Matches in SemOpenAlex for { <https://semopenalex.org/work/W90167411> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W90167411 abstract "Permutations and combinations are two basic concepts in elementary combinatorics. Permutations appear in various problems such as sorting, ordering, matching, coding and many other real-life situations. While conventional SAT problems are discussed in combinatorial space, permutatorial SAT and CSPs also constitute an interesting and practical research topic.In this paper, we propose a new type of decision diagram named pDD, for compact and canonical representation of a set of permutations. Similarly to an ordinary BDD or ZDD, pDD has efficient algebraic set operations such as union, intersection, etc. In addition, pDDs hava a special Cartesian product operation which generates all possible composite permutations for two given sets of permutations. This is a beautiful and powerful property of pDDs.We present two examples of pDD applications, namely, designing permutation networks and analysis of Rubik's Cube. The experimental results show that a pDD-based method can explore billions of permutations within feasible time and space limits by using simple algebraic operations." @default.
- W90167411 created "2016-06-24" @default.
- W90167411 creator A5011807509 @default.
- W90167411 date "2011-01-01" @default.
- W90167411 modified "2023-09-25" @default.
- W90167411 title "πDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space" @default.
- W90167411 cites W1596764664 @default.
- W90167411 cites W1975335740 @default.
- W90167411 cites W2080267935 @default.
- W90167411 doi "https://doi.org/10.1007/978-3-642-21581-0_9" @default.
- W90167411 hasPublicationYear "2011" @default.
- W90167411 type Work @default.
- W90167411 sameAs 90167411 @default.
- W90167411 citedByCount "14" @default.
- W90167411 countsByYear W901674112013 @default.
- W90167411 countsByYear W901674112014 @default.
- W90167411 countsByYear W901674112015 @default.
- W90167411 countsByYear W901674112016 @default.
- W90167411 countsByYear W901674112018 @default.
- W90167411 countsByYear W901674112019 @default.
- W90167411 countsByYear W901674112021 @default.
- W90167411 countsByYear W901674112023 @default.
- W90167411 crossrefType "book-chapter" @default.
- W90167411 hasAuthorship W90167411A5011807509 @default.
- W90167411 hasConcept C111696304 @default.
- W90167411 hasConcept C11413529 @default.
- W90167411 hasConcept C114614502 @default.
- W90167411 hasConcept C121332964 @default.
- W90167411 hasConcept C127413603 @default.
- W90167411 hasConcept C134306372 @default.
- W90167411 hasConcept C146978453 @default.
- W90167411 hasConcept C177264268 @default.
- W90167411 hasConcept C199360897 @default.
- W90167411 hasConcept C21308566 @default.
- W90167411 hasConcept C24890656 @default.
- W90167411 hasConcept C33923547 @default.
- W90167411 hasConcept C41008148 @default.
- W90167411 hasConcept C64543145 @default.
- W90167411 hasConcept C65236422 @default.
- W90167411 hasConcept C80444323 @default.
- W90167411 hasConcept C9376300 @default.
- W90167411 hasConceptScore W90167411C111696304 @default.
- W90167411 hasConceptScore W90167411C11413529 @default.
- W90167411 hasConceptScore W90167411C114614502 @default.
- W90167411 hasConceptScore W90167411C121332964 @default.
- W90167411 hasConceptScore W90167411C127413603 @default.
- W90167411 hasConceptScore W90167411C134306372 @default.
- W90167411 hasConceptScore W90167411C146978453 @default.
- W90167411 hasConceptScore W90167411C177264268 @default.
- W90167411 hasConceptScore W90167411C199360897 @default.
- W90167411 hasConceptScore W90167411C21308566 @default.
- W90167411 hasConceptScore W90167411C24890656 @default.
- W90167411 hasConceptScore W90167411C33923547 @default.
- W90167411 hasConceptScore W90167411C41008148 @default.
- W90167411 hasConceptScore W90167411C64543145 @default.
- W90167411 hasConceptScore W90167411C65236422 @default.
- W90167411 hasConceptScore W90167411C80444323 @default.
- W90167411 hasConceptScore W90167411C9376300 @default.
- W90167411 hasLocation W901674111 @default.
- W90167411 hasOpenAccess W90167411 @default.
- W90167411 hasPrimaryLocation W901674111 @default.
- W90167411 hasRelatedWork W1656143853 @default.
- W90167411 hasRelatedWork W172810378 @default.
- W90167411 hasRelatedWork W1975335740 @default.
- W90167411 hasRelatedWork W1997072334 @default.
- W90167411 hasRelatedWork W2061075319 @default.
- W90167411 hasRelatedWork W2128025986 @default.
- W90167411 hasRelatedWork W2166251520 @default.
- W90167411 hasRelatedWork W2188045954 @default.
- W90167411 hasRelatedWork W2229653436 @default.
- W90167411 hasRelatedWork W2406171849 @default.
- W90167411 hasRelatedWork W246730818 @default.
- W90167411 hasRelatedWork W2763034762 @default.
- W90167411 hasRelatedWork W2809565205 @default.
- W90167411 hasRelatedWork W2951416635 @default.
- W90167411 hasRelatedWork W2963063357 @default.
- W90167411 hasRelatedWork W2986911904 @default.
- W90167411 hasRelatedWork W3080412040 @default.
- W90167411 hasRelatedWork W3099204345 @default.
- W90167411 hasRelatedWork W46955834 @default.
- W90167411 hasRelatedWork W86204557 @default.
- W90167411 isParatext "false" @default.
- W90167411 isRetracted "false" @default.
- W90167411 magId "90167411" @default.
- W90167411 workType "book-chapter" @default.