The complexity of the majority rule on planar graphs
Keywords: Automata networks; Computational complexity; Majority; NC; P, Completeness; Planar graph
Más información
Título según WOS: | The complexity of the majority rule on planar graphs |
Título según SCOPUS: | The complexity of the majority rule on planar graphs |
Título de la Revista: | ADVANCES IN APPLIED MATHEMATICS |
Volumen: | 64 |
Número: | 1 |
Editorial: | ACADEMIC PRESS INC ELSEVIER SCIENCE |
Fecha de publicación: | 2015 |
Página de inicio: | 111 |
Página final: | 123 |
Idioma: | English |
DOI: |
10.1016/j.aam.2014.11.005 |
Notas: | ISI, SCOPUS |