e/Pebble motion problems

New Query

Information
has glosseng: The pebble motion problems are a set of related problems in algorithimic graph theory dealing with the movement of multiple objects (pebbles) from vertex to vertex in a graph with a constraint on the number of pebbles that can occupy a vertex at any time. Pebble motion problems occur in domains such as multi-robot motion planning (in which the pebbles are robots) and network routing (in which the pebbles are packets of data). The best-known example of a pebble motion problem is Sam Loyd's famous 15-puzzle.
lexicalizationeng: Pebble motion problems
instance ofc/Computational problems in graph theory

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint