Matches in SemOpenAlex for { <https://semopenalex.org/work/W2053667308> ?p ?o ?g. }
- W2053667308 endingPage "374" @default.
- W2053667308 startingPage "359" @default.
- W2053667308 abstract "Many combinatorial problems can be efficiently solved in parallel for series–parallel multigraphs. The edge-coloring problem is one of a few combinatorial problems for which no NC parallel algorithm has been obtained for series–parallel multigraphs. This paper gives an NC parallel algorithm for the problem on series–parallel multigraphsG. It takesO(log n) time withO(Δn/log n) processors, wherenis the number of vertices and Δ is the maximum degree ofG." @default.
- W2053667308 created "2016-06-24" @default.
- W2053667308 creator A5026434724 @default.
- W2053667308 creator A5033580185 @default.
- W2053667308 creator A5091292076 @default.
- W2053667308 date "1997-05-01" @default.
- W2053667308 modified "2023-10-16" @default.
- W2053667308 title "An NC Parallel Algorithm for Edge-Coloring Series–Parallel Multigraphs" @default.
- W2053667308 cites W141495446 @default.
- W2053667308 cites W1503004197 @default.
- W2053667308 cites W1523679426 @default.
- W2053667308 cites W1539756146 @default.
- W2053667308 cites W1553907219 @default.
- W2053667308 cites W190004384 @default.
- W2053667308 cites W193938304 @default.
- W2053667308 cites W1965874601 @default.
- W2053667308 cites W1983860528 @default.
- W2053667308 cites W2002171526 @default.
- W2053667308 cites W2003021478 @default.
- W2053667308 cites W2013444956 @default.
- W2053667308 cites W2018876684 @default.
- W2053667308 cites W2028357390 @default.
- W2053667308 cites W2038443890 @default.
- W2053667308 cites W2054260295 @default.
- W2053667308 cites W2056529617 @default.
- W2053667308 cites W2064796716 @default.
- W2053667308 cites W2071634314 @default.
- W2053667308 cites W2088252177 @default.
- W2053667308 cites W2091140483 @default.
- W2053667308 cites W2147880084 @default.
- W2053667308 cites W3158061624 @default.
- W2053667308 cites W638329186 @default.
- W2053667308 doi "https://doi.org/10.1006/jagm.1996.0830" @default.
- W2053667308 hasPublicationYear "1997" @default.
- W2053667308 type Work @default.
- W2053667308 sameAs 2053667308 @default.
- W2053667308 citedByCount "3" @default.
- W2053667308 crossrefType "journal-article" @default.
- W2053667308 hasAuthorship W2053667308A5026434724 @default.
- W2053667308 hasAuthorship W2053667308A5033580185 @default.
- W2053667308 hasAuthorship W2053667308A5091292076 @default.
- W2053667308 hasConcept C11413529 @default.
- W2053667308 hasConcept C114614502 @default.
- W2053667308 hasConcept C120373497 @default.
- W2053667308 hasConcept C121332964 @default.
- W2053667308 hasConcept C123809776 @default.
- W2053667308 hasConcept C132525143 @default.
- W2053667308 hasConcept C143724316 @default.
- W2053667308 hasConcept C149530733 @default.
- W2053667308 hasConcept C151730666 @default.
- W2053667308 hasConcept C162307627 @default.
- W2053667308 hasConcept C165801399 @default.
- W2053667308 hasConcept C173608175 @default.
- W2053667308 hasConcept C17758045 @default.
- W2053667308 hasConcept C203776342 @default.
- W2053667308 hasConcept C24890656 @default.
- W2053667308 hasConcept C2775997480 @default.
- W2053667308 hasConcept C2988809283 @default.
- W2053667308 hasConcept C33923547 @default.
- W2053667308 hasConcept C41008148 @default.
- W2053667308 hasConcept C62520636 @default.
- W2053667308 hasConcept C76155785 @default.
- W2053667308 hasConcept C86803240 @default.
- W2053667308 hasConcept C95023266 @default.
- W2053667308 hasConceptScore W2053667308C11413529 @default.
- W2053667308 hasConceptScore W2053667308C114614502 @default.
- W2053667308 hasConceptScore W2053667308C120373497 @default.
- W2053667308 hasConceptScore W2053667308C121332964 @default.
- W2053667308 hasConceptScore W2053667308C123809776 @default.
- W2053667308 hasConceptScore W2053667308C132525143 @default.
- W2053667308 hasConceptScore W2053667308C143724316 @default.
- W2053667308 hasConceptScore W2053667308C149530733 @default.
- W2053667308 hasConceptScore W2053667308C151730666 @default.
- W2053667308 hasConceptScore W2053667308C162307627 @default.
- W2053667308 hasConceptScore W2053667308C165801399 @default.
- W2053667308 hasConceptScore W2053667308C173608175 @default.
- W2053667308 hasConceptScore W2053667308C17758045 @default.
- W2053667308 hasConceptScore W2053667308C203776342 @default.
- W2053667308 hasConceptScore W2053667308C24890656 @default.
- W2053667308 hasConceptScore W2053667308C2775997480 @default.
- W2053667308 hasConceptScore W2053667308C2988809283 @default.
- W2053667308 hasConceptScore W2053667308C33923547 @default.
- W2053667308 hasConceptScore W2053667308C41008148 @default.
- W2053667308 hasConceptScore W2053667308C62520636 @default.
- W2053667308 hasConceptScore W2053667308C76155785 @default.
- W2053667308 hasConceptScore W2053667308C86803240 @default.
- W2053667308 hasConceptScore W2053667308C95023266 @default.
- W2053667308 hasIssue "2" @default.
- W2053667308 hasLocation W20536673081 @default.
- W2053667308 hasOpenAccess W2053667308 @default.
- W2053667308 hasPrimaryLocation W20536673081 @default.
- W2053667308 hasRelatedWork W1772325890 @default.
- W2053667308 hasRelatedWork W1852632834 @default.
- W2053667308 hasRelatedWork W1966504604 @default.
- W2053667308 hasRelatedWork W2022052717 @default.
- W2053667308 hasRelatedWork W2061412414 @default.
- W2053667308 hasRelatedWork W2079261006 @default.
- W2053667308 hasRelatedWork W2550335082 @default.