Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity

Publications

Teaching

Workshops

Radu Curticapean

I was a PhD student in the computational complexity group at Saarland University and defended my thesis in June 2015. If you are interested, you can find my thesis here.

Since May, I am a post-doc at the Institute for Computer Science and Control (MTA SZTAKI) of the Hungarian Academy of Sciences in Budapest.

My main research area is counting complexity. I am also interested in parameterized complexity theory (especially for counting problems), lower bounds under the different exponential-time hypotheses, graph minor theory and, to a lesser extent, in smoothed analysis.

Contact Information

Address: Universität des Saarlandes
Campus Geb E1 3
Postfach 42 (Bläser)
66123 Saarbrücken
Germany
Office: Building E1.3 423
Phone: +49 681 302-5585
Email: [my last name] at cs.uni-saarland.de

Publications

 [P8]
Radu Curticapean and Mingji Xia.
Parameterizing the Permanent: Genus, Apices, Minors, Evaluation mod 2^k.
56th Annual Symposium on Foundations of Computer Science (FOCS 2015). To appear.
 [P7]
Radu Curticapean.
Block interpolation: A framework for tight exponential-time counting complexity.
42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015).
 [P6]
Radu Curticapean, Dániel Marx.
Complexity of Counting Subgraphs: Only the Boundedness of the Vertex-Cover Number Counts
55th Annual Symposium on Foundations of Computer Science (FOCS 2014).
 [P5]
Radu Curticapean, Marvin Künnemann.
A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems.
21st European Symposium on Algorithms (ESA 2013).
 [P4]
Radu Curticapean.
Counting Matchings of Size k is #W[1]-hard.
40th International Colloquium on Automata, Languages and Programming (ICALP 2013).
 [P3]
Markus Bläser, Radu Curticapean.
Weighted Counting of k-Matchings is #W[1]-hard
7th International Symposium on Parameterized and Exact Computation (IPEC 2012).
 [P2]
Victor Alvarez, Karl Bringmann, Radu Curticapean, Saurabh Ray.
Counting Crossing Free Structures
Symposuim on Computational Geometry 2012 (SoCG 2012).
 [P1]
Markus Bläser, Radu Curticapean.
The Complexity of the Cover Polynomials for Planar Graphs of Bounded Degree
36th International Symposium on Mathematical Foundations of Computer Science (MFCS 2011).

Teaching Support

Links you might find useful