Sciweavers

1594 search results - page 93 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
SIGCOMM
2003
ACM
15 years 8 months ago
Network routing with path vector protocols: theory and applications
Path vector protocols are currently in the limelight, mainly because the inter-domain routing protocol of the Internet, BGP (Border Gateway Protocol), belongs to this class. In th...
João L. Sobrinho
EUROPAR
2009
Springer
15 years 9 months ago
A Lower Bound for Oblivious Dimensional Routing
In this work we consider deterministic oblivious dimensional routing algorithms on d-dimensional meshes. In oblivious dimensional routing algorithms the path of a packet depends o...
Andre Osterloh
CTRSA
2003
Springer
114views Cryptology» more  CTRSA 2003»
15 years 8 months ago
Fractal Merkle Tree Representation and Traversal
We introduce a technique for traversal of Merkle trees, and propose an efficient algorithm that generates a sequence of leaves along with their associated authentication paths. For...
Markus Jakobsson, Frank Thomson Leighton, Silvio M...
ICRA
2009
IEEE
151views Robotics» more  ICRA 2009»
15 years 25 days ago
Encoding molecular motions in voxel maps
This paper builds on the combination of robotic path planning algorithms and molecular modeling methods for computing large-amplitude molecular motions, and introduces voxel maps a...
Juan Cortés, Sophie Barbe, Monique Erard, T...
WSDM
2010
ACM
199views Data Mining» more  WSDM 2010»
16 years 15 days ago
A Sketch-Based Distance Oracle for Web-Scale Graphs
We study the fundamental problem of computing distances between nodes in large graphs such as the web graph and social networks. Our objective is to be able to answer distance que...
Atish Das Sarma, Sreenivas Gollapudi, Marc Najork,...