Diskretn. Anal. Issled. Oper., Series 1, 2003, Volume 10, Number 3

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Series 1, 2003, Volume 10, Number 3

	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		3
	Critical Erdős and Dirac graphs of even degree A. A. Dobrynin, L. S. Mel'nikov, A. V. Pyatkin		12
	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		23
	Two problems on hereditary systems V. P. Il'ev, A. S. Televnin		54
	On the complexity of nondeterministic branching programs that realize characteristic functions of Reed–Muller codes E. A. Okolnishnikova		67
	A criterion for the implicit Sheffer property in three-valued logic E. A. Orekhova		82