234 search results - page 30 / 47 » Randomized splay trees: Theoretical and experimental results |
133
click to vote
ISAAC
1999
Springer
15 years 6 months ago
1999
Springer
We consider online routing algorithms for routing between the vertices of embedded planar straight line graphs. Our results include (1) two deterministic memoryless routing algorit...
PAMI
2006
15 years 1 months ago
2006
This paper presents a method for vectorizing the graphical parts of paper-based line drawings. The method consists of separating the input binary image into layers of homogeneous t...
124
click to vote
DASFAA
2007
IEEE
15 years 8 months ago
2007
IEEE
Twig pattern matching problem has been widely studied in recent years. Give an XML tree T . A twig-pattern matching query, Q, represented as a query tree, is to find all the occur...
126
click to vote
DSN
2007
IEEE
15 years 8 months ago
2007
IEEE
In epidemic or gossip-based multicast protocols, each node simply relays each message to some random neighbors, such that all destinations receive it at least once with high proba...
99
Voted
SBACPAD
2007
IEEE
15 years 8 months ago
2007
IEEE
We present node level primitives for parallel exact inference on an arbitrary Bayesian network. We explore the probability representation on each node of Bayesian networks and eac...