Y.
Perl and Y.
Shiloach. Finding two disjoint paths between two pairs of vertices
in a graph. Journal of the ACM, 25(1):1-9, January 1978.
[BibTeX entry]
Luigi Logrippo. Renamings and
economy of memory in program schemata. Journal of the ACM,
25(1):10-22, January 1978.
[BibTeX entry]
Ronald
V. Book. Simple representations of certain classes of languages.
Journal of the ACM, 25(1):23-31, January 1978.
Citations.
[BibTeX entry]
W. S. Cooper and M. E. Maron. Foundations of
probabilistic and utility-theoretic indexing. Journal of the
ACM, 25(1):67-80, January 1978.
[BibTeX entry]
Zvi
Galil and Joel
Seiferas. A linear-time on-line recognition algorithm for
``palstar''. Journal of the ACM, 25(1):102-111, January
1978.
[BibTeX entry]
W. Morven Gentleman. Some
complexity results for matrix computations on parallel processors.
Journal of the ACM, 25(1):112-115, January 1978.
Citations.
[BibTeX entry]
Oscar H. Ibarra. Reversal-bounded
multicounter machines and their decision problems. Journal of the
ACM, 25(1):116-133, January 1978.
Citations.
[BibTeX entry]
C. T.
Yu, G. Salton, and
M. K. Siu. Effective
automatic indexing using term addition and detection. Journal of
the ACM, 25(2):210-225, April 1978.
[BibTeX entry]
K. Omahen and V. Marathe. Analysis and applications
of the delay cycle for the M/M/c queueing system.
Journal of the ACM, 25(2):283-303, April 1978.
[BibTeX entry]
Andris A. Zoltners. A direct
descent binary knapsack algorithm. Journal of the ACM,
25(2):304-311, April 1978.
[BibTeX entry]
David
Maier. The complexity of some problems on subsequences and
supersequences. Journal of the ACM, 25(2):322-336, April
1978.
Citations.
[BibTeX entry]
D.
G. Kafura and V. Y. Shen.
An algorithm to design the memory configuration of a computer network.
Journal of the ACM, 25(3):365-377, July 1978.
[BibTeX entry]
I. H. Sudborough. On the
tape complexity of deterministic context-free languages. Journal
of the ACM, 25(3):405-414, July 1978.
Citations.
[BibTeX entry]
Herbert S. Wilf. A global
bisection algorithm for computing the zeros of polynomials in the
complex plane. Journal of the ACM, 25(3):415-420, July
1978.
[BibTeX entry]
Ravi
Sethi. Conditional expressions with equality tests. Journal of
the ACM, 25(4):667-674, October 1978.
Citations.
[BibTeX entry]
A. C. Avrillias and D. G. Maritsas.
Partitioning the period of a class of m-sequences and
application to pseudorandom number generation. Journal of the
ACM, 25(4):675-686, October 1978.
[BibTeX entry]