Minimizing Movement: Fixed-Parameter Tractability

DOI10.1007/978-3-642-04128-0_64zbMath1256.68082arXiv1205.6960OpenAlexW1626054572MaRDI QIDQ3639284

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

Publication date: 29 October 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1205.6960

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Relief aid provision to en route refugees: multi-period mobile facility location with mobile demand, Euclidean movement minimization, Exact and approximate algorithms for movement problems on (special classes of) graphs, Optimizing Movement in Convex and Non-convex Path-Networks to Establish Connectivity, Confronting intractability via parameters, On the parameterized complexity of finding separators with non-hereditary properties, Network movement games, Mobile facility location: combinatorial filtering via weighted occupancy, O(1)-Approximations for Maximum Movement Problems, Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs