Trier, Uwe Compact random multidimensional binary trees. (English) Zbl 0826.68038 J. Inf. Process. Cybern. 29, No. 5, 317-329 (1993). MSC: 68P10 68R10 68P05 PDFBibTeX XMLCite \textit{U. Trier}, J. Inf. Process. Cybern. 29, No. 5, 317--329 (1993; Zbl 0826.68038)
Savage, Carla D.; Squire, Matthew B.; West, Douglas B. Gray code results for acyclic orientations. (English) Zbl 0801.05032 Congr. Numerantium 96, 185-204 (1993). MSC: 05C20 05C45 05C38 PDFBibTeX XMLCite \textit{C. D. Savage} et al., Congr. Numerantium 96, 185--204 (1993; Zbl 0801.05032)
Anderson, Charles A.; Lundgren, J. Richard; Bowser, Stephen; Cable, Charles Niche graphs and unit interval graphs. (English) Zbl 0809.05054 Congr. Numerantium 93, 83-90 (1993). Reviewer: B.Andrásfai (Budapest) MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{C. A. Anderson} et al., Congr. Numerantium 93, 83--90 (1993; Zbl 0809.05054)
Hershkowitz, Daniel; Schneider, Hans Path coverings of graphs and height characteristics of matrices. (English) Zbl 0794.05078 J. Comb. Theory, Ser. B 59, No. 2, 172-187 (1993). Reviewer: H.Schneider (Madison) MSC: 05C50 05C20 05C38 15A15 15A21 PDFBibTeX XMLCite \textit{D. Hershkowitz} and \textit{H. Schneider}, J. Comb. Theory, Ser. B 59, No. 2, 172--187 (1993; Zbl 0794.05078) Full Text: DOI Link
Alvarado, Fernando L.; Pothen, Alex; Schreiber, Robert Highly parallel sparse triangular solution. (English) Zbl 0794.65019 George, Alan (ed.) et al., Graph theory and sparse matrix computation. Proceedings of a workshop that was an integral part of the 1991-92 IMA program on “Applied linear algebra”, Minneapolis, MN (USA). New York: Springer-Verlag. IMA Vol. Math. Appl. 56, 141-157 (1993). Reviewer: S.Zabek (Lublin) MSC: 65F05 65F50 65Y05 68R10 65F25 PDFBibTeX XMLCite \textit{F. L. Alvarado} et al., IMA Vol. Math. Appl. 56, 141--157 (1993; Zbl 0794.65019)
Gewali, Laxmi P. Stabbing polygones by monotone chains. (English) Zbl 0802.68154 J. Comb. Math. Comb. Comput. 14, 79-85 (1993). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{L. P. Gewali}, J. Comb. Math. Comb. Comput. 14, 79--85 (1993; Zbl 0802.68154)
Brightwell, G. R.; Kohayakawa, Y. Ramsey properties of orientations of graphs. (English) Zbl 0794.05083 Random Struct. Algorithms 4, No. 4, 413-428 (1993). Reviewer: A.Ruciński (Poznań) MSC: 05C55 05C20 05C80 05C05 PDFBibTeX XMLCite \textit{G. R. Brightwell} and \textit{Y. Kohayakawa}, Random Struct. Algorithms 4, No. 4, 413--428 (1993; Zbl 0794.05083) Full Text: DOI
Hagerup, Torben; Maas, Martin Generalized topological sorting in linear time. (English) Zbl 0794.68026 Ésik, Zoltán (ed.), Fundamentals of computation theory. 9th international conference, FCT ’93, Szeged, Hungary, August 23-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 710, 279-288 (1993). MSC: 68P10 68R10 68Q25 PDFBibTeX XMLCite \textit{T. Hagerup} and \textit{M. Maas}, Lect. Notes Comput. Sci. 710, 279--288 (1993; Zbl 0794.68026)
Keßler, C. W.; Rauber, T. Efficient register allocation for large basic blocks. (English) Zbl 0791.68068 Bruynooghe, Maurice (ed.) et al., Programming language implementation and logic programming. 5th international symposium, PLILP ’93, Tallinn, Estonia, August 25-27, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 714, 418-419 (1993). MSC: 68W10 68Q25 68M20 PDFBibTeX XMLCite \textit{C. W. Keßler} and \textit{T. Rauber}, Lect. Notes Comput. Sci. 714, 418--419 (1993; Zbl 0791.68068)
Ghosh, Sukumar; Karaata, Mehmet Hakan A self-stabilizing algorithm for coloring planar graphs. (English) Zbl 0818.68089 Distrib. Comput. 7, No. 1, 55-59 (1993). MSC: 68W15 68R10 PDFBibTeX XMLCite \textit{S. Ghosh} and \textit{M. H. Karaata}, Distrib. Comput. 7, No. 1, 55--59 (1993; Zbl 0818.68089) Full Text: DOI
Bergsten, Ulla; Schubert, Johan Dempster’s rule for evidence ordered in a complete directed acyclic graph. (English) Zbl 0785.68085 Int. J. Approx. Reasoning 9, No. 1, 37-73 (1993). MSC: 68T30 68R10 68Q25 PDFBibTeX XMLCite \textit{U. Bergsten} and \textit{J. Schubert}, Int. J. Approx. Reasoning 9, No. 1, 37--73 (1993; Zbl 0785.68085) Full Text: DOI
Kim, Suh-ryung; McKee, Terry A.; McMorris, F. R.; Roberts, Fred S. \(p\)-competition numbers. (English) Zbl 0785.05044 Discrete Appl. Math. 46, No. 1, 87-92 (1993). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C99 PDFBibTeX XMLCite \textit{S.-r. Kim} et al., Discrete Appl. Math. 46, No. 1, 87--92 (1993; Zbl 0785.05044) Full Text: DOI
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 PDFBibTeX XMLCite \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
Łuczak, Tomasz; Cohen, Joel E. Stratigraphy of a random acyclic directed graph: The size of trophic levels in the cascade model. (English) Zbl 0790.05076 Ann. Appl. Probab. 3, No. 2, 403-420 (1993). Reviewer: W.Schlee (München) MSC: 05C80 05C20 92D40 PDFBibTeX XMLCite \textit{T. Łuczak} and \textit{J. E. Cohen}, Ann. Appl. Probab. 3, No. 2, 403--420 (1993; Zbl 0790.05076) Full Text: DOI
Kim, Suh-Ryung The competition number and its variants. (English) Zbl 0789.05041 Gimbel, John (ed.) et al., Quo vadis, graph theory? A source book for challenges and directions. Amsterdam: North-Holland. Ann. Discrete Math. 55, 313-326 (1993). Reviewer: M.Hager (Leonberg) MSC: 05C20 05C75 05C99 PDFBibTeX XMLCite \textit{S.-R. Kim}, Ann. Discrete Math. 55, 313--326 (1993; Zbl 0789.05041)
Hutton, Michael D.; Lubiw, Anna Upward planar drawing of single source acyclic digraphs. (English) Zbl 0789.05084 Trotter, William T. (ed.), Planar graphs. Workshop held at DIMACS from November 18, 1991 through November 21, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 41-57 (1993). MSC: 05C85 68W10 05C10 05C20 06A07 PDFBibTeX XMLCite \textit{M. D. Hutton} and \textit{A. Lubiw}, DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 41--57 (1993; Zbl 0789.05084)
Heath, Lenwood S.; Pemmaraju, Sriram V.; Trenk, Ann Stack and queue layouts of directed acyclic graphs. (English) Zbl 0801.68120 Trotter, William T. (ed.), Planar graphs. Workshop held at DIMACS from November 18, 1991 through November 21, 1991. Providence, RI: American Mathematical Society. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 5-11 (1993). MSC: 68R10 05C10 94C15 68W35 PDFBibTeX XMLCite \textit{L. S. Heath} et al., DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 9, 5--11 (1993; Zbl 0801.68120)
Aharoni, Ron; Hartman, Irith Ben-Arroyo On Greene-Kleitman’s theorem for general digraphs. (English) Zbl 0786.05037 Discrete Math. 120, No. 1-3, 13-24 (1993). Reviewer: D.Kleitman (Cambridge / Mass.) MSC: 05C20 05C15 05C38 05C70 PDFBibTeX XMLCite \textit{R. Aharoni} and \textit{I. B. A. Hartman}, Discrete Math. 120, No. 1--3, 13--24 (1993; Zbl 0786.05037) Full Text: DOI
Naik, Vijay K. Multiprocessing. Trade-offs in computation and communication. (English) Zbl 0786.68002 The Kluwer International Series in Engineering and Computer Science. 236. Dordrecht: Kluwer Academic Publishers. XVIII, 198 p. Dfl. 180.00; US$ 87.50; £65.50 /hc (1993). Reviewer: S.Pavel (Kingston) MSC: 68-01 68N25 68W15 68M20 68Q10 65F30 65Y05 PDFBibTeX XMLCite \textit{V. K. Naik}, Multiprocessing. Trade-offs in computation and communication. Dordrecht: Kluwer Academic Publishers (1993; Zbl 0786.68002)
Korach, Ephraim; Ostfeld, Zvi Recognition of DFS trees: Sequential and parallel algorithms with refined verifications. (English) Zbl 0787.68081 Discrete Math. 114, No. 1-3, 305-327 (1993). Reviewer: E.Korach MSC: 68R10 05C85 68W15 05C05 68Q25 05C20 05C38 PDFBibTeX XMLCite \textit{E. Korach} and \textit{Z. Ostfeld}, Discrete Math. 114, No. 1--3, 305--327 (1993; Zbl 0787.68081) Full Text: DOI
Gusfield, Dan; Naor, Dalit Extracting maximal information about sets of minimum cuts. (English) Zbl 0781.90087 Algorithmica 10, No. 1, 64-89 (1993). MSC: 90C35 90B10 90C60 68Q25 68R10 05C40 PDFBibTeX XMLCite \textit{D. Gusfield} and \textit{D. Naor}, Algorithmica 10, No. 1, 64--89 (1993; Zbl 0781.90087) Full Text: DOI
Michael, David J.; Kamburowski, Jerzy; Stallmann, Matthias On the minimum dummy-arc problem. (English) Zbl 0774.90047 RAIRO, Rech. Opér. 27, No. 2, 153-168 (1993). MSC: 90B35 90C35 PDFBibTeX XMLCite \textit{D. J. Michael} et al., RAIRO, Rech. Opér. 27, No. 2, 153--168 (1993; Zbl 0774.90047) Full Text: DOI EuDML
Ghosh, R. K. Parallel search algorithms for graphs and trees. (English) Zbl 0764.68050 Inf. Sci. 67, No. 1-2, 137-165 (1993). MSC: 68W15 68R10 05C05 05C85 05C70 PDFBibTeX XMLCite \textit{R. K. Ghosh}, Inf. Sci. 67, No. 1--2, 137--165 (1993; Zbl 0764.68050) Full Text: DOI