Mohan, C.; Fussell, D.; Silberschatz, A. Compatibility and commutativity of lock modes. (English) Zbl 0591.68028 Inf. Control 61, 38-64 (1984). MSC: 68N25 PDFBibTeX XMLCite \textit{C. Mohan} et al., Inf. Control 61, 38--64 (1984; Zbl 0591.68028) Full Text: DOI
Dwork, Cynthia; Kanellakis, Paris C.; Mitchell, John C. On the sequential nature of unification. (English) Zbl 0588.68045 J. Logic Program. 1, 35-50 (1984). MSC: 68T15 68Q25 68R10 PDFBibTeX XMLCite \textit{C. Dwork} et al., J. Log. Program. 1, 35--50 (1984; Zbl 0588.68045) Full Text: DOI
Tarjan, Robert E. Input-output decomposition of dynamic systems is NP-complete. (English) Zbl 0563.93010 IEEE Trans. Autom. Control 29, 863-864 (1984). MSC: 93A15 05C20 94C15 PDFBibTeX XMLCite \textit{R. E. Tarjan}, IEEE Trans. Autom. Control 29, 863--864 (1984; Zbl 0563.93010) Full Text: DOI
Berge, C. A property of k-optimal path-partitions. (English) Zbl 0558.05025 Progress in graph theory, Proc. Conf., Combinatorics, Waterloo/Ont. 1982, 105-108 (1984). Reviewer: D.J.Kleitman MSC: 05C20 05C70 05C38 05C15 PDFBibTeX XML
Ntafos, Simeon; Gonzalez, Teofilo On the computational complexity of path cover problems. (English) Zbl 0547.68044 J. Comput. Syst. Sci. 29, 225-242 (1984). MSC: 68Q25 68R10 05C38 05C20 PDFBibTeX XMLCite \textit{S. Ntafos} and \textit{T. Gonzalez}, J. Comput. Syst. Sci. 29, 225--242 (1984; Zbl 0547.68044) Full Text: DOI
Kulkarni, Vidyadhar G. A compact hash function for paths in PERT networks. (English) Zbl 0544.90096 Oper. Res. Lett. 3, 137-140 (1984). MSC: 90C35 05C38 68R10 90B35 PDFBibTeX XMLCite \textit{V. G. Kulkarni}, Oper. Res. Lett. 3, 137--140 (1984; Zbl 0544.90096) Full Text: DOI
Chebotar’, K. S. On an optimization problem on a set of permutations. (Russian) Zbl 0544.05002 Izv. Akad. Nauk Mold. SSR, Ser. Fiz.-Tekh. Mat. Nauk 1984, No. 1, 51-53 (1984). Reviewer: E.Fuchs MSC: 05A05 05C20 PDFBibTeX XMLCite \textit{K. S. Chebotar'}, Izv. Akad. Nauk Mold. SSR, Ser. Fiz.-Tekh. Mat. Nauk 1984, No. 1, 51--53 (1984; Zbl 0544.05002)
Fiat, Amos; Shamir, Adi Generalized ”write-once” memories. (English) Zbl 0543.68054 IEEE Trans. Inf. Theory 30, 470-480 (1984). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{A. Fiat} and \textit{A. Shamir}, IEEE Trans. Inf. Theory 30, 470--480 (1984; Zbl 0543.68054) Full Text: DOI
Ghosh, Ratan K.; Bhattacharjee, G. P. A parallel search algorithm for directed acyclic graphs. (English) Zbl 0542.68049 BIT 24, 134-150 (1984). MSC: 68R10 68Q25 68P10 PDFBibTeX XMLCite \textit{R. K. Ghosh} and \textit{G. P. Bhattacharjee}, BIT 24, 134--150 (1984; Zbl 0542.68049) Full Text: DOI
Steiner, George Single machine scheduling with precedence constraints of dimension 2. (English) Zbl 0541.90054 Math. Oper. Res. 9, 248-259 (1984). Reviewer: Y.M.Shafranskij MSC: 90B35 68Q25 90C39 PDFBibTeX XMLCite \textit{G. Steiner}, Math. Oper. Res. 9, 248--259 (1984; Zbl 0541.90054) Full Text: DOI Link