EDBT 2026 Demo / reviewers in the wild / expert
Jonas Friemel
dblp:397/8177
· DBLP profile ↗
1ranked-venue papers
0as first author
1since 2021 · last 2026
0009-0009-6270-4779ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 1 · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Automata and formal languages · 50% Computational complexity · 50% | |
| Artificial intelligence
1 paper |
Planning, search and constraint satisfaction · 100% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Knowledge, reasoning and agents › Planning, search and constraint satisfaction
multi-agent path finding |
1.0 | 1 | 2026 | Tilt Automata: Gathering Particles with Uniform External Control · SoCG 2026 |
Automata and formal languages › finite automata
synchronizing automata |
1.0 | 1 | 2026 | Tilt Automata: Gathering Particles with Uniform External Control · SoCG 2026 |
Methods — techniques the papers use, named apart from their topics
polynomial-time algorithm · 2.0hardness reduction · 2.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Tilt Automata: Gathering Particles with Uniform External ControlabstractMotivated by targeted drug delivery, we investigate the gathering of particles in the full tilt model of externally controlled motion planning: A set of particles is located at the tiles of a polyomino with all particles reacting uniformly to an external force by moving as far as possible in one of the four axis-parallel directions until they hit the boundary. The goal is to choose a sequence of directions that moves all particles to a common position. Our results include a polynomial-time algorithm for gathering in a completely filled polyomino as well as hardness reductions for approximating shortest gathering sequences and for determining whether the particles in a partially filled polyomino can be gathered. We pay special attention to the impact of restricted geometry, particularly polyominoes without holes. As a corollary, we make progress on an open question from [Balanza-Martinez et al., SODA 2020] by showing that deciding whether a given position can be occupied remains NP-hard in polyominoes without holes. Our results build on a connection we establish between tilt models and the theory of synchronizing automata. Sándor P. Fekete, Jonas Friemel, Peter Kramer 0001, Jan-Marc Reinhardt, Christian Rieck, Christian Scheffer |
SoCG | 2 |