Matches in SemOpenAlex for { <https://semopenalex.org/work/W2400022940> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2400022940 abstract "We propose improved algorithms for defining the most common operations on Multi-Valued Decision Diagrams (MDDs): creation, reduction, complement, intersection, union, difference, symmetric difference, complement of union and complement of intersection. Then, we show that with these algorithms and thanks to the recent development of an efficient algorithm establishing arc consistency for MDD based constraints (MDD4R), we can simply solve some problems by modeling them as a set of operations between MDDs. We apply our approach to the regular constraint and obtain competitive results with dedicated algorithms. We also experiment our technique on a large scale problem: the phrase generation problem and we show that our approach gives equivalent results to those of a specific algorithm computing a complex automaton." @default.
- W2400022940 created "2016-06-24" @default.
- W2400022940 creator A5065232941 @default.
- W2400022940 creator A5083321766 @default.
- W2400022940 date "2015-07-01" @default.
- W2400022940 modified "2023-10-03" @default.
- W2400022940 title "Efficient Operations On MDDs For Building Constraint Programming Models" @default.
- W2400022940 cites W1493367991 @default.
- W2400022940 cites W1501750204 @default.
- W2400022940 cites W1534902470 @default.
- W2400022940 cites W1583086045 @default.
- W2400022940 cites W1795622689 @default.
- W2400022940 cites W2003516442 @default.
- W2400022940 cites W2057501384 @default.
- W2400022940 cites W2080267935 @default.
- W2400022940 cites W2125820750 @default.
- W2400022940 cites W2128551073 @default.
- W2400022940 cites W2169403817 @default.
- W2400022940 cites W2185636028 @default.
- W2400022940 cites W2285565076 @default.
- W2400022940 cites W2610909219 @default.
- W2400022940 hasPublicationYear "2015" @default.
- W2400022940 type Work @default.
- W2400022940 sameAs 2400022940 @default.
- W2400022940 citedByCount "2" @default.
- W2400022940 countsByYear W24000229402019 @default.
- W2400022940 countsByYear W24000229402021 @default.
- W2400022940 crossrefType "proceedings-article" @default.
- W2400022940 hasAuthorship W2400022940A5065232941 @default.
- W2400022940 hasAuthorship W2400022940A5083321766 @default.
- W2400022940 hasBestOaLocation W24000229401 @default.
- W2400022940 hasConcept C126255220 @default.
- W2400022940 hasConcept C137631369 @default.
- W2400022940 hasConcept C173404611 @default.
- W2400022940 hasConcept C199360897 @default.
- W2400022940 hasConcept C2524010 @default.
- W2400022940 hasConcept C2776036281 @default.
- W2400022940 hasConcept C33923547 @default.
- W2400022940 hasConcept C41008148 @default.
- W2400022940 hasConceptScore W2400022940C126255220 @default.
- W2400022940 hasConceptScore W2400022940C137631369 @default.
- W2400022940 hasConceptScore W2400022940C173404611 @default.
- W2400022940 hasConceptScore W2400022940C199360897 @default.
- W2400022940 hasConceptScore W2400022940C2524010 @default.
- W2400022940 hasConceptScore W2400022940C2776036281 @default.
- W2400022940 hasConceptScore W2400022940C33923547 @default.
- W2400022940 hasConceptScore W2400022940C41008148 @default.
- W2400022940 hasLocation W24000229401 @default.
- W2400022940 hasLocation W24000229402 @default.
- W2400022940 hasLocation W24000229403 @default.
- W2400022940 hasOpenAccess W2400022940 @default.
- W2400022940 hasPrimaryLocation W24000229401 @default.
- W2400022940 hasRelatedWork W1723103382 @default.
- W2400022940 hasRelatedWork W1972283285 @default.
- W2400022940 hasRelatedWork W2006950312 @default.
- W2400022940 hasRelatedWork W2067331283 @default.
- W2400022940 hasRelatedWork W2085816591 @default.
- W2400022940 hasRelatedWork W2347765604 @default.
- W2400022940 hasRelatedWork W2365854838 @default.
- W2400022940 hasRelatedWork W2390815705 @default.
- W2400022940 hasRelatedWork W2965214198 @default.
- W2400022940 hasRelatedWork W3164687984 @default.
- W2400022940 isParatext "false" @default.
- W2400022940 isRetracted "false" @default.
- W2400022940 magId "2400022940" @default.
- W2400022940 workType "article" @default.