The complexity of the majority rule on planar graphs

Goles, E.; Montealegre, P

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