Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Pebble_motion_problems> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Pebble_motion_problems abstract "The pebble motion problems, or pebble motion on graphs, are a set of related problems in 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 the famous 15 puzzle where a disordered group of fifteen tiles must be rearranged within a 4x4 grid by sliding one tile at a time.".
- Pebble_motion_problems wikiPageID "24615296".
- Pebble_motion_problems wikiPageRevisionID "574721998".
- Pebble_motion_problems hasPhotoCollection Pebble_motion_problems.
- Pebble_motion_problems subject Category:Automated_planning_and_scheduling.
- Pebble_motion_problems subject Category:Computational_problems_in_graph_theory.
- Pebble_motion_problems subject Category:Multi-agent_systems.
- Pebble_motion_problems type Artifact100021939.
- Pebble_motion_problems type Instrumentality103575240.
- Pebble_motion_problems type Multi-agentSystems.
- Pebble_motion_problems type Object100002684.
- Pebble_motion_problems type PhysicalEntity100001930.
- Pebble_motion_problems type System104377057.
- Pebble_motion_problems type Whole100003553.
- Pebble_motion_problems comment "The pebble motion problems, or pebble motion on graphs, are a set of related problems in 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).".
- Pebble_motion_problems label "Pebble motion problems".
- Pebble_motion_problems sameAs m.080m271.
- Pebble_motion_problems sameAs Q7158533.
- Pebble_motion_problems sameAs Q7158533.
- Pebble_motion_problems sameAs Pebble_motion_problems.
- Pebble_motion_problems wasDerivedFrom Pebble_motion_problems?oldid=574721998.
- Pebble_motion_problems isPrimaryTopicOf Pebble_motion_problems.