2026-10-10T07:34:54Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:16929 2024-03-06T09:27:26Z ddc:004 open_access

Logic and Random Discrete Structures (Dagstuhl Seminar 22061) Grädel, Erich Kolaitis, Phokion G. Noy, Marc Naaf, Matthias combinatorics complexity theory logic random structures probabilistic databases 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. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Erich Grädel and Phokion G. Kolaitis and Marc Noy and Matthias Naaf 2022 Is Part Of Dagstuhl Reports, Volume 12, Issue 2 (2022) Article Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/DagRep.12.2.1 urn:nbn:de:0030-drops-169295 https://drops.dagstuhl.de/entities/document/10.4230/DagRep.12.2.1 eng https://creativecommons.org/licenses/by/4.0/legalcode