Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/124541
Título: | On zero-one and convergence laws for graphs embeddable on a fixed surface |
---|---|
Autor/a: | Atserias, Albert; Kreutzer, Stephan; Noy Serrano, Marcos |
Otros autores: | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals; Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics |
Abstract: | |
Abstract: | |
Materia(s): | -Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Graphic methods -Computer science -- Mathematics -Convergence law -Monadic second-order logic -Random graphs -Topological graph theory -Zero-one law -Automata theory -Computer circuits -Mètodes gràfics -Informàtica -- Matemàtica |
Derechos: | Attribution 3.0 Spain
http://creativecommons.org/licenses/by/3.0/es/ |
Tipo de documento: | Artículo - Versión publicada Objeto de conferencia |
Editor: | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Compartir: |