Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163666099> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2163666099 abstract "We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multi-interval offline task scheduling to minimize power usage. Here each processor has an arbitrary specified power consumption to be turned on for each possible time interval, and each job has a specified list of time interval/processor pairs during which it could be scheduled. (A processor need not be in use for an entire interval it is turned on.) If there is a feasible schedule, our algorithm finds a feasible schedule with total power usage within an O(log n) factor of optimal, where n is the number of jobs.(Even in a simple setting with one processor, the problem is Set-Cover hard.) If not all jobs can be scheduled and each job has a specified value, then our algorithm finds a schedule of value at least (1-e) Z and power usage within an O(log(1/e)) factor of the optimal schedule of value at least Z, for any specified Z and e > 0. At the foundation of our work is a general framework for logarithmic approximation to maximizing any submodular function subject to budget constraints." @default.
- W2163666099 created "2016-06-24" @default.
- W2163666099 creator A5024817143 @default.
- W2163666099 creator A5083684609 @default.
- W2163666099 date "2010-06-13" @default.
- W2163666099 modified "2023-09-23" @default.
- W2163666099 title "Scheduling to minimize power consumption using submodular functions" @default.
- W2163666099 cites W1996183272 @default.
- W2163666099 cites W2003159902 @default.
- W2163666099 cites W2026338082 @default.
- W2163666099 cites W2078007422 @default.
- W2163666099 cites W2113654320 @default.
- W2163666099 cites W2117798265 @default.
- W2163666099 cites W2122877847 @default.
- W2163666099 cites W2133783059 @default.
- W2163666099 doi "https://doi.org/10.1145/1810479.1810483" @default.
- W2163666099 hasPublicationYear "2010" @default.
- W2163666099 type Work @default.
- W2163666099 sameAs 2163666099 @default.
- W2163666099 citedByCount "5" @default.
- W2163666099 countsByYear W21636660992012 @default.
- W2163666099 countsByYear W21636660992013 @default.
- W2163666099 countsByYear W21636660992020 @default.
- W2163666099 crossrefType "proceedings-article" @default.
- W2163666099 hasAuthorship W2163666099A5024817143 @default.
- W2163666099 hasAuthorship W2163666099A5083684609 @default.
- W2163666099 hasBestOaLocation W21636660992 @default.
- W2163666099 hasConcept C121332964 @default.
- W2163666099 hasConcept C126255220 @default.
- W2163666099 hasConcept C149635348 @default.
- W2163666099 hasConcept C163258240 @default.
- W2163666099 hasConcept C178621042 @default.
- W2163666099 hasConcept C206729178 @default.
- W2163666099 hasConcept C2984118289 @default.
- W2163666099 hasConcept C33923547 @default.
- W2163666099 hasConcept C41008148 @default.
- W2163666099 hasConcept C55416958 @default.
- W2163666099 hasConcept C62520636 @default.
- W2163666099 hasConcept C74172769 @default.
- W2163666099 hasConceptScore W2163666099C121332964 @default.
- W2163666099 hasConceptScore W2163666099C126255220 @default.
- W2163666099 hasConceptScore W2163666099C149635348 @default.
- W2163666099 hasConceptScore W2163666099C163258240 @default.
- W2163666099 hasConceptScore W2163666099C178621042 @default.
- W2163666099 hasConceptScore W2163666099C206729178 @default.
- W2163666099 hasConceptScore W2163666099C2984118289 @default.
- W2163666099 hasConceptScore W2163666099C33923547 @default.
- W2163666099 hasConceptScore W2163666099C41008148 @default.
- W2163666099 hasConceptScore W2163666099C55416958 @default.
- W2163666099 hasConceptScore W2163666099C62520636 @default.
- W2163666099 hasConceptScore W2163666099C74172769 @default.
- W2163666099 hasLocation W21636660991 @default.
- W2163666099 hasLocation W21636660992 @default.
- W2163666099 hasLocation W21636660993 @default.
- W2163666099 hasLocation W21636660994 @default.
- W2163666099 hasOpenAccess W2163666099 @default.
- W2163666099 hasPrimaryLocation W21636660991 @default.
- W2163666099 hasRelatedWork W2065163424 @default.
- W2163666099 hasRelatedWork W2068528676 @default.
- W2163666099 hasRelatedWork W2110230499 @default.
- W2163666099 hasRelatedWork W2188917685 @default.
- W2163666099 hasRelatedWork W2270422555 @default.
- W2163666099 hasRelatedWork W2520902986 @default.
- W2163666099 hasRelatedWork W2530969325 @default.
- W2163666099 hasRelatedWork W2546696010 @default.
- W2163666099 hasRelatedWork W3162943737 @default.
- W2163666099 hasRelatedWork W4221148221 @default.
- W2163666099 isParatext "false" @default.
- W2163666099 isRetracted "false" @default.
- W2163666099 magId "2163666099" @default.
- W2163666099 workType "article" @default.