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=SIAM J. Comput. AND YEAR=1994
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
A grammar-based approach towards unifying hierarchical data models
Marc Gyssens
,
Jan Paredaens
,
Dirk van Gucht
SIAM Journal on Computing
23
(6), 1994, pp. 1093-1137
Selecting heavily covered points
Bernard Chazelle
,
Herbert Edelsbrunner
,
Leonidas J. Guibas
,
John E. Hershberger
,
Raimund Seidel
,
Micha Sharir
SIAM Journal on Computing
23
(6), 1994, pp. 1138-1151
Distributed algorithms for unidirectional networks
Yehuda Afek
,
Eli Gafni
SIAM Journal on Computing
23
(6), 1994, pp. 1152-1178
Simple and fast algorithms for linear and integer programs with two variables per inequality
Dorit S. Hochbaum
,
Joseph (Seffi) Naor
SIAM Journal on Computing
23
(6), 1994, pp. 1179-1192
Computing the order of a locally testable automaton
Sam M. Kim
,
Robert McNaughton
SIAM Journal on Computing
23
(6), 1994, pp. 1193-1215
A polynomial-time algorithm for the perfect phylogeny problem when the number of character states is fixed
Richa Agarwala
,
David Fernández-Baca
SIAM Journal on Computing
23
(6), 1994, pp. 1216-1224
Priority queues and permutations
M.D. Atkinson
,
Robert Beals
SIAM Journal on Computing
23
(6), 1994, pp. 1225-1230
A model for asynchronous shared memory parallel computation
Naomi Nishimura
SIAM Journal on Computing
23
(6), 1994, pp. 1231-1252
Tight bounds on oblivious chaining
Shiva Chaudhuri
SIAM Journal on Computing
23
(6), 1994, pp. 1253-1265
Requirements for deadlock-free, adaptive packet routing
Robert Cypher
,
Luis Gravano
SIAM Journal on Computing
23
(6), 1994, pp. 1266-1274
On languages reducible to algorithmically random languages
Ronald V. Book
SIAM Journal on Computing
23
(6), 1994, pp. 1275-1282
A fast algorithm for optimum height-limited alphabetic binary trees
Lawrence L. Larmore
,
Teresa M. Przytycka
SIAM Journal on Computing
23
(6), 1994, pp. 1283-1312
Improved algorithms for linear inequalities with two variables per inequality
Edith Cohen
,
Nimrod Megiddo
SIAM Journal on Computing
23
(6), 1994, pp. 1313-1347