Sciweavers

    110 search results - page 7 / 22
    » Minimum Bounded Degree Spanning Trees
    Sort
    View
    DM
    2008
    114views more  DM 2008»
    Subdivisions of graphs: A generalization of paths and cycles
    15 years 6 months ago
    Subdivisions of graphs: A generalization of paths and cycles
    Download  www.mathcs.emory.edu
    One of the basic results in graph theory is Dirac's theorem, that every graph of order n 3 and minimum degree n/2 is Hamiltonian. This may be restated as: if a graph of ord...
    Ch. Sobhan Babu, Ajit A. Diwan
    claim paper
    Read More »
    WINE
    2009
    Springer
    83views Economy» more  WINE 2009»
    The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
    16 years 18 days ago
    The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs
    Download  www.wisdom.weizmann.ac.il
    Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...
    claim paper
    Read More »
    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
    An Inverse-Ackermann Style Lower Bound for the Online Minimum Spanning Tree
    Download  dcg.ethz.ch
    Seth Pettie
    claim paper
    Read More »
    IPL
    2007
    81views more  IPL 2007»
    Lower bounds for testing Euclidean Minimum Spanning Trees
    15 years 5 months ago
    Lower bounds for testing Euclidean Minimum Spanning Trees
    Download  cs.haifa.ac.il
    Oren Ben-Zwi, Oded Lachish, Ilan Newman
    claim paper
    Read More »
    NETWORKS
    2010
    148views Computer Networks» more  NETWORKS 2010»
    Fixed-parameter tractability results for full-degree spanning tree and its dual
    15 years 4 months ago
    Fixed-parameter tractability results for full-degree spanning tree and its dual
    Download  theinf1.informatik.uni-jena.de
    We provide first-time fixed-parameter tractability results for the NP-complete problems Maximum Full-Degree Spanning Tree and Minimum-Vertex Feedback Edge Set. These problems are...
    Jiong Guo, Rolf Niedermeier, Sebastian Wernicke
    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.