5153 search results - page 882 / 1031 » Introduction to Randomized Algorithms |
138
click to vote
IPSN
2004
Springer
15 years 8 months ago
2004
Springer
Topology management schemes conserve energy in wireless ad hoc networks by identifying redundant nodes that may turn off their radios or other components while maintaining connec...
153
click to vote
ISAAC
2004
Springer
15 years 8 months ago
2004
Springer
It has been suggested that a major obstacle in finding an index calculus attack on the elliptic curve discrete logarithm problem lies in the difficulty of lifting points from elli...
128
click to vote
STACS
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. We consider the problem of scheduling jobs on related machines owned by selfish agents and provide the first deterministic mechanisms with constant approximation that a...
120
click to vote
WEBDB
2004
Springer
15 years 8 months ago
2004
Springer
XML and semi-structured data is usually modeled using graph structures. Structural summaries, which have been proposed to speedup XML query processing have graph forms as well. Th...
110
click to vote
BIBE
2003
IEEE
15 years 8 months ago
2003
IEEE
Abstract— We analyze the performance of likelihoodbased approaches used to reconstruct phylogenetic trees. Unlike other techniques such as Neighbor-Joining (NJ) and Maximum Parsi...