Search Sciweavers | Sciweavers

110 search results - page 7 / 22

» Minimum Bounded Degree Spanning Trees

click to vote

DM
2008

114views more DM 2008»

Subdivisions of graphs: A generalization of paths and cycles

13 years 7 months ago

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 »

click to vote

WINE
2009
Springer

83views Economy» more WINE 2009»

The Stackelberg Minimum Spanning Tree Game on Planar and Bounded-Treewidth Graphs

14 years 2 months ago

Download www.wisdom.weizmann.ac.il

Jean Cardinal, Erik D. Demaine, Samuel Fiorini, Gw...

claim paper

Read More »

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

14 years 13 days ago

Download dcg.ethz.ch

Seth Pettie

claim paper

Read More »

click to vote

IPL
2007

81views more IPL 2007»

Lower bounds for testing Euclidean Minimum Spanning Trees

13 years 7 months ago

Download cs.haifa.ac.il

Oren Ben-Zwi, Oded Lachish, Ilan Newman

claim paper

Read More »

click to vote

NETWORKS
2010

148views Computer Networks» more NETWORKS 2010»

Fixed-parameter tractability results for full-degree spanning tree and its dual

13 years 5 months ago

Download theinf1.informatik.uni-jena.de

We provide ﬁrst-time ﬁxed-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 »

« Prev « First page 7 / 22 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers