Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890624126> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2890624126 endingPage "169" @default.
- W2890624126 startingPage "145" @default.
- W2890624126 abstract "Graph coloring is the problem of assigning a minimum number of colors to all vertices of a graph such that no two adjacent vertices receive the same color. The selective graph coloring problem is a generalization of the standard graph coloring problem; given a graph with a partition of its vertex set into clusters, the objective is to choose exactly one vertex per cluster so that, among all possible selections, the number of colors necessary to color the vertices in the selection is minimum. This study focuses on a decomposition based exact solution framework for selective coloring in some perfect graph families: in particular, permutation, generalized split, and chordal graphs where the selective coloring problem is known to be NP‐hard. Our method combines integer programming techniques and combinatorial algorithms for the graph classes of interest. We test our method on graphs with different sizes and densities, present computational results and compare them with solving an integer programming formulation of the problem by CPLEX, and a state‐of‐the art algorithm from the literature. Our computational experiments indicate that our decomposition approach significantly improves solution performance in low‐density graphs, and regardless of edge‐density in the class of chordal graphs." @default.
- W2890624126 created "2018-09-27" @default.
- W2890624126 creator A5011666437 @default.
- W2890624126 creator A5047632649 @default.
- W2890624126 creator A5014953813 @default.
- W2890624126 date "2018-09-15" @default.
- W2890624126 modified "2023-10-12" @default.
- W2890624126 title "A decomposition approach to solve the selective graph coloring problem in some perfect graph families" @default.
- W2890624126 cites W1965655408 @default.
- W2890624126 cites W1970348285 @default.
- W2890624126 cites W1973199140 @default.
- W2890624126 cites W1978452004 @default.
- W2890624126 cites W1984237147 @default.
- W2890624126 cites W2013946649 @default.
- W2890624126 cites W2020737022 @default.
- W2890624126 cites W2079278042 @default.
- W2890624126 cites W2089465933 @default.
- W2890624126 cites W2113280143 @default.
- W2890624126 cites W2124125948 @default.
- W2890624126 cites W2137272630 @default.
- W2890624126 cites W2159272988 @default.
- W2890624126 cites W2778024817 @default.
- W2890624126 cites W3148529197 @default.
- W2890624126 cites W4231176537 @default.
- W2890624126 cites W4243377619 @default.
- W2890624126 doi "https://doi.org/10.1002/net.21850" @default.
- W2890624126 hasPublicationYear "2018" @default.
- W2890624126 type Work @default.
- W2890624126 sameAs 2890624126 @default.
- W2890624126 citedByCount "5" @default.
- W2890624126 countsByYear W28906241262018 @default.
- W2890624126 countsByYear W28906241262019 @default.
- W2890624126 countsByYear W28906241262021 @default.
- W2890624126 countsByYear W28906241262022 @default.
- W2890624126 crossrefType "journal-article" @default.
- W2890624126 hasAuthorship W2890624126A5011666437 @default.
- W2890624126 hasAuthorship W2890624126A5014953813 @default.
- W2890624126 hasAuthorship W2890624126A5047632649 @default.
- W2890624126 hasConcept C102192266 @default.
- W2890624126 hasConcept C114614502 @default.
- W2890624126 hasConcept C118615104 @default.
- W2890624126 hasConcept C123809776 @default.
- W2890624126 hasConcept C132525143 @default.
- W2890624126 hasConcept C134306372 @default.
- W2890624126 hasConcept C149530733 @default.
- W2890624126 hasConcept C158319403 @default.
- W2890624126 hasConcept C160446614 @default.
- W2890624126 hasConcept C161677786 @default.
- W2890624126 hasConcept C199594403 @default.
- W2890624126 hasConcept C203776342 @default.
- W2890624126 hasConcept C21642379 @default.
- W2890624126 hasConcept C33923547 @default.
- W2890624126 hasConcept C38767284 @default.
- W2890624126 hasConcept C43517604 @default.
- W2890624126 hasConcept C76946457 @default.
- W2890624126 hasConcept C8554925 @default.
- W2890624126 hasConceptScore W2890624126C102192266 @default.
- W2890624126 hasConceptScore W2890624126C114614502 @default.
- W2890624126 hasConceptScore W2890624126C118615104 @default.
- W2890624126 hasConceptScore W2890624126C123809776 @default.
- W2890624126 hasConceptScore W2890624126C132525143 @default.
- W2890624126 hasConceptScore W2890624126C134306372 @default.
- W2890624126 hasConceptScore W2890624126C149530733 @default.
- W2890624126 hasConceptScore W2890624126C158319403 @default.
- W2890624126 hasConceptScore W2890624126C160446614 @default.
- W2890624126 hasConceptScore W2890624126C161677786 @default.
- W2890624126 hasConceptScore W2890624126C199594403 @default.
- W2890624126 hasConceptScore W2890624126C203776342 @default.
- W2890624126 hasConceptScore W2890624126C21642379 @default.
- W2890624126 hasConceptScore W2890624126C33923547 @default.
- W2890624126 hasConceptScore W2890624126C38767284 @default.
- W2890624126 hasConceptScore W2890624126C43517604 @default.
- W2890624126 hasConceptScore W2890624126C76946457 @default.
- W2890624126 hasConceptScore W2890624126C8554925 @default.
- W2890624126 hasFunder F4320322628 @default.
- W2890624126 hasIssue "2" @default.
- W2890624126 hasLocation W28906241261 @default.
- W2890624126 hasOpenAccess W2890624126 @default.
- W2890624126 hasPrimaryLocation W28906241261 @default.
- W2890624126 hasRelatedWork W1974068132 @default.
- W2890624126 hasRelatedWork W1982933944 @default.
- W2890624126 hasRelatedWork W2018072810 @default.
- W2890624126 hasRelatedWork W2042876012 @default.
- W2890624126 hasRelatedWork W2151059773 @default.
- W2890624126 hasRelatedWork W2166858292 @default.
- W2890624126 hasRelatedWork W2969220497 @default.
- W2890624126 hasRelatedWork W3126944564 @default.
- W2890624126 hasRelatedWork W4324108759 @default.
- W2890624126 hasRelatedWork W55620969 @default.
- W2890624126 hasVolume "73" @default.
- W2890624126 isParatext "false" @default.
- W2890624126 isRetracted "false" @default.
- W2890624126 magId "2890624126" @default.
- W2890624126 workType "article" @default.