M.Sc. Stefan Fafianie

OfficeUniversity of Bonn
Institute of
Computer Science, Dept. I
Room II.65
Friedrich-Ebert-Allee 144
D-53113 Bonn
Telephone +49 228 73-54221
Email fafianie@cs.uni-bonn.de
Office HoursBy appointment

Group

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 Proceedings of 33rd STACS
  • Stefan Fafianie, Stefan Kratsch: A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time in Proceedings of 40th MFCS
  • Stefan Fafianie, Stefan Kratsch: An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem in Proceedings of 14th SEA
  • Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon: The Complexity of Finding Effectors in Proceedings of 12th TAMC
  • Stefan Fafianie, Stefan Kratsch: Streaming Kernelization in 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 Proceedings of 8th IPEC

Journal

  • Stefan Fafianie, Laurent Bulteau, Vincent Froese, Rolf Niedermeier, Nimrod Talmon: The Complexity of Finding Effectors in 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 Algorithmica, Volume 71, Issue 3

ArXiv

  • Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen: Preprocessing Under Uncertainty on arXiv:1510.05503
  • Stefan Fafianie, Stefan Kratsch: A Shortcut to (Sun)Flowers: Kernels in Logarihtmic Space or Linear Time on arXiv:1504.08235
  • Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon: The Compleixity of Finding Effectors on arXiv:1411.7838
  • Stefan Fafianie, Stefan Kratsch: Streaming Kernelization on 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 arXiv:1305.7448

Attended Conferences and Workshops

  • MFCS 2015, 40th International Symposium on Mathematical Foundations of Computer Science*
  • SEA 2015, 14th International Symposium on Experimental Algorithms*
  • Worker 2015, Workshop on Kernelization
  • MFCS 2014, 39th International Symposium on Mathematical Foundations of Computer Science*
  • 2014 Summer School on Parameterized Algorithms and Complexity
  • IPEC 2013, 8th International Symposium on Parameterized and Exact Computation*

* gave a talk

en/staff/fafianie.txt · Zuletzt geändert: 2016/07/19 17:16 von fafianie

Benutzer-Werkzeuge