Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=J. ACM AND YEAR=1978
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Finding two disjoint paths between two pairs of vertices in a graph
Y. Perl
,
Y. Shiloach
Journal of the ACM
25
, 1978, pp. 1-9
Renamings and economy of memory in program schemata
L. Logrippo
Journal of the ACM
25
, 1978, pp. 10-22
Simple representations of certain classes of languages
R.V. Book
Journal of the ACM
25
, 1978, pp. 23-31
Lower bounds and reductions between grammar problems
H.B. Hunt III
,
T.G. Szymanski
Journal of the ACM
25
, 1978, pp. 32-51
KEDMA -- Linguistic tools for retrieval systems
R. Attar
,
Y. Choueka
,
N. Dershowitz
,
A.S. Fraenkel
Journal of the ACM
25
, 1978, pp. 52-66
Foundations of probabilistic and utility-theoretic indexing
W.S. Cooper
,
M.E. Maron
Journal of the ACM
25
, 1978, pp. 67-80
Preemptive scheduling of uniform processor systems
T. Gonzalez
,
S. Sahni
Journal of the ACM
25
, 1978, pp. 92-101
A linear-time on-line recognition algorithm for ``Palstar''
Z. Galil
,
J. Seiferas
Journal of the ACM
25
, 1978, pp. 102-111
Some complexity results for matrix computations on parallel processors
W.M. Gentleman
Journal of the ACM
25
, 1978, pp. 112-115
Reversal-bounded multicounter machines and their decision problems
O.H. Ibarra
Journal of the ACM
25
, 1978, pp. 116-133
Renaming a set of clauses as a Horn set
H.R. Lewis
Journal of the ACM
25
, 1978, pp. 134-135
Satisfiability is quasilinear complete in NQL
C.P. Schnorr
Journal of the ACM
25
, 1978, pp. 136-145
Separating nondeterministic time complexity classes
J.I. Seiferas
,
M.J. Fischer
,
A.R. Meyer
Journal of the ACM
25
, 1978, pp. 146-167
A new incompleteness result for Hoare's system
M. Wand
Journal of the ACM
25
, 1978, pp. 168-176
Stable sorting in asymptotically optimal time and extra space
E.C. Horvath
Journal of the ACM
25
, 1978, pp. 177-199
Optimal arrangement of keys in a hash table
R.L. Rivest
Journal of the ACM
25
, 1978, pp. 200-209
Effective automatic indexing using term addition and deletion
C.T. Yu
,
G. Salton
,
M.K. Siu
Journal of the ACM
25
, 1978, pp. 210-225
Asynchronous iterative methods for multiprocessors
G.M. Baudet
Journal of the ACM
25
, 1978, pp. 226-244
All algebraic functions can be computed fast
H.T. Kung
,
J.F. Traub
Journal of the ACM
25
, 1978, pp. 245-260
An example of a skewing function
W. McKie
Journal of the ACM
25
, 1978, pp. 261-265
Pivot strategies for primal-simplex network codes
J.M. Mulvey
Journal of the ACM
25
, 1978, pp. 266-270
On the efficiency of a polynomial irreducibility test
David R. Musser
Journal of the ACM
25
, 1978, pp. 271-282
Analysis and applications of the delay cycle for the M/M/c queueing system
K. Omahen
,
V. Marathe
Journal of the ACM
25
, 1978, pp. 283-303
A direct descent binary knapsack algorithm
A.A. Zoltners
Journal of the ACM
25
, 1978, pp. 304-311
The complexity of finite memory programs with recursion
N.D. Jones
,
S.S. Muchnick
Journal of the ACM
25
, 1978, pp. 312-321
Seiten 1
2
3
>