Sciweavers

1376 search results - page 3 / 276
» Searching Trees: An Essay
Sort
View
ACL
2012
13 years 2 months ago
Syntactic Stylometry for Deception Detection
Most previous studies in computerized deception detection have relied only on shallow lexico-syntactic patterns. This paper investigates syntactic stylometry for deception detecti...
Song Feng, Ritwik Banerjee, Yejin Choi
93
Voted
SSDBM
2002
IEEE
122views Database» more  SSDBM 2002»
15 years 4 months ago
ATreeGrep: Approximate Searching in Unordered Trees
An unordered labeled tree is a tree in which each node has a string label and the parent-child relationship is significant, but the order among siblings is unimportant. This pape...
Dennis Shasha, Jason Tsong-Li Wang, Huiyuan Shan, ...
ALGORITHMICA
2006
84views more  ALGORITHMICA 2006»
14 years 11 months ago
Large Deviations for the Weighted Height of an Extended Class of Trees
We use large deviations to prove a general theorem on the asymptotic edge-weighted height Hn of a large class of random trees for which Hn c log n for some positive constant c. A...
Nicolas Broutin, Luc Devroye
ICC
2007
IEEE
116views Communications» more  ICC 2007»
15 years 6 months ago
Skip Tree Graph: a Distributed and Balanced Search Tree for Peer-to-Peer Networks
Abstract—Skip Tree Graph is a novel, distributed, data structure for peer-to-peer systems that supports exact-match and order-based queries such as range queries efficiently. It...
Alejandra González Beltrán, Paul Sag...
ISAAC
2003
Springer
134views Algorithms» more  ISAAC 2003»
15 years 4 months ago
New Ways to Construct Binary Search Trees
Abstract. We give linear-time algorithms for re-ordering and heightrestricting a binary search tree with only a small increase in cost, constructing a nearly optimal binary search ...
Travis Gagie