Technical Reports from 2017

Here follows a list of all Technical Reports from 2017. 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.282, November 2017 (PDF)
Mohsen Ghaffari, David G. Harris, Fabian Kuhn
On Derandomizing Local Distributed Algorithms
Keywords: distributed algorithms, distributed complexity, randomization, local computations, Lovász Local Lemma
(Abstract)

Report Nr.281, October 2017 (PDF)
Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Anisur Rahaman Molla and Gopal Pandurangan
The Communication Cost of Information Spreading in Dynamic Networks
Keywords: dynamic network, message complexity, information spreading, token dissemination, random walk, adaptive adversary, oblivious adversary
(Abstract)

Report Nr.280, October 2017 (PDF)
Johannes Aldinger and Bernhard Nebel
Addendum to ’Interval Based Relaxation Heuristics for Numeric Planning with Action Costs’
Keywords: numeric planning, interval based relaxation
(Abstract)