Technical Reports from 2018

Here follows a list of all Technical Reports from 2018. By following the respective links, you can have a look at a report´s abstract or the pdf version. Generally, the abstracts are written in English, since most of the reports are in this language.

Report Nr.287, July 2018 (PDF)
Bernhard Nebel, Thomas Bolander, Thorsten Engesser, and Robert Mattmüller
Implicitly Coordinated Multi-Agent Path Finding under Destination Uncertainty
(Abstract)

Report Nr.286, May 2018 (PDF)
Mohamad Ahmadi, Fabian Kuhn und Rotem Oshman
Distributed Approximate Maximum Matching in the CONGEST Model
(Abstract)

Report Nr.285, May 2018 (PDF)
Mohsen Ghaffari und Fabian Kuhn
Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set
(Abstract)

Report Nr.284, March 2018 (PDF)
David Speck and Florian Geißer and Robert Mattmüller
Symbolic Planning with Edge-Valued Multi-Valued Decision Diagrams - Detailed Proofs
(Abstract)

Report Nr.283, February 2018 (PDF)
Abdolhamid Ghodselahi, Fabian Kuhn
Optimally Serving Concurrent Requests on Hierarchically Well-Separated Trees
Keywords: k-TSP, OSD, distributed queuing, HSTs
(Abstract)