Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds. Foerster, K., Groner, L., Hoefler, T., König, M., Schmid, S., & Wattenhofer, R. In Fotakis, D., Pagourtzis, A., & Paschos, V. T., editors, Algorithms and Complexity - 10th International Conference, CIAC 2017, Athens, Greece, May 24-26, 2017, Proceedings, volume 10236, of Lecture Notes in Computer Science, pages 247–259, 2017.
Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial Classification and Tight Algorithmic Bounds [link]Paper  doi  bibtex   
@inproceedings{DBLP:conf/ciac/FoersterGHKSW17,
  author    = {Klaus{-}Tycho Foerster and
               Linus Groner and
               Torsten Hoefler and
               Michael K{\"{o}}nig and
               Sascha Schmid and
               Roger Wattenhofer},
  editor    = {Dimitris Fotakis and
               Aris Pagourtzis and
               Vangelis Th. Paschos},
  title     = {Multi-agent Pathfinding with n Agents on Graphs with n Vertices: Combinatorial
               Classification and Tight Algorithmic Bounds},
  booktitle = {Algorithms and Complexity - 10th International Conference, {CIAC}
               2017, Athens, Greece, May 24-26, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10236},
  pages     = {247--259},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-319-57586-5\_21},
  doi       = {10.1007/978-3-319-57586-5\_21},
  timestamp = {Tue, 14 May 2019 10:00:53 +0200},
  biburl    = {https://dblp.org/rec/conf/ciac/FoersterGHKSW17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0