Document Open Access Logo

Sparsity in Algorithms, Combinatorics and Logic (Dagstuhl Seminar 21391)

Authors Daniel Král’, Michał Pilipczuk, Sebastian Siebertz, Blair D. Sullivan and all authors of the abstracts in this report

PDF

File

Thumbnail PDF
PDF
DagRep.11.8.115.pdf
  • Filesize: 3.7 MB
  • 14 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Theory of computation → Parameterized complexity and exact algorithms
  • Theory of computation → Graph algorithms analysis
  • Theory of computation → Finite Model Theory
  • Mathematics of computing → Graph theory
Keywords
  • Algorithm design
  • Parameterised complexity
  • Sparse graphs
  • Graph decompositions
  • Model theory

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 21391 "Sparsity in Algorithms, Combinatorics and Logic". The seminar took place in a hybrid format from September 26 - October 1, 2021 and brought together 61 researchers. This report includes a discussion of the motivation of the seminar, presentation of the overall organization, abstracts of talks, and a report from each of the working groups.

Cite As Get BibTex

Daniel Král’, Michał Pilipczuk, Sebastian Siebertz, and Blair D. Sullivan. Sparsity in Algorithms, Combinatorics and Logic (Dagstuhl Seminar 21391). In Dagstuhl Reports, Volume 11, Issue 8, pp. 115-128, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022) https://doi.org/10.4230/DagRep.11.8.115

Author Details

Daniel Král’
  • Masaryk University - Brno, CZ
Michał Pilipczuk
  • University of Warsaw, PL
Sebastian Siebertz
  • University of Bremen, DE
Blair D. Sullivan
  • University of Utah - Salt Lake City, US
and all authors of the abstracts in this report
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact