Amamiya, Makoto; Mine, Tsunenori An \(O(n)\) time and \(O(n^ 2)\) processors parallel parsing algorithm for context-free grammars. (English) Zbl 0862.68058 Jaakkola, Hannu (ed.) et al., Advances in information modelling and knowledge bases. Amsterdam etc.: IOS Press. Front. Artif. Intell. Appl. 10, 351-367 (1991). MSC: 68W15 68Q42 PDFBibTeX XMLCite \textit{M. Amamiya} and \textit{T. Mine}, Front. Artif. Intell. Appl. 10, 351--367 (1991; Zbl 0862.68058)
Keßler, C. W.; Paul, W. J.; Rauber, T. A randomized heuristic approach to register allocation. (English) Zbl 0789.68023 Maluszyński, Jan (ed.) et al., Programming language implementation and logic programming. 3rd international symposium, PLILP ’91, Passau, Germany, August 26-28, 1991. Proceedings. Berlin etc.: Springer-Verlag. Lect. Notes Comput. Sci. 528, 195-206 (1991). MSC: 68N20 68R10 PDFBibTeX XMLCite \textit{C. W. Keßler} et al., Lect. Notes Comput. Sci. 528, 195--206 (1991; Zbl 0789.68023)
Hutton, Michael D.; Lubiw, Anna Upward planar drawing of single source acyclic digraphs. (English) Zbl 0785.05028 Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 203-211 (1991). MSC: 05C10 05C20 05C75 05C85 68R10 68Q25 PDFBibTeX XMLCite \textit{M. D. Hutton} and \textit{A. Lubiw}, in: Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 203--211 (1991; Zbl 0785.05028)
Bossut, F.; Warin, B. On a code problem concerning planar acyclic graphs. (English) Zbl 0727.68053 RAIRO, Inform. Théor. Appl. 25, No. 3, 205-218 (1991). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{F. Bossut} and \textit{B. Warin}, RAIRO, Inform. Théor. Appl. 25, No. 3, 205--218 (1991; Zbl 0727.68053) Full Text: DOI EuDML
Cohen, Joel E. Möbius inversion of random acyclic directed graphs. (English) Zbl 0716.05024 Stud. Appl. Math. 84, No. 1, 1-6 (1991). MSC: 05C20 05C80 15A09 PDFBibTeX XMLCite \textit{J. E. Cohen}, Stud. Appl. Math. 84, No. 1, 1--6 (1991; Zbl 0716.05024) Full Text: DOI
Kalyanasundaram, Bala; Schnitger, Georg On the power of white pebbles. (English) Zbl 0788.68044 Combinatorica 11, No. 2, 157-171 (1991). Reviewer: G.Slutzki (Ames) MSC: 68Q05 68R05 68R10 05C35 PDFBibTeX XMLCite \textit{B. Kalyanasundaram} and \textit{G. Schnitger}, Combinatorica 11, No. 2, 157--171 (1991; Zbl 0788.68044) Full Text: DOI
Hefner, Kim A. S.; Jones, Kathryn F.; Kim, Suh-ryung; Lundgren, J. Richard; Roberts, Fred S. \((i,j)\) competition graphs. (English) Zbl 0746.05028 Discrete Appl. Math. 32, No. 3, 241-262 (1991). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C75 05C99 PDFBibTeX XMLCite \textit{K. A. S. Hefner} et al., Discrete Appl. Math. 32, No. 3, 241--262 (1991; Zbl 0746.05028) Full Text: DOI
Kavadias, Dimitris; Kirousis, Lefteris M.; Spirakis, Paul The complexity of the reliable connectivity problem. (English) Zbl 0768.68152 Mathematical foundations of computer science, Proc. 16th Int. Symp., Kazimierz Dolny/Pol. 1991, Lect. Notes Comput. Sci. 520, 259-266 (1991). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{D. Kavadias} et al., Lect. Notes Comput. Sci. 520, 259--266 (1991; Zbl 0768.68152)
Klostermeyer, William F.; Newman-Wolfe, Richard; Luo, Kenneth; Chow, Yuan-Chieh DAG compression for improving response after deadlock resolution. (English) Zbl 0768.68156 Combinatorics, graph theory, and computing, Proc. 22nd Southeast Conf., Baton Rouge/LA (USA) 1991, Congr. Numerantium 81, 209-218 (1991). MSC: 68R10 05C85 68P10 05C20 05C15 05C05 05C38 PDFBibTeX XMLCite \textit{W. F. Klostermeyer} et al., in: Proceedings of the twenty-second southeastern conference on combinatorics, graph theory, and computing, held at Louisiana State University, Baton Rouge, LA, USA, February 10-15, 1991. Winnipeg: Utilitas Mathematica Publishing Incorporated. 209--218 (1991; Zbl 0768.68156)