Matches in SemOpenAlex for { <https://semopenalex.org/work/W2547861326> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2547861326 endingPage "469" @default.
- W2547861326 startingPage "461" @default.
- W2547861326 abstract "This paper presents an efficient implementation of the well-known Recursive Largest First (RLF) algorithm of Leighton to find heuristic solutions to the classical graph coloring problem. The main features under study are alazycomputation of the induced vertex degree and the use of efficient data structures. Computational experiments show that thelazyfeature leads to a novel implementation that is faster than previous implementations on graphs with high density. Cache-misses are instead determinant for the assessment of data structures." @default.
- W2547861326 created "2016-11-11" @default.
- W2547861326 creator A5012585989 @default.
- W2547861326 creator A5016923663 @default.
- W2547861326 creator A5060689993 @default.
- W2547861326 date "2011-01-01" @default.
- W2547861326 modified "2023-09-23" @default.
- W2547861326 title "Efficiency issues in the RLF heuristic for graph coloring" @default.
- W2547861326 cites W1543182901 @default.
- W2547861326 cites W1546693390 @default.
- W2547861326 cites W1593056502 @default.
- W2547861326 cites W1814599000 @default.
- W2547861326 cites W1975442866 @default.
- W2547861326 cites W2058422149 @default.
- W2547861326 cites W2167036627 @default.
- W2547861326 cites W2324827308 @default.
- W2547861326 hasPublicationYear "2011" @default.
- W2547861326 type Work @default.
- W2547861326 sameAs 2547861326 @default.
- W2547861326 citedByCount "3" @default.
- W2547861326 countsByYear W25478613262016 @default.
- W2547861326 crossrefType "journal-article" @default.
- W2547861326 hasAuthorship W2547861326A5012585989 @default.
- W2547861326 hasAuthorship W2547861326A5016923663 @default.
- W2547861326 hasAuthorship W2547861326A5060689993 @default.
- W2547861326 hasConcept C11413529 @default.
- W2547861326 hasConcept C115537543 @default.
- W2547861326 hasConcept C132525143 @default.
- W2547861326 hasConcept C154945302 @default.
- W2547861326 hasConcept C162319229 @default.
- W2547861326 hasConcept C173608175 @default.
- W2547861326 hasConcept C173801870 @default.
- W2547861326 hasConcept C199360897 @default.
- W2547861326 hasConcept C26713055 @default.
- W2547861326 hasConcept C2986651925 @default.
- W2547861326 hasConcept C41008148 @default.
- W2547861326 hasConcept C76946457 @default.
- W2547861326 hasConcept C80444323 @default.
- W2547861326 hasConcept C80899671 @default.
- W2547861326 hasConceptScore W2547861326C11413529 @default.
- W2547861326 hasConceptScore W2547861326C115537543 @default.
- W2547861326 hasConceptScore W2547861326C132525143 @default.
- W2547861326 hasConceptScore W2547861326C154945302 @default.
- W2547861326 hasConceptScore W2547861326C162319229 @default.
- W2547861326 hasConceptScore W2547861326C173608175 @default.
- W2547861326 hasConceptScore W2547861326C173801870 @default.
- W2547861326 hasConceptScore W2547861326C199360897 @default.
- W2547861326 hasConceptScore W2547861326C26713055 @default.
- W2547861326 hasConceptScore W2547861326C2986651925 @default.
- W2547861326 hasConceptScore W2547861326C41008148 @default.
- W2547861326 hasConceptScore W2547861326C76946457 @default.
- W2547861326 hasConceptScore W2547861326C80444323 @default.
- W2547861326 hasConceptScore W2547861326C80899671 @default.
- W2547861326 hasOpenAccess W2547861326 @default.
- W2547861326 hasRelatedWork W2001949479 @default.
- W2547861326 hasRelatedWork W2009528260 @default.
- W2547861326 hasRelatedWork W2042216983 @default.
- W2547861326 hasRelatedWork W2095518912 @default.
- W2547861326 hasRelatedWork W2108099581 @default.
- W2547861326 hasRelatedWork W2170589456 @default.
- W2547861326 hasRelatedWork W2324827308 @default.
- W2547861326 hasRelatedWork W2405621756 @default.
- W2547861326 hasRelatedWork W2619221543 @default.
- W2547861326 hasRelatedWork W2739688939 @default.
- W2547861326 hasRelatedWork W2888247138 @default.
- W2547861326 hasRelatedWork W2953507825 @default.
- W2547861326 hasRelatedWork W2998631884 @default.
- W2547861326 hasRelatedWork W3032903144 @default.
- W2547861326 hasRelatedWork W3137361208 @default.
- W2547861326 hasRelatedWork W3175578104 @default.
- W2547861326 hasRelatedWork W3199757527 @default.
- W2547861326 hasRelatedWork W837855944 @default.
- W2547861326 hasRelatedWork W1558032106 @default.
- W2547861326 hasRelatedWork W1573638212 @default.
- W2547861326 isParatext "false" @default.
- W2547861326 isRetracted "false" @default.
- W2547861326 magId "2547861326" @default.
- W2547861326 workType "article" @default.