Matches in SemOpenAlex for { <https://semopenalex.org/work/W2474974686> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2474974686 endingPage "519" @default.
- W2474974686 startingPage "493" @default.
- W2474974686 abstract "In constraint programming, energetic reasoning constitutes a powerful start time propagation rule for cumulative scheduling problems (CuSP). This article first presents an improved time interval checking algorithm that is derived from a polyhedral model. In a second step, we extend this algorithm to an energetic reasoning propagation algorithm with time complexity $$mathcal O(n^2 log n)$$ where n denotes the number of jobs. The idea is based on a new sweep line subroutine that efficiently evaluates energy overloads of each job on the relevant time intervals. In particular, our algorithm performs energetic reasoning propagations for every job. In addition, we show that on the vast number of relevant intervals our approach achieves the maximum possible propagations according to the energetic reasoning rule." @default.
- W2474974686 created "2016-07-22" @default.
- W2474974686 creator A5050795417 @default.
- W2474974686 date "2016-01-01" @default.
- W2474974686 modified "2023-10-14" @default.
- W2474974686 title "A Nearly Exact Propagation Algorithm for Energetic Reasoning in $$mathcal O(n^2 log n)$$" @default.
- W2474974686 cites W118482379 @default.
- W2474974686 cites W1515176649 @default.
- W2474974686 cites W1572114607 @default.
- W2474974686 cites W1616216774 @default.
- W2474974686 cites W18767501 @default.
- W2474974686 cites W1884966213 @default.
- W2474974686 cites W1973131489 @default.
- W2474974686 cites W1980415852 @default.
- W2474974686 cites W2013843202 @default.
- W2474974686 cites W205807754 @default.
- W2474974686 cites W2086693061 @default.
- W2474974686 cites W2122960360 @default.
- W2474974686 cites W2259386961 @default.
- W2474974686 cites W2278435264 @default.
- W2474974686 doi "https://doi.org/10.1007/978-3-319-44953-1_32" @default.
- W2474974686 hasPublicationYear "2016" @default.
- W2474974686 type Work @default.
- W2474974686 sameAs 2474974686 @default.
- W2474974686 citedByCount "5" @default.
- W2474974686 countsByYear W24749746862018 @default.
- W2474974686 countsByYear W24749746862022 @default.
- W2474974686 countsByYear W24749746862023 @default.
- W2474974686 crossrefType "book-chapter" @default.
- W2474974686 hasAuthorship W2474974686A5050795417 @default.
- W2474974686 hasConcept C11413529 @default.
- W2474974686 hasConcept C114614502 @default.
- W2474974686 hasConcept C126255220 @default.
- W2474974686 hasConcept C199360897 @default.
- W2474974686 hasConcept C206729178 @default.
- W2474974686 hasConcept C2524010 @default.
- W2474974686 hasConcept C2776036281 @default.
- W2474974686 hasConcept C2778067643 @default.
- W2474974686 hasConcept C3017489831 @default.
- W2474974686 hasConcept C311688 @default.
- W2474974686 hasConcept C33923547 @default.
- W2474974686 hasConcept C41008148 @default.
- W2474974686 hasConcept C80444323 @default.
- W2474974686 hasConcept C96147967 @default.
- W2474974686 hasConceptScore W2474974686C11413529 @default.
- W2474974686 hasConceptScore W2474974686C114614502 @default.
- W2474974686 hasConceptScore W2474974686C126255220 @default.
- W2474974686 hasConceptScore W2474974686C199360897 @default.
- W2474974686 hasConceptScore W2474974686C206729178 @default.
- W2474974686 hasConceptScore W2474974686C2524010 @default.
- W2474974686 hasConceptScore W2474974686C2776036281 @default.
- W2474974686 hasConceptScore W2474974686C2778067643 @default.
- W2474974686 hasConceptScore W2474974686C3017489831 @default.
- W2474974686 hasConceptScore W2474974686C311688 @default.
- W2474974686 hasConceptScore W2474974686C33923547 @default.
- W2474974686 hasConceptScore W2474974686C41008148 @default.
- W2474974686 hasConceptScore W2474974686C80444323 @default.
- W2474974686 hasConceptScore W2474974686C96147967 @default.
- W2474974686 hasLocation W24749746861 @default.
- W2474974686 hasOpenAccess W2474974686 @default.
- W2474974686 hasPrimaryLocation W24749746861 @default.
- W2474974686 hasRelatedWork W1566603375 @default.
- W2474974686 hasRelatedWork W1976560320 @default.
- W2474974686 hasRelatedWork W2081848918 @default.
- W2474974686 hasRelatedWork W2083865705 @default.
- W2474974686 hasRelatedWork W2089278681 @default.
- W2474974686 hasRelatedWork W2124339980 @default.
- W2474974686 hasRelatedWork W2125117695 @default.
- W2474974686 hasRelatedWork W2378472850 @default.
- W2474974686 hasRelatedWork W3187456175 @default.
- W2474974686 hasRelatedWork W2594573576 @default.
- W2474974686 isParatext "false" @default.
- W2474974686 isRetracted "false" @default.
- W2474974686 magId "2474974686" @default.
- W2474974686 workType "book-chapter" @default.