Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Pebble_motion_problems> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples 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 wikiPageLength "3987".
- Pebble_motion_problems wikiPageOutDegree "16".
- Pebble_motion_problems wikiPageRevisionID "702639695".
- Pebble_motion_problems wikiPageWikiLink 15_puzzle.
- Pebble_motion_problems wikiPageWikiLink APX.
- Pebble_motion_problems wikiPageWikiLink Biconnected_graph.
- Pebble_motion_problems wikiPageWikiLink Category:Automated_planning_and_scheduling.
- Pebble_motion_problems wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Pebble_motion_problems wikiPageWikiLink Category:Multi-agent_systems.
- Pebble_motion_problems wikiPageWikiLink Graph_(discrete_mathematics).
- Pebble_motion_problems wikiPageWikiLink Graph_theory.
- Pebble_motion_problems wikiPageWikiLink Lattice_graph.
- Pebble_motion_problems wikiPageWikiLink Motion_planning.
- Pebble_motion_problems wikiPageWikiLink NP-hardness.
- Pebble_motion_problems wikiPageWikiLink Network_packet.
- Pebble_motion_problems wikiPageWikiLink Robot.
- Pebble_motion_problems wikiPageWikiLink Routing.
- Pebble_motion_problems wikiPageWikiLink Tree_(graph_theory).
- Pebble_motion_problems wikiPageWikiLinkText "Pebble motion problems".
- Pebble_motion_problems wikiPageUsesTemplate Template:Reflist.
- 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 hypernym Set.
- Pebble_motion_problems type Redirect.
- 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 Q7158533.
- Pebble_motion_problems sameAs m.080m271.
- Pebble_motion_problems sameAs Q7158533.
- Pebble_motion_problems wasDerivedFrom Pebble_motion_problems?oldid=702639695.
- Pebble_motion_problems isPrimaryTopicOf Pebble_motion_problems.