Counting (with) homomorphisms

Informations projet

CountHom

N° de convention de subvention: 101077083

DOI

10.3030/101077083

Date de signature de la CE 6 Février 2023

Date de début 1 Avril 2023

Date de fin 31 Mars 2028

Financé au titre de

• European Research Council (ERC)

Coût total

€ 1 500 000,01

Contribution de l’UE

€ 1 500 000,00

Coordonné par

UNIVERSITAET REGENSBURG
Germany

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (2)

Homomorphism Tensors and Linear Equations

Auteurs: Martin Grohe, Gaurav Rattan, Tim Seppelt
Publié dans: Advances in Combinatorics, 2025, ISSN 2517-5599
Éditeur: Alliance of Diamond Open Access Journals
DOI: 10.19086/AIC.2025.4

Counting vanishing matrix-vector products

Auteurs: Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica
Publié dans: Theoretical Computer Science, Numéro 1021, 2024, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/J.TCS.2024.114877

Conference proceedings (5)

Counting Small Induced Subgraphs: Hardness via Fourier Analysis

Auteurs: Radu Curticapean, Daniel Neuen
Publié dans: Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025
Éditeur: 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

Auteurs: Sandra Kiefer, Daniel Neuen
Publié dans: Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science, 2024
Éditeur: ACM
DOI: 10.48550/ARXIV.2402.03274

Fast Deterministic Chromatic Number under the Asymptotic Rank Conjecture

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

Can You Link Up With Treewidth?

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

"Count on CFI graphs for #P-hardness"

Auteurs: Radu Curticapean
Publié dans: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.48550/ARXIV.2305.04767