Stefan Fafianie

According to our database, Stefan Fafianie authored at least 7 papers between 2013 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2016

Preprocessing Under Uncertainty.

Stefan Fafianie, Stefan Kratsch, Vuong Anh Quyen

Proceedings of the 33rd Symposium on Theoretical Aspects of Computer Science, 2016

Preprocessing Under Uncertainty: Matroid Intersection.

Stefan Fafianie, Eva-Maria C. Hols, Stefan Kratsch, Vuong Anh Quyen

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

2015

An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem.

Stefan Fafianie, Stefan Kratsch

Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

The Complexity of Finding Effectors.

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon

Proceedings of the Theory and Applications of Models of Computation, 2015

A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time.

Stefan Fafianie, Stefan Kratsch

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

2014

Streaming Kernelization.

Stefan Fafianie, Stefan Kratsch

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

2013

Speeding Up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions.

Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof

Proceedings of the Parameterized and Exact Computation - 8th International Symposium, 2013