Matches in SemOpenAlex for { <https://semopenalex.org/work/W126006422> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W126006422 abstract "I will present our (with Bartlomiej Bosek, Dariusz Leniowski and Anna Zych) recent results on the problem of maintaining maximum size matchings in incremental bipartite graphs (FOCS’14). In this problem a bipartite graph G between n clients and n servers is revealed online. The clients arrive in an arbitrary order and request to be matched to a subset of servers. In our model we allow the clients to switch between servers and want to maximize the matching size between them, i.e., after a client arrives we find an augmenting path from a client to a free server. Our goals in this model are twofold. First, we want to minimize the number of times clients are reallocated between the servers. Second, we want to give fast algorithms that recompute such reallocation." @default.
- W126006422 created "2016-06-24" @default.
- W126006422 creator A5025494465 @default.
- W126006422 date "2015-01-01" @default.
- W126006422 modified "2023-10-06" @default.
- W126006422 title "Online Bipartite Matching in Offline Time (Abstract)" @default.
- W126006422 doi "https://doi.org/10.1007/978-3-662-46078-8_4" @default.
- W126006422 hasPublicationYear "2015" @default.
- W126006422 type Work @default.
- W126006422 sameAs 126006422 @default.
- W126006422 citedByCount "0" @default.
- W126006422 crossrefType "book-chapter" @default.
- W126006422 hasAuthorship W126006422A5025494465 @default.
- W126006422 hasConcept C105795698 @default.
- W126006422 hasConcept C11413529 @default.
- W126006422 hasConcept C132525143 @default.
- W126006422 hasConcept C165064840 @default.
- W126006422 hasConcept C196921405 @default.
- W126006422 hasConcept C197657726 @default.
- W126006422 hasConcept C2777735758 @default.
- W126006422 hasConcept C31258907 @default.
- W126006422 hasConcept C33923547 @default.
- W126006422 hasConcept C41008148 @default.
- W126006422 hasConcept C80444323 @default.
- W126006422 hasConcept C93996380 @default.
- W126006422 hasConceptScore W126006422C105795698 @default.
- W126006422 hasConceptScore W126006422C11413529 @default.
- W126006422 hasConceptScore W126006422C132525143 @default.
- W126006422 hasConceptScore W126006422C165064840 @default.
- W126006422 hasConceptScore W126006422C196921405 @default.
- W126006422 hasConceptScore W126006422C197657726 @default.
- W126006422 hasConceptScore W126006422C2777735758 @default.
- W126006422 hasConceptScore W126006422C31258907 @default.
- W126006422 hasConceptScore W126006422C33923547 @default.
- W126006422 hasConceptScore W126006422C41008148 @default.
- W126006422 hasConceptScore W126006422C80444323 @default.
- W126006422 hasConceptScore W126006422C93996380 @default.
- W126006422 hasLocation W1260064221 @default.
- W126006422 hasOpenAccess W126006422 @default.
- W126006422 hasPrimaryLocation W1260064221 @default.
- W126006422 hasRelatedWork W2092501142 @default.
- W126006422 hasRelatedWork W2120305839 @default.
- W126006422 hasRelatedWork W2125457435 @default.
- W126006422 hasRelatedWork W222761256 @default.
- W126006422 hasRelatedWork W272757062 @default.
- W126006422 hasRelatedWork W2787631591 @default.
- W126006422 hasRelatedWork W2915404492 @default.
- W126006422 hasRelatedWork W2950983358 @default.
- W126006422 hasRelatedWork W2952215795 @default.
- W126006422 hasRelatedWork W2953285805 @default.
- W126006422 hasRelatedWork W2963942468 @default.
- W126006422 hasRelatedWork W2980611841 @default.
- W126006422 hasRelatedWork W2997743472 @default.
- W126006422 hasRelatedWork W3014664795 @default.
- W126006422 hasRelatedWork W3016074430 @default.
- W126006422 hasRelatedWork W3030339515 @default.
- W126006422 hasRelatedWork W3086283803 @default.
- W126006422 hasRelatedWork W3124006978 @default.
- W126006422 hasRelatedWork W3157024292 @default.
- W126006422 hasRelatedWork W1860317919 @default.
- W126006422 isParatext "false" @default.
- W126006422 isRetracted "false" @default.
- W126006422 magId "126006422" @default.
- W126006422 workType "book-chapter" @default.