Show simple item record

Descriptive Combinatorics, LOCAL Algorithms and Random Processes

dc.date.accessioned2022-04-01T10:38:41Z
dc.date.available2022-04-01T10:38:41Z
dc.date.issued2022
dc.identifier.urihttp://publications.mfo.de/handle/mfo/3933
dc.description.abstractThe aim of this mini-workshop was to discover and deepen connections between the fields of descriptive combinatorics, distributed computing and random processes. The common link is played by the so-called local coloring problems on graphs, where the validity of solution can be checked locally, and the common interest can be phrased as the following central question: Is it possible to produce a solution to a given local problem efficiently? While all three areas possess a solid background that was achieved by decades of intense research, a systematic study of formal connections between them is a recent emerging phenomenon. This approach has already proved to be very fruitful: several open questions in each of the fields were solved by means and techniques of the other two. The purpose of this meeting is to bring together researchers in all three fields in order to explore these exciting connections.
dc.titleDescriptive Combinatorics, LOCAL Algorithms and Random Processes
dc.rights.licenseDieses Dokument darf im Rahmen von § 53 UrhG zum eigenen Gebrauch kostenfrei heruntergeladen, gelesen, gespeichert und ausgedruckt, aber nicht im Internet bereitgestellt oder an Außenstehende weitergegeben werden.de
dc.rights.licenseThis document may be downloaded, read, stored and printed for your own use within the limits of § 53 UrhG but it may not be distributed via the internet or passed on to external parties.en
dc.identifier.doi10.14760/OWR-2022-8
local.series.idOWR-2022-8
local.subject.msc03
local.subject.msc68
local.subject.msc60
local.subject.msc37
local.subject.msc05
local.date-range13 Feb - 19 Feb 2022
local.workshopcode2207b
local.workshoptitleDescriptive Combinatorics, LOCAL Algorithms and Random Processes
local.organizersJan Grebik, Coventry; Oleg Pikhurko, Coventry; Anush Tserunyan, Montreal
local.report-nameWorkshop Report 2022,8
local.opc-photo-id2207b
local.publishers-doi10.4171/OWR/2022/8


Files in this item

Thumbnail
Report

This item appears in the following Collection(s)

Show simple item record