The Parameterized Complexity of Coordinated Motion Planning

Eduard Eiben; Robert Ganian; Iyad Kanj

doi:10.4230/LIPIcs.SoCG.2023.28

The Parameterized Complexity of Coordinated Motion Planning

Eduard Eiben
, Robert Ganian
, Iyad Kanj

Royal Holloway, University of London
Oesterreichische Nationalbank and Vienna University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	39th International Symposium on Computational Geometry, SoCG 2023
Editors	Erin W. Chambers, Joachim Gudmundsson
Publisher	Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronic)	9783959772730
DOIs	https://doi.org/10.4230/LIPIcs.SoCG.2023.28
State	Published - Jun 1 2023
Event	39th International Symposium on Computational Geometry, SoCG 2023 - Dallas, United States Duration: Jun 12 2023 → Jun 15 2023

Publication series

Name	Leibniz International Proceedings in Informatics, LIPIcs
Volume	258
ISSN (Print)	1868-8969

Conference

Conference	39th International Symposium on Computational Geometry, SoCG 2023
Country/Territory	United States
City	Dallas
Period	6/12/23 → 6/15/23

ASJC Scopus Subject Areas

Software

Keywords

coordinated motion planning
disjoint paths on grids
multi-agent path finding
parameterized complexity

Access to Document

10.4230/LIPIcs.SoCG.2023.28

Cite this

Eiben, E., Ganian, R., & Kanj, I. (2023). The Parameterized Complexity of Coordinated Motion Planning. In E. W. Chambers, & J. Gudmundsson (Eds.), 39th International Symposium on Computational Geometry, SoCG 2023 Article 28 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 258). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. https://doi.org/10.4230/LIPIcs.SoCG.2023.28

The Parameterized Complexity of Coordinated Motion Planning. / Eiben, Eduard; Ganian, Robert; Kanj, Iyad.
39th International Symposium on Computational Geometry, SoCG 2023. ed. / Erin W. Chambers; Joachim Gudmundsson. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2023. 28 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 258).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Eiben, E, Ganian, R & Kanj, I 2023, The Parameterized Complexity of Coordinated Motion Planning. in EW Chambers & J Gudmundsson (eds), 39th International Symposium on Computational Geometry, SoCG 2023., 28, Leibniz International Proceedings in Informatics, LIPIcs, vol. 258, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 39th International Symposium on Computational Geometry, SoCG 2023, Dallas, United States, 6/12/23. https://doi.org/10.4230/LIPIcs.SoCG.2023.28

Eiben E, Ganian R, Kanj I. The Parameterized Complexity of Coordinated Motion Planning. In Chambers EW, Gudmundsson J, editors, 39th International Symposium on Computational Geometry, SoCG 2023. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2023. 28. (Leibniz International Proceedings in Informatics, LIPIcs). doi: 10.4230/LIPIcs.SoCG.2023.28

@inproceedings{147f72a71c484a7087f3215ccbc48fc5,

title = "The Parameterized Complexity of Coordinated Motion Planning",

keywords = "coordinated motion planning, disjoint paths on grids, multi-agent path finding, parameterized complexity",

author = "Eduard Eiben and Robert Ganian and Iyad Kanj",

note = "Publisher Copyright: {\textcopyright} Eduard Eiben, Robert Ganian, and Iyad Kanj; licensed under Creative Commons License CC-BY 4.0.; 39th International Symposium on Computational Geometry, SoCG 2023 ; Conference date: 12-06-2023 Through 15-06-2023",

year = "2023",

month = jun,

day = "1",

doi = "10.4230/LIPIcs.SoCG.2023.28",

language = "English",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",

editor = "Chambers, \{Erin W.\} and Joachim Gudmundsson",

booktitle = "39th International Symposium on Computational Geometry, SoCG 2023",

}

TY - GEN

T1 - The Parameterized Complexity of Coordinated Motion Planning

AU - Eiben, Eduard

AU - Ganian, Robert

AU - Kanj, Iyad

N1 - Publisher Copyright: © Eduard Eiben, Robert Ganian, and Iyad Kanj; licensed under Creative Commons License CC-BY 4.0.

PY - 2023/6/1

Y1 - 2023/6/1

KW - coordinated motion planning

KW - disjoint paths on grids

KW - multi-agent path finding

KW - parameterized complexity

UR - https://www.scopus.com/pages/publications/85162687263

UR - https://www.scopus.com/pages/publications/85162687263#tab=citedBy

U2 - 10.4230/LIPIcs.SoCG.2023.28

DO - 10.4230/LIPIcs.SoCG.2023.28

M3 - Conference contribution

AN - SCOPUS:85162687263

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 39th International Symposium on Computational Geometry, SoCG 2023

A2 - Chambers, Erin W.

A2 - Gudmundsson, Joachim

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 39th International Symposium on Computational Geometry, SoCG 2023

Y2 - 12 June 2023 through 15 June 2023

ER -

The Parameterized Complexity of Coordinated Motion Planning

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this