Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100047755> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2100047755 abstract "The authors present an on-line distributed reconfiguration algorithm for finding a new maximum matching incrementally after some nodes have failed. Their algorithm is deadlock free, and with k failures maintains at least M-k matching pairs during the reconfiguration process, where M is the size of the original maximum matching. The algorithm tolerates failures that occur during reconfiguration. The worst-case reconfiguration time is O(k min( mod A mod , mod B mod )) after k failures, where A and B are the node sets, but simulations show that the average-case reconfiguration time is much better. The algorithm is also simple enough to be implemented in hardware. >" @default.
- W2100047755 created "2016-06-24" @default.
- W2100047755 creator A5003888746 @default.
- W2100047755 creator A5077381252 @default.
- W2100047755 date "2002-12-31" @default.
- W2100047755 modified "2023-09-23" @default.
- W2100047755 title "Maintaining bipartite matchings in the presence of failures" @default.
- W2100047755 cites W1965861459 @default.
- W2100047755 cites W1977920491 @default.
- W2100047755 cites W2003813631 @default.
- W2100047755 cites W2023111146 @default.
- W2100047755 cites W2053913299 @default.
- W2100047755 cites W2092534058 @default.
- W2100047755 cites W2148250857 @default.
- W2100047755 cites W2152780120 @default.
- W2100047755 cites W2157529519 @default.
- W2100047755 cites W2162372641 @default.
- W2100047755 cites W2162656786 @default.
- W2100047755 doi "https://doi.org/10.1109/ipps.1993.262856" @default.
- W2100047755 hasPublicationYear "2002" @default.
- W2100047755 type Work @default.
- W2100047755 sameAs 2100047755 @default.
- W2100047755 citedByCount "1" @default.
- W2100047755 crossrefType "proceedings-article" @default.
- W2100047755 hasAuthorship W2100047755A5003888746 @default.
- W2100047755 hasAuthorship W2100047755A5077381252 @default.
- W2100047755 hasBestOaLocation W21000477552 @default.
- W2100047755 hasConcept C105795698 @default.
- W2100047755 hasConcept C111472728 @default.
- W2100047755 hasConcept C111919701 @default.
- W2100047755 hasConcept C11413529 @default.
- W2100047755 hasConcept C119701452 @default.
- W2100047755 hasConcept C120314980 @default.
- W2100047755 hasConcept C127413603 @default.
- W2100047755 hasConcept C132525143 @default.
- W2100047755 hasConcept C138885662 @default.
- W2100047755 hasConcept C149635348 @default.
- W2100047755 hasConcept C159023740 @default.
- W2100047755 hasConcept C165064840 @default.
- W2100047755 hasConcept C173608175 @default.
- W2100047755 hasConcept C197657726 @default.
- W2100047755 hasConcept C2780586882 @default.
- W2100047755 hasConcept C33923547 @default.
- W2100047755 hasConcept C41008148 @default.
- W2100047755 hasConcept C62611344 @default.
- W2100047755 hasConcept C66938386 @default.
- W2100047755 hasConcept C80444323 @default.
- W2100047755 hasConcept C98045186 @default.
- W2100047755 hasConceptScore W2100047755C105795698 @default.
- W2100047755 hasConceptScore W2100047755C111472728 @default.
- W2100047755 hasConceptScore W2100047755C111919701 @default.
- W2100047755 hasConceptScore W2100047755C11413529 @default.
- W2100047755 hasConceptScore W2100047755C119701452 @default.
- W2100047755 hasConceptScore W2100047755C120314980 @default.
- W2100047755 hasConceptScore W2100047755C127413603 @default.
- W2100047755 hasConceptScore W2100047755C132525143 @default.
- W2100047755 hasConceptScore W2100047755C138885662 @default.
- W2100047755 hasConceptScore W2100047755C149635348 @default.
- W2100047755 hasConceptScore W2100047755C159023740 @default.
- W2100047755 hasConceptScore W2100047755C165064840 @default.
- W2100047755 hasConceptScore W2100047755C173608175 @default.
- W2100047755 hasConceptScore W2100047755C197657726 @default.
- W2100047755 hasConceptScore W2100047755C2780586882 @default.
- W2100047755 hasConceptScore W2100047755C33923547 @default.
- W2100047755 hasConceptScore W2100047755C41008148 @default.
- W2100047755 hasConceptScore W2100047755C62611344 @default.
- W2100047755 hasConceptScore W2100047755C66938386 @default.
- W2100047755 hasConceptScore W2100047755C80444323 @default.
- W2100047755 hasConceptScore W2100047755C98045186 @default.
- W2100047755 hasLocation W21000477551 @default.
- W2100047755 hasLocation W21000477552 @default.
- W2100047755 hasOpenAccess W2100047755 @default.
- W2100047755 hasPrimaryLocation W21000477551 @default.
- W2100047755 hasRelatedWork W1548397446 @default.
- W2100047755 hasRelatedWork W1606779385 @default.
- W2100047755 hasRelatedWork W1719802009 @default.
- W2100047755 hasRelatedWork W1862482291 @default.
- W2100047755 hasRelatedWork W201343509 @default.
- W2100047755 hasRelatedWork W2027372520 @default.
- W2100047755 hasRelatedWork W2073516056 @default.
- W2100047755 hasRelatedWork W2101053326 @default.
- W2100047755 hasRelatedWork W2103173572 @default.
- W2100047755 hasRelatedWork W2120637001 @default.
- W2100047755 hasRelatedWork W2129347664 @default.
- W2100047755 hasRelatedWork W2130877593 @default.
- W2100047755 hasRelatedWork W2137163876 @default.
- W2100047755 hasRelatedWork W2140133957 @default.
- W2100047755 hasRelatedWork W2146649109 @default.
- W2100047755 hasRelatedWork W2158813819 @default.
- W2100047755 hasRelatedWork W2165313224 @default.
- W2100047755 hasRelatedWork W2377002927 @default.
- W2100047755 hasRelatedWork W2982509024 @default.
- W2100047755 hasRelatedWork W1974112080 @default.
- W2100047755 isParatext "false" @default.
- W2100047755 isRetracted "false" @default.
- W2100047755 magId "2100047755" @default.
- W2100047755 workType "article" @default.