Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Diskretnyj analiz i issledovanie operacij
Tome 10 (2003)
no. 3
Précédent
Suivant
Sommaire
Continuation of a 3-coloring from a 6-face to a plane graph without 3-cycles
V. A. Aksenov
;
O. V. Borodin
;
A. N. Glebov
p. 3-11
Critical Erd\H os and Dirac graphs of even degree
A. A. Dobrynin
;
L. S. Mel'nikov
;
A. V. Pyatkin
p. 12-22
Patterns in trees used in the derivation of words in a stochastic context-free language and a lower bound on coding cost. A critical case
L. P. Zhil'tsova
p. 23-53
Two problems on hereditary systems
V. P. Il'ev
;
A. S. Televnin
p. 54-66
On the complexity of nondeterministic branching programs that realize characteristic functions of Reed--Muller codes
E. A. Okolnishnikova
p. 67-81
A criterion for the implicit Sheffer property in three-valued logic
E. A. Orekhova
p. 82-105