Yanushkevich, S. N. Systolic synthesis algorithms for arithmetic polynomial forms of \(k\)-valued functions of Boolean algebra. (English. Russian original) Zbl 0860.94035 Autom. Remote Control 55, No. 12, Pt. 2, 1812-1823 (1994); translation from Avtom. Telemekh. 1994, No. 12, 128-142 (1994). Reviewer: S.Rudeanu (Bucureşti) MSC: 94C10 68W15 03E20 PDFBibTeX XMLCite \textit{S. N. Yanushkevich}, Autom. Remote Control 55, No. 12, Part 2, 1812--1823 (1994; Zbl 0860.94035); translation from Avtom. Telemekh. 1994, No. 12, 128--142 (1994)
Yanushkevich, S. N. Development of the methods of Boolean differential calculus for arithmetic logic. (English. Russian original) Zbl 0861.94039 Autom. Remote Control 55, No. 5, Pt. 2, 715-729 (1994); translation from Avtom. Telemekh. 1994, No. 5, 121-137 (1994). Reviewer: S.Rudeanu (Bucureşti) MSC: 94C10 06E30 90C09 PDFBibTeX XMLCite \textit{S. N. Yanushkevich}, Autom. Remote Control 55, No. 5, Part 2, 715--729 (1994; Zbl 0861.94039); translation from Avtom. Telemekh. 1994, No. 5, 121--137 (1994)
Panteleev, V. I. A polynomial expansion of \(k\)-valued functions with respect to nondegenerate functions. (English. Russian original) Zbl 0844.03009 Math. Notes 55, No. 1, 96-100 (1994); translation from Mat. Zametki 55, No. 1, 144-149 (1994). Reviewer: I.Tomescu (Bucureşti) MSC: 03B50 94C10 PDFBibTeX XMLCite \textit{V. I. Panteleev}, Math. Notes 55, No. 1, 1 (1994; Zbl 0844.03009); translation from Mat. Zametki 55, No. 1, 144--149 (1994) Full Text: DOI
Kolbin, S. L. Some properties of mutually inverse systems of \(p\)-valued logic functions. (English. Russian original) Zbl 0820.94025 Discrete Math. Appl. 4, No. 3, 289-293 (1994); translation from Diskretn. Mat. 6, No. 2, 145-149 (1994). Reviewer: V.V.Gorlov (Minsk) MSC: 94C10 PDFBibTeX XMLCite \textit{S. L. Kolbin}, Discrete Math. Appl. 4, No. 3, 1 (1994; Zbl 0820.94025); translation from Diskretn. Mat. 6, No. 2, 145--149 (1994) Full Text: DOI
Derbala, A.; Engel, K. Algorithmic investigation of the weighted extremal set problem. (English) Zbl 0817.05075 Frankl, P. (ed.) et al., Extremal problems for finite sets. Proceedings of the conference, held in Visegrád, Hungary between June 16-21, 1991. Budapest: János Bolyai Mathematical Society. Bolyai Soc. Math. Stud. 3, 205-215 (1994). Reviewer: V.V.Gorlov (Minsk) MSC: 05D05 94C10 PDFBibTeX XMLCite \textit{A. Derbala} and \textit{K. Engel}, Bolyai Soc. Math. Stud. 3, 205--215 (1994; Zbl 0817.05075)
Alarcón, Francisco E.; Anderson, D. D. Commutative semirings and their lattices of ideals. (English) Zbl 0823.16032 Houston J. Math. 20, No. 4, 571-590 (1994). Reviewer: H.J.Weinert (Clausthal-Zellerfeld) MSC: 16Y60 12K10 06B10 06F15 06B15 16D25 PDFBibTeX XMLCite \textit{F. E. Alarcón} and \textit{D. D. Anderson}, Houston J. Math. 20, No. 4, 571--590 (1994; Zbl 0823.16032)
Ajtai, M. The complexity of the pigeonhole principle. (English) Zbl 0811.03042 Combinatorica 14, No. 4, 417-433 (1994). MSC: 03F20 03F30 03B05 PDFBibTeX XMLCite \textit{M. Ajtai}, Combinatorica 14, No. 4, 417--433 (1994; Zbl 0811.03042) Full Text: DOI
Sundararaghavan, P. S.; Kunnathur, A. S. Single machine scheduling with start time dependent processing times: Some solvable cases. (English) Zbl 0816.90088 Eur. J. Oper. Res. 78, No. 3, 394-403 (1994). MSC: 90B35 90C20 90C09 PDFBibTeX XMLCite \textit{P. S. Sundararaghavan} and \textit{A. S. Kunnathur}, Eur. J. Oper. Res. 78, No. 3, 394--403 (1994; Zbl 0816.90088) Full Text: DOI
Stanley, Richard P. Flag \(f\)-vectors and the \(cd\)-index. (English) Zbl 0805.06003 Math. Z. 216, No. 3, 483-499 (1994). Reviewer: R.P.Stanley MSC: 06A11 52B20 PDFBibTeX XMLCite \textit{R. P. Stanley}, Math. Z. 216, No. 3, 483--499 (1994; Zbl 0805.06003) Full Text: DOI EuDML
Buss, Samuel R.; Krajíček, Jan An application of Boolean complexity to separation problems in bounded arithmetic. (English) Zbl 0799.03066 Proc. Lond. Math. Soc., III. Ser. 69, No. 1, 1-21 (1994). Reviewer: J.Krajíček (Praha) MSC: 03F30 03D15 PDFBibTeX XMLCite \textit{S. R. Buss} and \textit{J. Krajíček}, Proc. Lond. Math. Soc. (3) 69, No. 1, 1--21 (1994; Zbl 0799.03066) Full Text: DOI
Groenewald, N. J.; van Wyk, L. Polynomial regularities in structural matrix rings. (English) Zbl 0833.16027 Commun. Algebra 22, No. 6, 2101-2123 (1994). Reviewer: K.-P.Shum (Hongkong) MSC: 16S50 16N80 16E50 PDFBibTeX XMLCite \textit{N. J. Groenewald} and \textit{L. van Wyk}, Commun. Algebra 22, No. 6, 2101--2123 (1994; Zbl 0833.16027) Full Text: DOI
Boros, E.; Crama, Y.; Hammer, P. L.; Saks, M. A complexity index for satisfiability problems. (English) Zbl 0793.90038 SIAM J. Comput. 23, No. 1, 45-49 (1994). MSC: 90C09 68Q15 68T99 90C60 PDFBibTeX XMLCite \textit{E. Boros} et al., SIAM J. Comput. 23, No. 1, 45--49 (1994; Zbl 0793.90038) Full Text: DOI
Sarkisyan, G. Z. On the computation of arithmetic functions by means of sequences of uniformly generated discrete circuits. (Russian. English summary) Zbl 0920.03050 Uch. Zap. Erevan. Gos. Univ., Estestv. Nauki 1994, No. 1(180), 32-39 (1994). Reviewer: I.Strazdins (Riga) MSC: 03D10 68Q05 94C10 PDFBibTeX XMLCite \textit{G. Z. Sarkisyan}, Uch. Zap. Erevan. Gos. Univ., Estestv. Nauki 1994, No. 1(180), 32--39 (1994; Zbl 0920.03050)