Matches in SemOpenAlex for { <https://semopenalex.org/work/W1764796332> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1764796332 abstract "Many combinatorial problems can be formulated as Can I transform configuration 1 into configuration 2, if certain transformations only are allowed?. An example of such a question is: given two k-colourings of a graph, can I transform the first k-colouring into the second one, by recolouring one vertex at a time, and always maintaining a proper k-colouring? Another example is: given two solutions of a SAT-instance, can I transform the first solution into the second one, by changing the truth value one variable at a time, and always maintaining a solution of the SAT-instance? Other examples can be found in many classical puzzles, such as the 15-Puzzle and Rubik's Cube. In this survey we shall give an overview of some older and more recent work on this type of problem. The emphasis will be on the computational complexity of the problems: how hard is it to decide if a certain transformation is possible or not?" @default.
- W1764796332 created "2016-06-24" @default.
- W1764796332 creator A5018271059 @default.
- W1764796332 date "2013-12-10" @default.
- W1764796332 modified "2023-09-27" @default.
- W1764796332 title "The Complexity of Change" @default.
- W1764796332 cites W1555005026 @default.
- W1764796332 cites W1556377802 @default.
- W1764796332 cites W1930124199 @default.
- W1764796332 cites W1930659875 @default.
- W1764796332 cites W196900508 @default.
- W1764796332 cites W1976090101 @default.
- W1764796332 cites W1982129592 @default.
- W1764796332 cites W1986164452 @default.
- W1764796332 cites W1987563301 @default.
- W1764796332 cites W2000694656 @default.
- W1764796332 cites W2011039300 @default.
- W1764796332 cites W2016374168 @default.
- W1764796332 cites W2021386270 @default.
- W1764796332 cites W2036722182 @default.
- W1764796332 cites W2042861785 @default.
- W1764796332 cites W2048036606 @default.
- W1764796332 cites W2056979696 @default.
- W1764796332 cites W2083721544 @default.
- W1764796332 cites W2091869630 @default.
- W1764796332 cites W2093442396 @default.
- W1764796332 cites W2097520314 @default.
- W1764796332 cites W2103875227 @default.
- W1764796332 cites W2609985911 @default.
- W1764796332 cites W2798588639 @default.
- W1764796332 cites W2949807561 @default.
- W1764796332 cites W2952137797 @default.
- W1764796332 cites W3111890340 @default.
- W1764796332 cites W634962210 @default.
- W1764796332 hasPublicationYear "2013" @default.
- W1764796332 type Work @default.
- W1764796332 sameAs 1764796332 @default.
- W1764796332 citedByCount "0" @default.
- W1764796332 crossrefType "posted-content" @default.
- W1764796332 hasAuthorship W1764796332A5018271059 @default.
- W1764796332 hasConcept C104317684 @default.
- W1764796332 hasConcept C114614502 @default.
- W1764796332 hasConcept C118615104 @default.
- W1764796332 hasConcept C132525143 @default.
- W1764796332 hasConcept C134306372 @default.
- W1764796332 hasConcept C182365436 @default.
- W1764796332 hasConcept C185592680 @default.
- W1764796332 hasConcept C199360897 @default.
- W1764796332 hasConcept C204241405 @default.
- W1764796332 hasConcept C33923547 @default.
- W1764796332 hasConcept C41008148 @default.
- W1764796332 hasConcept C46274116 @default.
- W1764796332 hasConcept C53051483 @default.
- W1764796332 hasConcept C55493867 @default.
- W1764796332 hasConcept C80444323 @default.
- W1764796332 hasConcept C80899671 @default.
- W1764796332 hasConceptScore W1764796332C104317684 @default.
- W1764796332 hasConceptScore W1764796332C114614502 @default.
- W1764796332 hasConceptScore W1764796332C118615104 @default.
- W1764796332 hasConceptScore W1764796332C132525143 @default.
- W1764796332 hasConceptScore W1764796332C134306372 @default.
- W1764796332 hasConceptScore W1764796332C182365436 @default.
- W1764796332 hasConceptScore W1764796332C185592680 @default.
- W1764796332 hasConceptScore W1764796332C199360897 @default.
- W1764796332 hasConceptScore W1764796332C204241405 @default.
- W1764796332 hasConceptScore W1764796332C33923547 @default.
- W1764796332 hasConceptScore W1764796332C41008148 @default.
- W1764796332 hasConceptScore W1764796332C46274116 @default.
- W1764796332 hasConceptScore W1764796332C53051483 @default.
- W1764796332 hasConceptScore W1764796332C55493867 @default.
- W1764796332 hasConceptScore W1764796332C80444323 @default.
- W1764796332 hasConceptScore W1764796332C80899671 @default.
- W1764796332 hasLocation W17647963321 @default.
- W1764796332 hasOpenAccess W1764796332 @default.
- W1764796332 hasPrimaryLocation W17647963321 @default.
- W1764796332 hasRelatedWork W14342328 @default.
- W1764796332 hasRelatedWork W1562714487 @default.
- W1764796332 hasRelatedWork W1676888250 @default.
- W1764796332 hasRelatedWork W1781739513 @default.
- W1764796332 hasRelatedWork W1933425755 @default.
- W1764796332 hasRelatedWork W2057829027 @default.
- W1764796332 hasRelatedWork W2063926602 @default.
- W1764796332 hasRelatedWork W2164032435 @default.
- W1764796332 hasRelatedWork W2341274750 @default.
- W1764796332 hasRelatedWork W2402235836 @default.
- W1764796332 hasRelatedWork W2417744963 @default.
- W1764796332 hasRelatedWork W2547103969 @default.
- W1764796332 hasRelatedWork W2601378014 @default.
- W1764796332 hasRelatedWork W2795155838 @default.
- W1764796332 hasRelatedWork W2950617606 @default.
- W1764796332 hasRelatedWork W2953362485 @default.
- W1764796332 hasRelatedWork W339326867 @default.
- W1764796332 hasRelatedWork W959799004 @default.
- W1764796332 hasRelatedWork W1596257037 @default.
- W1764796332 hasRelatedWork W346322353 @default.
- W1764796332 isParatext "false" @default.
- W1764796332 isRetracted "false" @default.
- W1764796332 magId "1764796332" @default.
- W1764796332 workType "article" @default.