Hui, Chi-Chung; Chanson, Samuel T. Minimal communication cost software construction in the Internet environment. (English) Zbl 0869.68015 Acta Inf. 34, No. 8, 579-595 (1997). Reviewer: S.T.Chanson (Hong Kong) MSC: 68M10 68R10 68Q25 90B18 PDFBibTeX XMLCite \textit{C.-C. Hui} and \textit{S. T. Chanson}, Acta Inf. 34, No. 8, 579--595 (1997; Zbl 0869.68015) Full Text: DOI
Eiter, Thomas; Gottlob, Georg The complexity class \(\varTheta^\mathrm{p}_2\): recent results and applications in AI and modal logic. (English) Zbl 1507.68121 Chlebus, Bogdan S. (ed.) et al., Fundamentals of computation theory. 11th international symposium, FCT ’97, Jagiellonian Univ., Kraków, Poland, September 1–3, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1279, 1-18 (1997). MSC: 68Q15 03B45 68N17 68Q19 68T27 PDFBibTeX XMLCite \textit{T. Eiter} and \textit{G. Gottlob}, Lect. Notes Comput. Sci. 1279, 1--18 (1997; Zbl 1507.68121) Full Text: DOI
Richardson, Thomas A characterization of Markov equivalence for directed cyclic graphs. (English) Zbl 0939.68095 Int. J. Approx. Reasoning 17, No. 2-3, 107-162 (1997). MSC: 68R10 68T99 PDFBibTeX XMLCite \textit{T. Richardson}, Int. J. Approx. Reasoning 17, No. 2--3, 107--162 (1997; Zbl 0939.68095) Full Text: DOI arXiv
Li, Wing-Ning The complexity of directed acyclic graph scheduling with communication delay on two processors. (English) Zbl 0895.68010 Congr. Numerantium 125, 137-144 (1997). MSC: 68M20 68M99 PDFBibTeX XMLCite \textit{W.-N. Li}, Congr. Numerantium 125, 137--144 (1997; Zbl 0895.68010)
Chari, Kaushal; Sen, Tarun K. An integrated modeling system for structured modeling using model graphs. (English) Zbl 0901.90170 INFORMS J. Comput. 9, No. 4, 397-416 (1997). MSC: 90C35 PDFBibTeX XMLCite \textit{K. Chari} and \textit{T. K. Sen}, INFORMS J. Comput. 9, No. 4, 397--416 (1997; Zbl 0901.90170) Full Text: DOI
Berger, Bonnie The fourth moment method. (English) Zbl 0885.68080 SIAM J. Comput. 26, No. 4, 1188-1207 (1997). MSC: 68W15 68R10 05C20 05C85 PDFBibTeX XMLCite \textit{B. Berger}, SIAM J. Comput. 26, No. 4, 1188--1207 (1997; Zbl 0885.68080) Full Text: DOI
Kim, Suh-Ryung; Roberts, Fred S. Competition numbers of graphs with a small number of triangles. (English) Zbl 0889.05057 Discrete Appl. Math. 78, No. 1-3, 153-162 (1997). Reviewer: Zhang Wenpeng (Xi’an) MSC: 05C35 05C20 PDFBibTeX XMLCite \textit{S.-R. Kim} and \textit{F. S. Roberts}, Discrete Appl. Math. 78, No. 1--3, 153--162 (1997; Zbl 0889.05057) Full Text: DOI Link
Corradini, A.; Gadducci, F. A 2-categorical presentation of term graph rewriting. (English) Zbl 0889.68085 Moggi, Eugenio (ed.) et al., Category theory and computer science. 7th international conference, CTCS ’97, Santa Margherita Ligure, Italy, September 4–6, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1290, 87-105 (1997). MSC: 68Q42 18D05 PDFBibTeX XMLCite \textit{A. Corradini} and \textit{F. Gadducci}, Lect. Notes Comput. Sci. 1290, 87--105 (1997; Zbl 0889.68085)
Koster, Jan T. A. Gibbs and Markov properties of graphs. (English) Zbl 0895.68115 Ann. Math. Artif. Intell. 21, No. 1, 13-26 (1997). MSC: 68R10 62P99 PDFBibTeX XMLCite \textit{J. T. A. Koster}, Ann. Math. Artif. Intell. 21, No. 1, 13--26 (1997; Zbl 0895.68115) Full Text: DOI
Hambrusch, Susanne E.; Tu, Hung-Yi Edge weight reduction problems in directed acyclic graphs. (English) Zbl 0882.68105 J. Algorithms 24, No. 1, 66-93 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{S. E. Hambrusch} and \textit{H.-Y. Tu}, J. Algorithms 24, No. 1, 66--93 (1997; Zbl 0882.68105) Full Text: DOI Link
Kfoury, A. J.; Stolboushkin, A. P. An infinite pebble game and applications. (English) Zbl 0874.68242 Inf. Comput. 136, No. 1, 53-66 (1997). MSC: 68R10 68Q42 PDFBibTeX XMLCite \textit{A. J. Kfoury} and \textit{A. P. Stolboushkin}, Inf. Comput. 136, No. 1, 53--66 (1997; Zbl 0874.68242) Full Text: DOI Link
Zelikovsky, A. A series of approximation algorithms for the acyclic directed Steiner tree problem. (English) Zbl 0873.68079 Algorithmica 18, No. 1, 99-110 (1997). MSC: 68W10 68R10 PDFBibTeX XMLCite \textit{A. Zelikovsky}, Algorithmica 18, No. 1, 99--110 (1997; Zbl 0873.68079) Full Text: DOI
Hackbusch, W. On the feedback vertex set problem for a planar graph. (English) Zbl 0870.05067 Computing 58, No. 2, 129-155 (1997). Reviewer: W.-K.Chen (Chicago) MSC: 05C85 05C20 05C38 68R10 PDFBibTeX XMLCite \textit{W. Hackbusch}, Computing 58, No. 2, 129--155 (1997; Zbl 0870.05067) Full Text: DOI