An Algorithm with Improved Complexity for Pebble Motion/Multi-Agent Path Finding on Trees

Stefano Ardizzoni, Irene Saccani, Luca Consolini, Marco Locatelli 0001, Bernhard Nebel. An Algorithm with Improved Complexity for Pebble Motion/Multi-Agent Path Finding on Trees. J. Artif. Intell. Res. (JAIR), 79:483-514, 2024. [doi]

@article{ArdizzoniSCLN24,
  title = {An Algorithm with Improved Complexity for Pebble Motion/Multi-Agent Path Finding on Trees},
  author = {Stefano Ardizzoni and Irene Saccani and Luca Consolini and Marco Locatelli 0001 and Bernhard Nebel},
  year = {2024},
  doi = {10.1613/jair.1.15249},
  url = {https://doi.org/10.1613/jair.1.15249},
  researchr = {https://researchr.org/publication/ArdizzoniSCLN24},
  cites = {0},
  citedby = {0},
  journal = {J. Artif. Intell. Res. (JAIR)},
  volume = {79},
  pages = {483-514},
}