Matches in SemOpenAlex for { <https://semopenalex.org/work/W2955073010> ?p ?o ?g. }
- W2955073010 abstract "In this paper, we study a certain class of online optimization problems, where the goal is to maximize a function that is not necessarily concave and satisfies the Diminishing Returns (DR) property under budget constraints. We analyze a primal-dual algorithm, called the Generalized Sequential algorithm, and we obtain the first bound on the competitive ratio of online monotone DR-submodular function maximization subject to linear packing constraints which matches the known tight bound in the special case of linear objective function." @default.
- W2955073010 created "2019-07-12" @default.
- W2955073010 creator A5028806064 @default.
- W2955073010 creator A5044610245 @default.
- W2955073010 creator A5082237467 @default.
- W2955073010 date "2019-06-30" @default.
- W2955073010 modified "2023-09-27" @default.
- W2955073010 title "Competitive Algorithms for Online Budget-Constrained Continuous DR-Submodular Problems." @default.
- W2955073010 cites W123178497 @default.
- W2955073010 cites W1496647032 @default.
- W2955073010 cites W1503396090 @default.
- W2955073010 cites W1666432412 @default.
- W2955073010 cites W1970970009 @default.
- W2955073010 cites W1989453388 @default.
- W2955073010 cites W2011193572 @default.
- W2955073010 cites W2036190740 @default.
- W2955073010 cites W2045492898 @default.
- W2955073010 cites W2061418963 @default.
- W2955073010 cites W2094067695 @default.
- W2955073010 cites W2122886291 @default.
- W2955073010 cites W2131951207 @default.
- W2955073010 cites W2132651631 @default.
- W2955073010 cites W2142339200 @default.
- W2955073010 cites W2155551092 @default.
- W2955073010 cites W2162656786 @default.
- W2955073010 cites W2408112161 @default.
- W2955073010 cites W2436982461 @default.
- W2955073010 cites W2460087882 @default.
- W2955073010 cites W2484668533 @default.
- W2955073010 cites W2500139799 @default.
- W2955073010 cites W2547957373 @default.
- W2955073010 cites W2563363879 @default.
- W2955073010 cites W2579645839 @default.
- W2955073010 cites W2621717961 @default.
- W2955073010 cites W2803533106 @default.
- W2955073010 cites W2808176988 @default.
- W2955073010 cites W2922509654 @default.
- W2955073010 cites W2962711478 @default.
- W2955073010 cites W2964020479 @default.
- W2955073010 cites W2964285781 @default.
- W2955073010 hasPublicationYear "2019" @default.
- W2955073010 type Work @default.
- W2955073010 sameAs 2955073010 @default.
- W2955073010 citedByCount "0" @default.
- W2955073010 crossrefType "posted-content" @default.
- W2955073010 hasAuthorship W2955073010A5028806064 @default.
- W2955073010 hasAuthorship W2955073010A5044610245 @default.
- W2955073010 hasAuthorship W2955073010A5082237467 @default.
- W2955073010 hasConcept C102408133 @default.
- W2955073010 hasConcept C111472728 @default.
- W2955073010 hasConcept C11413529 @default.
- W2955073010 hasConcept C124952713 @default.
- W2955073010 hasConcept C126255220 @default.
- W2955073010 hasConcept C133425853 @default.
- W2955073010 hasConcept C134306372 @default.
- W2955073010 hasConcept C138885662 @default.
- W2955073010 hasConcept C14036430 @default.
- W2955073010 hasConcept C142362112 @default.
- W2955073010 hasConcept C162324750 @default.
- W2955073010 hasConcept C178621042 @default.
- W2955073010 hasConcept C189950617 @default.
- W2955073010 hasConcept C196921405 @default.
- W2955073010 hasConcept C2524010 @default.
- W2955073010 hasConcept C2776330181 @default.
- W2955073010 hasConcept C2780980858 @default.
- W2955073010 hasConcept C2834757 @default.
- W2955073010 hasConcept C33923547 @default.
- W2955073010 hasConcept C41008148 @default.
- W2955073010 hasConcept C77553402 @default.
- W2955073010 hasConcept C78458016 @default.
- W2955073010 hasConcept C8505890 @default.
- W2955073010 hasConcept C86803240 @default.
- W2955073010 hasConceptScore W2955073010C102408133 @default.
- W2955073010 hasConceptScore W2955073010C111472728 @default.
- W2955073010 hasConceptScore W2955073010C11413529 @default.
- W2955073010 hasConceptScore W2955073010C124952713 @default.
- W2955073010 hasConceptScore W2955073010C126255220 @default.
- W2955073010 hasConceptScore W2955073010C133425853 @default.
- W2955073010 hasConceptScore W2955073010C134306372 @default.
- W2955073010 hasConceptScore W2955073010C138885662 @default.
- W2955073010 hasConceptScore W2955073010C14036430 @default.
- W2955073010 hasConceptScore W2955073010C142362112 @default.
- W2955073010 hasConceptScore W2955073010C162324750 @default.
- W2955073010 hasConceptScore W2955073010C178621042 @default.
- W2955073010 hasConceptScore W2955073010C189950617 @default.
- W2955073010 hasConceptScore W2955073010C196921405 @default.
- W2955073010 hasConceptScore W2955073010C2524010 @default.
- W2955073010 hasConceptScore W2955073010C2776330181 @default.
- W2955073010 hasConceptScore W2955073010C2780980858 @default.
- W2955073010 hasConceptScore W2955073010C2834757 @default.
- W2955073010 hasConceptScore W2955073010C33923547 @default.
- W2955073010 hasConceptScore W2955073010C41008148 @default.
- W2955073010 hasConceptScore W2955073010C77553402 @default.
- W2955073010 hasConceptScore W2955073010C78458016 @default.
- W2955073010 hasConceptScore W2955073010C8505890 @default.
- W2955073010 hasConceptScore W2955073010C86803240 @default.
- W2955073010 hasLocation W29550730101 @default.
- W2955073010 hasOpenAccess W2955073010 @default.
- W2955073010 hasPrimaryLocation W29550730101 @default.
- W2955073010 hasRelatedWork W2138597123 @default.