Minimizing Movement: Fixed-Parameter Tractability

DOI10.1145/2650247zbMath1398.68225OpenAlexW2086019191MaRDI QIDQ4962172

Dániel Marx, Erik D. Demaine, Mohammad Taghi Hajiaghayi

Publication date: 30 October 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: http://eprints.sztaki.hu/8206/

zbMATH Keywords

treewidthfixed-parameter tractabilitymovement problemspebbles

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items (4)

Optimizing movement in convex and non-convex path-networks to establish connectivity ⋮ The Parameterized Complexity of Motion Planning for Snake-Like Robots ⋮ Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch ⋮ Near-gathering of energy-constrained mobile agents

This page was built for publication: Minimizing Movement: Fixed-Parameter Tractability