Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970561610> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W1970561610 endingPage "307" @default.
- W1970561610 startingPage "303" @default.
- W1970561610 abstract "Abstract The fastest known NC algorithm for maximal matching is a simple reduction to Luby's NC algorithm for maximal independent sets. It runs in O(log2 n) time using m3Δ processors on an EREW PRAM. In this paper, we present an algorithm that finds a maximal matching of a given n-vertexm-edge graph with maximum degree Δ in O (( Δ 2 p ) · log 2 n) time using p · (m + n) log n processors on an EREW PRAM for any 1 ⩽p ⩽ Δ2. In particular for p = Δ2, our algorithm has the same running time as the algorithm of Luby but uses a much smaller number of processors ( Δ 2 · (m + n) log n instead of m3Δ)." @default.
- W1970561610 created "2016-06-24" @default.
- W1970561610 creator A5012558946 @default.
- W1970561610 date "1995-09-01" @default.
- W1970561610 modified "2023-09-27" @default.
- W1970561610 title "A fast and efficient NC algorithm for maximal matching" @default.
- W1970561610 cites W1964932074 @default.
- W1970561610 cites W1998998849 @default.
- W1970561610 cites W2026143151 @default.
- W1970561610 cites W2073975876 @default.
- W1970561610 cites W2100061495 @default.
- W1970561610 cites W2169102947 @default.
- W1970561610 doi "https://doi.org/10.1016/0020-0190(95)00106-m" @default.
- W1970561610 hasPublicationYear "1995" @default.
- W1970561610 type Work @default.
- W1970561610 sameAs 1970561610 @default.
- W1970561610 citedByCount "7" @default.
- W1970561610 crossrefType "journal-article" @default.
- W1970561610 hasAuthorship W1970561610A5012558946 @default.
- W1970561610 hasConcept C105795698 @default.
- W1970561610 hasConcept C11413529 @default.
- W1970561610 hasConcept C165064840 @default.
- W1970561610 hasConcept C33923547 @default.
- W1970561610 hasConcept C41008148 @default.
- W1970561610 hasConceptScore W1970561610C105795698 @default.
- W1970561610 hasConceptScore W1970561610C11413529 @default.
- W1970561610 hasConceptScore W1970561610C165064840 @default.
- W1970561610 hasConceptScore W1970561610C33923547 @default.
- W1970561610 hasConceptScore W1970561610C41008148 @default.
- W1970561610 hasIssue "6" @default.
- W1970561610 hasLocation W19705616101 @default.
- W1970561610 hasOpenAccess W1970561610 @default.
- W1970561610 hasPrimaryLocation W19705616101 @default.
- W1970561610 hasRelatedWork W2333698505 @default.
- W1970561610 hasRelatedWork W2351491280 @default.
- W1970561610 hasRelatedWork W2361944761 @default.
- W1970561610 hasRelatedWork W2363160663 @default.
- W1970561610 hasRelatedWork W2368676408 @default.
- W1970561610 hasRelatedWork W2371447506 @default.
- W1970561610 hasRelatedWork W2380389143 @default.
- W1970561610 hasRelatedWork W2386767533 @default.
- W1970561610 hasRelatedWork W2391408860 @default.
- W1970561610 hasRelatedWork W303980170 @default.
- W1970561610 hasVolume "55" @default.
- W1970561610 isParatext "false" @default.
- W1970561610 isRetracted "false" @default.
- W1970561610 magId "1970561610" @default.
- W1970561610 workType "article" @default.