Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966192374> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1966192374 endingPage "559" @default.
- W1966192374 startingPage "553" @default.
- W1966192374 abstract "We identify two classes of machine scheduling problems with time lags that possess Polynomial-Time Approximation Schemes (PTASs). These classes together, one for minimizing makespan and one for minimizing total completion time, include many well-studied time lag scheduling problems. The running times of these approximation schemes are polynomial in the number of jobs, but exponential in the number of machines and the ratio between the largest time lag and the smallest positive operation time. These classes constitute the first PTAS results for scheduling problems with time lags." @default.
- W1966192374 created "2016-06-24" @default.
- W1966192374 creator A5009663049 @default.
- W1966192374 creator A5080372153 @default.
- W1966192374 date "2009-09-25" @default.
- W1966192374 modified "2023-09-25" @default.
- W1966192374 title "Polynomial-time approximation schemes for scheduling problems with time lags" @default.
- W1966192374 cites W1488422606 @default.
- W1966192374 cites W1977097098 @default.
- W1966192374 cites W1977580236 @default.
- W1966192374 cites W1981637794 @default.
- W1966192374 cites W1987867541 @default.
- W1966192374 cites W2001080175 @default.
- W1966192374 cites W2001801276 @default.
- W1966192374 cites W2006110445 @default.
- W1966192374 cites W2023456012 @default.
- W1966192374 cites W2024085737 @default.
- W1966192374 cites W2040466446 @default.
- W1966192374 cites W2051370696 @default.
- W1966192374 cites W2053702782 @default.
- W1966192374 cites W2078664320 @default.
- W1966192374 cites W2083845110 @default.
- W1966192374 cites W2084375563 @default.
- W1966192374 cites W2093229192 @default.
- W1966192374 cites W2093824221 @default.
- W1966192374 cites W2131385779 @default.
- W1966192374 cites W2157846217 @default.
- W1966192374 doi "https://doi.org/10.1007/s10951-009-0134-8" @default.
- W1966192374 hasPublicationYear "2009" @default.
- W1966192374 type Work @default.
- W1966192374 sameAs 1966192374 @default.
- W1966192374 citedByCount "7" @default.
- W1966192374 countsByYear W19661923742012 @default.
- W1966192374 countsByYear W19661923742013 @default.
- W1966192374 countsByYear W19661923742016 @default.
- W1966192374 countsByYear W19661923742020 @default.
- W1966192374 countsByYear W19661923742021 @default.
- W1966192374 countsByYear W19661923742022 @default.
- W1966192374 crossrefType "journal-article" @default.
- W1966192374 hasAuthorship W1966192374A5009663049 @default.
- W1966192374 hasAuthorship W1966192374A5080372153 @default.
- W1966192374 hasBestOaLocation W19661923741 @default.
- W1966192374 hasConcept C111919701 @default.
- W1966192374 hasConcept C11413529 @default.
- W1966192374 hasConcept C126255220 @default.
- W1966192374 hasConcept C134306372 @default.
- W1966192374 hasConcept C151376022 @default.
- W1966192374 hasConcept C206729178 @default.
- W1966192374 hasConcept C2987767877 @default.
- W1966192374 hasConcept C311688 @default.
- W1966192374 hasConcept C31258907 @default.
- W1966192374 hasConcept C33923547 @default.
- W1966192374 hasConcept C41008148 @default.
- W1966192374 hasConcept C55416958 @default.
- W1966192374 hasConcept C68387754 @default.
- W1966192374 hasConcept C75778745 @default.
- W1966192374 hasConceptScore W1966192374C111919701 @default.
- W1966192374 hasConceptScore W1966192374C11413529 @default.
- W1966192374 hasConceptScore W1966192374C126255220 @default.
- W1966192374 hasConceptScore W1966192374C134306372 @default.
- W1966192374 hasConceptScore W1966192374C151376022 @default.
- W1966192374 hasConceptScore W1966192374C206729178 @default.
- W1966192374 hasConceptScore W1966192374C2987767877 @default.
- W1966192374 hasConceptScore W1966192374C311688 @default.
- W1966192374 hasConceptScore W1966192374C31258907 @default.
- W1966192374 hasConceptScore W1966192374C33923547 @default.
- W1966192374 hasConceptScore W1966192374C41008148 @default.
- W1966192374 hasConceptScore W1966192374C55416958 @default.
- W1966192374 hasConceptScore W1966192374C68387754 @default.
- W1966192374 hasConceptScore W1966192374C75778745 @default.
- W1966192374 hasIssue "5" @default.
- W1966192374 hasLocation W19661923741 @default.
- W1966192374 hasLocation W19661923742 @default.
- W1966192374 hasLocation W19661923743 @default.
- W1966192374 hasOpenAccess W1966192374 @default.
- W1966192374 hasPrimaryLocation W19661923741 @default.
- W1966192374 hasRelatedWork W1966192374 @default.
- W1966192374 hasRelatedWork W1993080431 @default.
- W1966192374 hasRelatedWork W2003983870 @default.
- W1966192374 hasRelatedWork W2188917685 @default.
- W1966192374 hasRelatedWork W2520902986 @default.
- W1966192374 hasRelatedWork W2530969325 @default.
- W1966192374 hasRelatedWork W2546696010 @default.
- W1966192374 hasRelatedWork W2886143600 @default.
- W1966192374 hasRelatedWork W4236295709 @default.
- W1966192374 hasRelatedWork W997954202 @default.
- W1966192374 hasVolume "13" @default.
- W1966192374 isParatext "false" @default.
- W1966192374 isRetracted "false" @default.
- W1966192374 magId "1966192374" @default.
- W1966192374 workType "article" @default.