Issue
Dagstuhl Reports, Volume 11, Issue 2
-
Part of:
Volume:
Dagstuhl Reports, Volume 11
Journal: Dagstuhl Reports (DagRep)
Event
- Dagstuhl Seminar 21121
Publication Details
- published at: 2021-09-07
- Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- DBLP: db/journals/dagstuhl-reports/dagstuhl-reports11
Access Numbers
- Detailed Access Statistics available here
-
Total Document Accesses (updated on a weekly basis):
0PDF Downloads
Documents
No documents found matching your filter selection.
Document
Complete Issue
Dagstuhl Reports, Volume 11, Issue 2, March 2021, Complete Issue
Abstract
Dagstuhl Reports, Volume 11, Issue 2, February 2021, Complete Issue
Cite as
Dagstuhl Reports, Volume 11, Issue 2, pp. 1-18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
Copy BibTex To Clipboard
@Article{DagRep.11.2,
title = {{Dagstuhl Reports, Volume 11, Issue 2, March 2021, Complete Issue}},
pages = {1--18},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2021},
volume = {11},
number = {2},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.2},
URN = {urn:nbn:de:0030-drops-146818},
doi = {10.4230/DagRep.11.2},
annote = {Keywords: Dagstuhl Reports, Volume 11, Issue 2, February 2021, Complete Issue}
}
Document
Front Matter
Dagstuhl Reports, Table of Contents, Volume 11, Issue 2, 2021
Abstract
Dagstuhl Reports, Table of Contents, Volume 11, Issue 2, 2021
Cite as
Dagstuhl Reports, Volume 11, Issue 2, pp. i-ii, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
Copy BibTex To Clipboard
@Article{DagRep.11.2.i,
title = {{Dagstuhl Reports, Table of Contents, Volume 11, Issue 2, 2021}},
pages = {i--ii},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2021},
volume = {11},
number = {2},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.2.i},
URN = {urn:nbn:de:0030-drops-146827},
doi = {10.4230/DagRep.11.2.i},
annote = {Keywords: Table of Contents, Frontmatter}
}
Document
Computational Complexity of Discrete Problems (Dagstuhl Seminar 21121)
Abstract
This report documents the program and activities of Dagstuhl Seminar 21121 "Computational Complexity of Discrete Problems," which was held online in March 2021. Starting with a description of the organization of the online meeting and the topics covered, we then list the different talks given during the seminar in alphabetical order of speakers, followed by the abstracts of the talks, including the main references and relevant sources where applicable. Despite the fact that only a compressed daily time slot was available for the seminar with participants from time zones spanning the whole globe and despite the fact that informal discussions were harder to hold than in a typical on-site seminar, the rate of participation throughout the seminar was very high and many lively scientific debates were held.
Cite as
Anna Gál, Meena Mahajan, Rahul Santhanam, and Till Tantau. Computational Complexity of Discrete Problems (Dagstuhl Seminar 21121). In Dagstuhl Reports, Volume 11, Issue 2, pp. 1-16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
Copy BibTex To Clipboard
@Article{gal_et_al:DagRep.11.2.1,
author = {G\'{a}l, Anna and Mahajan, Meena and Santhanam, Rahul and Tantau, Till},
title = {{Computational Complexity of Discrete Problems (Dagstuhl Seminar 21121)}},
pages = {1--16},
journal = {Dagstuhl Reports},
ISSN = {2192-5283},
year = {2021},
volume = {11},
number = {2},
editor = {G\'{a}l, Anna and Mahajan, Meena and Santhanam, Rahul and Tantau, Till},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagRep.11.2.1},
URN = {urn:nbn:de:0030-drops-146836},
doi = {10.4230/DagRep.11.2.1},
annote = {Keywords: circuit complexity, communication complexity, computational complexity, lower bounds, randomness}
}