Search Sciweavers | Sciweavers

672 search results - page 36 / 135

» Lower-stretch spanning trees

click to vote

MFCS
2009
Springer

110views Theoretical Computer Science» more MFCS 2009»

How to Use Spanning Trees to Navigate in Graphs

14 years 5 days ago

Download www.cs.kent.edu

Feodor F. Dragan, Yang Xiang

claim paper

Read More »

click to vote

STOC
2000
ACM

77views Algorithms» more STOC 2000»

A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees

13 years 12 months ago

Download www.math.uwaterloo.ca

Jochen Könemann, R. Ravi

claim paper

Read More »

click to vote

SPAA
1998
ACM

98views Distributed And Parallel Com...» more SPAA 1998»

Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)

13 years 12 months ago

Download www.im.pwr.wroc.pl

Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...

claim paper

Read More »

click to vote

ESA
1998
Springer

159views Algorithms» more ESA 1998»

Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures

13 years 11 months ago

Download www.mat.uniroma2.it

Enrico Nardelli, Guido Proietti, Peter Widmayer

claim paper

Read More »

click to vote

MPC
1998
Springer

77views Mathematics» more MPC 1998»

Relation-Algebraic Derivation of Spanning Tree Algorithms

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers