Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949846002> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2949846002 abstract "This paper presents an algorithm that achieves hyper-arc consistency for the soft alldifferent constraint. To this end, we prove and exploit the equivalence with a minimum-cost flow problem. Consistency of the constraint can be checked in O(nm) time, and hyper-arc consistency is achieved in O(m) time, where n is the number of variables involved and m is the sum of the cardinalities of the domains. It improves a previous method that did not ensure hyper-arc consistency." @default.
- W2949846002 created "2019-06-27" @default.
- W2949846002 creator A5057124363 @default.
- W2949846002 creator A5073924516 @default.
- W2949846002 date "2004-07-16" @default.
- W2949846002 modified "2023-09-27" @default.
- W2949846002 title "A Hyper-Arc Consistency Algorithm for the Soft Alldifferent Constraint" @default.
- W2949846002 cites W1500265872 @default.
- W2949846002 cites W1534774510 @default.
- W2949846002 cites W1544525047 @default.
- W2949846002 cites W1565441993 @default.
- W2949846002 cites W1733489975 @default.
- W2949846002 cites W2084041193 @default.
- W2949846002 cites W2156525231 @default.
- W2949846002 cites W2569549435 @default.
- W2949846002 cites W2605208702 @default.
- W2949846002 hasPublicationYear "2004" @default.
- W2949846002 type Work @default.
- W2949846002 sameAs 2949846002 @default.
- W2949846002 citedByCount "2" @default.
- W2949846002 crossrefType "posted-content" @default.
- W2949846002 hasAuthorship W2949846002A5057124363 @default.
- W2949846002 hasAuthorship W2949846002A5073924516 @default.
- W2949846002 hasConcept C11413529 @default.
- W2949846002 hasConcept C118615104 @default.
- W2949846002 hasConcept C126255220 @default.
- W2949846002 hasConcept C137105694 @default.
- W2949846002 hasConcept C154945302 @default.
- W2949846002 hasConcept C199622910 @default.
- W2949846002 hasConcept C2524010 @default.
- W2949846002 hasConcept C2776036281 @default.
- W2949846002 hasConcept C2776436953 @default.
- W2949846002 hasConcept C2780069185 @default.
- W2949846002 hasConcept C33923547 @default.
- W2949846002 hasConcept C37279795 @default.
- W2949846002 hasConcept C41008148 @default.
- W2949846002 hasConcept C49937458 @default.
- W2949846002 hasConcept C55439883 @default.
- W2949846002 hasConcept C83415579 @default.
- W2949846002 hasConceptScore W2949846002C11413529 @default.
- W2949846002 hasConceptScore W2949846002C118615104 @default.
- W2949846002 hasConceptScore W2949846002C126255220 @default.
- W2949846002 hasConceptScore W2949846002C137105694 @default.
- W2949846002 hasConceptScore W2949846002C154945302 @default.
- W2949846002 hasConceptScore W2949846002C199622910 @default.
- W2949846002 hasConceptScore W2949846002C2524010 @default.
- W2949846002 hasConceptScore W2949846002C2776036281 @default.
- W2949846002 hasConceptScore W2949846002C2776436953 @default.
- W2949846002 hasConceptScore W2949846002C2780069185 @default.
- W2949846002 hasConceptScore W2949846002C33923547 @default.
- W2949846002 hasConceptScore W2949846002C37279795 @default.
- W2949846002 hasConceptScore W2949846002C41008148 @default.
- W2949846002 hasConceptScore W2949846002C49937458 @default.
- W2949846002 hasConceptScore W2949846002C55439883 @default.
- W2949846002 hasConceptScore W2949846002C83415579 @default.
- W2949846002 hasLocation W29498460021 @default.
- W2949846002 hasOpenAccess W2949846002 @default.
- W2949846002 hasPrimaryLocation W29498460021 @default.
- W2949846002 hasRelatedWork W1558319186 @default.
- W2949846002 hasRelatedWork W1570761025 @default.
- W2949846002 hasRelatedWork W17898668 @default.
- W2949846002 hasRelatedWork W2011617423 @default.
- W2949846002 hasRelatedWork W2019254635 @default.
- W2949846002 hasRelatedWork W2022088719 @default.
- W2949846002 hasRelatedWork W2127141092 @default.
- W2949846002 hasRelatedWork W2144772610 @default.
- W2949846002 hasRelatedWork W2157213051 @default.
- W2949846002 hasRelatedWork W2166192636 @default.
- W2949846002 hasRelatedWork W2275853984 @default.
- W2949846002 hasRelatedWork W2285798699 @default.
- W2949846002 hasRelatedWork W2592562595 @default.
- W2949846002 hasRelatedWork W2806606030 @default.
- W2949846002 hasRelatedWork W2963751092 @default.
- W2949846002 hasRelatedWork W2992865406 @default.
- W2949846002 hasRelatedWork W3017286006 @default.
- W2949846002 hasRelatedWork W3130441624 @default.
- W2949846002 hasRelatedWork W62346503 @default.
- W2949846002 hasRelatedWork W7070610 @default.
- W2949846002 isParatext "false" @default.
- W2949846002 isRetracted "false" @default.
- W2949846002 magId "2949846002" @default.
- W2949846002 workType "article" @default.