Showing cs.DSShow all
3 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.DS2018
CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata
Sándor P. Fekete, Robert Gmyr, Sabrina Hugo +3
We contribute results for a set of fundamental problems in the context of programmable matter by presenting algorithmic methods for evaluating and manipulating a collective of part…
cs.DS2017
Tilt Assembly: Algorithms for Micro-Factories That Build Objects with Uniform External Forces
Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich +4
We present algorithmic results for the parallel assembly of many micro-scale objects in two and three dimensions from tiny particles, which has been proposed in the context of prog…