Sciweavers

    672 search results - page 36 / 135
    » Lower-stretch spanning trees
    Sort
    View
    MFCS
    2009
    Springer
    110views Theoretical Computer Science» more  MFCS 2009»
    How to Use Spanning Trees to Navigate in Graphs
    15 years 8 months ago
    How to Use Spanning Trees to Navigate in Graphs
    Download  www.cs.kent.edu
    Feodor F. Dragan, Yang Xiang
    claim paper
    Read More »
    109
    Voted
    STOC
    2000
    ACM
    77views Algorithms» more  STOC 2000»
    A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees
    15 years 8 months ago
    A matter of degree: improved approximation algorithms for degree-bounded minimum spanning trees
    Download  www.math.uwaterloo.ca
    Jochen Könemann, R. Ravi
    claim paper
    Read More »
    123
    Voted
    SPAA
    1998
    ACM
    98views Distributed And Parallel Com...» more  SPAA 1998»
    Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)
    15 years 7 months ago
    Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract)
    Download  www.im.pwr.wroc.pl
    Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink...
    claim paper
    Read More »
    114
    Voted
    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 7 months ago
    Finding All the Best Swaps of a Minimum Diameter Spanning Tree under Transient Edge Failures
    Download  www.mat.uniroma2.it
    Enrico Nardelli, Guido Proietti, Peter Widmayer
    claim paper
    Read More »
    95
    Voted
    MPC
    1998
    Springer
    77views Mathematics» more  MPC 1998»
    Relation-Algebraic Derivation of Spanning Tree Algorithms
    15 years 7 months ago
    Relation-Algebraic Derivation of Spanning Tree Algorithms
    Download  www.informatik.uni-kiel.de
    Rudolf Berghammer, Burghard von Karger, Andreas Wo...
    claim paper
    Read More »
    Explore & Download
    Proceedings Preprints Top 5 Ranked Papers Publications Books Software Tutorials Presentations Lectures Notes Datasets
    Productivity Tools
    i2PDF i2Img i2Text i2OCR i2Symbol i2Type i2Speak i2Style i2Arabic i2Bopomo Latex Equation Editor
    Sciweavers
    About Community Cookies Privacy Policy Terms of Use

    Copyright © Sciweavers LLC, 2009-2026, USA.