Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152847963> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2152847963 abstract "The author solves the maximum cardinality matching problem approximately. Determining the parallel complexity of maximum cardinality matching in bipartite graphs is a famous open problem in parallel algorithm design. The problem is known to be in RNC, but all known fast parallel algorithms that find maximum cardinality matchings require the use of random numbers. They are based on matrix algebra, and are inherently efficient for sparse graphs. Therefore, the problem of finding an approximate maximum cardinality matching is considered. The parallel matching algorithm of A. Goldberg et al. (1988) can be modified so that it runs in O(a/sup 2/ log/sup 3/ n) time on an exclusive read exclusive write (EREW) parallel random access machine (PRAM) with n+m processors and finds a matching of size (1-1/a)p when given a graph with n vertices, m edges and a maximum cardinality matching of size p. The resulting algorithm is deterministic. >" @default.
- W2152847963 created "2016-06-24" @default.
- W2152847963 creator A5029058636 @default.
- W2152847963 date "2002-12-31" @default.
- W2152847963 modified "2023-09-25" @default.
- W2152847963 title "Parallel approximate matching" @default.
- W2152847963 cites W1579753833 @default.
- W2152847963 cites W1998375300 @default.
- W2152847963 cites W2029131980 @default.
- W2152847963 cites W2037752639 @default.
- W2152847963 cites W2048652909 @default.
- W2152847963 cites W2073975876 @default.
- W2152847963 cites W2080063509 @default.
- W2152847963 cites W2089828587 @default.
- W2152847963 cites W2123806189 @default.
- W2152847963 cites W2157529519 @default.
- W2152847963 cites W2610729871 @default.
- W2152847963 doi "https://doi.org/10.1109/hicss.1993.284099" @default.
- W2152847963 hasPublicationYear "2002" @default.
- W2152847963 type Work @default.
- W2152847963 sameAs 2152847963 @default.
- W2152847963 citedByCount "1" @default.
- W2152847963 crossrefType "proceedings-article" @default.
- W2152847963 hasAuthorship W2152847963A5029058636 @default.
- W2152847963 hasConcept C100107663 @default.
- W2152847963 hasConcept C105795698 @default.
- W2152847963 hasConcept C11413529 @default.
- W2152847963 hasConcept C114614502 @default.
- W2152847963 hasConcept C118615104 @default.
- W2152847963 hasConcept C120373497 @default.
- W2152847963 hasConcept C124101348 @default.
- W2152847963 hasConcept C132525143 @default.
- W2152847963 hasConcept C165064840 @default.
- W2152847963 hasConcept C197657726 @default.
- W2152847963 hasConcept C199360897 @default.
- W2152847963 hasConcept C203776342 @default.
- W2152847963 hasConcept C33923547 @default.
- W2152847963 hasConcept C41008148 @default.
- W2152847963 hasConcept C43517604 @default.
- W2152847963 hasConcept C68859911 @default.
- W2152847963 hasConcept C72545166 @default.
- W2152847963 hasConcept C87117476 @default.
- W2152847963 hasConceptScore W2152847963C100107663 @default.
- W2152847963 hasConceptScore W2152847963C105795698 @default.
- W2152847963 hasConceptScore W2152847963C11413529 @default.
- W2152847963 hasConceptScore W2152847963C114614502 @default.
- W2152847963 hasConceptScore W2152847963C118615104 @default.
- W2152847963 hasConceptScore W2152847963C120373497 @default.
- W2152847963 hasConceptScore W2152847963C124101348 @default.
- W2152847963 hasConceptScore W2152847963C132525143 @default.
- W2152847963 hasConceptScore W2152847963C165064840 @default.
- W2152847963 hasConceptScore W2152847963C197657726 @default.
- W2152847963 hasConceptScore W2152847963C199360897 @default.
- W2152847963 hasConceptScore W2152847963C203776342 @default.
- W2152847963 hasConceptScore W2152847963C33923547 @default.
- W2152847963 hasConceptScore W2152847963C41008148 @default.
- W2152847963 hasConceptScore W2152847963C43517604 @default.
- W2152847963 hasConceptScore W2152847963C68859911 @default.
- W2152847963 hasConceptScore W2152847963C72545166 @default.
- W2152847963 hasConceptScore W2152847963C87117476 @default.
- W2152847963 hasLocation W21528479631 @default.
- W2152847963 hasOpenAccess W2152847963 @default.
- W2152847963 hasPrimaryLocation W21528479631 @default.
- W2152847963 hasRelatedWork W1493391054 @default.
- W2152847963 hasRelatedWork W1579753833 @default.
- W2152847963 hasRelatedWork W1966867263 @default.
- W2152847963 hasRelatedWork W1967086704 @default.
- W2152847963 hasRelatedWork W1973961135 @default.
- W2152847963 hasRelatedWork W2002533383 @default.
- W2152847963 hasRelatedWork W2065159944 @default.
- W2152847963 hasRelatedWork W2081276579 @default.
- W2152847963 hasRelatedWork W2103283457 @default.
- W2152847963 hasRelatedWork W2104887498 @default.
- W2152847963 hasRelatedWork W2115793015 @default.
- W2152847963 hasRelatedWork W2119340899 @default.
- W2152847963 hasRelatedWork W2133316310 @default.
- W2152847963 hasRelatedWork W2155375914 @default.
- W2152847963 hasRelatedWork W2163524018 @default.
- W2152847963 hasRelatedWork W2168092302 @default.
- W2152847963 hasRelatedWork W2213423533 @default.
- W2152847963 hasRelatedWork W2463035494 @default.
- W2152847963 hasRelatedWork W2989478260 @default.
- W2152847963 hasRelatedWork W2164942104 @default.
- W2152847963 isParatext "false" @default.
- W2152847963 isRetracted "false" @default.
- W2152847963 magId "2152847963" @default.
- W2152847963 workType "article" @default.