Search Sciweavers | Sciweavers

672 search results - page 36 / 135

» Lower-stretch spanning trees

127

click to vote

MFCS
2009
Springer

110views Theoretical Computer Science» more MFCS 2009»

How to Use Spanning Trees to Navigate in Graphs

15 years 10 months ago

Download www.cs.kent.edu

Feodor F. Dragan, Yang Xiang

claim paper

Read More »

139

click to vote

STOC
2000
ACM

77views Algorithms» more STOC 2000»

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

15 years 10 months ago

Download www.math.uwaterloo.ca

Jochen Könemann, R. Ravi

claim paper

Read More »

152

click to vote

SPAA
1998
ACM

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

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

15 years 10 months ago

Download www.im.pwr.wroc.pl

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

claim paper

Read More »

136

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

15 years 10 months ago

Download www.mat.uniroma2.it

Enrico Nardelli, Guido Proietti, Peter Widmayer

claim paper

Read More »

122

click to vote

MPC
1998
Springer

77views Mathematics» more MPC 1998»

Relation-Algebraic Derivation of Spanning Tree Algorithms

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers