Finelli, Michele; Manzini, Giovanni; Margara, Luciano Lyapunov exponent versus expansivity and sensitivity in cellular automata. (English) Zbl 0920.68093 J. Complexity 14, No. 2, 210-233 (1998). MSC: 68Q80 × Cite Format Result Cite Review PDF Full Text: DOI
Huang, Xiaohan; Pan, Victor Y. Fast rectangular matrix multiplication and applications. (English) Zbl 0919.65030 J. Complexity 14, No. 2, 257-299 (1998). Reviewer: Adrian Swift (Auckland) MSC: 65F30 12Y05 65Y20 90C05 65H05 65K05 65Y05 × Cite Format Result Cite Review PDF Full Text: DOI Link
Boldi, Paolo; Vigna, Sebastiano \(\delta\)-uniform BSS machines. (English) Zbl 0919.68039 J. Complexity 14, No. 2, 234-256 (1998). MSC: 68Q05 × Cite Format Result Cite Review PDF Full Text: DOI
Cai, Jin-Yi; Cai, Pu; Zhu, Yixin On a scheduling problem of time deteriorating jobs. (English) Zbl 0910.68019 J. Complexity 14, No. 2, 190-209 (1998). MSC: 68M20 × Cite Format Result Cite Review PDF Full Text: DOI Link
Bürgisser, Peter On the parallel complexity of the polynomial ideal membership problem. (English) Zbl 0936.68054 J. Complexity 14, No. 2, 176-189 (1998). MSC: 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Heinrich, S. Monte Carlo complexity of global solution of integral equations. (English) Zbl 0920.65090 J. Complexity 14, No. 2, 151-175 (1998). Reviewer: N.Parhi (Berhampur) MSC: 65R20 65C05 65Y20 45B05 × Cite Format Result Cite Review PDF Full Text: DOI