PArameterized Complexity and Kernelization for ENUMeration

Informacje na temat projektu

PACKENUM

Identyfikator umowy o grant: 101109317

DOI

10.3030/101109317

Realizacja projektu zakończyła się 31 Sierpnia 2025

Data podpisania przez KE 16 Maja 2023

Data rozpoczęcia 8 Lipca 2024

Data zakończenia 7 Lipca 2026

Finansowanie w ramach

• Marie Skłodowska-Curie Actions (MSCA)

Koszt całkowity

Brak danych

Wkład UE

€ 140 797,44

Koordynowany przez

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France

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 .

Rezultaty

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.

Publikacje

Conference proceedings (4)

Enumeration kernels for Vertex Cover and Feedback Vertex Set

Autorzy: Marin Bougeret, Guilherme C. M. Gomes, Vinicius F. dos Santos, Ignasi Sau
Opublikowane w: International Symposium on Parameterized and Exact Computation, 2025
Wydawca: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2509.08475

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

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

Enumerating minimal dominating sets and variants in chordal bipartite graphs

Autorzy: Emanuel Castelo, Oscar Defrain, Guilherme C. M. Gomes
Opublikowane w: Workshop on Algorithms and Data Structures, 2025
Wydawca: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2502.14611

Revisiting Directed Disjoint Paths on Tournaments (And Relatives)

Autorzy: Guilherme C. M. Gomes, Raul Lopes, Ignasi Sau
Opublikowane w: International Colloquium on Automata, Languages, and Programming, 2025
Wydawca: Dagstuhl Publishing
DOI: 10.48550/ARXIV.2504.19957