"New Advances through Algorithmic Matroid Theory"
Event details
| Date | 11.03.2015 |
| Hour | 09:00 › 10:00 |
| Speaker | Prof. Rico ZENKLUSEN (ETH Zürich) |
| Location | |
| Category | Conferences - Seminars |
Matroid theory, initially mostly seen as a clean mathematical generalization of linear independence, became a powerful algorithmic toolbox during the last decades. In particular, numerous classic combinatorial optimization problems are known to admit very efficient algorithms based on matroid optimization.
However, applications beyond these classic settings have been much more limited. In this talk, I will show new ways to leverage matroids to tackle computational problems in more recent application areas. Using a combination of new results on matroids and a variety of further techniques, I will present efficient procedures for well-known optimization problems in the fields of multiobjective optimization and wireless network information flows.
However, applications beyond these classic settings have been much more limited. In this talk, I will show new ways to leverage matroids to tackle computational problems in more recent application areas. Using a combination of new results on matroids and a variety of further techniques, I will present efficient procedures for well-known optimization problems in the fields of multiobjective optimization and wireless network information flows.
Practical information
- Informed public
- Free
Organizer
- Prof. Ph. Michel
Contact
- Prof. Ph. Michel