FRINK Linked Data Fragments server

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

• W2963313703 endingPage "561" @default.
• W2963313703 startingPage "547" @default.
• W2963313703 abstract "In 1976, Coffman and Sethi conjectured that a natural extension of LPT list scheduling to the bicriteria scheduling problem of minimizing makespan over flowtime-optimal schedules, called the LD algorithm, has a simple worst-case performance bound: $$frac{5m-2}{4m-1}$$ , where m is the number of machines. We study the structure of potential minimal counterexamples to this conjecture, provide some new tools and techniques for the analysis of such algorithms, and prove that to verify the conjecture, it suffices to analyze the following case: for every $$m ge 4$$ , $$n in {4m, 5m}$$ , where n is the number of jobs." @default.
• W2963313703 created "2019-07-30" @default.
• W2963313703 creator A5016556288 @default.
• W2963313703 creator A5061252472 @default.
• W2963313703 creator A5062941227 @default.
• W2963313703 date "2016-01-09" @default.
• W2963313703 modified "2023-09-25" @default.
• W2963313703 title "Worst-case performance analysis of some approximation algorithms for minimizing makespan and flowtime" @default.
• W2963313703 cites W178499933 @default.
• W2963313703 cites W1975216035 @default.
• W2963313703 cites W1986368030 @default.
• W2963313703 cites W2000664510 @default.
• W2963313703 cites W2019133545 @default.
• W2963313703 cites W2020196988 @default.
• W2963313703 cites W2027372432 @default.
• W2963313703 cites W2032865337 @default.
• W2963313703 cites W2043862089 @default.
• W2963313703 cites W2051592714 @default.
• W2963313703 cites W2058627426 @default.
• W2963313703 cites W2067209293 @default.
• W2963313703 cites W2089269509 @default.
• W2963313703 cites W2093979815 @default.
• W2963313703 cites W2098843389 @default.
• W2963313703 cites W2104680817 @default.
• W2963313703 cites W2140147800 @default.
• W2963313703 cites W2145028977 @default.
• W2963313703 cites W2168638012 @default.
• W2963313703 doi "https://doi.org/10.1007/s10951-015-0467-4" @default.
• W2963313703 hasPublicationYear "2016" @default.
• W2963313703 type Work @default.
• W2963313703 sameAs 2963313703 @default.
• W2963313703 citedByCount "3" @default.
• W2963313703 countsByYear W29633137032019 @default.
• W2963313703 countsByYear W29633137032020 @default.
• W2963313703 countsByYear W29633137032023 @default.
• W2963313703 crossrefType "journal-article" @default.
• W2963313703 hasAuthorship W2963313703A5016556288 @default.
• W2963313703 hasAuthorship W2963313703A5061252472 @default.
• W2963313703 hasAuthorship W2963313703A5062941227 @default.
• W2963313703 hasBestOaLocation W29633137032 @default.
• W2963313703 hasConcept C111472728 @default.
• W2963313703 hasConcept C111919701 @default.
• W2963313703 hasConcept C11413529 @default.
• W2963313703 hasConcept C114614502 @default.
• W2963313703 hasConcept C118615104 @default.
• W2963313703 hasConcept C126255220 @default.
• W2963313703 hasConcept C134306372 @default.
• W2963313703 hasConcept C138885662 @default.
• W2963313703 hasConcept C162838799 @default.
• W2963313703 hasConcept C199360897 @default.
• W2963313703 hasConcept C206729178 @default.
• W2963313703 hasConcept C2778029271 @default.
• W2963313703 hasConcept C2780586882 @default.
• W2963313703 hasConcept C2780990831 @default.
• W2963313703 hasConcept C33923547 @default.
• W2963313703 hasConcept C41008148 @default.
• W2963313703 hasConcept C55416958 @default.
• W2963313703 hasConcept C68387754 @default.
• W2963313703 hasConcept C77553402 @default.
• W2963313703 hasConceptScore W2963313703C111472728 @default.
• W2963313703 hasConceptScore W2963313703C111919701 @default.
• W2963313703 hasConceptScore W2963313703C11413529 @default.
• W2963313703 hasConceptScore W2963313703C114614502 @default.
• W2963313703 hasConceptScore W2963313703C118615104 @default.
• W2963313703 hasConceptScore W2963313703C126255220 @default.
• W2963313703 hasConceptScore W2963313703C134306372 @default.
• W2963313703 hasConceptScore W2963313703C138885662 @default.
• W2963313703 hasConceptScore W2963313703C162838799 @default.
• W2963313703 hasConceptScore W2963313703C199360897 @default.
• W2963313703 hasConceptScore W2963313703C206729178 @default.
• W2963313703 hasConceptScore W2963313703C2778029271 @default.
• W2963313703 hasConceptScore W2963313703C2780586882 @default.
• W2963313703 hasConceptScore W2963313703C2780990831 @default.
• W2963313703 hasConceptScore W2963313703C33923547 @default.
• W2963313703 hasConceptScore W2963313703C41008148 @default.
• W2963313703 hasConceptScore W2963313703C55416958 @default.
• W2963313703 hasConceptScore W2963313703C68387754 @default.
• W2963313703 hasConceptScore W2963313703C77553402 @default.
• W2963313703 hasIssue "5" @default.
• W2963313703 hasLocation W29633137031 @default.
• W2963313703 hasLocation W29633137032 @default.
• W2963313703 hasLocation W29633137033 @default.
• W2963313703 hasOpenAccess W2963313703 @default.
• W2963313703 hasPrimaryLocation W29633137031 @default.
• W2963313703 hasRelatedWork W1676867618 @default.
• W2963313703 hasRelatedWork W2052325621 @default.
• W2963313703 hasRelatedWork W2123831997 @default.
• W2963313703 hasRelatedWork W2142055042 @default.
• W2963313703 hasRelatedWork W2553407886 @default.
• W2963313703 hasRelatedWork W2953145674 @default.
• W2963313703 hasRelatedWork W2990033752 @default.
• W2963313703 hasRelatedWork W4301953920 @default.
• W2963313703 hasRelatedWork W4364355555 @default.
• W2963313703 hasRelatedWork W2502180613 @default.
• W2963313703 hasVolume "19" @default.
• W2963313703 isParatext "false" @default.
• W2963313703 isRetracted "false" @default.
• W2963313703 magId "2963313703" @default.

• next