Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963960941> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1963960941 abstract "In this article, we study the k,c-coloring problem, a generalization of the vertex coloring problem where we have to assign k colors to each vertex of an undirected graph, and two adjacent vertices can share at most c colors. We propose a new formulation for the k,c-coloring problem and develop a Branch-and-Price algorithm. We tested the algorithm on instances having from 20 to 80 vertices and different combinations for k and c, and compare it with a recent algorithm proposed in the literature. Computational results show that the overall approach is effective and has very good performance on instances where the previous algorithm fails. © 2014 Wiley Periodicals, Inc. NETWORKS, 2014 Vol. 654, 353-366 2015" @default.
- W1963960941 created "2016-06-24" @default.
- W1963960941 creator A5004751923 @default.
- W1963960941 creator A5047645680 @default.
- W1963960941 creator A5049647158 @default.
- W1963960941 creator A5060102139 @default.
- W1963960941 date "2014-11-27" @default.
- W1963960941 modified "2023-09-24" @default.
- W1963960941 title "A branch-and-price algorithm for the (k,c )-coloring problem" @default.
- W1963960941 cites W145102989 @default.
- W1963960941 cites W1840517986 @default.
- W1963960941 cites W1970686950 @default.
- W1963960941 cites W2007033386 @default.
- W1963960941 cites W2011441830 @default.
- W1963960941 cites W2013946649 @default.
- W1963960941 cites W2021781365 @default.
- W1963960941 cites W2035072380 @default.
- W1963960941 cites W2037817070 @default.
- W1963960941 cites W2050681244 @default.
- W1963960941 cites W2052435807 @default.
- W1963960941 cites W2064808973 @default.
- W1963960941 cites W2070420791 @default.
- W1963960941 cites W2071281347 @default.
- W1963960941 cites W2079278042 @default.
- W1963960941 cites W2103159428 @default.
- W1963960941 doi "https://doi.org/10.1002/net.21579" @default.
- W1963960941 hasPublicationYear "2014" @default.
- W1963960941 type Work @default.
- W1963960941 sameAs 1963960941 @default.
- W1963960941 citedByCount "2" @default.
- W1963960941 countsByYear W19639609412018 @default.
- W1963960941 countsByYear W19639609412020 @default.
- W1963960941 crossrefType "journal-article" @default.
- W1963960941 hasAuthorship W1963960941A5004751923 @default.
- W1963960941 hasAuthorship W1963960941A5047645680 @default.
- W1963960941 hasAuthorship W1963960941A5049647158 @default.
- W1963960941 hasAuthorship W1963960941A5060102139 @default.
- W1963960941 hasConcept C11413529 @default.
- W1963960941 hasConcept C114614502 @default.
- W1963960941 hasConcept C132525143 @default.
- W1963960941 hasConcept C134306372 @default.
- W1963960941 hasConcept C149530733 @default.
- W1963960941 hasConcept C158319403 @default.
- W1963960941 hasConcept C177148314 @default.
- W1963960941 hasConcept C199594403 @default.
- W1963960941 hasConcept C203776342 @default.
- W1963960941 hasConcept C21642379 @default.
- W1963960941 hasConcept C3018234147 @default.
- W1963960941 hasConcept C33923547 @default.
- W1963960941 hasConcept C38767284 @default.
- W1963960941 hasConcept C41008148 @default.
- W1963960941 hasConcept C76946457 @default.
- W1963960941 hasConcept C80899671 @default.
- W1963960941 hasConceptScore W1963960941C11413529 @default.
- W1963960941 hasConceptScore W1963960941C114614502 @default.
- W1963960941 hasConceptScore W1963960941C132525143 @default.
- W1963960941 hasConceptScore W1963960941C134306372 @default.
- W1963960941 hasConceptScore W1963960941C149530733 @default.
- W1963960941 hasConceptScore W1963960941C158319403 @default.
- W1963960941 hasConceptScore W1963960941C177148314 @default.
- W1963960941 hasConceptScore W1963960941C199594403 @default.
- W1963960941 hasConceptScore W1963960941C203776342 @default.
- W1963960941 hasConceptScore W1963960941C21642379 @default.
- W1963960941 hasConceptScore W1963960941C3018234147 @default.
- W1963960941 hasConceptScore W1963960941C33923547 @default.
- W1963960941 hasConceptScore W1963960941C38767284 @default.
- W1963960941 hasConceptScore W1963960941C41008148 @default.
- W1963960941 hasConceptScore W1963960941C76946457 @default.
- W1963960941 hasConceptScore W1963960941C80899671 @default.
- W1963960941 hasFunder F4320335478 @default.
- W1963960941 hasLocation W19639609411 @default.
- W1963960941 hasOpenAccess W1963960941 @default.
- W1963960941 hasPrimaryLocation W19639609411 @default.
- W1963960941 hasRelatedWork W1966432156 @default.
- W1963960941 hasRelatedWork W1988588521 @default.
- W1963960941 hasRelatedWork W2004386756 @default.
- W1963960941 hasRelatedWork W2007033386 @default.
- W1963960941 hasRelatedWork W2012122180 @default.
- W1963960941 hasRelatedWork W2013946649 @default.
- W1963960941 hasRelatedWork W20297077 @default.
- W1963960941 hasRelatedWork W2048790889 @default.
- W1963960941 hasRelatedWork W2060920237 @default.
- W1963960941 hasRelatedWork W2234007194 @default.
- W1963960941 hasRelatedWork W2289330054 @default.
- W1963960941 hasRelatedWork W2381506771 @default.
- W1963960941 hasRelatedWork W2555826601 @default.
- W1963960941 hasRelatedWork W2902000811 @default.
- W1963960941 hasRelatedWork W2908414434 @default.
- W1963960941 hasRelatedWork W2925592697 @default.
- W1963960941 hasRelatedWork W2953031279 @default.
- W1963960941 hasRelatedWork W3012938580 @default.
- W1963960941 hasRelatedWork W3096119127 @default.
- W1963960941 hasRelatedWork W3107476699 @default.
- W1963960941 isParatext "false" @default.
- W1963960941 isRetracted "false" @default.
- W1963960941 magId "1963960941" @default.
- W1963960941 workType "article" @default.