Sciweavers

785 search results - page 44 / 157
» Embedding a Forest in a Graph
Sort
View
CORR
2010
Springer
55views Education» more  CORR 2010»
13 years 7 months ago
Greedy Connectivity of Geographically Embedded Graphs
Jie Sun, Daniel ben-Avraham
FOCS
2008
IEEE
14 years 3 months ago
Some Results on Greedy Embeddings in Metric Spaces
Geographic Routing is a family of routing algorithms that uses geographic point locations as addresses for the purposes of routing. Such routing algorithms have proven to be both ...
Ankur Moitra, Tom Leighton
SODA
2001
ACM
125views Algorithms» more  SODA 2001»
13 years 10 months ago
Parallel processor scheduling with delay constraints
We consider the problem of scheduling unit-length jobs on identical parallel machines such that the makespan of the resulting schedule is minimized. Precedence constraints impose ...
Daniel W. Engels, Jon Feldman, David R. Karger, Ma...