Radu Curticapean
Radu Curticapean
IT University of Copenhagen, Basic Algorithms Research Copenhagen
Verified email at itu.dk
Cited by
Cited by
Homomorphisms are a good basis for counting small subgraphs
R Curticapean, H Dell, D Marx
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
Complexity of counting subgraphs: Only the boundedness of the vertex-cover number counts
R Curticapean, D Marx
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 130-139, 2014
Counting Matchings of Size k is #W[1]-Hard
R Curticapean
Automata, Languages, and Programming, 352-363, 2013
The simple, little and slow things count: on parameterized counting complexity
R Curticapean
Block interpolation: A framework for tight exponential-time counting complexity
R Curticapean
Information and Computation 261, 265-280, 2018
Counting crossing-free structures
V Alvarez, K Bringmann, R Curticapean, S Ray
Proceedings of the twenty-eighth annual symposium on Computational geometry …, 2012
Weighted counting of k-matchings is #W [1]-hard
M Bläser, R Curticapean
Parameterized and Exact Computation, 171-181, 2012
Parameterizing the permanent: Genus, apices, minors, evaluation mod 2k
R Curticapean, M Xia
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 994-1009, 2015
Tight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus
R Curticapean, D Marx
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete …, 2016
Counting problems in parameterized complexity
R Curticapean
13th International Symposium on Parameterized and Exact Computation (IPEC 2018), 2019
Counting perfect matchings in graphs that exclude a single-crossing minor
R Curticapean
arXiv preprint arXiv:1406.4056, 2014
Finding detours is fixed-parameter tractable
I Bezáková, R Curticapean, H Dell, FV Fomin
arXiv preprint arXiv:1607.07737, 2016
A fixed-parameter perspective on# BIS
R Curticapean, H Dell, F Fomin, LA Goldberg, J Lapinskas
Algorithmica 81 (10), 3844-3864, 2019
Parity separation: A scientifically proven method for permanent weight loss
R Curticapean
arXiv preprint arXiv:1511.07480, 2015
The complexity of the cover polynomials for planar graphs of bounded degree
M Bläser, R Curticapean
International Symposium on Mathematical Foundations of Computer Science, 96-107, 2011
A tight lower bound for counting Hamiltonian cycles via matrix rank
R Curticapea, N Lindzey, J Nederlof
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
Finding detours is fixed-parameter tractable
I Bezáková, R Curticapean, H Dell, FV Fomin
SIAM Journal on Discrete Mathematics 33 (4), 2326-2345, 2019
Counting edge-injective homomorphisms and matchings on restricted graph classes
R Curticapean, H Dell, M Roth
arXiv preprint arXiv:1702.05447, 2017
A quantization framework for smoothed analysis of Euclidean optimization problems
R Curticapean, M Künnemann
Algorithmica 73 (3), 483-510, 2015
The exponential-time complexity of counting (quantum) graph homomorphisms
H Chen, R Curticapean, H Dell
International Workshop on Graph-Theoretic Concepts in Computer Science, 364-378, 2019
The system can't perform the operation now. Try again later.
Articles 1–20