Solving Problems on Graphs: From Structure to Algorithms (Dagstuhl Seminar 25041)

Agrawal, Akanksha; Chudnovsky, Maria; Paulusma, Daniël; Schaudt, Oliver; Codsi, Julien

doi:10.4230/DagRep.15.1.105

Document

Solving Problems on Graphs: From Structure to Algorithms (Dagstuhl Seminar 25041)

Authors Akanksha Agrawal, Maria Chudnovsky, Daniël Paulusma, Oliver Schaudt, Julien Codsi and all authors of the abstracts in this report

Part of: Issue: Dagstuhl Reports, Volume 15, Issue 1
Part of: Volume: Dagstuhl Reports, Volume 15
Part of: Journal: Dagstuhl Reports (DagRep)
License: Creative Commons Attribution 4.0 International license
Publication Date: 2025-10-02

PDF

File

PDF

DagRep.15.1.105.pdf

Filesize: 2.41 MB
17 pages

Document Identifiers

DOI: 10.4230/DagRep.15.1.105
URN: urn:nbn:de:0030-drops-236749

Subject Classification

ACM Subject Classification

Theory of computation → Graph algorithms analysis
Theory of computation → Fixed parameter tractability
Mathematics of computing → Graph algorithms
Theory of computation → Problems, reductions and completeness

Keywords

computational complexity
graph algorithms
graph classes
graph containment relations
graph width parameters

Metrics

Access Statistics
Total Accesses (updated on a weekly basis)

0

PDF Downloads

0

Metadata Views

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 25041 "Solving Problems on Graphs: From Structure to Algorithms", which was held from 19 January to 24 January 2025. The report contains abstracts for presentations about recent structural and algorithmic developments for a variety of graph problems. It also contains a collection of open problems which were posed during the seminar.

Cite As Get BibTex

Akanksha Agrawal, Maria Chudnovsky, Daniël Paulusma, Oliver Schaudt, and Julien Codsi. Solving Problems on Graphs: From Structure to Algorithms (Dagstuhl Seminar 25041). In Dagstuhl Reports, Volume 15, Issue 1, pp. 105-121, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/DagRep.15.1.105

Author Details

Akanksha Agrawal

Indian Institute of Techology Madras, IN

Maria Chudnovsky

Princeton University, US

Daniël Paulusma

Durham University, GB

Oliver Schaudt

Bayer AG - Leverkusen, DE

Julien Codsi

Princeton University, US

and all authors of the abstracts in this report

Any Issues?

Feedback on the Current Page

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail