Counting (with) homomorphisms

Informacje na temat projektu

CountHom

Identyfikator umowy o grant: 101077083

DOI

10.3030/101077083

Data podpisania przez KE 6 Lutego 2023

Data rozpoczęcia 1 Kwietnia 2023

Data zakończenia 31 Marca 2028

Finansowanie w ramach

• European Research Council (ERC)

Koszt całkowity

€ 1 500 000,01

Wkład UE

€ 1 500 000,00

Koordynowany przez

UNIVERSITAET REGENSBURG
Germany

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (15)

Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial

Autorzy: Radu Curticapean, Simon Döring, Daniel Neuen
Opublikowane w: 33rd Annual European Symposium on Algorithms (ESA 2025), 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.ESA.2025.96

Which Graph Motif Parameters Count?

Autorzy: Markus Bläser, Radu Curticapean, Julian Dörfler, Christian Ikenmeyer
Opublikowane w: 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025), 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.MFCS.2025.23

Faster Convolutions: Yates and Strassen Revisited

Autorzy: Cornelius Brand, Radu Curticapean, Baitian Li, Kevin Pratt
Opublikowane w: 2026 SIAM Symposium on Simplicity in Algorithms (SOSA), 2026
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2505.22410

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

Autorzy: Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman
Opublikowane w: 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025, 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.48550/ARXIV.2407.10635

Counting Small Induced Subgraphs: Hardness via Fourier Analysis

Autorzy: Radu Curticapean, Daniel Neuen
Opublikowane w: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2407.07051

Parameterized Complexity of MinCSP over the Point Algebra

Autorzy: Osipov, George; Pilipczuk, Marcin; Wahlström, Magnus
Opublikowane w: 32nd Annual European Symposium on Algorithms (ESA 2024), 2024
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.ESA.2024.93

Symmetric Algebraic Circuits and Homomorphism Polynomials

Autorzy: Anuj Dawar, Benedikt Pago, Tim Seppelt
Opublikowane w: 17th Innovations in Theoretical Computer Science Conference, ITCS 2026, 2026
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.ITCS.2026.46

Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees

Autorzy: Sandra Kiefer, Daniel Neuen
Opublikowane w: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024
Wydawca: ACM
DOI: 10.48550/ARXIV.2402.03274

Homomorphism Indistinguishability, Multiplicity Automata Equivalence, and Polynomial Identity Testing

Autorzy: Marek Černý, Tim Seppelt
Opublikowane w: 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026), 2026
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.STACS.2026.25

Monotone Bounded-Depth Complexity of Homomorphism Polynomials

Autorzy: C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi
Opublikowane w: 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025), 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.MFCS.2025.19

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture

Autorzy: Andreas Björklund, Radu Curticapean, Thore Husfeldt, Petteri Kaski, Kevin Pratt
Opublikowane w: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2404.04987

Sink-free orientations: a local sampler with applications

Autorzy: Konrad Anand, Graham Freifeld, Heng Guo, Chunyang Wang, Jiaheng Wang
Opublikowane w: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2025, 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.APPROX/RANDOM.2025.60

Rapid mixing of the flip chain over non-crossing spanning trees

Autorzy: Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang
Opublikowane w: 41st International Symposium on Computational Geometry, SoCG 2025, 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.SOCG.2025.8

Can You Link Up With Treewidth?

Autorzy: Radu Curticapean, Simon Döring, Daniel Neuen, Jiaheng Wang
Opublikowane w: 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), 2025
Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.48550/ARXIV.2410.02606

"Count on CFI graphs for #P-hardness"

Autorzy: Radu Curticapean
Opublikowane w: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Wydawca: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2305.04767

Peer reviewed articles (3)

Homomorphism Tensors and Linear Equations

Autorzy: Martin Grohe, Gaurav Rattan, Tim Seppelt
Opublikowane w: Advances in Combinatorics, 2025, ISSN 2517-5599
Wydawca: Alliance of Diamond Open Access Journals
DOI: 10.19086/AIC.2025.4

Counting vanishing matrix-vector products

Autorzy: Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica
Opublikowane w: Theoretical Computer Science, Numer 1021, 2024, ISSN 0304-3975
Wydawca: Elsevier BV
DOI: 10.1016/J.TCS.2024.114877

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability

Autorzy: Prem Nigam Kar; David E. Roberson; Tim Seppelt; Peter Zeman
Opublikowane w: Quantum, 2026, ISSN 2521-327X
Wydawca: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
DOI: 10.48550/ARXIV.2407.10635