Matches in SemOpenAlex for { <https://semopenalex.org/work/W174940708> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W174940708 endingPage "234" @default.
- W174940708 startingPage "222" @default.
- W174940708 abstract "We consider the problem of scheduling a set of jobs on a system that offers certain resource, wherein the amount of resource offered varies over time. For each job, the input specifies a set of possible scheduling instances, where each instance is given by starting time, ending time, profit and resource requirement. A feasible solution selects a subset of job instances such that at any timeslot, the total requirement by the chosen instances does not exceed the resource available at that timeslot, and at most one instance is chosen for each job. The above problem falls under the well-studied framework of unsplittable flow problem (UFP) on line. The generalized notion of scheduling possibilities captures the standard setting concerned with release times and deadlines. We present improved algorithms based on the primal-dual paradigm, where the improvements are in terms of approximation ratio, running time and simplicity." @default.
- W174940708 created "2016-06-24" @default.
- W174940708 creator A5000180821 @default.
- W174940708 creator A5008813690 @default.
- W174940708 creator A5020917225 @default.
- W174940708 creator A5033885850 @default.
- W174940708 creator A5037732637 @default.
- W174940708 date "2014-01-01" @default.
- W174940708 modified "2023-09-24" @default.
- W174940708 title "Improved Algorithms for Resource Allocation under Varying Capacity" @default.
- W174940708 cites W1492069605 @default.
- W174940708 cites W1595494000 @default.
- W174940708 cites W1608651920 @default.
- W174940708 cites W1973053408 @default.
- W174940708 cites W1990180428 @default.
- W174940708 cites W1998375208 @default.
- W174940708 cites W2000278241 @default.
- W174940708 cites W2003902046 @default.
- W174940708 cites W2069417991 @default.
- W174940708 cites W2069832779 @default.
- W174940708 cites W2103363383 @default.
- W174940708 cites W2104685111 @default.
- W174940708 cites W2104730739 @default.
- W174940708 cites W2110282707 @default.
- W174940708 cites W2127719709 @default.
- W174940708 cites W2135451969 @default.
- W174940708 cites W2136149017 @default.
- W174940708 cites W2170344325 @default.
- W174940708 cites W2294341534 @default.
- W174940708 cites W2399312309 @default.
- W174940708 cites W3209212021 @default.
- W174940708 cites W4206496220 @default.
- W174940708 cites W4237140089 @default.
- W174940708 doi "https://doi.org/10.1007/978-3-662-44777-2_19" @default.
- W174940708 hasPublicationYear "2014" @default.
- W174940708 type Work @default.
- W174940708 sameAs 174940708 @default.
- W174940708 citedByCount "12" @default.
- W174940708 countsByYear W1749407082015 @default.
- W174940708 countsByYear W1749407082016 @default.
- W174940708 countsByYear W1749407082018 @default.
- W174940708 countsByYear W1749407082019 @default.
- W174940708 countsByYear W1749407082022 @default.
- W174940708 countsByYear W1749407082023 @default.
- W174940708 crossrefType "book-chapter" @default.
- W174940708 hasAuthorship W174940708A5000180821 @default.
- W174940708 hasAuthorship W174940708A5008813690 @default.
- W174940708 hasAuthorship W174940708A5020917225 @default.
- W174940708 hasAuthorship W174940708A5033885850 @default.
- W174940708 hasAuthorship W174940708A5037732637 @default.
- W174940708 hasConcept C111919701 @default.
- W174940708 hasConcept C11413529 @default.
- W174940708 hasConcept C120314980 @default.
- W174940708 hasConcept C126255220 @default.
- W174940708 hasConcept C206729178 @default.
- W174940708 hasConcept C33923547 @default.
- W174940708 hasConcept C41008148 @default.
- W174940708 hasConcept C42475967 @default.
- W174940708 hasConcept C55416958 @default.
- W174940708 hasConcept C68387754 @default.
- W174940708 hasConceptScore W174940708C111919701 @default.
- W174940708 hasConceptScore W174940708C11413529 @default.
- W174940708 hasConceptScore W174940708C120314980 @default.
- W174940708 hasConceptScore W174940708C126255220 @default.
- W174940708 hasConceptScore W174940708C206729178 @default.
- W174940708 hasConceptScore W174940708C33923547 @default.
- W174940708 hasConceptScore W174940708C41008148 @default.
- W174940708 hasConceptScore W174940708C42475967 @default.
- W174940708 hasConceptScore W174940708C55416958 @default.
- W174940708 hasConceptScore W174940708C68387754 @default.
- W174940708 hasLocation W1749407081 @default.
- W174940708 hasOpenAccess W174940708 @default.
- W174940708 hasPrimaryLocation W1749407081 @default.
- W174940708 hasRelatedWork W1572108542 @default.
- W174940708 hasRelatedWork W1882733036 @default.
- W174940708 hasRelatedWork W1992741870 @default.
- W174940708 hasRelatedWork W2019385245 @default.
- W174940708 hasRelatedWork W2099266623 @default.
- W174940708 hasRelatedWork W2109998134 @default.
- W174940708 hasRelatedWork W2160425906 @default.
- W174940708 hasRelatedWork W2389719923 @default.
- W174940708 hasRelatedWork W2546696010 @default.
- W174940708 hasRelatedWork W2997367849 @default.
- W174940708 isParatext "false" @default.
- W174940708 isRetracted "false" @default.
- W174940708 magId "174940708" @default.
- W174940708 workType "book-chapter" @default.