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

Peer reviewed articles (2)

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

Conference proceedings (5)

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

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

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

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