Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966674384> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1966674384 endingPage "717" @default.
- W1966674384 startingPage "714" @default.
- W1966674384 abstract "In this paper, we study the advice complexity of the online bipartite matching problem and the online stable marriage problem. We show that for both problems, @?log2@?(n!)@? bits of advice are necessary and sufficient for a deterministic online algorithm to be optimal, where n denotes the number of vertices in one bipartition in the former problem, and the number of men in the latter." @default.
- W1966674384 created "2016-06-24" @default.
- W1966674384 creator A5035615173 @default.
- W1966674384 date "2014-12-01" @default.
- W1966674384 modified "2023-09-23" @default.
- W1966674384 title "On the advice complexity of online bipartite matching and online stable marriage" @default.
- W1966674384 cites W2041645394 @default.
- W1966674384 cites W2070091108 @default.
- W1966674384 cites W2093153678 @default.
- W1966674384 cites W2112906671 @default.
- W1966674384 cites W2131951207 @default.
- W1966674384 cites W4235234911 @default.
- W1966674384 doi "https://doi.org/10.1016/j.ipl.2014.06.013" @default.
- W1966674384 hasPublicationYear "2014" @default.
- W1966674384 type Work @default.
- W1966674384 sameAs 1966674384 @default.
- W1966674384 citedByCount "23" @default.
- W1966674384 countsByYear W19666743842014 @default.
- W1966674384 countsByYear W19666743842015 @default.
- W1966674384 countsByYear W19666743842016 @default.
- W1966674384 countsByYear W19666743842017 @default.
- W1966674384 countsByYear W19666743842018 @default.
- W1966674384 countsByYear W19666743842019 @default.
- W1966674384 countsByYear W19666743842020 @default.
- W1966674384 countsByYear W19666743842021 @default.
- W1966674384 countsByYear W19666743842023 @default.
- W1966674384 crossrefType "journal-article" @default.
- W1966674384 hasAuthorship W1966674384A5035615173 @default.
- W1966674384 hasBestOaLocation W19666743842 @default.
- W1966674384 hasConcept C105795698 @default.
- W1966674384 hasConcept C11413529 @default.
- W1966674384 hasConcept C132525143 @default.
- W1966674384 hasConcept C146393371 @default.
- W1966674384 hasConcept C165064840 @default.
- W1966674384 hasConcept C179799912 @default.
- W1966674384 hasConcept C196921405 @default.
- W1966674384 hasConcept C197657726 @default.
- W1966674384 hasConcept C199360897 @default.
- W1966674384 hasConcept C2779955035 @default.
- W1966674384 hasConcept C33923547 @default.
- W1966674384 hasConcept C41008148 @default.
- W1966674384 hasConcept C80444323 @default.
- W1966674384 hasConceptScore W1966674384C105795698 @default.
- W1966674384 hasConceptScore W1966674384C11413529 @default.
- W1966674384 hasConceptScore W1966674384C132525143 @default.
- W1966674384 hasConceptScore W1966674384C146393371 @default.
- W1966674384 hasConceptScore W1966674384C165064840 @default.
- W1966674384 hasConceptScore W1966674384C179799912 @default.
- W1966674384 hasConceptScore W1966674384C196921405 @default.
- W1966674384 hasConceptScore W1966674384C197657726 @default.
- W1966674384 hasConceptScore W1966674384C199360897 @default.
- W1966674384 hasConceptScore W1966674384C2779955035 @default.
- W1966674384 hasConceptScore W1966674384C33923547 @default.
- W1966674384 hasConceptScore W1966674384C41008148 @default.
- W1966674384 hasConceptScore W1966674384C80444323 @default.
- W1966674384 hasIssue "12" @default.
- W1966674384 hasLocation W19666743841 @default.
- W1966674384 hasLocation W19666743842 @default.
- W1966674384 hasOpenAccess W1966674384 @default.
- W1966674384 hasPrimaryLocation W19666743841 @default.
- W1966674384 hasRelatedWork W1606974244 @default.
- W1966674384 hasRelatedWork W1966674384 @default.
- W1966674384 hasRelatedWork W2159742264 @default.
- W1966674384 hasRelatedWork W2277184827 @default.
- W1966674384 hasRelatedWork W2727258341 @default.
- W1966674384 hasRelatedWork W2963414285 @default.
- W1966674384 hasRelatedWork W3188641782 @default.
- W1966674384 hasRelatedWork W3206302766 @default.
- W1966674384 hasRelatedWork W4299125676 @default.
- W1966674384 hasRelatedWork W881461489 @default.
- W1966674384 hasVolume "114" @default.
- W1966674384 isParatext "false" @default.
- W1966674384 isRetracted "false" @default.
- W1966674384 magId "1966674384" @default.
- W1966674384 workType "article" @default.