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
Lundgren, J. Richard; Maybee, John S.; McMorris, F. R. Two-graph inversion of competition graphs and bound graphs. (English) Zbl 0669.05042 Combinatorics, graph theory, and computing, Proc. 19th Southeast. Conf., Boca Raton/Fla. 1988, Congr. Numerantium 67, 136-144 (1988). MSC: 05C35 05C20 PDFBibTeX XML
Tsotskolauri, N. I. On a search algorithm for effective paths in an oriented acyclic graph. (Russian. English summary) Zbl 0665.05020 Soobshch. Akad. Nauk Gruz. SSR 132, No. 3, 497-500 (1988). MSC: 05C20 68R10 PDFBibTeX XMLCite \textit{N. I. Tsotskolauri}, Soobshch. Akad. Nauk Gruz. SSR 132, No. 3, 497--500 (1988; Zbl 0665.05020)
Ahmad, S. Hasanuddin Simple enumeration of minimal cutsets of acyclic directed graph. (English) Zbl 0664.90030 IEEE Trans. Reliab. 37, No. 5, 484-487 (1988). MSC: 90B10 90C35 68R10 90B25 PDFBibTeX XMLCite \textit{S. H. Ahmad}, IEEE Trans. Reliab. 37, No. 5, 484--487 (1988; Zbl 0664.90030) Full Text: DOI
Italiano, Guiseppe F. Finding paths and deleting edges in directed acyclic graphs. (English) Zbl 0663.68052 Inf. Process. Lett. 28, No. 1, 5-11 (1988). Reviewer: M.Zimand MSC: 68Q25 68R10 PDFBibTeX XMLCite \textit{G. F. Italiano}, Inf. Process. Lett. 28, No. 1, 5--11 (1988; Zbl 0663.68052) Full Text: DOI
Stachowiak, Grzegorz The number of linear extensions of bipartite graphs. (English) Zbl 0663.06001 Order 5, No. 3, 257-259 (1988). Reviewer: B.Zelinka MSC: 06A06 05C20 06A05 PDFBibTeX XMLCite \textit{G. Stachowiak}, Order 5, No. 3, 257--259 (1988; Zbl 0663.06001) Full Text: DOI
Banerjee, Jay; Kim, Won; Kim, Sung-jo; Garza, Jorge F. Clustering a DAG for CAD databases. (English) Zbl 0662.68118 IEEE Trans. Softw. Eng. 14, No. 11, 1684-1699 (1988). MSC: 68P20 68U99 68R10 68P10 68P05 PDFBibTeX XMLCite \textit{J. Banerjee} et al., IEEE Trans. Softw. Eng. 14, No. 11, 1684--1699 (1988; Zbl 0662.68118) Full Text: DOI
Cantone, Domenico; Ghelfo, Susanna; Omodeo, Eugenio The automation of syllogistic. I: Syllogistic normal forms. (English) Zbl 0658.03010 J. Symb. Comput. 6, No. 1, 83-98 (1988). Reviewer: L.State MSC: 03B35 03B30 PDFBibTeX XMLCite \textit{D. Cantone} et al., J. Symb. Comput. 6, No. 1, 83--98 (1988; Zbl 0658.03010) Full Text: DOI
Bossut, Francis; Dauchet, Max; Warin, Bruno Automata and rational expressions on planar graphs. (English) Zbl 0656.68079 Mathematical foundations of computer science, Proc. 13th Symp., Carlsbad/Czech. 1988, Lect. Notes Comput. Sci. 324, 190-200 (1988). Reviewer: G.Slutzki MSC: 68Q45 68R10 PDFBibTeX XML
Simon, Klaus An improved algorithm for transitive closure on acyclic digraphs. (English) Zbl 0656.68047 Theor. Comput. Sci. 58, No. 1-3, 325-346 (1988). Reviewer: M.Křivánek MSC: 68Q25 05C20 68R10 PDFBibTeX XMLCite \textit{K. Simon}, Theor. Comput. Sci. 58, No. 1--3, 325--346 (1988; Zbl 0656.68047) Full Text: DOI
Simon, Hans-Ulrich A continuous bound on the performance of critical-path schedules. (English) Zbl 0656.68038 J. Inf. Process. Cybern. 24, No. 4-5, 171-187 (1988). MSC: 68M20 05C20 68N99 68R10 PDFBibTeX XMLCite \textit{H.-U. Simon}, J. Inf. Process. Cybern. 24, No. 4--5, 171--187 (1988; Zbl 0656.68038)
Escudero, L. F. An inexact algorithm for the sequential ordering problem. (English) Zbl 0653.90036 Eur. J. Oper. Res. 37, No. 2, 236-249 (1988). MSC: 90B35 90C27 65K05 90C35 PDFBibTeX XMLCite \textit{L. F. Escudero}, Eur. J. Oper. Res. 37, No. 2, 236--249 (1988; Zbl 0653.90036) 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
Miyano, Satoru \(\Delta^ p_ 2\)-complete lexicographically first maximal subgraph problems. (English) Zbl 0649.68072 Mathematical foundations of computer science, Proc. 13th Symp., Carlsbad/Czech. 1988, Lect. Notes Comput. Sci. 324, 454-462 (1988). MSC: 68R10 68Q25 PDFBibTeX XML
Belik, Ferenc A distributed deadlock avoidance technique. (English) Zbl 0648.68037 Distributed algorithms, Proc. 2nd Int. Workshop, Amsterdam/Neth. 1987, Lect. Notes Comput.Sci. 312, 144-154 (1988). MSC: 68N25 68R10 PDFBibTeX XML
Chaudhuri, Pranay Fast parallel graph searching with applications. (English) Zbl 0645.68071 BIT 28, No. 1, 2-18 (1988). MSC: 68P10 68Q25 68R10 68N25 PDFBibTeX XMLCite \textit{P. Chaudhuri}, BIT 28, No. 1, 2--18 (1988; Zbl 0645.68071) Full Text: DOI
Dolev, Danny; Gil, Joseph Parallel computation of edit distance. (English) Zbl 0645.68066 Parallel processing and applications, Proc. Int. Conf., L’Aquila/Italy 1987, 265-275 (1988). MSC: 68P10 68Q25 68T20 68R10 PDFBibTeX XML
Tzeng, Chun-Hung A theory of heuristic information in game-tree search. (English) Zbl 0658.90101 Symbolic Computation. Artificial Intelligence. Berlin etc.: Springer- Verlag. x, 107 p. DM 62.00 (1988). Reviewer: S.J.Turnball MSC: 91A05 90B40 68T99 62C20 PDFBibTeX XMLCite \textit{C.-H. Tzeng}, A theory of heuristic information in game-tree search. Berlin etc.: Springer-Verlag (1988; Zbl 0658.90101)
Saltz, Joel Methods for automated problem mapping. (English) Zbl 0736.65017 Numerical algorithms for modern parallel computer architectures, Proc. Workshop IMA Progr., Minneapolis/MN (USA) 1986-87, IMA Vol. Math. Appl. 13, 173-195 (1988). Reviewer: T.C.Mohan (Madras) MSC: 65F05 65F50 65Y10 65Y05 65Y20 05C50 68R10 PDFBibTeX XMLCite \textit{J. Saltz}, in: Numerical algorithms for modern parallel computer architectures, Proc. Workshop IMA Progr., Minneapolis/MN (USA) 1986-87, IMA Vol. Math. Appl. 13, . 173--195 (1988; Zbl 0736.65017)