Updating search results...

Search Resources

2 Results

View
Selected filters:
Advanced Algorithms, Fall 2008
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

" This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introductory courses on algorithms. It is especially designed for doctoral students interested in theoretical computer science."

Subject:
Applied Science
Computer Science
Material Type:
Full Course
Provider:
M.I.T.
Provider Set:
M.I.T. OpenCourseWare
Author:
Goemans, Michel
Date Added:
01/01/2008
Topics in Combinatorial Optimization, Spring 2004
Conditional Remix & Share Permitted
CC BY-NC-SA
Rating
0.0 stars

In this graduate-level course, we will be covering advanced topics in combinatorial optimization. We will start with non-bipartite matchings and cover many results extending the fundamental results of matchings, flows and matroids. The emphasis is on the derivation of purely combinatorial results, including min-max relations, and not so much on the corresponding algorithmic questions of how to find such objects. The intended audience consists of Ph.D. students interested in optimization, combinatorics, or combinatorial algorithms.

Subject:
Mathematics
Material Type:
Full Course
Provider:
M.I.T.
Provider Set:
M.I.T. OpenCourseWare
Author:
Goemans, Michel
Date Added:
01/01/2004