Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung | |||
staff:fafianie [2016/07/19 15:57] fafianie |
staff:fafianie [2016/07/19 17:16] (aktuell) fafianie |
||
---|---|---|---|
Zeile 4: | Zeile 4: | ||
|::: |:::| Email |fafianie@cs.uni-bonn.de |:::| | |::: |:::| Email |fafianie@cs.uni-bonn.de |:::| | ||
|Sprechzeiten|Nach Vereinbarung |||| | |Sprechzeiten|Nach Vereinbarung |||| | ||
+ | |||
+ | ===== Group ===== | ||
+ | |||
+ | [[:en:staff:stefankratsch|Prof. Dr. Stefan Kratsch]] | ||
+ | |||
+ | ===== Research Interests ===== | ||
+ | |||
+ | * Parameterized Complexity | ||
+ | * Kernelization | ||
+ | * Algorithm Engineering | ||
+ | |||
+ | ===== Publications ===== | ||
+ | |||
+ | ==== Conference ==== | ||
+ | * Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen: //''Preprocessing Under Uncertainty: Matroid Intersection''// to appear in Proceedings of 41st MFCS | ||
+ | * Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen: //''Preprocessing Under Uncertainty''// in [[http://drops.dagstuhl.de/opus/volltexte/2016/5734/| Proceedings of 33rd STACS]] | ||
+ | * Stefan Fafianie, Stefan Kratsch: //''A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time''// in [[http://link.springer.com/chapter/10.1007%2F978-3-662-48054-0_25| Proceedings of 40th MFCS]] | ||
+ | * Stefan Fafianie, Stefan Kratsch: //''An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem''// in [[http://link.springer.com/chapter/10.1007%2F978-3-319-20086-6_28| Proceedings of 14th SEA]] | ||
+ | * Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon: //''The Complexity of Finding Effectors''// in [[http://link.springer.com/chapter/10.1007%2F978-3-319-17142-5_20| Proceedings of 12th TAMC]] | ||
+ | * Stefan Fafianie, Stefan Kratsch: //''Streaming Kernelization''// in [[http://link.springer.com/chapter/10.1007%2F978-3-662-44465-8_24| Proceedings of 39th MFCS]] | ||
+ | * Stefan Fafianie, Hans. L. Bodlaender, Jesper Nederlof: //''Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions''// in [[http://link.springer.com/book/10.1007%2F978-3-319-03898-8| Proceedings of 8th IPEC]] | ||
+ | ==== Journal ==== | ||
+ | |||
+ | *Stefan Fafianie, Laurent Bulteau, Vincent Froese, Rolf Niedermeier, Nimrod Talmon: //''The Complexity of Finding Effectors''// in [[http://link.springer.com/article/10.1007/s00224-016-9670-8|Theory of Computing Systems]] | ||
+ | *Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof: //''Speeding Up Dynamic Programming with Representative Sets: An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions''// in [[http://link.springer.com/article/10.1007%2Fs00453-014-9934-0| Algorithmica, Volume 71, Issue 3]] | ||
+ | ==== ArXiv ==== | ||
+ | |||
+ | * Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen: //''Preprocessing Under Uncertainty''// on [[https://arxiv.org/abs/1510.05503|arXiv:1510.05503]] | ||
+ | * Stefan Fafianie, Stefan Kratsch: //''A Shortcut to (Sun)Flowers: Kernels in Logarihtmic Space or Linear Time''// on [[https://arxiv.org/abs/1504.08235 | arXiv:1504.08235]] | ||
+ | * Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon: //''The Compleixity of Finding Effectors''// on [[https://arxiv.org/abs/1411.7838| arXiv:1411.7838]] | ||
+ | * Stefan Fafianie, Stefan Kratsch: //''Streaming Kernelization''// on [[https://arxiv.org/abs/1405.1356| arXiv:1405.1356]] | ||
+ | * Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof: //''Speeding-up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions''// on [[https://arxiv.org/abs/1305.7448 | arXiv:1305.7448]] | ||
+ | |||
+ | |||
+ | ===== Attended Conferences and Workshops ===== | ||
+ | |||
+ | * [[http://mfcs2015.di.unimi.it/|MFCS 2015]], 40th International Symposium on Mathematical Foundations of Computer Science* | ||
+ | * [[http://sea2015.lip6.fr/|SEA 2015]], 14th International Symposium on Experimental Algorithms* | ||
+ | * [[http://worker2015.b.uib.no/|Worker 2015]], Workshop on Kernelization | ||
+ | * [[http://www.inf.u-szeged.hu/mfcs2014/|MFCS 2014]], 39th International Symposium on Mathematical Foundations of Computer Science* | ||
+ | * [[http://fptschool.mimuw.edu.pl/|2014]] Summer School on Parameterized Algorithms and Complexity | ||
+ | * [[http://www.kr.tuwien.ac.at/events/ipec2013/|IPEC 2013]], 8th International Symposium on Parameterized and Exact Computation* | ||
+ | |||
+ | //* gave a talk// | ||
+ | |||
+ | |||
+ | |||
+ | |||