FRINK Linked Data Fragments server

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

• W2078421903 endingPage "731" @default.
• W2078421903 startingPage "723" @default.
• W2078421903 abstract "We give general results about the existence of schedules which simultaneously minimize two criteria. Our results are general in that (i) they apply to any scheduling environment and (ii) they apply to all pairs of metrics in which the first metric is one of maximum flow time, makespan, or maximum lateness and the second metric is one of average flow time, average completion time, average lateness, or number of on-time jobs. For most of the pairs of metrics we consider, we show the existence of near-optimal schedules for both metrics as well as some lower bound results. For some pairs of metrics such as (maximum flow time, average weighted flow time) and (maximum flow time, number of on-time jobs), we prove negative results on the ability to approximate both criteria within a constant factor of optimal. For many other criteria we present lower bounds that match or approach our bicriterion existence results." @default.
• W2078421903 created "2016-06-24" @default.
• W2078421903 creator A5027040066 @default.
• W2078421903 creator A5054641291 @default.
• W2078421903 creator A5062538440 @default.
• W2078421903 creator A5065587390 @default.
• W2078421903 date "2002-01-06" @default.
• W2078421903 modified "2023-09-26" @default.
• W2078421903 title "Existence theorems, lower bounds and algorithms for scheduling to meet two objectives" @default.
• W2078421903 cites W1488422606 @default.
• W2078421903 cites W1531908439 @default.
• W2078421903 cites W1548540712 @default.
• W2078421903 cites W1988328380 @default.
• W2078421903 cites W2000863312 @default.
• W2078421903 cites W2008147296 @default.
• W2078421903 cites W2014369282 @default.
• W2078421903 cites W2015869032 @default.
• W2078421903 cites W2021987086 @default.
• W2078421903 cites W2024806294 @default.
• W2078421903 cites W2038781246 @default.
• W2078421903 cites W2056273707 @default.
• W2078421903 cites W2077793516 @default.
• W2078421903 cites W2081798943 @default.
• W2078421903 cites W2087746279 @default.
• W2078421903 cites W2096833120 @default.
• W2078421903 cites W2106898833 @default.
• W2078421903 cites W2115299891 @default.
• W2078421903 cites W2122967269 @default.
• W2078421903 cites W2148204686 @default.
• W2078421903 cites W2576116471 @default.
• W2078421903 cites W2808376720 @default.
• W2078421903 cites W28616832 @default.
• W2078421903 doi "https://doi.org/10.5555/545381.545478" @default.
• W2078421903 hasPublicationYear "2002" @default.
• W2078421903 type Work @default.
• W2078421903 sameAs 2078421903 @default.
• W2078421903 citedByCount "6" @default.
• W2078421903 countsByYear W20784219032018 @default.
• W2078421903 crossrefType "proceedings-article" @default.
• W2078421903 hasAuthorship W2078421903A5027040066 @default.
• W2078421903 hasAuthorship W2078421903A5054641291 @default.
• W2078421903 hasAuthorship W2078421903A5062538440 @default.
• W2078421903 hasAuthorship W2078421903A5065587390 @default.
• W2078421903 hasConcept C111919701 @default.
• W2078421903 hasConcept C11413529 @default.
• W2078421903 hasConcept C126255220 @default.
• W2078421903 hasConcept C134306372 @default.
• W2078421903 hasConcept C157469704 @default.
• W2078421903 hasConcept C158336966 @default.
• W2078421903 hasConcept C162324750 @default.
• W2078421903 hasConcept C176217482 @default.
• W2078421903 hasConcept C206729178 @default.
• W2078421903 hasConcept C21547014 @default.
• W2078421903 hasConcept C2524010 @default.
• W2078421903 hasConcept C33923547 @default.
• W2078421903 hasConcept C38349280 @default.
• W2078421903 hasConcept C41008148 @default.
• W2078421903 hasConcept C55416958 @default.
• W2078421903 hasConcept C68387754 @default.
• W2078421903 hasConcept C77553402 @default.
• W2078421903 hasConceptScore W2078421903C111919701 @default.
• W2078421903 hasConceptScore W2078421903C11413529 @default.
• W2078421903 hasConceptScore W2078421903C126255220 @default.
• W2078421903 hasConceptScore W2078421903C134306372 @default.
• W2078421903 hasConceptScore W2078421903C157469704 @default.
• W2078421903 hasConceptScore W2078421903C158336966 @default.
• W2078421903 hasConceptScore W2078421903C162324750 @default.
• W2078421903 hasConceptScore W2078421903C176217482 @default.
• W2078421903 hasConceptScore W2078421903C206729178 @default.
• W2078421903 hasConceptScore W2078421903C21547014 @default.
• W2078421903 hasConceptScore W2078421903C2524010 @default.
• W2078421903 hasConceptScore W2078421903C33923547 @default.
• W2078421903 hasConceptScore W2078421903C38349280 @default.
• W2078421903 hasConceptScore W2078421903C41008148 @default.
• W2078421903 hasConceptScore W2078421903C55416958 @default.
• W2078421903 hasConceptScore W2078421903C68387754 @default.
• W2078421903 hasConceptScore W2078421903C77553402 @default.
• W2078421903 hasLocation W20784219031 @default.
• W2078421903 hasOpenAccess W2078421903 @default.
• W2078421903 hasPrimaryLocation W20784219031 @default.
• W2078421903 hasRelatedWork W1488422606 @default.
• W2078421903 hasRelatedWork W1519748196 @default.
• W2078421903 hasRelatedWork W1531908439 @default.
• W2078421903 hasRelatedWork W1576317141 @default.
• W2078421903 hasRelatedWork W1928381443 @default.
• W2078421903 hasRelatedWork W1988328380 @default.
• W2078421903 hasRelatedWork W1995733312 @default.
• W2078421903 hasRelatedWork W2000863312 @default.
• W2078421903 hasRelatedWork W2014369282 @default.
• W2078421903 hasRelatedWork W2015869032 @default.
• W2078421903 hasRelatedWork W2019167767 @default.
• W2078421903 hasRelatedWork W2024806294 @default.
• W2078421903 hasRelatedWork W2038781246 @default.
• W2078421903 hasRelatedWork W2077793516 @default.
• W2078421903 hasRelatedWork W2087746279 @default.
• W2078421903 hasRelatedWork W2095518199 @default.
• W2078421903 hasRelatedWork W2096833120 @default.
• W2078421903 hasRelatedWork W2106898833 @default.

• next