Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019306084> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2019306084 endingPage "221" @default.
- W2019306084 startingPage "215" @default.
- W2019306084 abstract "We consider the problem of approximating the minimum average response time in on-demand data broadcasting systems. The best approximation factors known for this problem involve resource augmentation. We provide the first non-trivial approximation factors in the absence of resource augmentation, achieving an additive O(√n)-approximation, where n is the number of distinct pages. Our result can be extended, for any e > 0, to a (1 + e)-speed, additive O(1/e)-approximation algorithm. Prior to our work, no non-trivial approximation factor was known for the case of e" @default.
- W2019306084 created "2016-06-24" @default.
- W2019306084 creator A5008689083 @default.
- W2019306084 creator A5025400832 @default.
- W2019306084 creator A5039619350 @default.
- W2019306084 creator A5071016611 @default.
- W2019306084 date "2005-01-23" @default.
- W2019306084 modified "2023-09-23" @default.
- W2019306084 title "Approximating the average response time in broadcast scheduling" @default.
- W2019306084 cites W1546806723 @default.
- W2019306084 cites W1769679476 @default.
- W2019306084 cites W1994636110 @default.
- W2019306084 cites W2006093991 @default.
- W2019306084 cites W2020291377 @default.
- W2019306084 cites W2067103503 @default.
- W2019306084 cites W2068871408 @default.
- W2019306084 cites W2114924587 @default.
- W2019306084 cites W2144416612 @default.
- W2019306084 doi "https://doi.org/10.5555/1070432.1070463" @default.
- W2019306084 hasPublicationYear "2005" @default.
- W2019306084 type Work @default.
- W2019306084 sameAs 2019306084 @default.
- W2019306084 citedByCount "23" @default.
- W2019306084 countsByYear W20193060842012 @default.
- W2019306084 countsByYear W20193060842013 @default.
- W2019306084 countsByYear W20193060842014 @default.
- W2019306084 countsByYear W20193060842021 @default.
- W2019306084 crossrefType "proceedings-article" @default.
- W2019306084 hasAuthorship W2019306084A5008689083 @default.
- W2019306084 hasAuthorship W2019306084A5025400832 @default.
- W2019306084 hasAuthorship W2019306084A5039619350 @default.
- W2019306084 hasAuthorship W2019306084A5071016611 @default.
- W2019306084 hasConcept C110157686 @default.
- W2019306084 hasConcept C11413529 @default.
- W2019306084 hasConcept C126255220 @default.
- W2019306084 hasConcept C134306372 @default.
- W2019306084 hasConcept C145242015 @default.
- W2019306084 hasConcept C148764684 @default.
- W2019306084 hasConcept C206729178 @default.
- W2019306084 hasConcept C31258907 @default.
- W2019306084 hasConcept C33923547 @default.
- W2019306084 hasConcept C41008148 @default.
- W2019306084 hasConceptScore W2019306084C110157686 @default.
- W2019306084 hasConceptScore W2019306084C11413529 @default.
- W2019306084 hasConceptScore W2019306084C126255220 @default.
- W2019306084 hasConceptScore W2019306084C134306372 @default.
- W2019306084 hasConceptScore W2019306084C145242015 @default.
- W2019306084 hasConceptScore W2019306084C148764684 @default.
- W2019306084 hasConceptScore W2019306084C206729178 @default.
- W2019306084 hasConceptScore W2019306084C31258907 @default.
- W2019306084 hasConceptScore W2019306084C33923547 @default.
- W2019306084 hasConceptScore W2019306084C41008148 @default.
- W2019306084 hasLocation W20193060841 @default.
- W2019306084 hasOpenAccess W2019306084 @default.
- W2019306084 hasPrimaryLocation W20193060841 @default.
- W2019306084 hasRelatedWork W1498726528 @default.
- W2019306084 hasRelatedWork W1868304495 @default.
- W2019306084 hasRelatedWork W1911636809 @default.
- W2019306084 hasRelatedWork W1923579438 @default.
- W2019306084 hasRelatedWork W1966544820 @default.
- W2019306084 hasRelatedWork W1972868674 @default.
- W2019306084 hasRelatedWork W1981710280 @default.
- W2019306084 hasRelatedWork W1994636110 @default.
- W2019306084 hasRelatedWork W2007479771 @default.
- W2019306084 hasRelatedWork W2007604989 @default.
- W2019306084 hasRelatedWork W2020636116 @default.
- W2019306084 hasRelatedWork W2053806044 @default.
- W2019306084 hasRelatedWork W2058267344 @default.
- W2019306084 hasRelatedWork W2067103503 @default.
- W2019306084 hasRelatedWork W2096318933 @default.
- W2019306084 hasRelatedWork W2107494406 @default.
- W2019306084 hasRelatedWork W2109827459 @default.
- W2019306084 hasRelatedWork W2144416612 @default.
- W2019306084 hasRelatedWork W2295130467 @default.
- W2019306084 hasRelatedWork W98190632 @default.
- W2019306084 isParatext "false" @default.
- W2019306084 isRetracted "false" @default.
- W2019306084 magId "2019306084" @default.
- W2019306084 workType "article" @default.