FRINK Linked Data Fragments server

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

• W2086189137 abstract "We study packing LPs in an online model where the columns are presented to the algorithm in random order. This natural problem was investigated in various recent studies motivated, e.g., by online ad allocations and yield management where rows correspond to resources and columns to requests specifying demands for resources. Our main contribution is a 1 -- O(√(log d/B))-competitive online algorithm. Here d denotes the column sparsity, i.e., the maximum number of resources that occur in a single column, and B denotes the capacity ratio B, i.e., the ratio between the capacity of a resource and the maximum demand for this resource. In other words, we achieve a (1--ε)-approximation if the capacity ratio satisfies B=Ω(logd/ε2), which is known to be best-possible for any (randomized) online algorithms." @default.
• W2086189137 created "2016-06-24" @default.
• W2086189137 creator A5011165333 @default.
• W2086189137 creator A5034764836 @default.
• W2086189137 creator A5066021048 @default.
• W2086189137 creator A5071345084 @default.
• W2086189137 date "2014-05-31" @default.
• W2086189137 modified "2023-10-10" @default.
• W2086189137 title "Primal beats dual on online packing LPs in the random-order model" @default.
• W2086189137 cites W122351777 @default.
• W2086189137 cites W1965765215 @default.
• W2086189137 cites W2062075466 @default.
• W2086189137 cites W2070546659 @default.
• W2086189137 cites W2079669094 @default.
• W2086189137 cites W2104224720 @default.
• W2086189137 cites W2112788936 @default.
• W2086189137 cites W2113654320 @default.
• W2086189137 cites W2122886291 @default.
• W2086189137 cites W2131951207 @default.
• W2086189137 cites W2158268067 @default.
• W2086189137 cites W2162656786 @default.
• W2086189137 cites W2164792208 @default.
• W2086189137 cites W2621304102 @default.
• W2086189137 cites W782508147 @default.
• W2086189137 doi "https://doi.org/10.1145/2591796.2591810" @default.
• W2086189137 hasPublicationYear "2014" @default.
• W2086189137 type Work @default.
• W2086189137 sameAs 2086189137 @default.
• W2086189137 citedByCount "76" @default.
• W2086189137 countsByYear W20861891372014 @default.
• W2086189137 countsByYear W20861891372015 @default.
• W2086189137 countsByYear W20861891372016 @default.
• W2086189137 countsByYear W20861891372017 @default.
• W2086189137 countsByYear W20861891372018 @default.
• W2086189137 countsByYear W20861891372019 @default.
• W2086189137 countsByYear W20861891372020 @default.
• W2086189137 countsByYear W20861891372021 @default.
• W2086189137 countsByYear W20861891372022 @default.
• W2086189137 crossrefType "proceedings-article" @default.
• W2086189137 hasAuthorship W2086189137A5011165333 @default.
• W2086189137 hasAuthorship W2086189137A5034764836 @default.
• W2086189137 hasAuthorship W2086189137A5066021048 @default.
• W2086189137 hasAuthorship W2086189137A5071345084 @default.
• W2086189137 hasBestOaLocation W20861891372 @default.
• W2086189137 hasConcept C10138342 @default.
• W2086189137 hasConcept C102408133 @default.
• W2086189137 hasConcept C104140500 @default.
• W2086189137 hasConcept C114614502 @default.
• W2086189137 hasConcept C124952713 @default.
• W2086189137 hasConcept C126042441 @default.
• W2086189137 hasConcept C126255220 @default.
• W2086189137 hasConcept C134121241 @default.
• W2086189137 hasConcept C134306372 @default.
• W2086189137 hasConcept C135598885 @default.
• W2086189137 hasConcept C142362112 @default.
• W2086189137 hasConcept C162324750 @default.
• W2086189137 hasConcept C182306322 @default.
• W2086189137 hasConcept C191897082 @default.
• W2086189137 hasConcept C192562407 @default.
• W2086189137 hasConcept C196921405 @default.
• W2086189137 hasConcept C2780551164 @default.
• W2086189137 hasConcept C2780980858 @default.
• W2086189137 hasConcept C33923547 @default.
• W2086189137 hasConcept C41008148 @default.
• W2086189137 hasConcept C76155785 @default.
• W2086189137 hasConcept C77088390 @default.
• W2086189137 hasConcept C77553402 @default.
• W2086189137 hasConceptScore W2086189137C10138342 @default.
• W2086189137 hasConceptScore W2086189137C102408133 @default.
• W2086189137 hasConceptScore W2086189137C104140500 @default.
• W2086189137 hasConceptScore W2086189137C114614502 @default.
• W2086189137 hasConceptScore W2086189137C124952713 @default.
• W2086189137 hasConceptScore W2086189137C126042441 @default.
• W2086189137 hasConceptScore W2086189137C126255220 @default.
• W2086189137 hasConceptScore W2086189137C134121241 @default.
• W2086189137 hasConceptScore W2086189137C134306372 @default.
• W2086189137 hasConceptScore W2086189137C135598885 @default.
• W2086189137 hasConceptScore W2086189137C142362112 @default.
• W2086189137 hasConceptScore W2086189137C162324750 @default.
• W2086189137 hasConceptScore W2086189137C182306322 @default.
• W2086189137 hasConceptScore W2086189137C191897082 @default.
• W2086189137 hasConceptScore W2086189137C192562407 @default.
• W2086189137 hasConceptScore W2086189137C196921405 @default.
• W2086189137 hasConceptScore W2086189137C2780551164 @default.
• W2086189137 hasConceptScore W2086189137C2780980858 @default.
• W2086189137 hasConceptScore W2086189137C33923547 @default.
• W2086189137 hasConceptScore W2086189137C41008148 @default.
• W2086189137 hasConceptScore W2086189137C76155785 @default.
• W2086189137 hasConceptScore W2086189137C77088390 @default.
• W2086189137 hasConceptScore W2086189137C77553402 @default.
• W2086189137 hasFunder F4320320875 @default.
• W2086189137 hasFunder F4320320879 @default.
• W2086189137 hasFunder F4320322572 @default.
• W2086189137 hasLocation W20861891371 @default.
• W2086189137 hasLocation W20861891372 @default.
• W2086189137 hasLocation W20861891373 @default.
• W2086189137 hasOpenAccess W2086189137 @default.
• W2086189137 hasPrimaryLocation W20861891371 @default.
• W2086189137 hasRelatedWork W1505848319 @default.
• W2086189137 hasRelatedWork W1566754092 @default.

• next