# Page DiscretMathWS10

Welcome to the Wiki of the Lecture Discrete Mathematics

## News

23.3.2011 (Andreotti): Termin Nachklausur - 15.4.2011, 12-14, SR006 Takustr. 9

1.12.2010 (Bockmayr): In the week of 6 Dec, the first lecture will be on Monday, 6 Dec, at 12.15 p.m., and the exercises on Tuesday, 7 Dec, at 10.15 a.m.

14.09.2010 (Reinert): For the students the first lecture block will start at October 1st. You are expected to prepare of the first week. For details look here.

Mat Pts Grade
xxx2000 69,5 1,7
xxx1235 74 1,3
xxx2300 77,5 1,3
xxx4940 66,5 2,0
xxx760 63,5 2,3
xxx2042 62 2,3
xxx000 68 2,0
xxx284 57,5 2,7
xxx6890 62 2,3
xxx000 68,5 2,0
xxx2152 55,5 3,0
xxx4248 47 3,7
xxx8052 45,5 3,7
xxx9672 43 4,0
xxx1192 20 5,0
xxx1288 30,5 5,0
xxx3984 38 5,0
xxx6034 35,5 5,0
xxx4716 15 5,0

Mat Pts Grade
xxx1192 24 5,0
xxx1288 28 5,0
xxx6034 38 5,0
xxx4716 22 5,0
xxx4523 49 3,3

## Lecture schedule

There will be 2 large thematic blocks in the lecture. Block 1 will contain the design and analysis of advanced algorithms. Block 2 will give an advanced introduction to optimization.

Block Date
Analysis Methods and algorithm design (Knut Reinert) 19.10.-11.11
Graph Algorithms (Alexander Bockmayr) 16.11.-23.11.
Review 1 25.11.
Linear Optimization (Alexander Bockmayr) 30.11.-14.12.
Integer Linear Optimization (Knut Reinert) 16.12.-18.01.
Combinatorial Optimization (Alexander Bockmayr) 20.01.-01.02.
Computability and Complexity theory (Alexander Bockmayr) 03.02.-15.02
Examination 17.2.2011

## Requirements for Aktive Teilnahme

You have to hand in 75% of all exercise problems. (An exercise problem counts, if it is clearly visible that a solution was attempted for some time.)

In addition you need to reach 50% of all points of the two reviews.

## Exercises

See the corresponding subpages for the different topics. Please sign up to the spline mailing list Discretemath_p1_ws10_11

points_exercises.pdf: Points overview after 10 Exercises

ShortPaperPresentations

## Review

Results of review 1

Results of review 2

## AdditionalMaterial (Send your account name to Sandro to get access)

Topic attachments
I Attachment Action Size Date Who Comment
pdf runtime.pdf manage 106 K 18 Oct 2010 - 19:25 KnutReinert
Topic revision: r26 - 04 Aug 2011, SandroAndreotti