Counting (with) homomorphisms

Projektinformationen

CountHom

ID Finanzhilfevereinbarung: 101077083

DOI

10.3030/101077083

EK-Unterschriftsdatum 6 Februar 2023

Startdatum 1 April 2023

Enddatum 31 März 2028

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 1 500 000,01

EU-Beitrag

€ 1 500 000,00

Koordiniert durch

UNIVERSITAET REGENSBURG
Germany

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (2)

Homomorphism Tensors and Linear Equations

Autoren: Martin Grohe, Gaurav Rattan, Tim Seppelt
Veröffentlicht in: Advances in Combinatorics, 2025, ISSN 2517-5599
Herausgeber: Alliance of Diamond Open Access Journals
DOI: 10.19086/AIC.2025.4

Counting vanishing matrix-vector products

Autoren: Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica
Veröffentlicht in: Theoretical Computer Science, Ausgabe 1021, 2024, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/J.TCS.2024.114877

Conference proceedings (5)

Counting Small Induced Subgraphs: Hardness via Fourier Analysis

Autoren: Radu Curticapean, Daniel Neuen
Veröffentlicht in: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2407.07051

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

Autoren: Sandra Kiefer, Daniel Neuen
Veröffentlicht in: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024
Herausgeber: ACM
DOI: 10.48550/ARXIV.2402.03274

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture

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

Can You Link Up With Treewidth?

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

"Count on CFI graphs for #P-hardness"

Autoren: Radu Curticapean
Veröffentlicht in: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2305.04767