Gessel, Ira M. Counting acyclic digraphs by sources and sinks. (English) Zbl 0863.05042 Discrete Math. 160, No. 1-3, 253-258 (1996). Reviewer: P.Horák (Safat) MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{I. M. Gessel}, Discrete Math. 160, No. 1--3, 253--258 (1996; Zbl 0863.05042) Full Text: DOI
Valls, Vicente; Martí, Rafael; Lino, Pilar A tabu thresholding algorithm for arc crossing minimization in bipartite graphs. (English) Zbl 0851.90132 Ann. Oper. Res. 63, 233-251 (1996). MSC: 90C35 PDFBibTeX XMLCite \textit{V. Valls} et al., Ann. Oper. Res. 63, 233--251 (1996; Zbl 0851.90132) 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
Shafer, Glenn; Kogan, Alexander; Spirtes, Peter Vanishing tetrad differences and model structure. (English) Zbl 1231.05116 Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 4, No. 3, 209-224 (1996). MSC: 05C20 05C90 68R10 PDFBibTeX XMLCite \textit{G. Shafer} et al., Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 4, No. 3, 209--224 (1996; Zbl 1231.05116) Full Text: DOI
Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans Maintaining a topological order under edge insertions. (English) Zbl 1046.68651 Inf. Process. Lett. 59, No. 1, 53-58 (1996). MSC: 68U10 68R10 PDFBibTeX XMLCite \textit{A. Marchetti-Spaccamela} et al., Inf. Process. Lett. 59, No. 1, 53--58 (1996; Zbl 1046.68651) Full Text: DOI
Bleichenbacher, Daniel; Maurer, Ueli On the efficiency of one-time digital signatures. (English) Zbl 1007.94546 Kim, Kwangjo (ed.) et al., Advances in cryptology - ASIACRYPT ’96. International conference on the theory and applications of cryptology and information security, Kyongju, Korea, November 3-7, 1996. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1163, 145-158 (1996). MSC: 94A62 94A60 68P25 PDFBibTeX XMLCite \textit{D. Bleichenbacher} and \textit{U. Maurer}, Lect. Notes Comput. Sci. 1163, 145--158 (1996; Zbl 1007.94546)
Valls, Vicente; Martí, Rafael; Lino, Pilar A branch and bound algorithm for minimizing the number of crossing arcs in bipartite graphs. (English) Zbl 0916.90264 Eur. J. Oper. Res. 90, No. 2, 303-319 (1996). MSC: 90C35 PDFBibTeX XMLCite \textit{V. Valls} et al., Eur. J. Oper. Res. 90, No. 2, 303--319 (1996; Zbl 0916.90264) Full Text: DOI
Moon, J. W. On the number of acyclic bipartite tournaments. (English) Zbl 0902.05033 Congr. Numerantium 119, 173-184 (1996). Reviewer: E.M.Palmer (East Lansing) MSC: 05C30 05A15 05C20 PDFBibTeX XMLCite \textit{J. W. Moon}, Congr. Numerantium 119, 173--184 (1996; Zbl 0902.05033)
Schieber, Baruch Computing a minimum-weight \(k\)-link path in graphs with the concave Monge property. (English) Zbl 0848.68073 Clarkson, K. (ed.), Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 22-24, 1995. Philadelphia, PA: SIAM. 405-411 (1995). MSC: 68R10 05C20 68Q25 PDFBibTeX XMLCite \textit{B. Schieber}, in: Proceedings of the 6th annual ACM-SIAM symposium on discrete algorithms, SODA '95, San Francisco, CA, USA, January 22--24, 1995. Philadelphia, PA: SIAM; New York, NY: ACM. 405--411 (1995; Zbl 0848.68073)
Andersson, Steen A.; Madigan, David; Perlman, Michael D.; Triggs, Christopher M. On the relation between conditional independence models determined by finite distributive lattices and by directed acyclic graphs. (English) Zbl 0839.62063 J. Stat. Plann. Inference 48, No. 1, 25-46 (1995). MSC: 62H99 05C90 PDFBibTeX XMLCite \textit{S. A. Andersson} et al., J. Stat. Plann. Inference 48, No. 1, 25--46 (1995; Zbl 0839.62063) Full Text: DOI
Kuzyurin, N. N. Multiprocessor scheduling and combinatorial configurations. (English. Russian original) Zbl 0836.68084 Discrete Math. Appl. 5, No. 1, 63-72 (1995); translation from Diskretn. Mat. 7, No. 1, 77-87 (1995). MSC: 68R10 90B35 PDFBibTeX XMLCite \textit{N. N. Kuzyurin}, Discrete Math. Appl. 5, No. 1, 63--72 (1995; Zbl 0836.68084); translation from Diskretn. Mat. 7, No. 1, 77--87 (1995) Full Text: DOI
Rousseau, C. C. Elementary proof of a counting formula for acyclic bipartite tournaments. (English) Zbl 0836.05004 J. Graph Theory 20, No. 3, 319-322 (1995). Reviewer: L.A.Székely (Budapest) MSC: 05A15 05A05 05A18 05C30 05C20 PDFBibTeX XMLCite \textit{C. C. Rousseau}, J. Graph Theory 20, No. 3, 319--322 (1995; Zbl 0836.05004) Full Text: DOI
Madigan, David; York, Jeremy Bayesian graphical models for discrete data. (English) Zbl 0834.62003 Int. Stat. Rev. 63, No. 2, 215-232 (1995). MSC: 62A01 62A09 05C90 PDFBibTeX XMLCite \textit{D. Madigan} and \textit{J. York}, Int. Stat. Rev. 63, No. 2, 215--232 (1995; Zbl 0834.62003) Full Text: DOI
Prodinger, Helmut Comments on the analysis of parameters in a random graph model. (English) Zbl 0834.68091 RAIRO, Inform. Théor. Appl. 29, No. 3, 245-253 (1995). MSC: 68R10 68W10 PDFBibTeX XMLCite \textit{H. Prodinger}, RAIRO, Inform. Théor. Appl. 29, No. 3, 245--253 (1995; Zbl 0834.68091) Full Text: DOI EuDML
Aigner, Martin; Triesch, Eberhard; Tuza, Zsolt Searching for acyclic orientations of graphs. (English) Zbl 0831.05033 Discrete Math. 144, No. 1-3, 3-10 (1995). Reviewer: W.G.Brown (Montreal) MSC: 05C20 05C35 05C38 91A43 PDFBibTeX XMLCite \textit{M. Aigner} et al., Discrete Math. 144, No. 1--3, 3--10 (1995; Zbl 0831.05033) 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
Szwarcfiter, Jayme L. On edge transitivity of directed graphs. (English) Zbl 0824.05055 Discrete Math. 141, No. 1-3, 227-235 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C75 05C20 PDFBibTeX XMLCite \textit{J. L. Szwarcfiter}, Discrete Math. 141, No. 1--3, 227--235 (1995; Zbl 0824.05055) Full Text: DOI
Nutov, Zeev; Penn, Michal On the integral dicycle packings and covers and the linear ordering polytope. (English) Zbl 0826.05047 Discrete Appl. Math. 60, No. 1-3, 293-309 (1995). Reviewer: J.W.Moon (Edmonton) MSC: 05C70 05C20 90C05 52B12 68R10 PDFBibTeX XMLCite \textit{Z. Nutov} and \textit{M. Penn}, Discrete Appl. Math. 60, No. 1--3, 293--309 (1995; Zbl 0826.05047) Full Text: DOI
Barthélemy, Jean-Pierre; Hudry, Olivier; Isaak, Garth; Roberts, Fred S.; Tesman, Barry The reversing number of a digraph. (English) Zbl 0826.05032 Discrete Appl. Math. 60, No. 1-3, 39-76 (1995). Reviewer: D.P.Brown (Carbondale) MSC: 05C20 05C35 PDFBibTeX XMLCite \textit{J.-P. Barthélemy} et al., Discrete Appl. Math. 60, No. 1--3, 39--76 (1995; Zbl 0826.05032) Full Text: DOI
Sun, Cha-Hon; Wang, Sheng-De An efficient pruning algorithm for value independent knapsack problem using a DAG structure. (English) Zbl 0827.90110 Comput. Oper. Res. 22, No. 3, 321-334 (1995). MSC: 90C09 PDFBibTeX XMLCite \textit{C.-H. Sun} and \textit{S.-D. Wang}, Comput. Oper. Res. 22, No. 3, 321--334 (1995; Zbl 0827.90110) Full Text: DOI
Anderson, Charles A. Loop and cyclic niche graphs. (English) Zbl 0828.05030 Linear Algebra Appl. 217, 5-13 (1995). Reviewer: W.K.Chen (Chicago) MSC: 05C20 PDFBibTeX XMLCite \textit{C. A. Anderson}, Linear Algebra Appl. 217, 5--13 (1995; Zbl 0828.05030) Full Text: DOI
Grigor’eva, N. S. Polynomially resolvable problems of composition of cyclic schedulings. (Russian. English summary) Zbl 0839.90061 Issled. Oper. Stat. Model. 6, 5-13 (1994). MSC: 90B35 PDFBibTeX XMLCite \textit{N. S. Grigor'eva}, Issled. Oper. Stat. Model. 6, 5--13 (1994; Zbl 0839.90061)
Pearl, Judea; Wermuth, Nanny When can association graphs admit a causal interpretation? (English) Zbl 0828.05060 Cheeseman, P. (ed.) et al., Selecting models from data: artificial intelligence and statistics IV. Selected papers presented at the fourth international workshop on artificial intelligence and statistics held in January 1993. New York, NY: Springer-Verlag. Lect. Notes Stat., Springer-Verlag. 89, 205-214 (1994). MSC: 05C90 68R10 05C50 PDFBibTeX XMLCite \textit{J. Pearl} and \textit{N. Wermuth}, in: Selecting models from data: artificial intelligence and statistics IV. Selected papers presented at the fourth international workshop on artificial intelligence and statistics held in January 1993. New York, NY: Springer-Verlag. 205--214 (1994; Zbl 0828.05060)
Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans On-line graph algorithms for incremental compilation. (English) Zbl 1528.68310 van Leeuwen, Jan (ed.), WG ’93. Graph-theoretic concepts in computer science, 19th international workshop, Utrecht, the Netherlands, June 16–18, 1993. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 790, 70-86 (1994). MSC: 68R10 05C85 68P05 68W27 PDFBibTeX XMLCite \textit{A. Marchetti-Spaccamela} et al., Lect. Notes Comput. Sci. 790, 70--86 (1994; Zbl 1528.68310) Full Text: DOI
Hadfield, Steven M.; Davis, Timothy A. Potential and achievable parallelism in the unsymmetric-pattern multifrontal LU factorization method for sparse matrices. (English) Zbl 0820.65013 Lewis, John G. (ed.), Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA, June 15-18, 1994. Philadelphia, PA: SIAM. 387-391 (1994). MSC: 65F05 65F50 65Y05 PDFBibTeX XMLCite \textit{S. M. Hadfield} and \textit{T. A. Davis}, in: Applied linear algebra. Proceedings of the 5th SIAM conference, held in Snowbird, UT, USA, June 15-18, 1994. Philadelphia, PA: SIAM. 387--391 (1994; Zbl 0820.65013)
Manger, Robert A fast parallel algorithm for solving path problems in DAG-s. (English) Zbl 0830.68058 Glas. Mat., III. Ser. 29, No. 1, 175-189 (1994). MSC: 68W15 68Q25 68R10 68Q10 PDFBibTeX XMLCite \textit{R. Manger}, Glas. Mat., III. Ser. 29, No. 1, 175--189 (1994; Zbl 0830.68058)
Spirtes, Peter Building causal graphs from statistical data in the presence of latent variables. (English) Zbl 0831.62002 Prawitz, D. (ed.) et al., Logic, methodology and philosophy of science IX. Proceedings of the ninth international congress of logic, methodology and philosophy of science, Uppsala, Sweden, August 7-14, 1991. Amsterdam: North-Holland. Stud. Logic Found. Math. 134, 813-829 (1994). MSC: 62A01 05C90 68T99 PDFBibTeX XMLCite \textit{P. Spirtes}, Stud. Logic Found. Math. 134, 813--829 (1994; Zbl 0831.62002)
Aggarwal, A.; Schieber, B.; Tokuyama, T. Finding a minimum-weight \(k\)-link path in graphs with the concave Monge property and applications. (English) Zbl 0819.68084 Discrete Comput. Geom. 12, No. 3, 263-280 (1994). MSC: 68R10 68Q25 05C20 90C39 PDFBibTeX XMLCite \textit{A. Aggarwal} et al., Discrete Comput. Geom. 12, No. 3, 263--280 (1994; Zbl 0819.68084) Full Text: DOI EuDML
Kuzjurin, Nikolai N. Multi-processor scheduling and expanders. (English) Zbl 0820.68020 Inf. Process. Lett. 51, No. 6, 315-319 (1994). MSC: 68M20 68M10 68R10 PDFBibTeX XMLCite \textit{N. N. Kuzjurin}, Inf. Process. Lett. 51, No. 6, 315--319 (1994; Zbl 0820.68020) Full Text: DOI
Barahona, Francisco; Fonlupt, Jean; Mahjoub, Ali Ridha Compositions of graphs and polyhedra. IV: Acyclic spanning subgraphs. (English) Zbl 0802.05070 SIAM J. Discrete Math. 7, No. 3, 390-402 (1994). MSC: 05C85 90C27 PDFBibTeX XMLCite \textit{F. Barahona} et al., SIAM J. Discrete Math. 7, No. 3, 390--402 (1994; Zbl 0802.05070) Full Text: DOI
Ur, Shmuel; Paz, Azaria The representation power of probabilistic knowledge by undirected graphs and directed acyclic graphs: A comparison. (English) Zbl 0806.68101 Int. J. Gen. Syst. 22, No. 2, 219-231 (1994). MSC: 68T30 68R10 PDFBibTeX XMLCite \textit{S. Ur} and \textit{A. Paz}, Int. J. Gen. Syst. 22, No. 2, 219--231 (1994; Zbl 0806.68101) Full Text: DOI
Charniak, Eugene; Shimony, Solomon Eyal Cost-based abduction and MAP explanation. (English) Zbl 0807.68079 Artif. Intell. 66, No. 2, 345-374 (1994). MSC: 68T15 PDFBibTeX XMLCite \textit{E. Charniak} and \textit{S. E. Shimony}, Artif. Intell. 66, No. 2, 345--374 (1994; Zbl 0807.68079) Full Text: DOI
Potthoff, Andreas; Seibert, Sebastian; Thomas, Wolfgang Nondeterminism versus determinism of finite automata over directed acyclic graphs. (English) Zbl 0803.68032 Bull. Belg. Math. Soc. - Simon Stevin 1, No. 2, 285-298 (1994). MSC: 68Q10 68Q45 68R10 03D05 PDFBibTeX XMLCite \textit{A. Potthoff} et al., Bull. Belg. Math. Soc. - Simon Stevin 1, No. 2, 285--298 (1994; Zbl 0803.68032) Full Text: EuDML
Bertolazzi, P.; Di Battista, G.; Liotta, G.; Mannino, C. Upward drawings of triconnected digraphs. (English) Zbl 1211.68477 Algorithmica 12, No. 6, 476-497 (1994). MSC: 68U10 05C10 05C20 68R10 PDFBibTeX XMLCite \textit{P. Bertolazzi} et al., Algorithmica 12, No. 6, 476--497 (1994; Zbl 1211.68477) Full Text: DOI
Alon, Noga; Pudlak, Pavel Superconcentrators of depths 2 and 3; odd levels help (rarely). (English) Zbl 0802.68095 J. Comput. Syst. Sci. 48, No. 1, 194-202 (1994). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{N. Alon} and \textit{P. Pudlak}, J. Comput. Syst. Sci. 48, No. 1, 194--202 (1994; Zbl 0802.68095) Full Text: DOI
Yiannoutsos, Constantin T.; Gelfand, Alan E. Subgraph approximations for directed graphical models. (English) Zbl 0790.62007 Gupta, Shanti S. (ed.) et al., Statistical decision theory and related topics V. Proceedings of the fifth Purdue international symposium on statistical decision theory and related topics held at Purdue University, West Lafayette, IN (USA), June 14-19, 1992. New York: Springer-Verlag. 441-452 (1994). MSC: 62A01 05C90 62B10 PDFBibTeX XMLCite \textit{C. T. Yiannoutsos} and \textit{A. E. Gelfand}, in: Statistical decision theory and related topics V. Proceedings of the fifth Purdue international symposium on statistical decision theory and related topics held at Purdue University, West Lafayette, IN (USA), June 14-19, 1992. New York: Springer-Verlag. 441--452 (1994; Zbl 0790.62007)
Klawe, Maria M. Shallow grates. (English) Zbl 0791.05047 Theor. Comput. Sci. 123, No. 2, 389-395 (1994). Reviewer: N.F.Quimpo (Manila) MSC: 05C20 68R10 05C38 PDFBibTeX XMLCite \textit{M. M. Klawe}, Theor. Comput. Sci. 123, No. 2, 389--395 (1994; Zbl 0791.05047) Full Text: DOI
Paik, Doowon; Reddy, Sudhakar; Sahni, Sartaj Deleting vertices to bound path length. (English) Zbl 1061.68541 IEEE Trans. Comput. 43, No. 9, 1091-1096 (1994). MSC: 68R10 PDFBibTeX XMLCite \textit{D. Paik} et al., IEEE Trans. Comput. 43, No. 9, 1091--1096 (1994; Zbl 1061.68541) Full Text: DOI Link
Bleichenbacher, Daniel; Maurer, Ueli M. Directed acyclic graphs, one-way functions and digital signatures. (English) Zbl 0939.94525 Desmedt, Yvo G. (ed.), Advances in cryptology - CRYPTO ’94. 14th annual international cryptology conference, Santa Barbara, CA, USA, August 21-25, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 839, 75-82 (1994). MSC: 94A60 94A62 PDFBibTeX XMLCite \textit{D. Bleichenbacher} and \textit{U. M. Maurer}, Lect. Notes Comput. Sci. 839, 75--82 (1994; Zbl 0939.94525)
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
Sengupta, Raja; Lafortune, Stéphane A graph-theoretic optimal control problem for terminating discrete event processes. (English) Zbl 0777.90072 Discrete Event Dyn. Syst. 2, No. 2, 139-172 (1992). MSC: 90C35 90C39 PDFBibTeX XMLCite \textit{R. Sengupta} and \textit{S. Lafortune}, Discrete Event Dyn. Syst. 2, No. 2, 139--172 (1992; Zbl 0777.90072) Full Text: DOI
Valuev, D. I. Minimizing the location length of a directed graph. (English. Russian original) Zbl 0875.68713 Cybern. Syst. Anal. 28, No. 1, 151-154 (1992); translation from Kibern. Sist. Anal. 1992, No. 1, 172-175 (1992). MSC: 68R10 05C20 PDFBibTeX XMLCite \textit{D. I. Valuev}, Cybern. Syst. Anal. 28, No. 1, 151--154 (1992; Zbl 0875.68713); translation from Kibern. Sist. Anal. 1992, No. 1, 172--175 (1992) Full Text: DOI
Blidia, Mostafa; Engel, Konrad Perfectly orderable graphs and almost all perfect graphs are kernel \(M\)- solvable. (English) Zbl 0761.05090 Graphs Comb. 8, No. 2, 103-108 (1992). Reviewer: C.N.Bouza (Vedado) MSC: 05C99 05C20 PDFBibTeX XMLCite \textit{M. Blidia} and \textit{K. Engel}, Graphs Comb. 8, No. 2, 103--108 (1992; Zbl 0761.05090) Full Text: DOI
Chu, Jeff Optimal algorithm for the nearest common dominator problem. (English) Zbl 0768.68128 J. Algorithms 13, No. 4, 693-697 (1992). MSC: 68R10 05C20 05C85 05C38 PDFBibTeX XMLCite \textit{J. Chu}, J. Algorithms 13, No. 4, 693--697 (1992; Zbl 0768.68128) Full Text: DOI
Fishburn, P. C.; Gehrlein, W. V. Niche numbers. (English) Zbl 0758.05092 J. Graph Theory 16, No. 2, 131-139 (1992). Reviewer: J.W.Moon (Edmonton) MSC: 05C99 05C20 PDFBibTeX XMLCite \textit{P. C. Fishburn} and \textit{W. V. Gehrlein}, J. Graph Theory 16, No. 2, 131--139 (1992; Zbl 0758.05092) Full Text: DOI
Kim, Suh-Ryung; Roberts, Fred S.; Seager, Suzanne On \(1\,0\,1\)-clear \((0,1)\) matrices and the double competition number of bipartite graphs. (English) Zbl 1230.05069 J. Comb. Inf. Syst. Sci. 17, No. 3-4, 302-315 (1992). MSC: 05B20 05C20 PDFBibTeX XMLCite \textit{S.-R. Kim} et al., J. Comb. Inf. Syst. Sci. 17, No. 3--4, 302--315 (1992; Zbl 1230.05069)
Di Battista, Giuseppe; Tamassia, Roberto; Tollis, Ioannis G. Area requirement and symmetry display of planar upward drawings. (English) Zbl 0757.05055 Discrete Comput. Geom. 7, No. 4, 381-401 (1992). Reviewer: J.W.Moon (Edmonton) MSC: 05C20 05C10 05C85 PDFBibTeX XMLCite \textit{G. Di Battista} et al., Discrete Comput. Geom. 7, No. 4, 381--401 (1992; Zbl 0757.05055) Full Text: DOI EuDML
Pothen, Alex; Alvarado, Fernando L. A fast reordering algorithm for parallel sparse triangular solution. (English) Zbl 0744.65024 SIAM J. Sci. Stat. Comput. 13, No. 2, 645-653 (1992). Reviewer: W.Schönauer (Karlsruhe) MSC: 65F05 65F50 65Y05 68R10 PDFBibTeX XMLCite \textit{A. Pothen} and \textit{F. L. Alvarado}, SIAM J. Sci. Stat. Comput. 13, No. 2, 645--653 (1992; Zbl 0744.65024) Full Text: DOI Link
Eisenstat, Stanley C.; Liu, Joseph W. H. Exploiting structural symmetry in unsymmetric sparse symbolic factorization. (English) Zbl 0746.65023 SIAM J. Matrix Anal. Appl. 13, No. 1, 202-211 (1992). Reviewer: T.C.Mohan (Madras) MSC: 65F05 65F50 68R10 PDFBibTeX XMLCite \textit{S. C. Eisenstat} and \textit{J. W. H. Liu}, SIAM J. Matrix Anal. Appl. 13, No. 1, 202--211 (1992; Zbl 0746.65023) Full Text: DOI
Wang, Chi On critical graphs for Opsut’s conjecture. (English) Zbl 0770.05052 Ars Comb. 34, 183-203 (1992). MSC: 05C20 PDFBibTeX XMLCite \textit{C. Wang}, Ars Comb. 34, 183--203 (1992; Zbl 0770.05052)
Ma, Tze-Heng; Spinrad, Jeremy P. Avoiding matrix multiplication. (English) Zbl 0768.68162 Graph-theoretic concepts in computer science, Proc. Int. Workshop, Berlin/Germany 1990, Lect. Notes Comput. Sci. 484, 61-71 (1992). MSC: 68R10 05C85 05C50 PDFBibTeX XMLCite \textit{T.-H. Ma} and \textit{J. P. Spinrad}, Lect. Notes Comput. Sci. 484, 61--71 (1992; Zbl 0768.68162)
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
Cohen, Edith Approximate max flow on small depth networks. (English) Zbl 0915.90099 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24–27, 1992. Washington, DC: IEEE Computer Society Press, 648-658 (1992). MSC: 90B10 68W15 68Q25 90C27 05C85 65Y05 90C35 PDFBibTeX XMLCite \textit{E. Cohen}, in: 33rd annual symposium on Foundations of computer science (FOCS). Proceedings, Pittsburgh, PA, USA, October 24--27, 1992. Washington, DC: IEEE Computer Society Press. 648--658 (1992; Zbl 0915.90099)
Rodionov, V. I. On the number of labeled acyclic digraphs. (English) Zbl 0761.05050 Discrete Math. 105, No. 1-3, 319-321 (1992). MSC: 05C30 05C20 PDFBibTeX XMLCite \textit{V. I. Rodionov}, Discrete Math. 105, No. 1--3, 319--321 (1992; Zbl 0761.05050) Full Text: DOI
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)
Sudoplatov, S. V. Trigonometries on an exact pseudoplane. (Russian) Zbl 0755.03019 Model theory, Proc. Sov.-Fr. Colloq., Karaganda/USSR 1990, 185-201 (1990). Reviewer: A.Ryaskin (Novosibirsk) MSC: 03C45 03C15 05C20 PDFBibTeX XMLCite \textit{S. V. Sudoplatov}, in: Les travaux scientifiques du colloque Sovieto-Francąis sur la théorie des modeles, Karaganda (USSR), 1990. Trudy sovetsko- francuzskogo kollokviuma po teorii modelej, Karaganda (SSSR), 1990. Karaganda: Karagandinskij Gosudarstvennyj Universitet. 185--201 (1990; Zbl 0755.03019)
Kalyanasundaram, Bala; Schnitger, Georg Rounds versus time for the two person pebble game. (English) Zbl 0721.90096 Inf. Comput. 88, No. 1, 1-17 (1990). Reviewer: G.A.Heuer (Moorhead) MSC: 91A43 91A05 68R10 PDFBibTeX XMLCite \textit{B. Kalyanasundaram} and \textit{G. Schnitger}, Inf. Comput. 88, No. 1, 1--17 (1990; Zbl 0721.90096) Full Text: DOI
Monma, Clyde L.; Schrijver, Alexander; Todd, Michael J.; Wei, Victor K. Convex resource allocation problems on directed acyclic graphs: Duality, complexity, special cases, and extensions. (English) Zbl 0717.90080 Math. Oper. Res. 15, No. 4, 736-748 (1990). MSC: 90C35 91B32 90C60 90C25 PDFBibTeX XMLCite \textit{C. L. Monma} et al., Math. Oper. Res. 15, No. 4, 736--748 (1990; Zbl 0717.90080) Full Text: DOI Link
Harary, Frank; Kabell, Jerald A.; McMorris, F. R. Interval acyclic digraphs. (English) Zbl 0711.05024 Ars Comb. 29A, 59-64 (1990). MSC: 05C20 06A07 PDFBibTeX XMLCite \textit{F. Harary} et al., Ars Comb. 29A, 59--64 (1990; Zbl 0711.05024)
Spiegelhalter, David J.; Lauritzen, Steffen L. Sequential updating of conditional probabilities on directed graphical structures. (English) Zbl 0697.90045 Networks 20, No. 5, 579-605 (1990). MSC: 90B50 PDFBibTeX XMLCite \textit{D. J. Spiegelhalter} and \textit{S. L. Lauritzen}, Networks 20, No. 5, 579--605 (1990; Zbl 0697.90045) Full Text: DOI
Kim, Suh-Ryung; Roberts, Fred S. On Opsut’s conjecture about the competition number. (English) Zbl 0697.05031 Combinatorics, graph theory, and computing, Proc. 20th Southeast Conf., Boca Raton/FL (USA) 1989, Congr. Numerantium 71, 173-176 (1990). Reviewer: J.W.Moon MSC: 05C20 PDFBibTeX XML
Speckenmeyer, Ewald On feedback problems in digraphs. (English) Zbl 0768.68181 Graph-theoretic concepts in computer science, Proc. 15th Int. Workshop, WG ’89, Castle Rolduc/Neth. 1989, Lect. Notes Comput. Sci. 411, 218-231 (1990). MSC: 68R10 68Q25 05C20 60G50 PDFBibTeX XMLCite \textit{E. Speckenmeyer}, Lect. Notes Comput. Sci. 411, 218--231 (1990; Zbl 0768.68181)
Tegze, M.; Čepek, O. Minimizing the number of grab’s changes in a single machine scheduling problem. (English) Zbl 0713.05030 Optimization 20, No. 2, 219-233 (1989). MSC: 05C20 05C35 90B35 PDFBibTeX XMLCite \textit{M. Tegze} and \textit{O. Čepek}, Optimization 20, No. 2, 219--233 (1989; Zbl 0713.05030) Full Text: DOI
McKay, Brendan D. On the shape of a random acyclic digraph. (English) Zbl 0702.05040 Math. Proc. Camb. Philos. Soc. 106, No. 3, 459-465 (1989). Reviewer: Wai-Kai Chen MSC: 05C20 05C80 PDFBibTeX XMLCite \textit{B. D. McKay}, Math. Proc. Camb. Philos. Soc. 106, No. 3, 459--465 (1989; Zbl 0702.05040) Full Text: DOI
Li, Qiao; Huang, Daode On the upper bounds for the acyclic dichromatic number of a digraph. (Chinese. English summary) Zbl 0702.05037 J. China Univ. Sci. Technol. 19, No. 2, 157-160 (1989). MSC: 05C15 05C35 05C20 PDFBibTeX XMLCite \textit{Q. Li} and \textit{D. Huang}, J. China Univ. Sci. Technol. 19, No. 2, 157--160 (1989; Zbl 0702.05037)
Thomassen, Carsten Planar acyclic oriented graphs. (English) Zbl 0684.05021 Order 5, No. 4, 349-361 (1989). Reviewer: J.Širáň MSC: 05C20 05C10 06A06 PDFBibTeX XMLCite \textit{C. Thomassen}, Order 5, No. 4, 349--361 (1989; Zbl 0684.05021) Full Text: DOI
Vande Vate, John H. The path set polytope of an acyclic, directed graph with an application to machine sequencing. (English) Zbl 0683.90092 Networks 19, No. 5, 607-614 (1989). Reviewer: J.H.V.Vate MSC: 90C35 90B10 52Bxx 90B35 PDFBibTeX XMLCite \textit{J. H. Vande Vate}, Networks 19, No. 5, 607--614 (1989; Zbl 0683.90092) Full Text: DOI
Cable, Charles; Jones, Kathryn F.; Lundgren, J. Richard; Seager, Suzanne Niche graphs. (English) Zbl 0677.05039 Discrete Appl. Math. 23, No. 3, 231-241 (1989). Reviewer: G.Chaty MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{C. Cable} et al., Discrete Appl. Math. 23, No. 3, 231--241 (1989; Zbl 0677.05039) Full Text: DOI
De Fraysseix, Hubert; Imai, Hiroshi Notes on oriented depth-first search and longest paths. (English) Zbl 0669.05039 Inf. Process. Lett. 31, No. 1, 53-56 (1989). Reviewer: C.J.Colbourn MSC: 05C20 68R10 PDFBibTeX XMLCite \textit{H. De Fraysseix} and \textit{H. Imai}, Inf. Process. Lett. 31, No. 1, 53--56 (1989; Zbl 0669.05039) Full Text: DOI
Di Battista, Giuseppe; Tamassia, Roberto Algorithms for plane representations of acyclic digraphs. (English) Zbl 0678.68059 Theor. Comput. Sci. 61, No. 2-3, 175-198 (1988). Reviewer: B.McKay MSC: 68R10 05C10 05C20 PDFBibTeX XMLCite \textit{G. Di Battista} and \textit{R. Tamassia}, Theor. Comput. Sci. 61, No. 2--3, 175--198 (1988; Zbl 0678.68059) Full Text: DOI