License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagRep.12.2.1
URN: urn:nbn:de:0030-drops-169295
URL: https://drops.dagstuhl.de/opus/volltexte/2022/16929/
Go back to Dagstuhl Reports


Grädel, Erich ; Kolaitis, Phokion G. ; Noy, Marc ; Naaf, Matthias
Weitere Beteiligte (Hrsg. etc.): Erich Grädel and Phokion G. Kolaitis and Marc Noy and Matthias Naaf

Logic and Random Discrete Structures (Dagstuhl Seminar 22061)

pdf-format:
dagrep_v012_i002_p001_22061.pdf (3 MB)


Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 22061 "Logic and Random Discrete Structures". The main topic of this seminar has been the analysis of large random discrete structures, such as trees, graphs, or permutations, from the perspective of mathematical logic. It has brought together both experts and junior researchers from a number of different areas where logic and random structures play a role, with the goal to establish new connections between such areas and to encourage interactions between foundational research and different application areas, including probabilistic databases.

BibTeX - Entry

@Article{gradel_et_al:DagRep.12.2.1,
  author =	{Gr\"{a}del, Erich and Kolaitis, Phokion G. and Noy, Marc and Naaf, Matthias},
  title =	{{Logic and Random Discrete Structures (Dagstuhl Seminar 22061)}},
  pages =	{1--16},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2022},
  volume =	{12},
  number =	{2},
  editor =	{Gr\"{a}del, Erich and Kolaitis, Phokion G. and Noy, Marc and Naaf, Matthias},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/opus/volltexte/2022/16929},
  URN =		{urn:nbn:de:0030-drops-169295},
  doi =		{10.4230/DagRep.12.2.1},
  annote =	{Keywords: combinatorics, complexity theory, logic, random structures, probabilistic databases}
}

Keywords: combinatorics, complexity theory, logic, random structures, probabilistic databases
Collection: DagRep, Volume 12, Issue 2
Issue Date: 2022
Date of publication: 23.08.2022


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI