Friedrich Eisenbrand

EPFL SB MATH DISOPT
MA C1 553 (Bâtiment MA)
Station 8
1015 Lausanne

Parametric integer programming in fixed dimension

F. EisenbrandG. Shmonin

Mathematics of Operations Research. 2008. DOI : 10.1287/moor.1080.0320.

The stable set polytope of quasi-line graphs

F. EisenbrandG. OrioloG. StaufferP. Ventura

Combinatorica. 2008. DOI : 10.1007/s00493-008-2244-x.

A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation

F. EisenbrandT. Rothvoß

2008. Automata, Languages and Programming, 35th International Colloquium (ICALP 2008), Reykjavik, Iceland, July 7-11, 2008. p. 246-257. DOI : 10.1007/978-3-540-70575-8_21.

New approaches for virtual private network design

F. EisenbrandF. GrandoniG. OrioloM. Skutella

SIAM Journal on Computing. 2007. DOI : 10.1137/060654827.

Algorithms for longer OLED lifetime

F. EisenbrandA. KarrenbauerC. Xu

2007. p. 338-351. DOI : 10.1007/978-3-540-72845-0_26.

A linear algorithm for integer programming in the plane

F. EisenbrandS. Laue

Mathematical Programming. 2005. DOI : 10.1007/s10107-004-0520-0.

Parametric integer programming in fixed dimension

F. EisenbrandG. Shmonin

Mathematics of Operations Research. 2008. DOI : 10.1287/moor.1080.0320.

The stable set polytope of quasi-line graphs

F. EisenbrandG. OrioloG. StaufferP. Ventura

Combinatorica. 2008. DOI : 10.1007/s00493-008-2244-x.

A PTAS for Static Priority Real-Time Scheduling with Resource Augmentation

F. EisenbrandT. Rothvoß

2008. Automata, Languages and Programming, 35th International Colloquium (ICALP 2008), Reykjavik, Iceland, July 7-11, 2008. p. 246-257. DOI : 10.1007/978-3-540-70575-8_21.

New approaches for virtual private network design

F. EisenbrandF. GrandoniG. OrioloM. Skutella

SIAM Journal on Computing. 2007. DOI : 10.1137/060654827.

Algorithms for longer OLED lifetime

F. EisenbrandA. KarrenbauerC. Xu

2007. p. 338-351. DOI : 10.1007/978-3-540-72845-0_26.

A linear algorithm for integer programming in the plane

F. EisenbrandS. Laue

Mathematical Programming. 2005. DOI : 10.1007/s10107-004-0520-0.

Enseignement et PhD

Doctorant·es actuel·les

Ruben Manuel Skorupinski, Neta Singer, Lukas Vogl, Jiaye Wei

A dirigé les thèses EPFL de

Thomas Rothvoss, Nicolai Hähnle, Martin Niemeier, Adrian Aloysius Bock, Carsten Moldenhauer, Alfonso Bolívar Cevallos Manzano, Manuel Francesco Aprile, Igor Malinovic, Christoph Hunkenschröder, Moritz Andreas Venzin, Jana Tabea Cslovjecsek

A co-dirigé les thèses EPFL de

Puck van Gerwen

Cours

Algèbre linéaire avancée II - diagonalisation

MATH-115(a)

L'objectif du cours est d'introduire les notions de base de l'algèbre linéaire et de démontrer rigoureusement les résultats principaux de ce sujet.

Discrete optimization

MATH-261

Ce cours est une introduction à l'optimisation linéaire et discrète. Attention: ce cours s'adresse aux mathématiciens! Bien qu'une grande partie du cours soit de nature algorithmique, vous devrez toujours être en mesure de prouver des théorèmes.