Reconfiguration

http://dbpedia.org/resource/Reconfiguration an entity of type: Thing

In discrete mathematics and theoretical computer science, reconfiguration problems are computational problems involving reachability or connectivity of state spaces. rdf:langString
rdf:langString Reconfiguration
xsd:integer 62585948
xsd:integer 1077226483
rdf:langString In discrete mathematics and theoretical computer science, reconfiguration problems are computational problems involving reachability or connectivity of state spaces.
xsd:nonNegativeInteger 10038
owl:Thing
<http://dbpedia.org/resource/Category:Reconfiguration>
<http://dbpedia.org/resource/Rubik's_cube>
<http://dbpedia.org/resource/Binary_search_tree>
<http://dbpedia.org/resource/Binary_tree>
<http://dbpedia.org/resource/Degeneracy_(graph_theory)>
<http://dbpedia.org/resource/Cubic_graph>
<http://dbpedia.org/resource/PSPACE-complete>
<http://dbpedia.org/resource/15_puzzle>
<http://dbpedia.org/resource/Connectivity_(graph_theory)>
<http://dbpedia.org/resource/Orientation_(graph_theory)>
<http://dbpedia.org/resource/Token_reconfiguration>
<http://dbpedia.org/resource/Reconfigurability>
<http://dbpedia.org/resource/Graph_bandwidth>
<http://dbpedia.org/resource/Graph_coloring>
<http://dbpedia.org/resource/NP-hard>
<http://dbpedia.org/resource/State_space>
<http://dbpedia.org/resource/Computational_complexity>
<http://dbpedia.org/resource/Theoretical_computer_science>
<http://dbpedia.org/resource/PSPACE>
<http://dbpedia.org/resource/Discrete_mathematics>
<http://dbpedia.org/resource/Discrete_uniform_distribution>
<http://dbpedia.org/resource/Flip_graph>
<http://dbpedia.org/resource/Kempe_chain>
<http://dbpedia.org/resource/Reachability>
<http://dbpedia.org/resource/Reduction_(complexity)>
<http://dbpedia.org/resource/Co-NP-complete>
<http://dbpedia.org/resource/Diameter>
<http://dbpedia.org/resource/Markov_chain_mixing_time>
<http://dbpedia.org/resource/Sokoban>
<http://dbpedia.org/resource/Polynomial_time>
<http://dbpedia.org/resource/Random_walk>
<http://dbpedia.org/resource/Category:Reconfiguration>
<http://dbpedia.org/resource/Cereceda's_conjecture>
<http://dbpedia.org/resource/Markov_chain>
<http://dbpedia.org/resource/Rotation_distance>
<http://dbpedia.org/resource/Nondeterministic_constraint_logic>
<http://dbpedia.org/resource/Permutation_group>
<http://dbpedia.org/resource/Flip_distance>
<http://reconf.wikidot.com/>
<http://reconf.wikidot.com/papers>
<http://www.wikidata.org/entity/Q85796278>
<https://global.dbpedia.org/id/BxZDu>
<http://dbpedia.org/resource/Template:Distinguish>
<http://dbpedia.org/resource/Template:Mvar>
<http://dbpedia.org/resource/Template:R>
<http://dbpedia.org/resource/Template:Reflist>
<http://en.wikipedia.org/wiki/Reconfiguration?oldid=1077226483&ns=0>
<http://en.wikipedia.org/wiki/Reconfiguration>

data from the linked data cloud