Gabber, Ofer; Galil, Zvi Explicit constructions of linear-sized superconcentrators. (English) Zbl 0487.05045 J. Comput. Syst. Sci. 22, 407-420 (1981). MSC: 05C40 94C15 PDFBibTeX XMLCite \textit{O. Gabber} and \textit{Z. Galil}, J. Comput. Syst. Sci. 22, 407--420 (1981; Zbl 0487.05045) Full Text: DOI
Kamimura, Tsutomu; Slutzki, Giora Parallel and two-way automata on directed ordered acyclic graphs. (English) Zbl 0482.68051 Inf. Control 49, 10-51 (1981). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{T. Kamimura} and \textit{G. Slutzki}, Inf. Control 49, 10--51 (1981; Zbl 0482.68051) Full Text: DOI
Chakravarty, A. K. Partitioning acyclic stochastic precedence graph. (English) Zbl 0468.05029 Indian J. Pure Appl. Math. 12, 41-54 (1981). MSC: 05C20 90C39 94C15 PDFBibTeX XMLCite \textit{A. K. Chakravarty}, Indian J. Pure Appl. Math. 12, 41--54 (1981; Zbl 0468.05029)
Kaas, R. A branch and bound algorithm for the acyclic subgraph problem. (English) Zbl 0465.90090 Eur. J. Oper. Res. 8, 355-362 (1981). MSC: 90C35 05C35 05C20 90C10 65K05 PDFBibTeX XMLCite \textit{R. Kaas}, Eur. J. Oper. Res. 8, 355--362 (1981; Zbl 0465.90090) Full Text: DOI
Chakravarty, A. K. Optimal segmentation of graphs with exclusive OR nodes. (English) Zbl 0464.68063 Appl. Math. Modelling 5, 231-236 (1981). MSC: 68R10 68N99 94C10 94C15 PDFBibTeX XMLCite \textit{A. K. Chakravarty}, Appl. Math. Modelling 5, 231--236 (1981; Zbl 0464.68063) Full Text: DOI
Schnitger, Georg A family of graphs with expensive depth-reduction. (English) Zbl 0457.68064 Theoretical computer science, 5th GI-Conf., Karlsruhe 1981, Lect. Notes Comput. Sci. 104, 91-97 (1981). MSC: 68R10 PDFBibTeX XML
Ibaraki, Toshihide; Kameda, Tsunehiko; Toida, Shunichi On minimal test sets for locating single link failures in networks. (English) Zbl 0455.94048 IEEE Trans. Comput. 30, 182-190 (1981). MSC: 94C15 68Q25 PDFBibTeX XMLCite \textit{T. Ibaraki} et al., IEEE Trans. Comput. 30, 182--190 (1981; Zbl 0455.94048) Full Text: DOI
Meyer Auf Der Heide, Friedhelm A comparison of two variations of a pebble game on graphs. (English) Zbl 0454.05031 Theor. Comput. Sci. 13, 315-322 (1981). MSC: 05C20 05C05 90C05 91A24 68Q05 PDFBibTeX XMLCite \textit{F. Meyer Auf Der Heide}, Theor. Comput. Sci. 13, 315--322 (1981; Zbl 0454.05031) Full Text: DOI
Perl, Y.; Zaks, S. Deficient generalized Fibonacci maximum path graphs. (English) Zbl 0451.05028 Discrete Math. 34, 153-164 (1981). MSC: 05C38 05C20 PDFBibTeX XMLCite \textit{Y. Perl} and \textit{S. Zaks}, Discrete Math. 34, 153--164 (1981; Zbl 0451.05028) Full Text: DOI