<--- Back to Details
First PageDocument Content
Spanning tree / NP-complete problems / Network theory / Minimum spanning tree / Capacitated minimum spanning tree / Shortest path problem / Tree / Graph partition / Travelling salesman problem / Theoretical computer science / Graph theory / Computational complexity theory
Date: 2008-12-09 15:25:41
Spanning tree
NP-complete problems
Network theory
Minimum spanning tree
Capacitated minimum spanning tree
Shortest path problem
Tree
Graph partition
Travelling salesman problem
Theoretical computer science
Graph theory
Computational complexity theory

Add to Reading List

Source URL: jorlin.scripts.mit.edu

Download Document from Source Website

File Size: 2,72 MB

Share Document on Facebook

Similar Documents

Tree / Data management / Sethi–Ullman algorithm / Capacitated minimum spanning tree / Graph theory / Binary trees / B-tree

The Time-Marginalized Coalescent Prior for Hierarchical Clustering – Supplementary Material September 19, 2012 1

DocID: 1gvW6 - View Document

Science / Tree / Connectivity / Problem solving / Economics / Extensive-form game / Capacitated minimum spanning tree / Game theory / Price of anarchy / Nash equilibrium

On a Network Creation Game ∗† Alex Fabrikant [removed]

DocID: RLfV - View Document

Network flow / Constraint programming / Tree decomposition / Shortest path tree / Flow network / Shortest path problem / Kalman filter / Decomposition method / Capacitated minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗

DocID: 2M6W - View Document

Combinatorics / Heuristic / A* search algorithm / Mathematical optimization / Dynamic programming / Greedy algorithm / Capacitated minimum spanning tree / Operations research / Mathematics / Applied mathematics

OPERATIONS RESEARCH informs

DocID: 1U7x - View Document

Spanning tree / NP-complete problems / Network theory / Minimum spanning tree / Capacitated minimum spanning tree / Shortest path problem / Tree / Graph partition / Travelling salesman problem / Theoretical computer science / Graph theory / Computational complexity theory

PDF Document

DocID: 11Lm - View Document