New Horizons of Parameterized Complexity

Información del proyecto

NewPC

Identificador del acuerdo de subvención: 101199930

DOI

10.3030/101199930

Fecha de la firma de la CE 16 Julio 2025

Fecha de inicio 1 Enero 2026

Fecha de finalización 31 Diciembre 2030

Financiado con arreglo a

• European Research Council (ERC)

Coste total

Sin datos

Aportación de la UE

€ 2 500 000,00

Coordinado por

UNIVERSITETET I BERGEN
Norway

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Conference proceedings (5)

What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing

Autores: Lélia Blin, Fedor V. Fomin, Pierre Fraigniaud, Sylvain Gay, Petr A. Golovach, Pedro Montealegre, Ivan Rapaport, Ioan Todinca
Publicado en: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026
Editor: ACM
DOI: 10.1145/3798129.3800849

Line Cover and Related Problems

Autores: Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Souvik Saha, Sanjay Seetharaman, Anannya Upasana
Publicado en: 43rd International Symposium on Theoretical Aspects of Computer Science (STACS 2026), 2026
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.STACS.2026.13

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality

Autores: Fedor V. Fomin, Petr A. Golovach, M. S. Ramanujan, Saket Saurabh
Publicado en: 42nd International Symposium on Computational Geometry, SoCG 2026
Editor: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik
DOI: 10.4230/LIPICS.SOCG.2026.49

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective

Autores: Fedor V. Fomin, Petr A. Golovach, Nikola Jedličková, Jan Kratochvíl, Danil Sagunov, Kirill Simonov
Publicado en: Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026
Editor: ACM
DOI: 10.1145/3798129.3800747

Clustering Permutations Under the Ulam Metric: A Parameterized Complexity Study

Autores: Tian Bai, Fedor V. Fomin, Petr A. Golovach, Yash Hiren More, Simon Wietheger
Publicado en: 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), 2026
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/LIPICS.ICALP.2026.19