<--- Back to Details
First PageDocument Content
Spanning tree / Minimum spanning tree / Tree / Graph / Loop-erased random walk / Widest path problem / Graph theory / Theoretical computer science / Mathematics
Date: 2013-08-01 17:26:43
Spanning tree
Minimum spanning tree
Tree
Graph
Loop-erased random walk
Widest path problem
Graph theory
Theoretical computer science
Mathematics

Frieze's Theorem on Expected Minimum Tree Length

Add to Reading List

Source URL: www.theoremoftheday.org

Download Document from Source Website

File Size: 295,25 KB

Share Document on Facebook

Similar Documents

Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

DocID: 19Hap - View Document

Network theory / Robot control / Probabilistic roadmap / Motion planning / Shortest path problem / Graph / Geometric spanner / Widest path problem / Mathematics / Theoretical computer science / Graph theory

Asymptotically Near-Optimal Planning with Probabilistic Roadmap Spanners James D. Marble and Kostas E. Bekris I. I NTRODUCTION Roadmap planners [1] utilize an off-line phase to build

DocID: 19xMt - View Document

NP-complete problems / Spanning tree / Network theory / Minimum spanning tree / Shortest path problem / Vertex cover / Tree / Steiner tree problem / Widest path problem / Graph theory / Theoretical computer science / Mathematics

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Network Design Subject to Facility Location J. Bhadury∗, R. Chandrasekaran†, L. Gewali‡ Abstract

DocID: 18m3m - View Document

Network theory / Combinatorial optimization / Routing algorithms / Search algorithms / Shortest path problem / Induced path / A* search algorithm / Path decomposition / Widest path problem / Graph theory / Mathematics / Theoretical computer science

On the Complexity of Finding Spanner Paths

DocID: Ndx9 - View Document

Network theory / NP-complete problems / Shortest path problem / Hamiltonian path / Eulerian path / Distance / Graph / Petersen graph / Widest path problem / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Page < PAGE >4 of < NUMPAGES >4 Developed by IEEE as part of TryEngineering

DocID: n7MN - View Document