Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946558358> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2946558358 endingPage "390" @default.
- W2946558358 startingPage "374" @default.
- W2946558358 abstract "The graph coloring problem appears in numerous applications, yet many state-of-the-art methods are hardly applicable to real world, very large, networks. The most efficient approaches for massive graphs rely on “peeling” the graph of its low-degree vertices and focus on the maximum k-core where k is some lower bound on the chromatic number of the graph. However, unless the graphs are extremely sparse, the cores can be very large, and lower and upper bounds are often obtained using greedy heuristics. In this paper, we introduce a combined approach using local search to find good quality solutions on massive graphs as well as locate small subgraphs with potentially large chromatic number. The subgraphs can be used to compute good lower bounds, which makes it possible to solve optimally extremely large graphs, even when they have large k-cores." @default.
- W2946558358 created "2019-05-29" @default.
- W2946558358 creator A5026700325 @default.
- W2946558358 creator A5048982899 @default.
- W2946558358 date "2019-01-01" @default.
- W2946558358 modified "2023-10-13" @default.
- W2946558358 title "A Hybrid Approach for Exact Coloring of Massive Graphs" @default.
- W2946558358 cites W106934005 @default.
- W2946558358 cites W1561068705 @default.
- W2946558358 cites W1988588521 @default.
- W2946558358 cites W1991496278 @default.
- W2946558358 cites W2003804316 @default.
- W2946558358 cites W2013946649 @default.
- W2946558358 cites W2024143101 @default.
- W2946558358 cites W2030455524 @default.
- W2946558358 cites W2032876227 @default.
- W2946558358 cites W2035072380 @default.
- W2946558358 cites W2064850189 @default.
- W2946558358 cites W2077728978 @default.
- W2946558358 cites W2078289947 @default.
- W2946558358 cites W2094224753 @default.
- W2946558358 cites W2126517143 @default.
- W2946558358 cites W2130088495 @default.
- W2946558358 cites W2131169256 @default.
- W2946558358 cites W2141082967 @default.
- W2946558358 cites W2167036627 @default.
- W2946558358 cites W2168000780 @default.
- W2946558358 cites W2324827308 @default.
- W2946558358 cites W2399534786 @default.
- W2946558358 cites W2741258438 @default.
- W2946558358 cites W2888526130 @default.
- W2946558358 cites W2963101915 @default.
- W2946558358 doi "https://doi.org/10.1007/978-3-030-19212-9_25" @default.
- W2946558358 hasPublicationYear "2019" @default.
- W2946558358 type Work @default.
- W2946558358 sameAs 2946558358 @default.
- W2946558358 citedByCount "9" @default.
- W2946558358 countsByYear W29465583582019 @default.
- W2946558358 countsByYear W29465583582020 @default.
- W2946558358 countsByYear W29465583582022 @default.
- W2946558358 countsByYear W29465583582023 @default.
- W2946558358 crossrefType "book-chapter" @default.
- W2946558358 hasAuthorship W2946558358A5026700325 @default.
- W2946558358 hasAuthorship W2946558358A5048982899 @default.
- W2946558358 hasBestOaLocation W29465583582 @default.
- W2946558358 hasConcept C111919701 @default.
- W2946558358 hasConcept C11413529 @default.
- W2946558358 hasConcept C114614502 @default.
- W2946558358 hasConcept C127705205 @default.
- W2946558358 hasConcept C132525143 @default.
- W2946558358 hasConcept C134306372 @default.
- W2946558358 hasConcept C149530733 @default.
- W2946558358 hasConcept C196956537 @default.
- W2946558358 hasConcept C203776342 @default.
- W2946558358 hasConcept C33923547 @default.
- W2946558358 hasConcept C38767284 @default.
- W2946558358 hasConcept C41008148 @default.
- W2946558358 hasConcept C76946457 @default.
- W2946558358 hasConcept C77553402 @default.
- W2946558358 hasConcept C80444323 @default.
- W2946558358 hasConceptScore W2946558358C111919701 @default.
- W2946558358 hasConceptScore W2946558358C11413529 @default.
- W2946558358 hasConceptScore W2946558358C114614502 @default.
- W2946558358 hasConceptScore W2946558358C127705205 @default.
- W2946558358 hasConceptScore W2946558358C132525143 @default.
- W2946558358 hasConceptScore W2946558358C134306372 @default.
- W2946558358 hasConceptScore W2946558358C149530733 @default.
- W2946558358 hasConceptScore W2946558358C196956537 @default.
- W2946558358 hasConceptScore W2946558358C203776342 @default.
- W2946558358 hasConceptScore W2946558358C33923547 @default.
- W2946558358 hasConceptScore W2946558358C38767284 @default.
- W2946558358 hasConceptScore W2946558358C41008148 @default.
- W2946558358 hasConceptScore W2946558358C76946457 @default.
- W2946558358 hasConceptScore W2946558358C77553402 @default.
- W2946558358 hasConceptScore W2946558358C80444323 @default.
- W2946558358 hasLocation W29465583581 @default.
- W2946558358 hasLocation W29465583582 @default.
- W2946558358 hasLocation W29465583583 @default.
- W2946558358 hasLocation W29465583584 @default.
- W2946558358 hasOpenAccess W2946558358 @default.
- W2946558358 hasPrimaryLocation W29465583581 @default.
- W2946558358 hasRelatedWork W1170108254 @default.
- W2946558358 hasRelatedWork W1542181002 @default.
- W2946558358 hasRelatedWork W1542397451 @default.
- W2946558358 hasRelatedWork W183100298 @default.
- W2946558358 hasRelatedWork W1965626709 @default.
- W2946558358 hasRelatedWork W2780971292 @default.
- W2946558358 hasRelatedWork W2793500002 @default.
- W2946558358 hasRelatedWork W4291316360 @default.
- W2946558358 hasRelatedWork W4297911588 @default.
- W2946558358 hasRelatedWork W4298054421 @default.
- W2946558358 isParatext "false" @default.
- W2946558358 isRetracted "false" @default.
- W2946558358 magId "2946558358" @default.
- W2946558358 workType "book-chapter" @default.