<--- Back to Details
First PageDocument Content
Combinatorial optimization / NP-complete problems / Matching / Cut / Shortest path problem / Time complexity / Maximum cut / Travelling salesman problem / Hungarian algorithm / Theoretical computer science / Graph theory / Mathematics
Date: 2014-02-11 03:59:44
Combinatorial optimization
NP-complete problems
Matching
Cut
Shortest path problem
Time complexity
Maximum cut
Travelling salesman problem
Hungarian algorithm
Theoretical computer science
Graph theory
Mathematics

Add to Reading List

Source URL: web.eecs.umich.edu

Download Document from Source Website

File Size: 620,37 KB

Share Document on Facebook

Similar Documents

Search algorithms / Game artificial intelligence / Combinatorial optimization / Routing algorithms / Data types / Minimax / A* search algorithm / Monte Carlo method / Tree traversal / UCT / Tree / Monte Carlo tree search

Bandit based Monte-Carlo Planning Levente Kocsis and Csaba Szepesv´ari Computer and Automation Research Institute of the Hungarian Academy of Sciences, Kende u, 1111 Budapest, Hungary

DocID: 1pGal - View Document

Combinatorial optimization / Matching / Models of computation / Robotics / Algorithm / Machine learning / Robot / Hungarian algorithm / Multi-agent system / A* search algorithm / Humanoid robot / Agent-based model

Weighted Synergy Graphs for Role Assignment in Ad Hoc Heterogeneous Robot Teams Somchaya Liemhetcharat and Manuela Veloso School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA a

DocID: 1phC2 - View Document

Theoretical computer science / Operations research / Mathematical optimization / Combinatorial optimization / Hungarian algorithm / Harold W. Kuhn / Discrete optimization / Algorithm / Carl Gustav Jacob Jacobi

123 Documenta Math. Discrete Optimization Stories

DocID: 1p15X - View Document

Fine-Grained Complexity and Algorithm Design Boot Camp Parameterized Reductions Dániel Marx Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI)

DocID: 1muZB - View Document