Optimal pebble motion on a tree
type: Item
instance of: scholarly article
title: Optimal pebble motion on a tree
zbMATH Open document ID: 1003.68195
author: V. Auletta
author: P. Persiano
published in: Information and Computation
publication date: 2003-01-14T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1853158
MaRDI profile type: Publication
full work available at URL: inco.2000.3005
OpenAlex ID: W1965454152
cites work: A linear time algorithm for the feasibility of pebble motion on trees
cites work: Graph puzzles, homotopy, and the alternating group
DOI: 10.1006/INCO.2000.3005
description: scientific article; zbMATH DE number 1853158