Showing 2019Show all
2 papers · 1 filter
cs.DS2019
Parallel Online Algorithms for the Bin Packing Problem
Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich +1
We study \emph{parallel} online algorithms: For some fixed integer , a collective of parallel processes that perform online decisions on the same sequence of events forms a…
cs.CG2019
Connected Assembly and Reconfiguration by Finite Automata
Sándor P. Fekete, Eike Niehs, Christian Scheffer +1
We consider methods for connected reconfigurations by finite automate in the so-called \emph{hybrid} or \emph{Robot-on-Tiles} model of programmable matter, in which a number of sim…