Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289529596> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4289529596 endingPage "1574" @default.
- W4289529596 startingPage "1574" @default.
- W4289529596 abstract "It is known that the problem of proper coloring of the nodes of a given graph can be reduced to finding cliques in a suitably constructed auxiliary graph. In this work, we explore the possibility of reducing the search space by exploiting the symmetries present in the auxiliary graph. The proposed method can also be used for efficient exact coloring of hyper graphs. We also precondition the auxiliary graph in order to further reduce the search space. We carry out numerical experiments to assess the practicality of these proposals. We solve some hard cases and prove a new lower limit of seven for the mycielski7 graph with the aid of the proposed technique." @default.
- W4289529596 created "2022-08-03" @default.
- W4289529596 creator A5021921972 @default.
- W4289529596 creator A5078293975 @default.
- W4289529596 date "2022-07-30" @default.
- W4289529596 modified "2023-10-18" @default.
- W4289529596 title "Graph Coloring via Clique Search with Symmetry Breaking" @default.
- W4289529596 cites W1988588521 @default.
- W4289529596 cites W2026320281 @default.
- W4289529596 cites W2035072380 @default.
- W4289529596 cites W2038174373 @default.
- W4289529596 cites W2044009042 @default.
- W4289529596 cites W2046112356 @default.
- W4289529596 cites W2048483530 @default.
- W4289529596 cites W2060051654 @default.
- W4289529596 cites W2077728978 @default.
- W4289529596 cites W2116007667 @default.
- W4289529596 cites W2167036627 @default.
- W4289529596 cites W2169080787 @default.
- W4289529596 cites W2526286943 @default.
- W4289529596 cites W2899338335 @default.
- W4289529596 cites W2901068701 @default.
- W4289529596 cites W2910185186 @default.
- W4289529596 cites W2956016163 @default.
- W4289529596 cites W3199595605 @default.
- W4289529596 cites W4213423200 @default.
- W4289529596 doi "https://doi.org/10.3390/sym14081574" @default.
- W4289529596 hasPublicationYear "2022" @default.
- W4289529596 type Work @default.
- W4289529596 citedByCount "1" @default.
- W4289529596 countsByYear W42895295962023 @default.
- W4289529596 crossrefType "journal-article" @default.
- W4289529596 hasAuthorship W4289529596A5021921972 @default.
- W4289529596 hasAuthorship W4289529596A5078293975 @default.
- W4289529596 hasBestOaLocation W42895295961 @default.
- W4289529596 hasConcept C114614502 @default.
- W4289529596 hasConcept C118615104 @default.
- W4289529596 hasConcept C132525143 @default.
- W4289529596 hasConcept C18819970 @default.
- W4289529596 hasConcept C189239283 @default.
- W4289529596 hasConcept C203776342 @default.
- W4289529596 hasConcept C22149727 @default.
- W4289529596 hasConcept C2524010 @default.
- W4289529596 hasConcept C33923547 @default.
- W4289529596 hasConcept C41008148 @default.
- W4289529596 hasConcept C76946457 @default.
- W4289529596 hasConcept C80444323 @default.
- W4289529596 hasConcept C96469262 @default.
- W4289529596 hasConceptScore W4289529596C114614502 @default.
- W4289529596 hasConceptScore W4289529596C118615104 @default.
- W4289529596 hasConceptScore W4289529596C132525143 @default.
- W4289529596 hasConceptScore W4289529596C18819970 @default.
- W4289529596 hasConceptScore W4289529596C189239283 @default.
- W4289529596 hasConceptScore W4289529596C203776342 @default.
- W4289529596 hasConceptScore W4289529596C22149727 @default.
- W4289529596 hasConceptScore W4289529596C2524010 @default.
- W4289529596 hasConceptScore W4289529596C33923547 @default.
- W4289529596 hasConceptScore W4289529596C41008148 @default.
- W4289529596 hasConceptScore W4289529596C76946457 @default.
- W4289529596 hasConceptScore W4289529596C80444323 @default.
- W4289529596 hasConceptScore W4289529596C96469262 @default.
- W4289529596 hasFunder F4320322193 @default.
- W4289529596 hasIssue "8" @default.
- W4289529596 hasLocation W42895295961 @default.
- W4289529596 hasLocation W42895295962 @default.
- W4289529596 hasOpenAccess W4289529596 @default.
- W4289529596 hasPrimaryLocation W42895295961 @default.
- W4289529596 hasRelatedWork W1999761254 @default.
- W4289529596 hasRelatedWork W2016823805 @default.
- W4289529596 hasRelatedWork W2026705714 @default.
- W4289529596 hasRelatedWork W2046324913 @default.
- W4289529596 hasRelatedWork W2186006531 @default.
- W4289529596 hasRelatedWork W2496881933 @default.
- W4289529596 hasRelatedWork W2913253550 @default.
- W4289529596 hasRelatedWork W2963403635 @default.
- W4289529596 hasRelatedWork W3207232533 @default.
- W4289529596 hasRelatedWork W630596220 @default.
- W4289529596 hasVolume "14" @default.
- W4289529596 isParatext "false" @default.
- W4289529596 isRetracted "false" @default.
- W4289529596 workType "article" @default.