PArameterized Complexity and Kernelization for ENUMeration

Informazioni relative al progetto

PACKENUM

ID dell’accordo di sovvenzione: 101109317

DOI

10.3030/101109317

Progetto concluso il 31 Agosto 2025

Data della firma CE 16 Maggio 2023

Data di avvio 8 Luglio 2024

Data di completamento 7 Luglio 2026

Finanziato da

• Marie Skłodowska-Curie Actions (MSCA)

Costo totale

Nessun dato

Contributo UE

€ 140 797,44

Coordinato da

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

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.

Pubblicazioni

Conference proceedings (4)

Enumeration kernels for Vertex Cover and Feedback Vertex Set

Autori: Marin Bougeret, Guilherme C. M. Gomes, Vinicius F. dos Santos, Ignasi Sau
Pubblicato in: International Symposium on Parameterized and Exact Computation, 2025
Editore: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2509.08475

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

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

Enumerating minimal dominating sets and variants in chordal bipartite graphs

Autori: Emanuel Castelo, Oscar Defrain, Guilherme C. M. Gomes
Pubblicato in: Workshop on Algorithms and Data Structures, 2025
Editore: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2502.14611

Revisiting Directed Disjoint Paths on Tournaments (And Relatives)

Autori: Guilherme C. M. Gomes, Raul Lopes, Ignasi Sau
Pubblicato in: International Colloquium on Automata, Languages, and Programming, 2025
Editore: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2504.19957