<--- Back to Details
First PageDocument Content
NP-complete problems / Graph partition / Graph / Maximum flow problem / Graph coloring / Matching / Graph theory / Mathematics / Theoretical computer science
Date: 2013-07-09 05:28:06
NP-complete problems
Graph partition
Graph
Maximum flow problem
Graph coloring
Matching
Graph theory
Mathematics
Theoretical computer science

Add to Reading List

Source URL: algo2.iti.kit.edu

Download Document from Source Website

File Size: 8,34 MB

Share Document on Facebook

Similar Documents

Graph theory / Network flow / Mathematics / EdmondsKarp algorithm / Flow network / Maximum flow problem / FordFulkerson algorithm / Cut / Graph traversal / Minimum cut / Shortest path problem / Max-flow min-cut theorem

CS261: A Second Course in Algorithms Lecture #2: Augmenting Path Algorithms for Maximum Flow∗ Tim Roughgarden† January 7, 2016

DocID: 1rn0k - View Document

Graph theory / Mathematics / Network flow / Computer vision / Image segmentation / Search algorithms / Edsger W. Dijkstra / Graph cuts in computer vision / Maximum flow problem / Watershed / Flow network / Pushrelabel maximum flow algorithm

usinggraphcuts_in_gpus_for_color_based_human_skin_segmentation_revision

DocID: 1r8RU - View Document

Network flow / Mathematics / Minimum-cost flow problem / Maximum flow problem / Logic form / Operations research / Numerical analysis

. CS711008Z Algorithm Design and Analysis . Lecture 8. Algorithm design technique: Linear programming

DocID: 1qZEi - View Document

Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Maximum flow problem / Cut / Flow network / Max-flow min-cut theorem / Minimum-cost flow problem

Algorithms and Data Structures Winter TermExercises for Units 25 & 26 1. Suppose you are given a directed graph G = (V, E), two vertices s and t, a capacity function c : E → R+ , and another function f : E →

DocID: 1qUl8 - View Document

Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Steiner tree problem / XTR / Shortest path problem / Flow network / Maximum flow problem / Graph coloring

Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar†

DocID: 1qKm1 - View Document