Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985810606> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1985810606 endingPage "112" @default.
- W1985810606 startingPage "86" @default.
- W1985810606 abstract "We consider the problem of on-line call admission and routing on trees and meshes. Previous work gave randomized on-line algorithms for these problems and proved that they have optimal (up to constant factors) competitive ratios. However, these algorithms can obtain very low profit with high probability. We investigate the question of devising for these problems on-line competitive algorithms that also guarantee a good solution with good probability. We give a new family of randomized algorithms with asymptotically optimal competitive ratios and good probability to get a profit close to the expectation. We complement these results by providing bounds on the probability of any optimally competitive randomized on-line algorithm for the problems we consider to get a profit close to the expectation. To the best of our knowledge, this is the first study of the relationship between the tail distribution and the competitive ratio of randomized on-line benefit algorithms." @default.
- W1985810606 created "2016-06-24" @default.
- W1985810606 creator A5017157217 @default.
- W1985810606 creator A5020876546 @default.
- W1985810606 creator A5051186002 @default.
- W1985810606 creator A5064823807 @default.
- W1985810606 date "2001-01-01" @default.
- W1985810606 modified "2023-10-14" @default.
- W1985810606 title "On-line Randomized Call Control Revisited" @default.
- W1985810606 cites W1973315504 @default.
- W1985810606 cites W2041645394 @default.
- W1985810606 cites W2056760235 @default.
- W1985810606 cites W3011766368 @default.
- W1985810606 doi "https://doi.org/10.1137/s0097539798346706" @default.
- W1985810606 hasPublicationYear "2001" @default.
- W1985810606 type Work @default.
- W1985810606 sameAs 1985810606 @default.
- W1985810606 citedByCount "9" @default.
- W1985810606 countsByYear W19858106062012 @default.
- W1985810606 countsByYear W19858106062014 @default.
- W1985810606 countsByYear W19858106062016 @default.
- W1985810606 countsByYear W19858106062022 @default.
- W1985810606 crossrefType "journal-article" @default.
- W1985810606 hasAuthorship W1985810606A5017157217 @default.
- W1985810606 hasAuthorship W1985810606A5020876546 @default.
- W1985810606 hasAuthorship W1985810606A5051186002 @default.
- W1985810606 hasAuthorship W1985810606A5064823807 @default.
- W1985810606 hasConcept C102408133 @default.
- W1985810606 hasConcept C104317684 @default.
- W1985810606 hasConcept C105795698 @default.
- W1985810606 hasConcept C112313634 @default.
- W1985810606 hasConcept C11413529 @default.
- W1985810606 hasConcept C126255220 @default.
- W1985810606 hasConcept C127716648 @default.
- W1985810606 hasConcept C128669082 @default.
- W1985810606 hasConcept C134306372 @default.
- W1985810606 hasConcept C148764684 @default.
- W1985810606 hasConcept C149441793 @default.
- W1985810606 hasConcept C162324750 @default.
- W1985810606 hasConcept C175444787 @default.
- W1985810606 hasConcept C181622380 @default.
- W1985810606 hasConcept C185592680 @default.
- W1985810606 hasConcept C188082640 @default.
- W1985810606 hasConcept C32029473 @default.
- W1985810606 hasConcept C33923547 @default.
- W1985810606 hasConcept C41008148 @default.
- W1985810606 hasConcept C55493867 @default.
- W1985810606 hasConcept C77553402 @default.
- W1985810606 hasConceptScore W1985810606C102408133 @default.
- W1985810606 hasConceptScore W1985810606C104317684 @default.
- W1985810606 hasConceptScore W1985810606C105795698 @default.
- W1985810606 hasConceptScore W1985810606C112313634 @default.
- W1985810606 hasConceptScore W1985810606C11413529 @default.
- W1985810606 hasConceptScore W1985810606C126255220 @default.
- W1985810606 hasConceptScore W1985810606C127716648 @default.
- W1985810606 hasConceptScore W1985810606C128669082 @default.
- W1985810606 hasConceptScore W1985810606C134306372 @default.
- W1985810606 hasConceptScore W1985810606C148764684 @default.
- W1985810606 hasConceptScore W1985810606C149441793 @default.
- W1985810606 hasConceptScore W1985810606C162324750 @default.
- W1985810606 hasConceptScore W1985810606C175444787 @default.
- W1985810606 hasConceptScore W1985810606C181622380 @default.
- W1985810606 hasConceptScore W1985810606C185592680 @default.
- W1985810606 hasConceptScore W1985810606C188082640 @default.
- W1985810606 hasConceptScore W1985810606C32029473 @default.
- W1985810606 hasConceptScore W1985810606C33923547 @default.
- W1985810606 hasConceptScore W1985810606C41008148 @default.
- W1985810606 hasConceptScore W1985810606C55493867 @default.
- W1985810606 hasConceptScore W1985810606C77553402 @default.
- W1985810606 hasIssue "1" @default.
- W1985810606 hasLocation W19858106061 @default.
- W1985810606 hasOpenAccess W1985810606 @default.
- W1985810606 hasPrimaryLocation W19858106061 @default.
- W1985810606 hasRelatedWork W1967179019 @default.
- W1985810606 hasRelatedWork W2011643166 @default.
- W1985810606 hasRelatedWork W2092288198 @default.
- W1985810606 hasRelatedWork W2099734427 @default.
- W1985810606 hasRelatedWork W2147462763 @default.
- W1985810606 hasRelatedWork W2154716867 @default.
- W1985810606 hasRelatedWork W4293997817 @default.
- W1985810606 hasRelatedWork W4313343266 @default.
- W1985810606 hasRelatedWork W4372272740 @default.
- W1985810606 hasRelatedWork W3041829701 @default.
- W1985810606 hasVolume "31" @default.
- W1985810606 isParatext "false" @default.
- W1985810606 isRetracted "false" @default.
- W1985810606 magId "1985810606" @default.
- W1985810606 workType "article" @default.