PArameterized Complexity and Kernelization for ENUMeration

Información del proyecto

PACKENUM

Identificador del acuerdo de subvención: 101109317

DOI

10.3030/101109317

Proyecto finalizado el 31 Agosto 2025

Fecha de la firma de la CE 16 Mayo 2023

Fecha de inicio 8 Julio 2024

Fecha de finalización 7 Julio 2026

Financiado con arreglo a

• Marie Skłodowska-Curie Actions (MSCA)

Coste total

Sin datos

Aportación de la UE

€ 140 797,44

Coordinado por

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France

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 .

Resultado final

Data Management Plan (1)

Data Management Plan

The Data Management Plan describes the data management life cycle for all data sets that will be collected, processed or generated by the action. It is a document describing what data will be collected, processed or generated and following what methodology and standards, whether and how this data will be shared and/or made open, and how it will be curated and preserved.

Publicaciones

Conference proceedings (4)

Enumeration kernels for Vertex Cover and Feedback Vertex Set

Autores: Marin Bougeret, Guilherme C. M. Gomes, Vinicius F. dos Santos, Ignasi Sau
Publicado en: International Symposium on Parameterized and Exact Computation, 2025
Editor: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2509.08475

Matching (Multi)Cut: Algorithms, Complexity, and Enumeration

Autores: C. M. Gomes, Guilherme; Juliano, Emanuel; Martins, Gabriel; F. dos Santos, Vinicius
Publicado en: International Symposium on Parameterized and Exact Computation, 2024
Editor: Dagstuhl Publishing
DOI: 10.4230/LIPICS.IPEC.2024.25

Enumerating minimal dominating sets and variants in chordal bipartite graphs

Autores: Emanuel Castelo, Oscar Defrain, Guilherme C. M. Gomes
Publicado en: Workshop on Algorithms and Data Structures, 2025
Editor: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2502.14611

Revisiting Directed Disjoint Paths on Tournaments (And Relatives)

Autores: Guilherme C. M. Gomes, Raul Lopes, Ignasi Sau
Publicado en: International Colloquium on Automata, Languages, and Programming, 2025
Editor: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2504.19957