FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2137578750> ?p ?o ?g. }

• W2137578750 abstract "Several combinatorial problems, such as car sequencing and rostering, feature sequence constraints, restricting the number of occurrences of certain values in every subsequence of a given length. We present three new filtering algorithms for the sequence constraint, including the first that establishes domain consistency in polynomial time. The filtering algorithms have complementary strengths: One borrows ideas from dynamic programming; another reformulates it as a regular constraint; the last is customized. The last two algorithms establish domain consistency, and the customized one does so in polynomial time. We provide experimental results that demonstrate the practical usefulness of each. We also show that the customized algorithm applies naturally to a generalized version of the sequence constraint that allows subsequences of varied lengths. The significant computational advantage of using a single generalized sequence constraint over a semantically equivalent collection of among or sequence constraints is demonstrated empirically." @default.
• W2137578750 created "2016-06-24" @default.
• W2137578750 creator A5018000450 @default.
• W2137578750 creator A5039209533 @default.
• W2137578750 creator A5049170163 @default.
• W2137578750 creator A5077726785 @default.
• W2137578750 date "2009-01-08" @default.
• W2137578750 modified "2023-10-08" @default.
• W2137578750 title "New filtering algorithms for combinations of among constraints" @default.
• W2137578750 cites W1488545777 @default.
• W2137578750 cites W1493367991 @default.
• W2137578750 cites W1534902470 @default.
• W2137578750 cites W1564509380 @default.
• W2137578750 cites W1733489975 @default.
• W2137578750 cites W1993850412 @default.
• W2137578750 cites W2035237530 @default.
• W2137578750 cites W2096399907 @default.
• W2137578750 doi "https://doi.org/10.1007/s10601-008-9067-7" @default.
• W2137578750 hasPublicationYear "2009" @default.
• W2137578750 type Work @default.
• W2137578750 sameAs 2137578750 @default.
• W2137578750 citedByCount "18" @default.
• W2137578750 countsByYear W21375787502012 @default.
• W2137578750 countsByYear W21375787502013 @default.
• W2137578750 countsByYear W21375787502014 @default.
• W2137578750 countsByYear W21375787502015 @default.
• W2137578750 countsByYear W21375787502016 @default.
• W2137578750 countsByYear W21375787502017 @default.
• W2137578750 crossrefType "journal-article" @default.
• W2137578750 hasAuthorship W2137578750A5018000450 @default.
• W2137578750 hasAuthorship W2137578750A5039209533 @default.
• W2137578750 hasAuthorship W2137578750A5049170163 @default.
• W2137578750 hasAuthorship W2137578750A5077726785 @default.
• W2137578750 hasBestOaLocation W21375787502 @default.
• W2137578750 hasConcept C11413529 @default.
• W2137578750 hasConcept C120098539 @default.
• W2137578750 hasConcept C126255220 @default.
• W2137578750 hasConcept C134306372 @default.
• W2137578750 hasConcept C137105694 @default.
• W2137578750 hasConcept C137631369 @default.
• W2137578750 hasConcept C137877099 @default.
• W2137578750 hasConcept C138885662 @default.
• W2137578750 hasConcept C154945302 @default.
• W2137578750 hasConcept C173404611 @default.
• W2137578750 hasConcept C2524010 @default.
• W2137578750 hasConcept C2776036281 @default.
• W2137578750 hasConcept C2776401178 @default.
• W2137578750 hasConcept C2776436953 @default.
• W2137578750 hasConcept C2778112365 @default.
• W2137578750 hasConcept C311688 @default.
• W2137578750 hasConcept C33923547 @default.
• W2137578750 hasConcept C34388435 @default.
• W2137578750 hasConcept C36503486 @default.
• W2137578750 hasConcept C41008148 @default.
• W2137578750 hasConcept C41895202 @default.
• W2137578750 hasConcept C44616089 @default.
• W2137578750 hasConcept C49937458 @default.
• W2137578750 hasConcept C54355233 @default.
• W2137578750 hasConcept C86803240 @default.
• W2137578750 hasConceptScore W2137578750C11413529 @default.
• W2137578750 hasConceptScore W2137578750C120098539 @default.
• W2137578750 hasConceptScore W2137578750C126255220 @default.
• W2137578750 hasConceptScore W2137578750C134306372 @default.
• W2137578750 hasConceptScore W2137578750C137105694 @default.
• W2137578750 hasConceptScore W2137578750C137631369 @default.
• W2137578750 hasConceptScore W2137578750C137877099 @default.
• W2137578750 hasConceptScore W2137578750C138885662 @default.
• W2137578750 hasConceptScore W2137578750C154945302 @default.
• W2137578750 hasConceptScore W2137578750C173404611 @default.
• W2137578750 hasConceptScore W2137578750C2524010 @default.
• W2137578750 hasConceptScore W2137578750C2776036281 @default.
• W2137578750 hasConceptScore W2137578750C2776401178 @default.
• W2137578750 hasConceptScore W2137578750C2776436953 @default.
• W2137578750 hasConceptScore W2137578750C2778112365 @default.
• W2137578750 hasConceptScore W2137578750C311688 @default.
• W2137578750 hasConceptScore W2137578750C33923547 @default.
• W2137578750 hasConceptScore W2137578750C34388435 @default.
• W2137578750 hasConceptScore W2137578750C36503486 @default.
• W2137578750 hasConceptScore W2137578750C41008148 @default.
• W2137578750 hasConceptScore W2137578750C41895202 @default.
• W2137578750 hasConceptScore W2137578750C44616089 @default.
• W2137578750 hasConceptScore W2137578750C49937458 @default.
• W2137578750 hasConceptScore W2137578750C54355233 @default.
• W2137578750 hasConceptScore W2137578750C86803240 @default.
• W2137578750 hasLocation W21375787501 @default.
• W2137578750 hasLocation W21375787502 @default.
• W2137578750 hasOpenAccess W2137578750 @default.
• W2137578750 hasPrimaryLocation W21375787501 @default.
• W2137578750 hasRelatedWork W1481686040 @default.
• W2137578750 hasRelatedWork W1501750204 @default.
• W2137578750 hasRelatedWork W1534902470 @default.
• W2137578750 hasRelatedWork W1564509380 @default.
• W2137578750 hasRelatedWork W1582851306 @default.
• W2137578750 hasRelatedWork W1733489975 @default.
• W2137578750 hasRelatedWork W1863489072 @default.
• W2137578750 hasRelatedWork W1980981969 @default.
• W2137578750 hasRelatedWork W1993850412 @default.
• W2137578750 hasRelatedWork W2022088719 @default.
• W2137578750 hasRelatedWork W2075604323 @default.
• W2137578750 hasRelatedWork W2081389874 @default.

• next