Afrati, F.; Stafylopatis, A. Performance considerations on a random graph model for parallel processing. (English) Zbl 0778.68017 RAIRO, Inform. Théor. Appl. 27, No. 4, 367-388 (1993). MSC: 68M20 68Q10 68R10 PDF BibTeX XML Cite \textit{F. Afrati} and \textit{A. Stafylopatis}, RAIRO, Inform. Théor. Appl. 27, No. 4, 367--388 (1993; Zbl 0778.68017) Full Text: DOI EuDML
Geffert, V. Sublogarithmic \(\Sigma_ 2\)-space is not closed under complement and other separation results. (English) Zbl 0804.68047 RAIRO, Inform. Théor. Appl. 27, No. 4, 349-366 (1993). Reviewer: W.Nico (Hayward) MSC: 68Q15 03D15 68Q05 PDF BibTeX XML Cite \textit{V. Geffert}, RAIRO, Inform. Théor. Appl. 27, No. 4, 349--366 (1993; Zbl 0804.68047) Full Text: DOI EuDML
Pallo, J. M. An algorithm to compute the Möbius function of the rotation lattice of binary trees. (English) Zbl 0779.68066 RAIRO, Inform. Théor. Appl. 27, No. 4, 341-348 (1993). Reviewer: J.M.Pallo MSC: 68R05 68R10 06C05 68P05 PDF BibTeX XML Cite \textit{J. M. Pallo}, RAIRO, Inform. Théor. Appl. 27, No. 4, 341--348 (1993; Zbl 0779.68066) Full Text: DOI EuDML
Flögel, A.; Kleine Büning, H.; Lettmann, T. On the restricted equivalence for subclasses of propositional logic. (English) Zbl 0787.03008 RAIRO, Inform. Théor. Appl. 27, No. 4, 327-340 (1993). MSC: 03B25 68Q25 03D15 03B05 PDF BibTeX XML Cite \textit{A. Flögel} et al., RAIRO, Inform. Théor. Appl. 27, No. 4, 327--340 (1993; Zbl 0787.03008) Full Text: DOI EuDML
Rudnicki, A. An economical transformation of graph grammars. (English) Zbl 0802.68074 RAIRO, Inform. Théor. Appl. 27, No. 4, 311-325 (1993). MSC: 68Q42 PDF BibTeX XML Cite \textit{A. Rudnicki}, RAIRO, Inform. Théor. Appl. 27, No. 4, 311--325 (1993; Zbl 0802.68074) Full Text: DOI EuDML
Katajainen, J.; Levcopoulos, C.; Petersson, O. Space-efficient parallel merging. (English) Zbl 0778.68037 RAIRO, Inform. Théor. Appl. 27, No. 4, 295-310 (1993). MSC: 68W15 68P10 68Q25 PDF BibTeX XML Cite \textit{J. Katajainen} et al., RAIRO, Inform. Théor. Appl. 27, No. 4, 295--310 (1993; Zbl 0778.68037) Full Text: DOI EuDML
Dičiūnas, V. On the positive and the inversion complexity of Boolean functions. (English) Zbl 0789.68070 RAIRO, Inform. Théor. Appl. 27, No. 4, 283-293 (1993). Reviewer: A.Ádám (Budapest) MSC: 68Q25 94C10 PDF BibTeX XML Cite \textit{V. Dičiūnas}, RAIRO, Inform. Théor. Appl. 27, No. 4, 283--293 (1993; Zbl 0789.68070) Full Text: DOI EuDML