Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040389062> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2040389062 endingPage "186" @default.
- W2040389062 startingPage "171" @default.
- W2040389062 abstract "The computation of good, balanced graph colorings is an essential part of many algorithms required in scientific and engineering applications. Motivated by an effective sequential heuristic, we introduce a new parallel heuristic, PLF, and show that this heuristic has the same expected runtime under the PRAM computational model as the scalable coloring heuristic introduced by Jones and Plassmann. We present experimental results performed on the Intel DELTA that demonstrate that this new heuristic consistently generates better colorings and requires only slightly more time than the JP heuristic. In the second part of the paper we introduce two new parallel color-balancing heuristics, PDR(k) and PLF(k). We show that these heuristics have the desirable property that they do not increase the number of colors used by an initial coloring during the balancing process. We present experimental results that show that these heuristics are very effective in obtaining balanced colorings and, in addition, exhibit scalable performance." @default.
- W2040389062 created "2016-06-24" @default.
- W2040389062 creator A5041943293 @default.
- W2040389062 creator A5069052130 @default.
- W2040389062 creator A5087483970 @default.
- W2040389062 date "1996-09-01" @default.
- W2040389062 modified "2023-10-06" @default.
- W2040389062 title "Parallel Heuristics for Improved, Balanced Graph Colorings" @default.
- W2040389062 cites W125041824 @default.
- W2040389062 cites W149461665 @default.
- W2040389062 cites W1980758416 @default.
- W2040389062 cites W1982182559 @default.
- W2040389062 cites W1994182141 @default.
- W2040389062 cites W1995561370 @default.
- W2040389062 cites W1999761490 @default.
- W2040389062 cites W2011039300 @default.
- W2040389062 cites W2011495283 @default.
- W2040389062 cites W2018759443 @default.
- W2040389062 cites W2021696232 @default.
- W2040389062 cites W2029520714 @default.
- W2040389062 cites W2048255281 @default.
- W2040389062 cites W2082081158 @default.
- W2040389062 cites W2082817855 @default.
- W2040389062 cites W2100061495 @default.
- W2040389062 cites W2108301529 @default.
- W2040389062 cites W2113679823 @default.
- W2040389062 cites W2114030927 @default.
- W2040389062 cites W2120490947 @default.
- W2040389062 cites W2167036627 @default.
- W2040389062 doi "https://doi.org/10.1006/jpdc.1996.0117" @default.
- W2040389062 hasPublicationYear "1996" @default.
- W2040389062 type Work @default.
- W2040389062 sameAs 2040389062 @default.
- W2040389062 citedByCount "35" @default.
- W2040389062 countsByYear W20403890622012 @default.
- W2040389062 countsByYear W20403890622013 @default.
- W2040389062 countsByYear W20403890622014 @default.
- W2040389062 countsByYear W20403890622015 @default.
- W2040389062 countsByYear W20403890622016 @default.
- W2040389062 countsByYear W20403890622017 @default.
- W2040389062 countsByYear W20403890622019 @default.
- W2040389062 countsByYear W20403890622020 @default.
- W2040389062 countsByYear W20403890622021 @default.
- W2040389062 countsByYear W20403890622023 @default.
- W2040389062 crossrefType "journal-article" @default.
- W2040389062 hasAuthorship W2040389062A5041943293 @default.
- W2040389062 hasAuthorship W2040389062A5069052130 @default.
- W2040389062 hasAuthorship W2040389062A5087483970 @default.
- W2040389062 hasConcept C111919701 @default.
- W2040389062 hasConcept C11413529 @default.
- W2040389062 hasConcept C127705205 @default.
- W2040389062 hasConcept C132525143 @default.
- W2040389062 hasConcept C154945302 @default.
- W2040389062 hasConcept C173608175 @default.
- W2040389062 hasConcept C173801870 @default.
- W2040389062 hasConcept C41008148 @default.
- W2040389062 hasConcept C45374587 @default.
- W2040389062 hasConcept C48044578 @default.
- W2040389062 hasConcept C76946457 @default.
- W2040389062 hasConcept C77088390 @default.
- W2040389062 hasConcept C80444323 @default.
- W2040389062 hasConceptScore W2040389062C111919701 @default.
- W2040389062 hasConceptScore W2040389062C11413529 @default.
- W2040389062 hasConceptScore W2040389062C127705205 @default.
- W2040389062 hasConceptScore W2040389062C132525143 @default.
- W2040389062 hasConceptScore W2040389062C154945302 @default.
- W2040389062 hasConceptScore W2040389062C173608175 @default.
- W2040389062 hasConceptScore W2040389062C173801870 @default.
- W2040389062 hasConceptScore W2040389062C41008148 @default.
- W2040389062 hasConceptScore W2040389062C45374587 @default.
- W2040389062 hasConceptScore W2040389062C48044578 @default.
- W2040389062 hasConceptScore W2040389062C76946457 @default.
- W2040389062 hasConceptScore W2040389062C77088390 @default.
- W2040389062 hasConceptScore W2040389062C80444323 @default.
- W2040389062 hasIssue "2" @default.
- W2040389062 hasLocation W20403890621 @default.
- W2040389062 hasOpenAccess W2040389062 @default.
- W2040389062 hasPrimaryLocation W20403890621 @default.
- W2040389062 hasRelatedWork W2067280619 @default.
- W2040389062 hasRelatedWork W2115618655 @default.
- W2040389062 hasRelatedWork W2483226803 @default.
- W2040389062 hasRelatedWork W2513360157 @default.
- W2040389062 hasRelatedWork W3125143773 @default.
- W2040389062 hasRelatedWork W3143937874 @default.
- W2040389062 hasRelatedWork W3177062893 @default.
- W2040389062 hasRelatedWork W4251343851 @default.
- W2040389062 hasRelatedWork W4312926500 @default.
- W2040389062 hasRelatedWork W803550684 @default.
- W2040389062 hasVolume "37" @default.
- W2040389062 isParatext "false" @default.
- W2040389062 isRetracted "false" @default.
- W2040389062 magId "2040389062" @default.
- W2040389062 workType "article" @default.