Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034186795> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2034186795 endingPage "390" @default.
- W2034186795 startingPage "381" @default.
- W2034186795 abstract "Some structural relationships between matchings and independent sets are presented. One consequence is that any NC algorithm for generating a uniform random perfect matching of a bipartite graph must differ from the only known polynomial time random matching algorithm, due to Broder (1986) and Jerrum and Sinclair (1988), unless NC = P. Efficient parallel algorithms for emulating random walk on general graphs and some implicitly represented large-scale graphs are also presented." @default.
- W2034186795 created "2016-06-24" @default.
- W2034186795 creator A5088586208 @default.
- W2034186795 date "1995-07-01" @default.
- W2034186795 modified "2023-09-29" @default.
- W2034186795 title "Independent sets versus perfect matchings" @default.
- W2034186795 cites W2006912660 @default.
- W2034186795 cites W2017205387 @default.
- W2034186795 cites W2022124805 @default.
- W2034186795 cites W2143462372 @default.
- W2034186795 cites W2610479830 @default.
- W2034186795 doi "https://doi.org/10.1016/0304-3975(94)00289-u" @default.
- W2034186795 hasPublicationYear "1995" @default.
- W2034186795 type Work @default.
- W2034186795 sameAs 2034186795 @default.
- W2034186795 citedByCount "5" @default.
- W2034186795 countsByYear W20341867952020 @default.
- W2034186795 countsByYear W20341867952021 @default.
- W2034186795 countsByYear W20341867952022 @default.
- W2034186795 countsByYear W20341867952023 @default.
- W2034186795 crossrefType "journal-article" @default.
- W2034186795 hasAuthorship W2034186795A5088586208 @default.
- W2034186795 hasBestOaLocation W20341867951 @default.
- W2034186795 hasConcept C105795698 @default.
- W2034186795 hasConcept C11413529 @default.
- W2034186795 hasConcept C114614502 @default.
- W2034186795 hasConcept C118615104 @default.
- W2034186795 hasConcept C121194460 @default.
- W2034186795 hasConcept C132525143 @default.
- W2034186795 hasConcept C165064840 @default.
- W2034186795 hasConcept C197657726 @default.
- W2034186795 hasConcept C311688 @default.
- W2034186795 hasConcept C33923547 @default.
- W2034186795 hasConcept C47458327 @default.
- W2034186795 hasConceptScore W2034186795C105795698 @default.
- W2034186795 hasConceptScore W2034186795C11413529 @default.
- W2034186795 hasConceptScore W2034186795C114614502 @default.
- W2034186795 hasConceptScore W2034186795C118615104 @default.
- W2034186795 hasConceptScore W2034186795C121194460 @default.
- W2034186795 hasConceptScore W2034186795C132525143 @default.
- W2034186795 hasConceptScore W2034186795C165064840 @default.
- W2034186795 hasConceptScore W2034186795C197657726 @default.
- W2034186795 hasConceptScore W2034186795C311688 @default.
- W2034186795 hasConceptScore W2034186795C33923547 @default.
- W2034186795 hasConceptScore W2034186795C47458327 @default.
- W2034186795 hasIssue "1-2" @default.
- W2034186795 hasLocation W20341867951 @default.
- W2034186795 hasOpenAccess W2034186795 @default.
- W2034186795 hasPrimaryLocation W20341867951 @default.
- W2034186795 hasRelatedWork W2118345845 @default.
- W2034186795 hasRelatedWork W2579720493 @default.
- W2034186795 hasRelatedWork W2789155430 @default.
- W2034186795 hasRelatedWork W2798321768 @default.
- W2034186795 hasRelatedWork W2945628244 @default.
- W2034186795 hasRelatedWork W3005925191 @default.
- W2034186795 hasRelatedWork W3053432656 @default.
- W2034186795 hasRelatedWork W3206473076 @default.
- W2034186795 hasRelatedWork W4221160330 @default.
- W2034186795 hasRelatedWork W4299577021 @default.
- W2034186795 hasVolume "145" @default.
- W2034186795 isParatext "false" @default.
- W2034186795 isRetracted "false" @default.
- W2034186795 magId "2034186795" @default.
- W2034186795 workType "article" @default.