Heath, Lenwood S.; Pemmaraju, Sriram V. Stack and queue layouts of directed acyclic graphs. II. (English) Zbl 0943.68068 SIAM J. Comput. 28, No. 5, 1588-1626 (1999). MSC: 68Q15 68Q25 68R10 94C15 05C99 PDFBibTeX XMLCite \textit{L. S. Heath} and \textit{S. V. Pemmaraju}, SIAM J. Comput. 28, No. 5, 1588--1626 (1999; Zbl 0943.68068) Full Text: DOI
Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann N. Stack and queue layouts of directed acyclic graphs. I. (English) Zbl 0926.68095 SIAM J. Comput. 28, No. 4, 1510-1539 (1999). MSC: 68R10 68Q25 94C15 05C99 68Q15 PDFBibTeX XMLCite \textit{L. S. Heath} et al., SIAM J. Comput. 28, No. 4, 1510--1539 (1999; Zbl 0926.68095) Full Text: DOI
Berger, Bonnie The fourth moment method. (English) Zbl 0885.68080 SIAM J. Comput. 26, No. 4, 1188-1207 (1997). MSC: 68W15 68R10 05C20 05C85 PDFBibTeX XMLCite \textit{B. Berger}, SIAM J. Comput. 26, No. 4, 1188--1207 (1997; Zbl 0885.68080) Full Text: DOI
Hutton, Michael D.; Lubiw, Anna Upward planar drawing of single-source acyclic digraphs. (English) Zbl 0844.68091 SIAM J. Comput. 25, No. 2, 291-311 (1996). MSC: 68R10 68W10 68Q25 68R05 PDFBibTeX XMLCite \textit{M. D. Hutton} and \textit{A. Lubiw}, SIAM J. Comput. 25, No. 2, 291--311 (1996; Zbl 0844.68091) Full Text: DOI
Cohen, Edith Approximate max-flow on small depth networks. (English) Zbl 0837.90041 SIAM J. Comput. 24, No. 3, 579-597 (1995). MSC: 90B10 65Y05 90C35 68W15 68Q25 90C27 05C85 PDFBibTeX XMLCite \textit{E. Cohen}, SIAM J. Comput. 24, No. 3, 579--597 (1995; Zbl 0837.90041) Full Text: DOI
Bein, Wolfgang W.; Kamburowski, Jerzy; Stallmann, Matthias F. M. Optimal reduction of two-terminal directed acyclic graphs. (English) Zbl 0768.68119 SIAM J. Comput. 21, No. 6, 1112-1129 (1992). Reviewer: M.Harminc (Košice) MSC: 68R10 05C20 68Q25 05C75 05C85 68M15 68W10 90B25 90C35 90C39 PDFBibTeX XMLCite \textit{W. W. Bein} et al., SIAM J. Comput. 21, No. 6, 1112--1129 (1992; Zbl 0768.68119) Full Text: DOI
Dwork, Cynthia; Kanellakis, Paris C.; Stockmeyer, Larry Parallel algorithms for term matching. (English) Zbl 0651.68110 SIAM J. Comput. 17, No. 4, 711-731 (1988). MSC: 68T15 68R10 68Q25 PDFBibTeX XMLCite \textit{C. Dwork} et al., SIAM J. Comput. 17, No. 4, 711--731 (1988; Zbl 0651.68110) Full Text: DOI
Gabow, Harold N. Scheduling UET systems on two uniform processors and length two pipelines. (English) Zbl 0651.68039 SIAM J. Comput. 17, No. 4, 810-829 (1988). MSC: 68M20 90B35 68N99 68R10 PDFBibTeX XMLCite \textit{H. N. Gabow}, SIAM J. Comput. 17, No. 4, 810--829 (1988; Zbl 0651.68039) Full Text: DOI
Papadimitriou, Christos H.; Ullman, Jeffrey D. A communication-time tradeoff. (English) Zbl 0649.68048 SIAM J. Comput. 16, 639-646 (1987). MSC: 68Q25 68R10 68N25 PDFBibTeX XMLCite \textit{C. H. Papadimitriou} and \textit{J. D. Ullman}, SIAM J. Comput. 16, 639--646 (1987; Zbl 0649.68048) Full Text: DOI
Provan, J. Scott The complexity of reliability computations in planar and acyclic graphs. (English) Zbl 0606.68066 SIAM J. Comput. 15, 694-702 (1986). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{J. S. Provan}, SIAM J. Comput. 15, 694--702 (1986; Zbl 0606.68066) Full Text: DOI DOI