Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044449085> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2044449085 abstract "The problem we are addressing in this paper was proposed at SIROCCO'98 by Kranakis, with possible applications to finding a consensus in distributive networks. The problem can be viewed as a simple game on graphs, in a way similar to the game of life. The aim is to colour all vertices of a graph, which are initially coloured with three colours 0, 1, and 2, with a single colour. The only rule is that in one move, two endvertices of an edge can, if they are coloured differently, be re-coloured by the third colour. The question is for which graphs and initial colourings the aim can be achieved and to find an efficient algorithm if it is possible. We solve the problem completely by characterizing the graphs and initial colourings which can be transformed to a monochromatic colouring. Moreover, if the monochromatic colouring exists then it can be found in linear time." @default.
- W2044449085 created "2016-06-24" @default.
- W2044449085 creator A5015374123 @default.
- W2044449085 creator A5060660647 @default.
- W2044449085 creator A5063290861 @default.
- W2044449085 creator A5073592264 @default.
- W2044449085 date "2000-11-01" @default.
- W2044449085 modified "2023-10-06" @default.
- W2044449085 title "Evolutionary graph colouring" @default.
- W2044449085 doi "https://doi.org/10.1016/s0020-0190(00)00125-3" @default.
- W2044449085 hasPublicationYear "2000" @default.
- W2044449085 type Work @default.
- W2044449085 sameAs 2044449085 @default.
- W2044449085 citedByCount "3" @default.
- W2044449085 countsByYear W20444490852013 @default.
- W2044449085 countsByYear W20444490852015 @default.
- W2044449085 crossrefType "journal-article" @default.
- W2044449085 hasAuthorship W2044449085A5015374123 @default.
- W2044449085 hasAuthorship W2044449085A5060660647 @default.
- W2044449085 hasAuthorship W2044449085A5063290861 @default.
- W2044449085 hasAuthorship W2044449085A5073592264 @default.
- W2044449085 hasConcept C11413529 @default.
- W2044449085 hasConcept C114614502 @default.
- W2044449085 hasConcept C118615104 @default.
- W2044449085 hasConcept C132525143 @default.
- W2044449085 hasConcept C33923547 @default.
- W2044449085 hasConcept C40833965 @default.
- W2044449085 hasConcept C41008148 @default.
- W2044449085 hasConcept C59822182 @default.
- W2044449085 hasConcept C80444323 @default.
- W2044449085 hasConcept C86803240 @default.
- W2044449085 hasConceptScore W2044449085C11413529 @default.
- W2044449085 hasConceptScore W2044449085C114614502 @default.
- W2044449085 hasConceptScore W2044449085C118615104 @default.
- W2044449085 hasConceptScore W2044449085C132525143 @default.
- W2044449085 hasConceptScore W2044449085C33923547 @default.
- W2044449085 hasConceptScore W2044449085C40833965 @default.
- W2044449085 hasConceptScore W2044449085C41008148 @default.
- W2044449085 hasConceptScore W2044449085C59822182 @default.
- W2044449085 hasConceptScore W2044449085C80444323 @default.
- W2044449085 hasConceptScore W2044449085C86803240 @default.
- W2044449085 hasLocation W20444490851 @default.
- W2044449085 hasOpenAccess W2044449085 @default.
- W2044449085 hasPrimaryLocation W20444490851 @default.
- W2044449085 hasRelatedWork W1509696579 @default.
- W2044449085 hasRelatedWork W1538636325 @default.
- W2044449085 hasRelatedWork W1556377802 @default.
- W2044449085 hasRelatedWork W1986153011 @default.
- W2044449085 hasRelatedWork W1987622756 @default.
- W2044449085 hasRelatedWork W2004435872 @default.
- W2044449085 hasRelatedWork W2018626742 @default.
- W2044449085 hasRelatedWork W2019334549 @default.
- W2044449085 hasRelatedWork W2047555515 @default.
- W2044449085 hasRelatedWork W2066202945 @default.
- W2044449085 hasRelatedWork W2079746874 @default.
- W2044449085 hasRelatedWork W2089191641 @default.
- W2044449085 hasRelatedWork W2089378418 @default.
- W2044449085 hasRelatedWork W2103181981 @default.
- W2044449085 hasRelatedWork W2109078399 @default.
- W2044449085 hasRelatedWork W2132724824 @default.
- W2044449085 hasRelatedWork W2138008584 @default.
- W2044449085 hasRelatedWork W2486296769 @default.
- W2044449085 hasRelatedWork W2902994101 @default.
- W2044449085 hasRelatedWork W320999428 @default.
- W2044449085 isParatext "false" @default.
- W2044449085 isRetracted "false" @default.
- W2044449085 magId "2044449085" @default.
- W2044449085 workType "article" @default.