Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

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//
 +
 +
 +
 +
  
  
staff/fafianie.txt · Zuletzt geändert: 2016/07/19 17:16 von fafianie

Benutzer-Werkzeuge