Matches in SemOpenAlex for { <https://semopenalex.org/work/W151095017> ?p ?o ?g. }
- W151095017 abstract "Finding a good graph coloring quickly is often a crucial phase in the development of efficient, parallel algorithms for many scientific and engineering applications. In this paper we consider the problem of solving the graph coloring problem itself in parallel. We present a simple and fast parallel graph coloring heuristic that is well suited for shared memory programming and yields an almost linear speedup on the PRAM model. We also present a second heuristic that improves on the number of colors used. The heuristics have been implemented using OpenMP. Experiments conducted on an SGI Cray Origin 2000 super computer using very large graphs from finite element methods and eigenvalue computations validate the theoretical run-time analysis." @default.
- W151095017 created "2016-06-24" @default.
- W151095017 creator A5049685547 @default.
- W151095017 date "2003-01-01" @default.
- W151095017 modified "2023-09-27" @default.
- W151095017 title "Practical Parallel Algorithms for Graph Coloring Problems in Numerical Optimization" @default.
- W151095017 cites W1497287285 @default.
- W151095017 cites W1499953207 @default.
- W151095017 cites W1508869097 @default.
- W151095017 cites W1513027246 @default.
- W151095017 cites W1522694128 @default.
- W151095017 cites W1523448599 @default.
- W151095017 cites W1549029615 @default.
- W151095017 cites W15683589 @default.
- W151095017 cites W1584086289 @default.
- W151095017 cites W1595764695 @default.
- W151095017 cites W1849931652 @default.
- W151095017 cites W1972400398 @default.
- W151095017 cites W1974299554 @default.
- W151095017 cites W1975934607 @default.
- W151095017 cites W1976919884 @default.
- W151095017 cites W1977041160 @default.
- W151095017 cites W1979545228 @default.
- W151095017 cites W1981982305 @default.
- W151095017 cites W1988783936 @default.
- W151095017 cites W1992766498 @default.
- W151095017 cites W1994182141 @default.
- W151095017 cites W1995561370 @default.
- W151095017 cites W2003363022 @default.
- W151095017 cites W2003804316 @default.
- W151095017 cites W2004618348 @default.
- W151095017 cites W2016216976 @default.
- W151095017 cites W2034111852 @default.
- W151095017 cites W2040389062 @default.
- W151095017 cites W2044733003 @default.
- W151095017 cites W2045271686 @default.
- W151095017 cites W2047121032 @default.
- W151095017 cites W2057950320 @default.
- W151095017 cites W2059688607 @default.
- W151095017 cites W2100061495 @default.
- W151095017 cites W2102061396 @default.
- W151095017 cites W2108301529 @default.
- W151095017 cites W2117592165 @default.
- W151095017 cites W2120490947 @default.
- W151095017 cites W2121653690 @default.
- W151095017 cites W2124855066 @default.
- W151095017 cites W2126040859 @default.
- W151095017 cites W2126721444 @default.
- W151095017 cites W2135959058 @default.
- W151095017 cites W2139932807 @default.
- W151095017 cites W2142280985 @default.
- W151095017 cites W2142702167 @default.
- W151095017 cites W2143263735 @default.
- W151095017 cites W2156727944 @default.
- W151095017 cites W2160626612 @default.
- W151095017 cites W2167036627 @default.
- W151095017 cites W2167465751 @default.
- W151095017 cites W2171679443 @default.
- W151095017 cites W2336259629 @default.
- W151095017 cites W2611804663 @default.
- W151095017 cites W271887429 @default.
- W151095017 cites W2752885492 @default.
- W151095017 cites W2914788591 @default.
- W151095017 cites W58480198 @default.
- W151095017 cites W2100450097 @default.
- W151095017 hasPublicationYear "2003" @default.
- W151095017 type Work @default.
- W151095017 sameAs 151095017 @default.
- W151095017 citedByCount "2" @default.
- W151095017 countsByYear W1510950172016 @default.
- W151095017 crossrefType "journal-article" @default.
- W151095017 hasAuthorship W151095017A5049685547 @default.
- W151095017 hasConcept C111919701 @default.
- W151095017 hasConcept C11413529 @default.
- W151095017 hasConcept C127705205 @default.
- W151095017 hasConcept C132525143 @default.
- W151095017 hasConcept C173608175 @default.
- W151095017 hasConcept C41008148 @default.
- W151095017 hasConcept C68339613 @default.
- W151095017 hasConcept C76946457 @default.
- W151095017 hasConcept C80444323 @default.
- W151095017 hasConceptScore W151095017C111919701 @default.
- W151095017 hasConceptScore W151095017C11413529 @default.
- W151095017 hasConceptScore W151095017C127705205 @default.
- W151095017 hasConceptScore W151095017C132525143 @default.
- W151095017 hasConceptScore W151095017C173608175 @default.
- W151095017 hasConceptScore W151095017C41008148 @default.
- W151095017 hasConceptScore W151095017C68339613 @default.
- W151095017 hasConceptScore W151095017C76946457 @default.
- W151095017 hasConceptScore W151095017C80444323 @default.
- W151095017 hasLocation W1510950171 @default.
- W151095017 hasOpenAccess W151095017 @default.
- W151095017 hasPrimaryLocation W1510950171 @default.
- W151095017 hasRelatedWork W1191051 @default.
- W151095017 hasRelatedWork W1197469721 @default.
- W151095017 hasRelatedWork W1550332924 @default.
- W151095017 hasRelatedWork W1781117264 @default.
- W151095017 hasRelatedWork W191710515 @default.
- W151095017 hasRelatedWork W1936624938 @default.
- W151095017 hasRelatedWork W1991173503 @default.