Sciweavers

1376 search results - page 3 / 276
» Searching Trees: An Essay
Sort
View
ACL
2012
12 years 12 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
SSDBM
2002
IEEE
122views Database» more  SSDBM 2002»
15 years 2 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 9 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 3 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 2 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