Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991173503> ?p ?o ?g. }
- W1991173503 endingPage "31" @default.
- W1991173503 startingPage "1" @default.
- W1991173503 abstract "We present a suite of fast and effective algorithms, encapsulated in a software package called ColPack, for a variety of graph coloring and related problems. Many of the coloring problems model partitioning needs arising in compression-based computation of Jacobian and Hessian matrices using Algorithmic Differentiation. Several of the coloring problems also find important applications in many areas outside derivative computation, including frequency assignment in wireless networks, scheduling, facility location, and concurrency discovery and data movement operations in parallel and distributed computing. The presentation in this article includes a high-level description of the various coloring algorithms within a common design framework, a detailed treatment of the theory and efficient implementation of known as well as new vertex ordering techniques upon which the coloring algorithms rely, a discussion of the package's software design, and an illustration of its usage. The article also includes an extensive experimental study of the major algorithms in the package using real-world as well as synthetically generated graphs." @default.
- W1991173503 created "2016-06-24" @default.
- W1991173503 creator A5041039212 @default.
- W1991173503 creator A5049603742 @default.
- W1991173503 creator A5049685547 @default.
- W1991173503 creator A5055182869 @default.
- W1991173503 date "2013-09-01" @default.
- W1991173503 modified "2023-10-07" @default.
- W1991173503 title "ColPack" @default.
- W1991173503 cites W149461665 @default.
- W1991173503 cites W1523448599 @default.
- W1991173503 cites W1544237991 @default.
- W1991173503 cites W1963564197 @default.
- W1991173503 cites W1972400398 @default.
- W1991173503 cites W1982182559 @default.
- W1991173503 cites W1988783936 @default.
- W1991173503 cites W1994309501 @default.
- W1991173503 cites W1995561370 @default.
- W1991173503 cites W2003363022 @default.
- W1991173503 cites W2003804316 @default.
- W1991173503 cites W2018995959 @default.
- W1991173503 cites W2025508316 @default.
- W1991173503 cites W2027162534 @default.
- W1991173503 cites W2035080386 @default.
- W1991173503 cites W2044733003 @default.
- W1991173503 cites W2052352264 @default.
- W1991173503 cites W2066200594 @default.
- W1991173503 cites W2083883919 @default.
- W1991173503 cites W2085761620 @default.
- W1991173503 cites W2094122556 @default.
- W1991173503 cites W2108301529 @default.
- W1991173503 cites W2117592165 @default.
- W1991173503 cites W2122677148 @default.
- W1991173503 cites W2124855066 @default.
- W1991173503 cites W2126040859 @default.
- W1991173503 cites W2133400152 @default.
- W1991173503 cites W2135959058 @default.
- W1991173503 cites W2151575553 @default.
- W1991173503 cites W2154968583 @default.
- W1991173503 cites W2156149469 @default.
- W1991173503 cites W2167036627 @default.
- W1991173503 cites W2167830231 @default.
- W1991173503 cites W2169583500 @default.
- W1991173503 cites W2171679443 @default.
- W1991173503 cites W2317565191 @default.
- W1991173503 cites W2336787226 @default.
- W1991173503 cites W2478429860 @default.
- W1991173503 cites W2496722619 @default.
- W1991173503 cites W2610183793 @default.
- W1991173503 cites W2752788977 @default.
- W1991173503 cites W400678491 @default.
- W1991173503 cites W4213087285 @default.
- W1991173503 cites W4250699352 @default.
- W1991173503 cites W2091021643 @default.
- W1991173503 doi "https://doi.org/10.1145/2513109.2513110" @default.
- W1991173503 hasPublicationYear "2013" @default.
- W1991173503 type Work @default.
- W1991173503 sameAs 1991173503 @default.
- W1991173503 citedByCount "60" @default.
- W1991173503 countsByYear W19911735032012 @default.
- W1991173503 countsByYear W19911735032013 @default.
- W1991173503 countsByYear W19911735032014 @default.
- W1991173503 countsByYear W19911735032015 @default.
- W1991173503 countsByYear W19911735032016 @default.
- W1991173503 countsByYear W19911735032017 @default.
- W1991173503 countsByYear W19911735032018 @default.
- W1991173503 countsByYear W19911735032019 @default.
- W1991173503 countsByYear W19911735032020 @default.
- W1991173503 countsByYear W19911735032021 @default.
- W1991173503 countsByYear W19911735032022 @default.
- W1991173503 countsByYear W19911735032023 @default.
- W1991173503 crossrefType "journal-article" @default.
- W1991173503 hasAuthorship W1991173503A5041039212 @default.
- W1991173503 hasAuthorship W1991173503A5049603742 @default.
- W1991173503 hasAuthorship W1991173503A5049685547 @default.
- W1991173503 hasAuthorship W1991173503A5055182869 @default.
- W1991173503 hasConcept C11413529 @default.
- W1991173503 hasConcept C120314980 @default.
- W1991173503 hasConcept C126255220 @default.
- W1991173503 hasConcept C132525143 @default.
- W1991173503 hasConcept C156891508 @default.
- W1991173503 hasConcept C166957645 @default.
- W1991173503 hasConcept C173608175 @default.
- W1991173503 hasConcept C193702766 @default.
- W1991173503 hasConcept C199360897 @default.
- W1991173503 hasConcept C206729178 @default.
- W1991173503 hasConcept C2777904410 @default.
- W1991173503 hasConcept C33923547 @default.
- W1991173503 hasConcept C41008148 @default.
- W1991173503 hasConcept C45374587 @default.
- W1991173503 hasConcept C76946457 @default.
- W1991173503 hasConcept C79581498 @default.
- W1991173503 hasConcept C80444323 @default.
- W1991173503 hasConcept C95457728 @default.
- W1991173503 hasConceptScore W1991173503C11413529 @default.
- W1991173503 hasConceptScore W1991173503C120314980 @default.
- W1991173503 hasConceptScore W1991173503C126255220 @default.
- W1991173503 hasConceptScore W1991173503C132525143 @default.