FRINK Linked Data Fragments server

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

• W1834175080 endingPage "116" @default.
• W1834175080 startingPage "110" @default.
• W1834175080 abstract "We present a new efficient algorithm for obtaining utilitarian optimal solutions to Disjunctive Temporal Problems with Preferences (DTPPs). The previous state-of-the-art system achieves temporal preference optimization using a SAT formulation, with its creators attributing its performance to advances in SAT solving techniques. We depart from the SAT encoding and instead introduce the Valued DTP (VDTP). In contrast to the traditional semiring-based formalism that annotates legal tuples of a constraint with preferences, our framework instead assigns elementary costs to the constraints themselves. After proving that the VDTP can express the same set of utilitarian optimal solutions as the DTPP with piecewise-constant preference functions, we develop a method for achieving weighted constraint satisfaction within a meta-CSP search space that has traditionally been used to solve DTPs without preferences. This allows us to directly incorporate several powerful techniques developed in previous decision-based DTP literature. Finally, we present empirical results demonstrating that an implementation of our approach consistently outperforms the SAT-based solver by orders of magnitude." @default.
• W1834175080 created "2016-06-24" @default.
• W1834175080 creator A5069313083 @default.
• W1834175080 creator A5084204978 @default.
• W1834175080 date "2006-07-16" @default.
• W1834175080 modified "2023-09-24" @default.
• W1834175080 title "Temporal preference optimization as weighted constraint satisfaction" @default.
• W1834175080 cites W1483783534 @default.
• W1834175080 cites W1495228289 @default.
• W1834175080 cites W1500406210 @default.
• W1834175080 cites W1500991862 @default.
• W1834175080 cites W1512327467 @default.
• W1834175080 cites W152933816 @default.
• W1834175080 cites W1545562596 @default.
• W1834175080 cites W1549117130 @default.
• W1834175080 cites W1558184472 @default.
• W1834175080 cites W1567384271 @default.
• W1834175080 cites W1927303403 @default.
• W1834175080 cites W1948299783 @default.
• W1834175080 cites W20590834 @default.
• W1834175080 cites W2089110971 @default.
• W1834175080 cites W2130182605 @default.
• W1834175080 cites W2142785340 @default.
• W1834175080 cites W2156525231 @default.
• W1834175080 cites W2244452902 @default.
• W1834175080 cites W2259817465 @default.
• W1834175080 cites W243395235 @default.
• W1834175080 cites W2569549435 @default.
• W1834175080 cites W47684144 @default.
• W1834175080 cites W68998088 @default.
• W1834175080 cites W89494941 @default.
• W1834175080 cites W2610237886 @default.
• W1834175080 hasPublicationYear "2006" @default.
• W1834175080 type Work @default.
• W1834175080 sameAs 1834175080 @default.
• W1834175080 citedByCount "7" @default.
• W1834175080 countsByYear W18341750802012 @default.
• W1834175080 countsByYear W18341750802013 @default.
• W1834175080 crossrefType "proceedings-article" @default.
• W1834175080 hasAuthorship W1834175080A5069313083 @default.
• W1834175080 hasAuthorship W1834175080A5084204978 @default.
• W1834175080 hasConcept C105795698 @default.
• W1834175080 hasConcept C118615104 @default.
• W1834175080 hasConcept C118930307 @default.
• W1834175080 hasConcept C126255220 @default.
• W1834175080 hasConcept C137105694 @default.
• W1834175080 hasConcept C137631369 @default.
• W1834175080 hasConcept C142362112 @default.
• W1834175080 hasConcept C153349607 @default.
• W1834175080 hasConcept C154945302 @default.
• W1834175080 hasConcept C156884757 @default.
• W1834175080 hasConcept C173404611 @default.
• W1834175080 hasConcept C177264268 @default.
• W1834175080 hasConcept C199360897 @default.
• W1834175080 hasConcept C199622910 @default.
• W1834175080 hasConcept C21696900 @default.
• W1834175080 hasConcept C2778770139 @default.
• W1834175080 hasConcept C2781249084 @default.
• W1834175080 hasConcept C33923547 @default.
• W1834175080 hasConcept C41008148 @default.
• W1834175080 hasConcept C44616089 @default.
• W1834175080 hasConcept C49937458 @default.
• W1834175080 hasConcept C558565934 @default.
• W1834175080 hasConcept C73301696 @default.
• W1834175080 hasConcept C80444323 @default.
• W1834175080 hasConceptScore W1834175080C105795698 @default.
• W1834175080 hasConceptScore W1834175080C118615104 @default.
• W1834175080 hasConceptScore W1834175080C118930307 @default.
• W1834175080 hasConceptScore W1834175080C126255220 @default.
• W1834175080 hasConceptScore W1834175080C137105694 @default.
• W1834175080 hasConceptScore W1834175080C137631369 @default.
• W1834175080 hasConceptScore W1834175080C142362112 @default.
• W1834175080 hasConceptScore W1834175080C153349607 @default.
• W1834175080 hasConceptScore W1834175080C154945302 @default.
• W1834175080 hasConceptScore W1834175080C156884757 @default.
• W1834175080 hasConceptScore W1834175080C173404611 @default.
• W1834175080 hasConceptScore W1834175080C177264268 @default.
• W1834175080 hasConceptScore W1834175080C199360897 @default.
• W1834175080 hasConceptScore W1834175080C199622910 @default.
• W1834175080 hasConceptScore W1834175080C21696900 @default.
• W1834175080 hasConceptScore W1834175080C2778770139 @default.
• W1834175080 hasConceptScore W1834175080C2781249084 @default.
• W1834175080 hasConceptScore W1834175080C33923547 @default.
• W1834175080 hasConceptScore W1834175080C41008148 @default.
• W1834175080 hasConceptScore W1834175080C44616089 @default.
• W1834175080 hasConceptScore W1834175080C49937458 @default.
• W1834175080 hasConceptScore W1834175080C558565934 @default.
• W1834175080 hasConceptScore W1834175080C73301696 @default.
• W1834175080 hasConceptScore W1834175080C80444323 @default.
• W1834175080 hasLocation W18341750801 @default.
• W1834175080 hasOpenAccess W1834175080 @default.
• W1834175080 hasPrimaryLocation W18341750801 @default.
• W1834175080 hasRelatedWork W134340496 @default.
• W1834175080 hasRelatedWork W1500406210 @default.
• W1834175080 hasRelatedWork W1516449034 @default.
• W1834175080 hasRelatedWork W1521384089 @default.
• W1834175080 hasRelatedWork W1528522815 @default.
• W1834175080 hasRelatedWork W1532176371 @default.

• next