Matches in SemOpenAlex for { <https://semopenalex.org/work/W2790406481> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2790406481 abstract "Abstract To carry out a clique search in a given graph in a parallel fashion, one divides the problem into a very large number of smaller instances. To sort out as many resulted smaller problems as possible, one can rely on upper estimates of the clique sizes. Legal coloring of the nodes of the graphs is a commonly used tool to establish upper bound of the clique size. We will point out that coloring of the nodes can also be used to divide the clique search problem into smaller ones. We will introduce a non-conventional coloring of the edges of the given graph. We will gather theoretical and computational evidence that the proposed edge coloring provides better estimates for the clique size than the node coloring and can be used to divide the original problem into subproblems." @default.
- W2790406481 created "2018-03-29" @default.
- W2790406481 creator A5021921972 @default.
- W2790406481 creator A5078293975 @default.
- W2790406481 date "2018-06-01" @default.
- W2790406481 modified "2023-10-18" @default.
- W2790406481 title "Decomposing clique search problems into smaller instances based on node and edge colorings" @default.
- W2790406481 cites W1976713424 @default.
- W2790406481 cites W2026320281 @default.
- W2790406481 cites W2043005464 @default.
- W2790406481 cites W2046112356 @default.
- W2790406481 cites W2126517143 @default.
- W2790406481 cites W2167036627 @default.
- W2790406481 cites W2169080787 @default.
- W2790406481 cites W2207876967 @default.
- W2790406481 cites W2401610261 @default.
- W2790406481 cites W2184758782 @default.
- W2790406481 doi "https://doi.org/10.1016/j.dam.2018.01.006" @default.
- W2790406481 hasPublicationYear "2018" @default.
- W2790406481 type Work @default.
- W2790406481 sameAs 2790406481 @default.
- W2790406481 citedByCount "2" @default.
- W2790406481 countsByYear W27904064812018 @default.
- W2790406481 countsByYear W27904064812022 @default.
- W2790406481 crossrefType "journal-article" @default.
- W2790406481 hasAuthorship W2790406481A5021921972 @default.
- W2790406481 hasAuthorship W2790406481A5078293975 @default.
- W2790406481 hasBestOaLocation W27904064811 @default.
- W2790406481 hasConcept C102192266 @default.
- W2790406481 hasConcept C114614502 @default.
- W2790406481 hasConcept C118615104 @default.
- W2790406481 hasConcept C123809776 @default.
- W2790406481 hasConcept C127413603 @default.
- W2790406481 hasConcept C132525143 @default.
- W2790406481 hasConcept C134306372 @default.
- W2790406481 hasConcept C149530733 @default.
- W2790406481 hasConcept C150997102 @default.
- W2790406481 hasConcept C160446614 @default.
- W2790406481 hasConcept C189239283 @default.
- W2790406481 hasConcept C203776342 @default.
- W2790406481 hasConcept C2777035058 @default.
- W2790406481 hasConcept C33923547 @default.
- W2790406481 hasConcept C62611344 @default.
- W2790406481 hasConcept C66938386 @default.
- W2790406481 hasConcept C76946457 @default.
- W2790406481 hasConcept C77553402 @default.
- W2790406481 hasConcept C88548561 @default.
- W2790406481 hasConcept C94375191 @default.
- W2790406481 hasConceptScore W2790406481C102192266 @default.
- W2790406481 hasConceptScore W2790406481C114614502 @default.
- W2790406481 hasConceptScore W2790406481C118615104 @default.
- W2790406481 hasConceptScore W2790406481C123809776 @default.
- W2790406481 hasConceptScore W2790406481C127413603 @default.
- W2790406481 hasConceptScore W2790406481C132525143 @default.
- W2790406481 hasConceptScore W2790406481C134306372 @default.
- W2790406481 hasConceptScore W2790406481C149530733 @default.
- W2790406481 hasConceptScore W2790406481C150997102 @default.
- W2790406481 hasConceptScore W2790406481C160446614 @default.
- W2790406481 hasConceptScore W2790406481C189239283 @default.
- W2790406481 hasConceptScore W2790406481C203776342 @default.
- W2790406481 hasConceptScore W2790406481C2777035058 @default.
- W2790406481 hasConceptScore W2790406481C33923547 @default.
- W2790406481 hasConceptScore W2790406481C62611344 @default.
- W2790406481 hasConceptScore W2790406481C66938386 @default.
- W2790406481 hasConceptScore W2790406481C76946457 @default.
- W2790406481 hasConceptScore W2790406481C77553402 @default.
- W2790406481 hasConceptScore W2790406481C88548561 @default.
- W2790406481 hasConceptScore W2790406481C94375191 @default.
- W2790406481 hasLocation W27904064811 @default.
- W2790406481 hasLocation W27904064812 @default.
- W2790406481 hasOpenAccess W2790406481 @default.
- W2790406481 hasPrimaryLocation W27904064811 @default.
- W2790406481 hasRelatedWork W1499240152 @default.
- W2790406481 hasRelatedWork W1555684320 @default.
- W2790406481 hasRelatedWork W1737222277 @default.
- W2790406481 hasRelatedWork W1924572098 @default.
- W2790406481 hasRelatedWork W2169080787 @default.
- W2790406481 hasRelatedWork W2231297807 @default.
- W2790406481 hasRelatedWork W2461017545 @default.
- W2790406481 hasRelatedWork W2896759423 @default.
- W2790406481 hasRelatedWork W2913212512 @default.
- W2790406481 hasRelatedWork W2929047994 @default.
- W2790406481 hasRelatedWork W2950918276 @default.
- W2790406481 hasRelatedWork W2952167190 @default.
- W2790406481 hasRelatedWork W2977931005 @default.
- W2790406481 hasRelatedWork W3090186651 @default.
- W2790406481 hasRelatedWork W3103717999 @default.
- W2790406481 hasRelatedWork W3120529295 @default.
- W2790406481 hasRelatedWork W3197566860 @default.
- W2790406481 hasRelatedWork W75795297 @default.
- W2790406481 hasRelatedWork W3147023995 @default.
- W2790406481 isParatext "false" @default.
- W2790406481 isRetracted "false" @default.
- W2790406481 magId "2790406481" @default.
- W2790406481 workType "article" @default.