Matches in SemOpenAlex for { <https://semopenalex.org/work/W2902906275> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2902906275 abstract "In this paper we introduce the emph{semi-online} model that generalizes the classical online computational model. The semi-online model postulates that the unknown future has a predictable part and an adversarial part; these parts can be arbitrarily interleaved. An algorithm in this model operates as in the standard online model, i.e., makes an irrevocable decision at each step. We consider bipartite matching in the semi-online model, for both integral and fractional cases. Our main contributions are competitive algorithms for this problem that are close to or match a hardness bound. The competitive ratio of the algorithms nicely interpolates between the truly offline setting (no adversarial part) and the truly online setting (no predictable part)." @default.
- W2902906275 created "2018-12-11" @default.
- W2902906275 creator A5025880780 @default.
- W2902906275 creator A5049077665 @default.
- W2902906275 creator A5054728820 @default.
- W2902906275 creator A5054974601 @default.
- W2902906275 creator A5063643701 @default.
- W2902906275 date "2018-12-01" @default.
- W2902906275 modified "2023-09-24" @default.
- W2902906275 title "Semi-Online Bipartite Matching" @default.
- W2902906275 cites W1536296945 @default.
- W2902906275 cites W1552828154 @default.
- W2902906275 cites W1639030016 @default.
- W2902906275 cites W1783659154 @default.
- W2902906275 cites W1947002865 @default.
- W2902906275 cites W1980535356 @default.
- W2902906275 cites W2007604989 @default.
- W2902906275 cites W2039251573 @default.
- W2902906275 cites W2063410603 @default.
- W2902906275 cites W2079669094 @default.
- W2902906275 cites W2085938855 @default.
- W2902906275 cites W2104224720 @default.
- W2902906275 cites W2112741516 @default.
- W2902906275 cites W2128606244 @default.
- W2902906275 cites W2162656786 @default.
- W2902906275 cites W2183531780 @default.
- W2902906275 cites W2225232604 @default.
- W2902906275 cites W2401584318 @default.
- W2902906275 cites W2617896681 @default.
- W2902906275 cites W2962735267 @default.
- W2902906275 cites W2963785501 @default.
- W2902906275 cites W3137684744 @default.
- W2902906275 hasPublicationYear "2018" @default.
- W2902906275 type Work @default.
- W2902906275 sameAs 2902906275 @default.
- W2902906275 citedByCount "0" @default.
- W2902906275 crossrefType "posted-content" @default.
- W2902906275 hasAuthorship W2902906275A5025880780 @default.
- W2902906275 hasAuthorship W2902906275A5049077665 @default.
- W2902906275 hasAuthorship W2902906275A5054728820 @default.
- W2902906275 hasAuthorship W2902906275A5054974601 @default.
- W2902906275 hasAuthorship W2902906275A5063643701 @default.
- W2902906275 hasConcept C102408133 @default.
- W2902906275 hasConcept C105795698 @default.
- W2902906275 hasConcept C11413529 @default.
- W2902906275 hasConcept C126255220 @default.
- W2902906275 hasConcept C132525143 @default.
- W2902906275 hasConcept C134306372 @default.
- W2902906275 hasConcept C154945302 @default.
- W2902906275 hasConcept C165064840 @default.
- W2902906275 hasConcept C196921405 @default.
- W2902906275 hasConcept C197657726 @default.
- W2902906275 hasConcept C33923547 @default.
- W2902906275 hasConcept C37736160 @default.
- W2902906275 hasConcept C41008148 @default.
- W2902906275 hasConcept C77553402 @default.
- W2902906275 hasConcept C80444323 @default.
- W2902906275 hasConceptScore W2902906275C102408133 @default.
- W2902906275 hasConceptScore W2902906275C105795698 @default.
- W2902906275 hasConceptScore W2902906275C11413529 @default.
- W2902906275 hasConceptScore W2902906275C126255220 @default.
- W2902906275 hasConceptScore W2902906275C132525143 @default.
- W2902906275 hasConceptScore W2902906275C134306372 @default.
- W2902906275 hasConceptScore W2902906275C154945302 @default.
- W2902906275 hasConceptScore W2902906275C165064840 @default.
- W2902906275 hasConceptScore W2902906275C196921405 @default.
- W2902906275 hasConceptScore W2902906275C197657726 @default.
- W2902906275 hasConceptScore W2902906275C33923547 @default.
- W2902906275 hasConceptScore W2902906275C37736160 @default.
- W2902906275 hasConceptScore W2902906275C41008148 @default.
- W2902906275 hasConceptScore W2902906275C77553402 @default.
- W2902906275 hasConceptScore W2902906275C80444323 @default.
- W2902906275 hasLocation W29029062751 @default.
- W2902906275 hasOpenAccess W2902906275 @default.
- W2902906275 hasPrimaryLocation W29029062751 @default.
- W2902906275 hasRelatedWork W1541327651 @default.
- W2902906275 hasRelatedWork W1662763278 @default.
- W2902906275 hasRelatedWork W1954002856 @default.
- W2902906275 hasRelatedWork W2583614279 @default.
- W2902906275 hasRelatedWork W2793095688 @default.
- W2902906275 hasRelatedWork W2799013664 @default.
- W2902906275 hasRelatedWork W2890695258 @default.
- W2902906275 hasRelatedWork W2899173741 @default.
- W2902906275 hasRelatedWork W2953135426 @default.
- W2902906275 hasRelatedWork W2963054054 @default.
- W2902906275 hasRelatedWork W2963737811 @default.
- W2902906275 hasRelatedWork W3006942659 @default.
- W2902906275 hasRelatedWork W3092879920 @default.
- W2902906275 hasRelatedWork W3130124703 @default.
- W2902906275 hasRelatedWork W3131814554 @default.
- W2902906275 hasRelatedWork W3131999562 @default.
- W2902906275 hasRelatedWork W3166799334 @default.
- W2902906275 hasRelatedWork W3214186619 @default.
- W2902906275 hasRelatedWork W36041826 @default.
- W2902906275 hasRelatedWork W46711333 @default.
- W2902906275 isParatext "false" @default.
- W2902906275 isRetracted "false" @default.
- W2902906275 magId "2902906275" @default.
- W2902906275 workType "article" @default.