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=1996
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The linkage of a graph
Lefteris Kirousis
,
Dimitris M. Thilikos
SIAM Journal on Computing
25
(3), 1996, pp. 626-647
An algorithm for locating nonoverlapping regions of maximum alignment score
Sampath K. Kannan
,
Eugene W. Myers
SIAM Journal on Computing
25
(3), 1996, pp. 648-662
Full abstraction and the context lemma
Trevor Jim
,
Albert R. Meyer
SIAM Journal on Computing
25
(3), 1996, pp. 663-696
Alphabet-independent two-dimensional witness computation
Zvi Galil
,
Kunsoo Park
SIAM Journal on Computing
25
(5), 1996, pp. 907-935
The tree model for hashing: Lower and upper bounds
Joseph Gil
,
Friedhelm Meyer auf der Heide
,
Avi Wigderson
SIAM Journal on Computing
25
(5), 1996, pp. 936-955
On-line planarity testing
Giuseppe di Battista
,
Roberto Tamassia
SIAM Journal on Computing
25
(5), 1996, pp. 956-997
Parallel suffix-prefix-matching algorithm and applications
Zvi M. Kedem
,
Gad M. Landau
,
Krishna V. Palem
SIAM Journal on Computing
25
(5), 1996, pp. 998-1023
Randomized consensus in expected
O(N\log^2 N)
operations per processor
James Aspnes
,
Orli Waarts
SIAM Journal on Computing
25
(5), 1996, pp. 1024-1044
Optimal group gossiping in hypercubes under a circuit-switching model
Satoshi Fujita
,
Masafumi Yamashita
SIAM Journal on Computing
25
(5), 1996, pp. 1045-1060
On point location and motion planning among simplices
Marco Pellegrini
SIAM Journal on Computing
25
(5), 1996, pp. 1061-1081
Bounds on the efficiency of message-passing protocols for parallel computers
Robert Cypher
,
Smaragda Konstantinidou
SIAM Journal on Computing
25
(5), 1996, pp. 1082-1104
On-line scheduling of imprecise computations to minimize error
Wei-Kuan Shih
,
Jane W.S. Liu
SIAM Journal on Computing
25
(5), 1996, pp. 1105-1121
Seiten
<
1
2