Search Sciweavers | Sciweavers

277 search results - page 16 / 56

» The saga of minimum spanning trees

145

click to vote

IPPS
2003
IEEE

115views Distributed And Parallel Com...» more IPPS 2003»

The First Approximated Distributed Algorithm for the Minimum Degree Spanning Tree Problem on General Graphs

15 years 11 months ago

Download www.ibisc.univ-evry.fr

Lélia Blin, Franck Butelle

claim paper

Read More »

138

click to vote

FOCS
2002
IEEE

78views Theoretical Computer Science» more FOCS 2002»

An Inverse-Ackermann Style Lower Bound for the Online Minimum Spanning Tree

15 years 11 months ago

Download dcg.ethz.ch

Seth Pettie

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

Sciweavers

Explore & Download

Productivity Tools

Sciweavers