Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012122180> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2012122180 endingPage "230" @default.
- W2012122180 startingPage "226" @default.
- W2012122180 abstract "The graph coloring problem can be stated: “Given an undirected graph, using a minimal number of colors, assign each vertex a color so that if two vertices are connected by an edge then they are not assigned the same color.” Graph coloring can be used to solve scheduling problems with constraints of the form: events e and e' cannot be scheduled together. Graph coloring is an NP-hard problem. Generally, large problems are solved heuristically, although some of the better heuristic algorithms use an exact graph coloring algorithm to finish coloring a graph after first reducing it heuristically to manageable size. Exact graph coloring is important both in its own right and as a component of heuristic coloring. We present an improved exact graph coloring algorithm which runs, in the mean, over 20% faster than the DSATUR algorithm on some classes of random graphs. The improvement over DSATUR stems from the ability to prune the search tree by detecting, in certain instances, the existence of a complete subgraph of cardinality equal to the number of colors used in the best coloring found so far. INFORMS Journal on Computing, ISSN 1091-9856, was published as ORSA Journal on Computing from 1989 to 1995 under ISSN 0899-1499." @default.
- W2012122180 created "2016-06-24" @default.
- W2012122180 creator A5053791737 @default.
- W2012122180 creator A5072939132 @default.
- W2012122180 date "1991-08-01" @default.
- W2012122180 modified "2023-09-24" @default.
- W2012122180 title "A Pruning Procedure for Exact Graph Coloring" @default.
- W2012122180 cites W2011398297 @default.
- W2012122180 cites W2025904765 @default.
- W2012122180 cites W2153638045 @default.
- W2012122180 cites W2167036627 @default.
- W2012122180 cites W2324827308 @default.
- W2012122180 doi "https://doi.org/10.1287/ijoc.3.3.226" @default.
- W2012122180 hasPublicationYear "1991" @default.
- W2012122180 type Work @default.
- W2012122180 sameAs 2012122180 @default.
- W2012122180 citedByCount "33" @default.
- W2012122180 countsByYear W20121221802012 @default.
- W2012122180 countsByYear W20121221802015 @default.
- W2012122180 countsByYear W20121221802016 @default.
- W2012122180 countsByYear W20121221802017 @default.
- W2012122180 countsByYear W20121221802019 @default.
- W2012122180 countsByYear W20121221802023 @default.
- W2012122180 crossrefType "journal-article" @default.
- W2012122180 hasAuthorship W2012122180A5053791737 @default.
- W2012122180 hasAuthorship W2012122180A5072939132 @default.
- W2012122180 hasConcept C11413529 @default.
- W2012122180 hasConcept C114614502 @default.
- W2012122180 hasConcept C118615104 @default.
- W2012122180 hasConcept C123809776 @default.
- W2012122180 hasConcept C128115575 @default.
- W2012122180 hasConcept C132525143 @default.
- W2012122180 hasConcept C149530733 @default.
- W2012122180 hasConcept C158319403 @default.
- W2012122180 hasConcept C199594403 @default.
- W2012122180 hasConcept C203776342 @default.
- W2012122180 hasConcept C21642379 @default.
- W2012122180 hasConcept C33923547 @default.
- W2012122180 hasConcept C38767284 @default.
- W2012122180 hasConcept C41008148 @default.
- W2012122180 hasConcept C51658606 @default.
- W2012122180 hasConcept C76946457 @default.
- W2012122180 hasConceptScore W2012122180C11413529 @default.
- W2012122180 hasConceptScore W2012122180C114614502 @default.
- W2012122180 hasConceptScore W2012122180C118615104 @default.
- W2012122180 hasConceptScore W2012122180C123809776 @default.
- W2012122180 hasConceptScore W2012122180C128115575 @default.
- W2012122180 hasConceptScore W2012122180C132525143 @default.
- W2012122180 hasConceptScore W2012122180C149530733 @default.
- W2012122180 hasConceptScore W2012122180C158319403 @default.
- W2012122180 hasConceptScore W2012122180C199594403 @default.
- W2012122180 hasConceptScore W2012122180C203776342 @default.
- W2012122180 hasConceptScore W2012122180C21642379 @default.
- W2012122180 hasConceptScore W2012122180C33923547 @default.
- W2012122180 hasConceptScore W2012122180C38767284 @default.
- W2012122180 hasConceptScore W2012122180C41008148 @default.
- W2012122180 hasConceptScore W2012122180C51658606 @default.
- W2012122180 hasConceptScore W2012122180C76946457 @default.
- W2012122180 hasIssue "3" @default.
- W2012122180 hasLocation W20121221801 @default.
- W2012122180 hasOpenAccess W2012122180 @default.
- W2012122180 hasPrimaryLocation W20121221801 @default.
- W2012122180 hasRelatedWork W1974068132 @default.
- W2012122180 hasRelatedWork W1982933944 @default.
- W2012122180 hasRelatedWork W2018072810 @default.
- W2012122180 hasRelatedWork W2042876012 @default.
- W2012122180 hasRelatedWork W2080846906 @default.
- W2012122180 hasRelatedWork W2151059773 @default.
- W2012122180 hasRelatedWork W2950062088 @default.
- W2012122180 hasRelatedWork W4237246883 @default.
- W2012122180 hasRelatedWork W4246619488 @default.
- W2012122180 hasRelatedWork W3213280609 @default.
- W2012122180 hasVolume "3" @default.
- W2012122180 isParatext "false" @default.
- W2012122180 isRetracted "false" @default.
- W2012122180 magId "2012122180" @default.
- W2012122180 workType "article" @default.