Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
staff:matthiasmnich [2019/02/10 21:43]
mnich [Current Activities]
staff:matthiasmnich [2019/08/17 09:25] (current)
mnich [Current Activities]
Line 3: Line 3:
 [[https://​orcid.org/​0000-0002-4721-5354|{{:​staff:​orcid.jpg?​25}}]] [[https://​orcid.org/​0000-0002-4721-5354|{{:​staff:​orcid.jpg?​25}}]]
  
-Universität Bonn \\ Institute of Computer Science \\ Department of Theoretical Computer Science \\ Endenicher Allee 19a  \\ D-53115 Bonn \\ Germany \\ <​mmnich---remove-this---@uni-bonn.de>​ +Universität Bonn \\ Institute of Computer Science \\ Department of Theoretical Computer Science \\ Endenicher Allee 19a  \\ D-53115 Bonn \\ Germany \\ <​mmnich---remove-this---@uni-bonn.de> ​\\ \\
  
 +[[http://​lorentzcenter.nl/​lc/​web/​2019/​1026/​info.php3?​wsid=1026&​venue=Oort|{{:​staff:​posterklein.png?​250}}]]
  
 ===== Current Activities ==== ===== Current Activities ====
  
-  * Organizer ​of Lorentz Workshop [[https://​www.lorentzcenter.nl/​lc/​web/​2019/​1026/​info.php3?​wsid=1026&​venue=Oort, joint with Nicole Megow and Gerhard Woeginger +  * Co-organizer of GI Dagstuhl seminar [[https://​www.dagstuhl.de/​de/​programm/​kalender/​evhp/?​semnr=19363|"​Algorithms for Big Data"​]],​ jointly with Timo Bingmann, Tim Conrad, Volker Markl and Uli Meyer 
-|"​Scheduling meets Fixed-Parameter Tractability"​]]+  * Co-organizer ​of Lorentz Workshop [[https://​www.lorentzcenter.nl/​lc/​web/​2019/​1026/​info.php3?​wsid=1026&​venue=Oort|"​Scheduling meets Fixed-Parameter Tractability"​]], jointly with Nicole Megow and Gerhard Woeginger
   * Principal Investigator of DFG-funded project "​Multivariate Algorithms for Scheduling"​   * Principal Investigator of DFG-funded project "​Multivariate Algorithms for Scheduling"​
   * Principal Investigator of DFG-funded project "​Kernelization for Big Data", associated with [[http://​www.big-data-spp.de|DFG SPP 1736 "​Algorithms for Big Data"​]]   * Principal Investigator of DFG-funded project "​Kernelization for Big Data", associated with [[http://​www.big-data-spp.de|DFG SPP 1736 "​Algorithms for Big Data"​]]
   * Principal Investigator of DAAD-funded project "​Multivariate Approaches to Combinatorial Optimization",​ joint with ELTE University Budapest, Hungary   * Principal Investigator of DAAD-funded project "​Multivariate Approaches to Combinatorial Optimization",​ joint with ELTE University Budapest, Hungary
 +  * PC Member for [[https://​aaai.org/​Conferences/​AAAI-20/​|AAAI 2020]]
   * PC Member for [[https://​people.inf.ethz.ch/​dkomm/​arda2019/​|ARDA 2019]]   * PC Member for [[https://​people.inf.ethz.ch/​dkomm/​arda2019/​|ARDA 2019]]
   * PC Member for [[https://​www.ijcai19.org/​|IJCAI 2019]]   * PC Member for [[https://​www.ijcai19.org/​|IJCAI 2019]]
Line 29: Line 30:
   * Simon Omlor (PhD student at Bonn University),​ funded by DFG Project "​Multivariate Algorithms for High-Multiplicity Scheduling"​   * Simon Omlor (PhD student at Bonn University),​ funded by DFG Project "​Multivariate Algorithms for High-Multiplicity Scheduling"​
   * Roland Vincze (PhD student at Maastricht University),​ co-supervised with [[https://​www.maastrichtuniversity.nl/​a.berger|André Berger]]   * Roland Vincze (PhD student at Maastricht University),​ co-supervised with [[https://​www.maastrichtuniversity.nl/​a.berger|André Berger]]
-  * Damir Ferizovi ​(MSc student at Karlsruhe Institute of Technology),​ co-supervised with [[https://​algo2.iti.kit.edu/​hespe.php|Demian Hespe]] and  [[https://​algo2.iti.kit.edu/​3274.php|Sebastian Lamm]]+  ​* Justin Ikenouye (research intern), co-supervised with Alexander Göke, funded by DAAD RISE 
 +  * Benjamin Carman (research intern), co-supervised with Simon Omlor, funded by DAAD RISE 
 +  ​* Damir Ferizovic ​(MSc student at Karlsruhe Institute of Technology),​ co-supervised with [[https://​algo2.iti.kit.edu/​hespe.php|Demian Hespe]] and  [[https://​algo2.iti.kit.edu/​3274.php|Sebastian Lamm]]
  
 === Former Students === === Former Students ===
Line 53: Line 56:
   * parameterized complexity   * parameterized complexity
   * discrete mathematics ​   * discrete mathematics ​
 +
 ===== Current Teaching ===== ===== Current Teaching =====
  
Line 132: Line 136:
 === Preprints === === Preprints ===
  
-  *   Aida AbiadSander GriblingDomenico Lahaye, Matthias Mnich, ​Guus RegtsLluis Vena, Gerard Verweij, Peter Zwaneveld: \\ On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1804.09752|preprint]]+  * Damir FerizovicDemian HespeSebastian Lamm, Matthias Mnich, ​Christian SchulzDarren Strash: \\ Engineering Kernelization for Maximum Cut \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1905.10902|preprint]]
  
-  *  Karthekeyan Chandrasekaran,​ Matthias Mnich, Sahand Mozaffari: \\ Odd multiway cut in directed acyclic graphs \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1708.02323|preprint]] ​+  * Aida Abiad, Sander Gribling, Domenico Lahaye, Matthias Mnich, Guus Regts, Lluis Vena, Gerard Verweij, Peter Zwaneveld: \\ On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1804.09752|preprint]] 
 + 
 +  Karthekeyan Chandrasekaran,​ Matthias Mnich, Sahand Mozaffari: \\ Odd multiway cut in directed acyclic graphs \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1708.02323|preprint]] ​
  
 === 2019 === === 2019 ===
  
-  *  André Berger, László Kozma, Matthias Mnich, Roland Vincze: \\ Time- and space-optimal algorithms for the many-visits TSP \\ // Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA '19) // \\ [[https://​epubs.siam.org/​doi/​abs/​10.1137/​1.9781611975482.106|original publication]] \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1804.06361|preprint]] \\ {{:​staff:​video-play-32.png?​nolink&​20|video link}} [[https://​www.youtube.com/​watch?​v=_rhDu7UfvWA&​index=4&​list=PLul8LCT3AJqRADEZrnvIjlciX-tH8E4_h&​t=0s|presentation at Hausdorff Workshop on Combinatorial Optimization]]+  * Alexander Göke, Lydia Mirabel Mendoza Cadena, Matthias Mnich: \\ Resolving Infeasibility of Linear Systems: A Parameterized Approach \\ // Proceedings of the International Symposium on Parameterized and Exact Computation (IPEC '19), // \\ to appear. 
 +   
 +  * Dušan Knop, Martin Koutecký, Matthias Mnich: \\ Combinatorial n-fold integer programming and applications \\ // Mathematical Programming // \\ to appear. \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1705.08657|preprint]] 
 + 
 +  André Berger, László Kozma, Matthias Mnich, Roland Vincze: \\ Time- and space-optimal algorithms for the many-visits TSP \\ // Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA '19)//, pp. 1770--1782. ​\\ [[https://​epubs.siam.org/​doi/​abs/​10.1137/​1.9781611975482.106|original publication]] \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1804.06361|preprint]] \\ {{:​staff:​video-play-32.png?​nolink&​20|video link}} [[https://​www.youtube.com/​watch?​v=_rhDu7UfvWA&​index=4&​list=PLul8LCT3AJqRADEZrnvIjlciX-tH8E4_h&​t=0s|presentation at Hausdorff Workshop on Combinatorial Optimization]]
  
-  * Alexander Göke, Dániel Marx, Matthias Mnich: \\ Parameterized ​Algorithms ​for Generalizations ​of Directed Feedback Vertex Set. \\ // Proceedings of the International Conference on Algorithms and Complexity (CIAC '19) // \\ to appear.+  * Alexander Göke, Dániel Marx, Matthias Mnich: \\ Parameterized ​algorithms ​for generalizations ​of directed feedback vertex set \\ // Proceedings of the International Conference on Algorithms and Complexity (CIAC '19)//  ​Lecture Notes in Computer Science **11485**, pp. 249--261. ​\\ [[https://​link.springer.com/​chapter/​10.1007%2F978-3-030-17402-6_21|original publication]] ​
  
-  * Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, Gerhard Woeginger: \\ Domination when the stars are out \\ // ACM Transactions on Algorithms // to appear. \\  {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1012.0012|preprint]] ​+  * Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen, Gerhard Woeginger: \\ Domination when the stars are out \\ // ACM Transactions on Algorithms // **15**(2), Article No25. \\ [[https://​dl.acm.org/​citation.cfm?​id=3301445|original publication]] ​\\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1012.0012|preprint]] ​
  
 === 2018 === === 2018 ===
Line 170: Line 180:
   * Matthias Mnich, Ildikó Schlotter: \\ Stable marriage with covering constraints:​ A complete computational trichotomy \\ // Proceedings of the International Symposium on Algorithmic Game Theory (SAGT '17) //, Lecture Notes in Computer Science **10504**, pp. 320--332. \\ [[https://​link.springer.com/​chapter/​10.1007/​978-3-319-66700-3_25|original publication]] \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1602.08230|arXiv version]]   * Matthias Mnich, Ildikó Schlotter: \\ Stable marriage with covering constraints:​ A complete computational trichotomy \\ // Proceedings of the International Symposium on Algorithmic Game Theory (SAGT '17) //, Lecture Notes in Computer Science **10504**, pp. 320--332. \\ [[https://​link.springer.com/​chapter/​10.1007/​978-3-319-66700-3_25|original publication]] \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[https://​arxiv.org/​abs/​1602.08230|arXiv version]]
  
-  * Martin Koutecký, ​Dušan Knop, Matthias Mnich: \\ Combinatorial n-fold integer programming and applications \\ // Proceedings of the European Symposium on Algorithms (ESA '17), // Leibniz International Proceedings in Informatics **87**, pp. 54:​1--54:​14. \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[http://​drops.dagstuhl.de/​opus/​frontdoor.php?​source_opus=7861|original publication]]+  * Dušan Knop, Martin Koutecký, Matthias Mnich: \\ Combinatorial n-fold integer programming and applications \\ // Proceedings of the European Symposium on Algorithms (ESA '17), // Leibniz International Proceedings in Informatics **87**, pp. 54:​1--54:​14. \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[http://​drops.dagstuhl.de/​opus/​frontdoor.php?​source_opus=7861|original publication]]
  
   * Josh Alman, Matthias Mnich, Virginia Vassilevska Williams: \\ Dynamic parameterized problems and algorithms \\ // Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP '17), // Leibniz International Proceedings in Informatics **80**, pp. 41:​1--41:​16. \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[http://​drops.dagstuhl.de/​opus/​frontdoor.php?​source_opus=7441|original publication]]   * Josh Alman, Matthias Mnich, Virginia Vassilevska Williams: \\ Dynamic parameterized problems and algorithms \\ // Proceedings of the International Colloquium on Automata, Languages and Programming (ICALP '17), // Leibniz International Proceedings in Informatics **80**, pp. 41:​1--41:​16. \\ {{:​staff:​oalogo.png?​nolink&​20|Open Access}} [[http://​drops.dagstuhl.de/​opus/​frontdoor.php?​source_opus=7441|original publication]]

Page Tools