FRINK Linked Data Fragments server

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

• W2605630811 endingPage "819" @default.
• W2605630811 startingPage "766" @default.
• W2605630811 abstract "The secretary problem became one of the most prominent online selection problems due to its numerous applications in online mechanism design. The task is to select a maximum weight subset of elements subject to given constraints, where elements arrive one-by-one in random order, revealing a weight upon arrival. The decision whether to select an element has to be taken immediately after its arrival. The different applications that map to the secretary problem ask for different constraint families to be handled. The most prominent ones are matroid constraints, which both capture many relevant settings and admit strongly competitive secretary algorithms. However, dealing with more involved constraints proved to be much more difficult, and strong algorithms are known only for a few specific settings. In this paper, we present a general framework for dealing with the secretary problem over the intersection of several matroids. This framework allows us to combine and exploit the large set of matroid secretary algorithms known in the literature. As one consequence, we get constant-competitive secretary algorithms over the intersection of any constant number of matroids whose corresponding (single-)matroid secretary problems are currently known to have a constant-competitive algorithm. Moreover, we show that our results extend to submodular objectives." @default.
• W2605630811 created "2017-04-28" @default.
• W2605630811 creator A5033406324 @default.
• W2605630811 creator A5046999727 @default.
• W2605630811 creator A5077772086 @default.
• W2605630811 date "2022-06-01" @default.
• W2605630811 modified "2023-10-13" @default.
• W2605630811 title "A Framework for the Secretary Problem on the Intersection of Matroids" @default.
• W2605630811 cites W122351777 @default.
• W2605630811 cites W1492207119 @default.
• W2605630811 cites W1499357532 @default.
• W2605630811 cites W1503396090 @default.
• W2605630811 cites W1599161138 @default.
• W2605630811 cites W1771298372 @default.
• W2605630811 cites W1819914325 @default.
• W2605630811 cites W1981295749 @default.
• W2605630811 cites W1989006984 @default.
• W2605630811 cites W2007966243 @default.
• W2605630811 cites W2012672170 @default.
• W2605630811 cites W2036190740 @default.
• W2605630811 cites W2052130355 @default.
• W2605630811 cites W2085480884 @default.
• W2605630811 cites W2094067695 @default.
• W2605630811 cites W2109969113 @default.
• W2605630811 cites W2113654320 @default.
• W2605630811 cites W2150582214 @default.
• W2605630811 cites W2164792208 @default.
• W2605630811 cites W2165436315 @default.
• W2605630811 cites W2567949245 @default.
• W2605630811 cites W2757107770 @default.
• W2605630811 cites W2796215898 @default.
• W2605630811 cites W2797720335 @default.
• W2605630811 cites W28813714 @default.
• W2605630811 cites W2951504504 @default.
• W2605630811 cites W2964043695 @default.
• W2605630811 cites W3133734588 @default.
• W2605630811 cites W3137340669 @default.
• W2605630811 cites W4206711780 @default.
• W2605630811 cites W4214843198 @default.
• W2605630811 cites W4231490457 @default.
• W2605630811 cites W4234259186 @default.
• W2605630811 cites W4239786914 @default.
• W2605630811 cites W4253872493 @default.
• W2605630811 doi "https://doi.org/10.1137/21m1411822" @default.
• W2605630811 hasPublicationYear "2022" @default.
• W2605630811 type Work @default.
• W2605630811 sameAs 2605630811 @default.
• W2605630811 citedByCount "0" @default.
• W2605630811 crossrefType "journal-article" @default.
• W2605630811 hasAuthorship W2605630811A5033406324 @default.
• W2605630811 hasAuthorship W2605630811A5046999727 @default.
• W2605630811 hasAuthorship W2605630811A5077772086 @default.
• W2605630811 hasBestOaLocation W26056308112 @default.
• W2605630811 hasConcept C106286213 @default.
• W2605630811 hasConcept C111034964 @default.
• W2605630811 hasConcept C11413529 @default.
• W2605630811 hasConcept C114614502 @default.
• W2605630811 hasConcept C126255220 @default.
• W2605630811 hasConcept C127413603 @default.
• W2605630811 hasConcept C146978453 @default.
• W2605630811 hasConcept C177264268 @default.
• W2605630811 hasConcept C178621042 @default.
• W2605630811 hasConcept C183211740 @default.
• W2605630811 hasConcept C199360897 @default.
• W2605630811 hasConcept C22425182 @default.
• W2605630811 hasConcept C2524010 @default.
• W2605630811 hasConcept C2776036281 @default.
• W2605630811 hasConcept C2777027219 @default.
• W2605630811 hasConcept C33923547 @default.
• W2605630811 hasConcept C41008148 @default.
• W2605630811 hasConcept C51823790 @default.
• W2605630811 hasConcept C64543145 @default.
• W2605630811 hasConcept C99414536 @default.
• W2605630811 hasConceptScore W2605630811C106286213 @default.
• W2605630811 hasConceptScore W2605630811C111034964 @default.
• W2605630811 hasConceptScore W2605630811C11413529 @default.
• W2605630811 hasConceptScore W2605630811C114614502 @default.
• W2605630811 hasConceptScore W2605630811C126255220 @default.
• W2605630811 hasConceptScore W2605630811C127413603 @default.
• W2605630811 hasConceptScore W2605630811C146978453 @default.
• W2605630811 hasConceptScore W2605630811C177264268 @default.
• W2605630811 hasConceptScore W2605630811C178621042 @default.
• W2605630811 hasConceptScore W2605630811C183211740 @default.
• W2605630811 hasConceptScore W2605630811C199360897 @default.
• W2605630811 hasConceptScore W2605630811C22425182 @default.
• W2605630811 hasConceptScore W2605630811C2524010 @default.
• W2605630811 hasConceptScore W2605630811C2776036281 @default.
• W2605630811 hasConceptScore W2605630811C2777027219 @default.
• W2605630811 hasConceptScore W2605630811C33923547 @default.
• W2605630811 hasConceptScore W2605630811C41008148 @default.
• W2605630811 hasConceptScore W2605630811C51823790 @default.
• W2605630811 hasConceptScore W2605630811C64543145 @default.
• W2605630811 hasConceptScore W2605630811C99414536 @default.
• W2605630811 hasFunder F4320320924 @default.
• W2605630811 hasFunder F4320322252 @default.
• W2605630811 hasFunder F4320338335 @default.
• W2605630811 hasIssue "3" @default.
• W2605630811 hasLocation W26056308111 @default.

• next