Skip to content

Radu Curticapean

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

24

Venues

8

Active years

2011–2025

Best venue rank

A*

Where they publish

Papers

24 indexed papers, newest first.

YearVenueTitleAuthors
2025ESACounting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial.Radu Curticapean, Simon Dring, Daniel Neuen
2025MFCSMonotone Bounded-Depth Complexity of Homomorphism Polynomials.C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi
2025MFCSWhich Graph Motif Parameters Count?Markus Blser, Radu Curticapean, Julian Drfler, Christian Ikenmeyer
2025SODAFast Deterministic Chromatic Number under the Asymptotic Rank Conjecture.Andreas Bjrklund, Radu Curticapean, Thore Husfeldt, Petteri Kaski, Kevin Pratt
2025SODACounting Small Induced Subgraphs: Hardness via Fourier Analysis.Radu Curticapean, Daniel Neuen
2025STACSCan You Link Up With Treewidth?Radu Curticapean, Simon Dring, Daniel Neuen, Jiaheng Wang
2024SODACount on CFI graphs for #P-hardness.Radu Curticapean
2022ESADeterminants from Homomorphisms.Radu Curticapean
2021ESAModular Counting of Subgraphs: Matchings, Matching-Splittable Graphs, and Paths.Radu Curticapean, Holger Dell, Thore Husfeldt
2021STOCA full complexity dichotomy for immanant families.Radu Curticapean
2019WGThe Exponential-Time Complexity of Counting (Quantum) Graph Homomorphisms.Hubie Chen, Radu Curticapean, Holger Dell
2018SODAA Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank.Radu Curticapean, Nathan Lindzey, Jesper Nederlof
2017ICALPFinding Detours is Fixed-Parameter Tractable.Ivona Bezkov, Radu Curticapean, Holger Dell, Fedor V. Fomin
2017STOCHomomorphisms are a good basis for counting small subgraphs.Radu Curticapean, Holger Dell, Dniel Marx
2017STACSCounting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes.Radu Curticapean, Holger Dell, Marc Roth
2016ESACounting Matchings with k Unmatched Vertices in Planar Graphs.Radu Curticapean
2016ICALPParity Separation: A Scientifically Proven Method for Permanent Weight Loss.Radu Curticapean
2016SODATight conditional lower bounds for counting perfect matchings on graphs of bounded treewidth, cliquewidth, and genus.Radu Curticapean, Dniel Marx
2015FOCSParameterizing the Permanent: Genus, Apices, Minors, Evaluation Mod 2k.Radu Curticapean, Mingji Xia
2015ICALPBlock Interpolation: A Framework for Tight Exponential-Time Counting Complexity.Radu Curticapean
2014FOCSComplexity of Counting Subgraphs: Only the Boundedness of the Vertex-Cover Number Counts.Radu Curticapean, Dniel Marx
2013ESAA Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems.Radu Curticapean, Marvin Knnemann
2013ICALPCounting Matchings of Size k Is W[1]-Hard.Radu Curticapean
2011MFCSThe Complexity of the Cover Polynomials for Planar Graphs of Bounded Degree.Markus Blser, Radu Curticapean