Complexity of some natural problems in automatic structures.
Vinokurov, N.S. (2005)
Sibirskij Matematicheskij Zhurnal
Similarity:
Displaying similar documents to “Index sets of classes of automatic structures.”
Complexity of some natural problems in automatic structures.
An oriented colouring of planar graphs with girth at least 4.
Borodin, O.V., Ivanova, A.O. (2005)
Sibirskie Ehlektronnye Matematicheskie Izvestiya [electronic only]
Similarity:
List 2-distance -coloring of planar graphs with girth 6 and .
Borodin, O.V., Ivanova, A.O. (2009)
Sibirskij Matematicheskij Zhurnal
Similarity:
Structure of algebraic systems with a complete theory of infinite subsystems.
Vlasov, D. Yu. (2003)
Sibirskij Matematicheskij Zhurnal
Similarity:
Cardinal invariants of -topologies.
Velichko, N.V. (2004)
Sibirskij Matematicheskij Zhurnal
Similarity:
Continuation of a 3-coloring from a 7-face onto a plane graph without .
Aksenov, V.A., Borodin, O.V., Glebov, A.N. (2004)
Sibirskie Ehlektronnye Matematicheskie Izvestiya [electronic only]
Similarity:
The degree spectra of definable relations on Boolean algebras.
Semukhin, P.M. (2005)
Sibirskij Matematicheskij Zhurnal
Similarity:
On automorphisms of strongly regular graphs with parameters (243,66,9,21).
Makhnev, A.A., Tokbaeva, A.A. (2010)
Vladikavkazskiĭ Matematicheskiĭ Zhurnal
Similarity:
Behavior of the extended complexity of irreducible 3-manifolds.
Shatnykh, O.N. (2008)
Sibirskij Matematicheskij Zhurnal
Similarity:
A new estimate for the vertex number of an edge-regular graph.
Makhnev, A.A., Paduchikh, D.V. (2007)
Sibirskij Matematicheskij Zhurnal
Similarity:
On geometry of flat complete strictly causal Lorentzian manifolds.
Gichev, V.M., Meshcheryakov, E.A. (2007)
Sibirskij Matematicheskij Zhurnal
Similarity:
Monoids and decay.
Kolmykov, V.A. (2007)
Sibirskij Matematicheskij Zhurnal
Similarity:
The equation in partially commutative groups.
Shestakov, S.L. (2005)
Sibirskij Matematicheskij Zhurnal
Similarity:
On coverings in the lattice of all group topologies of arbitrary Abelian groups.
Arnautov, V.I. (2006)
Sibirskij Matematicheskij Zhurnal
Similarity:
Globally hyperbolic Lorentzian spaces with special holonomy groups.
Bazajkin, Ya.V. (2009)
Sibirskij Matematicheskij Zhurnal
Similarity:
The analytic Carathéodory conjecture.
Ivanov, V. V. (2002)
Sibirskij Matematicheskij Zhurnal
Similarity:
A short proof of rigidity of convex polytopes.
Pak, I.M. (2006)
Sibirskij Matematicheskij Zhurnal
Similarity: