<--- Back to Details
First PageDocument Content
Graph theory / Mathematics / Network flow / Graph connectivity / Combinatorial optimization / Routing algorithms / Matching / FordFulkerson algorithm / Maximum flow problem / Flow network / Cut / Graph
Date: 2016-03-20 15:51:01
Graph theory
Mathematics
Network flow
Graph connectivity
Combinatorial optimization
Routing algorithms
Matching
FordFulkerson algorithm
Maximum flow problem
Flow network
Cut
Graph

Algorithms and Data Structures Winter TermExercises for UnitIn a basketball tournament n teams play against each other (possibly multiple times) in a pre-determined sequence. The winner of a game gets one

Add to Reading List

Source URL: www-tcs.cs.uni-sb.de

Download Document from Source Website

File Size: 102,33 KB

Share Document on Facebook

Similar Documents

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

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

DocID: 1rn0k - View Document

usinggraphcuts_in_gpus_for_color_based_human_skin_segmentation_revision

usinggraphcuts_in_gpus_for_color_based_human_skin_segmentation_revision

DocID: 1r8RU - View Document

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

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

DocID: 1qZEi - View Document

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 →

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

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

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

DocID: 1qKm1 - View Document