FRINK Linked Data Fragments server

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

• W2130418601 endingPage "38" @default.
• W2130418601 startingPage "29" @default.
• W2130418601 abstract "We consider the problem of scheduling a set of jobs on a single machine with the objective of minimizing sum of weighted completion times. The problem is NP-hard when there are precedence constraints between jobs [15]. We provide an efficient combinatorial 2-approximation algorithm for this problem. In contrast to our work, earlier approximation algorithms [11] achieving constant factor approximations are based on solving a linear programming relaxation of the problem. We also show that the linear ordering relaxation of Potts [19] has an integrality gap of 2." @default.
• W2130418601 created "2016-06-24" @default.
• W2130418601 creator A5036503505 @default.
• W2130418601 creator A5037687249 @default.
• W2130418601 date "1999-10-01" @default.
• W2130418601 modified "2023-09-30" @default.
• W2130418601 title "Precedence constrained scheduling to minimize sum of weighted completion times on a single machine" @default.
• W2130418601 cites W1489360240 @default.
• W2130418601 cites W1526035966 @default.
• W2130418601 cites W1531908439 @default.
• W2130418601 cites W1569458199 @default.
• W2130418601 cites W179016828 @default.
• W2130418601 cites W1925530048 @default.
• W2130418601 cites W1988328380 @default.
• W2130418601 cites W1988770656 @default.
• W2130418601 cites W1992370758 @default.
• W2130418601 cites W2013469283 @default.
• W2130418601 cites W2025235423 @default.
• W2130418601 cites W2027077493 @default.
• W2130418601 cites W2032912812 @default.
• W2130418601 cites W2034424699 @default.
• W2130418601 cites W2049994136 @default.
• W2130418601 cites W2090359754 @default.
• W2130418601 cites W2096521993 @default.
• W2130418601 cites W2148204686 @default.
• W2130418601 cites W4231916799 @default.
• W2130418601 doi "https://doi.org/10.1016/s0166-218x(98)00143-7" @default.
• W2130418601 hasPublicationYear "1999" @default.
• W2130418601 type Work @default.
• W2130418601 sameAs 2130418601 @default.
• W2130418601 citedByCount "101" @default.
• W2130418601 countsByYear W21304186012012 @default.
• W2130418601 countsByYear W21304186012013 @default.
• W2130418601 countsByYear W21304186012014 @default.
• W2130418601 countsByYear W21304186012015 @default.
• W2130418601 countsByYear W21304186012016 @default.
• W2130418601 countsByYear W21304186012017 @default.
• W2130418601 countsByYear W21304186012018 @default.
• W2130418601 countsByYear W21304186012019 @default.
• W2130418601 countsByYear W21304186012020 @default.
• W2130418601 countsByYear W21304186012022 @default.
• W2130418601 countsByYear W21304186012023 @default.
• W2130418601 crossrefType "journal-article" @default.
• W2130418601 hasAuthorship W2130418601A5036503505 @default.
• W2130418601 hasAuthorship W2130418601A5037687249 @default.
• W2130418601 hasConcept C11413529 @default.
• W2130418601 hasConcept C114614502 @default.
• W2130418601 hasConcept C126255220 @default.
• W2130418601 hasConcept C148764684 @default.
• W2130418601 hasConcept C15744967 @default.
• W2130418601 hasConcept C177264268 @default.
• W2130418601 hasConcept C199360897 @default.
• W2130418601 hasConcept C206729178 @default.
• W2130418601 hasConcept C25360446 @default.
• W2130418601 hasConcept C2776029896 @default.
• W2130418601 hasConcept C2780271269 @default.
• W2130418601 hasConcept C31258907 @default.
• W2130418601 hasConcept C33923547 @default.
• W2130418601 hasConcept C41008148 @default.
• W2130418601 hasConcept C41045048 @default.
• W2130418601 hasConcept C52692508 @default.
• W2130418601 hasConcept C55416958 @default.
• W2130418601 hasConcept C74172769 @default.
• W2130418601 hasConcept C77805123 @default.
• W2130418601 hasConceptScore W2130418601C11413529 @default.
• W2130418601 hasConceptScore W2130418601C114614502 @default.
• W2130418601 hasConceptScore W2130418601C126255220 @default.
• W2130418601 hasConceptScore W2130418601C148764684 @default.
• W2130418601 hasConceptScore W2130418601C15744967 @default.
• W2130418601 hasConceptScore W2130418601C177264268 @default.
• W2130418601 hasConceptScore W2130418601C199360897 @default.
• W2130418601 hasConceptScore W2130418601C206729178 @default.
• W2130418601 hasConceptScore W2130418601C25360446 @default.
• W2130418601 hasConceptScore W2130418601C2776029896 @default.
• W2130418601 hasConceptScore W2130418601C2780271269 @default.
• W2130418601 hasConceptScore W2130418601C31258907 @default.
• W2130418601 hasConceptScore W2130418601C33923547 @default.
• W2130418601 hasConceptScore W2130418601C41008148 @default.
• W2130418601 hasConceptScore W2130418601C41045048 @default.
• W2130418601 hasConceptScore W2130418601C52692508 @default.
• W2130418601 hasConceptScore W2130418601C55416958 @default.
• W2130418601 hasConceptScore W2130418601C74172769 @default.
• W2130418601 hasConceptScore W2130418601C77805123 @default.
• W2130418601 hasIssue "1-2" @default.
• W2130418601 hasLocation W21304186011 @default.
• W2130418601 hasOpenAccess W2130418601 @default.
• W2130418601 hasPrimaryLocation W21304186011 @default.
• W2130418601 hasRelatedWork W1798514331 @default.
• W2130418601 hasRelatedWork W1966891017 @default.
• W2130418601 hasRelatedWork W1992945156 @default.
• W2130418601 hasRelatedWork W1993080431 @default.
• W2130418601 hasRelatedWork W2031216051 @default.
• W2130418601 hasRelatedWork W2035743284 @default.
• W2130418601 hasRelatedWork W2130418601 @default.
• W2130418601 hasRelatedWork W2149248176 @default.
• W2130418601 hasRelatedWork W2387936957 @default.
• W2130418601 hasRelatedWork W2507810539 @default.
• W2130418601 hasVolume "98" @default.

• next