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)