Matches in SemOpenAlex for { <https://semopenalex.org/work/W2728517427> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2728517427 abstract "An equitable legal k-coloring of an undirected graph G = (V, E) is a partition of the vertex set V into k disjoint independent sets, such that the cardinalities of any two independent sets differ by at most one (this is called the equity constraint). As a variant of the popular graph coloring problem (GCP), the equitable coloring problem (ECP) involves finding a minimum k for which an equitable legal k-coloring exists. In this paper, we present a study of searching both feasible and infeasible solutions with respect to the equity constraint. The resulting algorithm relies on a mixed search strategy exploring both equitable and inequitable colorings unlike existing algorithms where the search is limited to equitable colorings only. We present experimental results on 73 DIMACS and COLOR benchmark graphs and demonstrate the competitiveness of this search strategy by showing 9 improved best-known results (new upper bounds)." @default.
- W2728517427 created "2017-07-14" @default.
- W2728517427 creator A5010494675 @default.
- W2728517427 creator A5016332970 @default.
- W2728517427 creator A5021696236 @default.
- W2728517427 creator A5029879936 @default.
- W2728517427 date "2017-07-01" @default.
- W2728517427 modified "2023-09-30" @default.
- W2728517427 title "On feasible and infeasible search for equitable graph coloring" @default.
- W2728517427 cites W1500988880 @default.
- W2728517427 cites W1582334898 @default.
- W2728517427 cites W1971010556 @default.
- W2728517427 cites W1972760347 @default.
- W2728517427 cites W2041206070 @default.
- W2728517427 cites W2046093788 @default.
- W2728517427 cites W2058115709 @default.
- W2728517427 cites W2063939203 @default.
- W2728517427 cites W2092466445 @default.
- W2728517427 cites W2102068573 @default.
- W2728517427 cites W2125283791 @default.
- W2728517427 cites W2152547906 @default.
- W2728517427 cites W2167318613 @default.
- W2728517427 cites W2168000780 @default.
- W2728517427 cites W2168926706 @default.
- W2728517427 cites W2238162990 @default.
- W2728517427 cites W2274594911 @default.
- W2728517427 cites W4212899374 @default.
- W2728517427 cites W4229647732 @default.
- W2728517427 cites W4237241381 @default.
- W2728517427 cites W4237252335 @default.
- W2728517427 cites W4248224412 @default.
- W2728517427 doi "https://doi.org/10.1145/3071178.3071267" @default.
- W2728517427 hasPublicationYear "2017" @default.
- W2728517427 type Work @default.
- W2728517427 sameAs 2728517427 @default.
- W2728517427 citedByCount "4" @default.
- W2728517427 countsByYear W27285174272019 @default.
- W2728517427 countsByYear W27285174272020 @default.
- W2728517427 countsByYear W27285174272021 @default.
- W2728517427 countsByYear W27285174272023 @default.
- W2728517427 crossrefType "proceedings-article" @default.
- W2728517427 hasAuthorship W2728517427A5010494675 @default.
- W2728517427 hasAuthorship W2728517427A5016332970 @default.
- W2728517427 hasAuthorship W2728517427A5021696236 @default.
- W2728517427 hasAuthorship W2728517427A5029879936 @default.
- W2728517427 hasBestOaLocation W27285174272 @default.
- W2728517427 hasConcept C114614502 @default.
- W2728517427 hasConcept C118615104 @default.
- W2728517427 hasConcept C132525143 @default.
- W2728517427 hasConcept C149530733 @default.
- W2728517427 hasConcept C158319403 @default.
- W2728517427 hasConcept C199594403 @default.
- W2728517427 hasConcept C203776342 @default.
- W2728517427 hasConcept C21642379 @default.
- W2728517427 hasConcept C33923547 @default.
- W2728517427 hasConcept C38767284 @default.
- W2728517427 hasConcept C41008148 @default.
- W2728517427 hasConcept C42812 @default.
- W2728517427 hasConcept C45340560 @default.
- W2728517427 hasConcept C76946457 @default.
- W2728517427 hasConcept C80899671 @default.
- W2728517427 hasConceptScore W2728517427C114614502 @default.
- W2728517427 hasConceptScore W2728517427C118615104 @default.
- W2728517427 hasConceptScore W2728517427C132525143 @default.
- W2728517427 hasConceptScore W2728517427C149530733 @default.
- W2728517427 hasConceptScore W2728517427C158319403 @default.
- W2728517427 hasConceptScore W2728517427C199594403 @default.
- W2728517427 hasConceptScore W2728517427C203776342 @default.
- W2728517427 hasConceptScore W2728517427C21642379 @default.
- W2728517427 hasConceptScore W2728517427C33923547 @default.
- W2728517427 hasConceptScore W2728517427C38767284 @default.
- W2728517427 hasConceptScore W2728517427C41008148 @default.
- W2728517427 hasConceptScore W2728517427C42812 @default.
- W2728517427 hasConceptScore W2728517427C45340560 @default.
- W2728517427 hasConceptScore W2728517427C76946457 @default.
- W2728517427 hasConceptScore W2728517427C80899671 @default.
- W2728517427 hasLocation W27285174271 @default.
- W2728517427 hasLocation W27285174272 @default.
- W2728517427 hasLocation W27285174273 @default.
- W2728517427 hasOpenAccess W2728517427 @default.
- W2728517427 hasPrimaryLocation W27285174271 @default.
- W2728517427 hasRelatedWork W1974068132 @default.
- W2728517427 hasRelatedWork W1982933944 @default.
- W2728517427 hasRelatedWork W2018072810 @default.
- W2728517427 hasRelatedWork W2151059773 @default.
- W2728517427 hasRelatedWork W2293855371 @default.
- W2728517427 hasRelatedWork W3006791531 @default.
- W2728517427 hasRelatedWork W3101541854 @default.
- W2728517427 hasRelatedWork W4287598225 @default.
- W2728517427 hasRelatedWork W4288274833 @default.
- W2728517427 hasRelatedWork W4385892758 @default.
- W2728517427 isParatext "false" @default.
- W2728517427 isRetracted "false" @default.
- W2728517427 magId "2728517427" @default.
- W2728517427 workType "article" @default.