A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees. Auletta, V., Monti, A., Parente, M., & Persiano, P. Algorithmica, 23(3):223–245, 1999.
doi  bibtex   
@article{journals/algorithmica/AulettaMPP99,
	title         = {{A Linear-Time Algorithm for the Feasibility of Pebble Motion on Trees}},
	author        = {Vincenzo Auletta and Angelo Monti and Mimmo Parente and Pino Persiano},
	year          = {1999},
	journal       = {Algorithmica},
	volume        = {23},
	number        = {3},
	pages         = {223--245},
	doi           = {10.1007/pl00009259}
}

Downloads: 0