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
[1]
Hilfe
Suche: Journal=SIAM J. Comput. AND Volume=29
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Near-optimal parallel prefetching and caching
Tracy Kimbrel
,
Anna R. Karlin
SIAM Journal on Computing
29
(4), 2000, pp. 1051-1082
Complexity results for first-order two-variable logic with counting
Leszek Pacholski
,
Wiesƚaw Szwast
,
Lidia Tendera
SIAM Journal on Computing
29
(4), 2000, pp. 1083-1117
Making nondeterminism unambiguous
Klaus Reinhardt
,
Eric Allender
SIAM Journal on Computing
29
(4), 2000, pp. 1118-1131
A combinatorial consistency lemma with application to proving the
PCP
theorem
Oded Goldreich
,
Shmuel Safra
SIAM Journal on Computing
29
(4), 2000, pp. 1132-1154
Verification of identities
Sridhar Rajagopalan
,
Leonard J. Schulman
SIAM Journal on Computing
29
(4), 2000, pp. 1155-1163
Exploring unknown environments
Susanne Albers
,
Monika R. Henzinger
SIAM Journal on Computing
29
(4), 2000, pp. 1164-1188
Reducibility and completeness in private computations
Joe Kilian
,
Eyal Kushilevitz
,
Silvio Micali
,
Rafail Ostrovsky
SIAM Journal on Computing
29
(4), 2000, pp. 1189-1208
Lower bounds for
(MOD_p - MOD_m)
circuits
Vince Grolmusz
,
Gábor Tardos
SIAM Journal on Computing
29
(4), 2000, pp. 1209-1222
Shortest path queries among weighted obstacles in the rectilinear plane
Danny Z. Chen
,
Kevin S. Klenk
,
Hung-Yi T. Tu
SIAM Journal on Computing
29
(4), 2000, pp. 1223-1246
Reducing randomness via irrational numbers
Zhi-Zhong Chen
,
Ming-Yang Kao
SIAM Journal on Computing
29
(4), 2000, pp. 1247-1256
On the power of logic resynthesis
Wei-Liang Lin
,
Amir H. Farrahi
,
M. Sarrafzadeh
SIAM Journal on Computing
29
(4), 2000, pp. 1257-1289
Application-controlled paging for a shared cache
Rakesh D. Barve
,
Edward F. Grove
,
Jeffrey Scott Vitter
SIAM Journal on Computing
29
(4), 2000, pp. 1290-1303
Perfect-information leader election with optimal resilience
Ravi B. Boppana
,
Babu O. Narayanan
SIAM Journal on Computing
29
(4), 2000, pp. 1304-1320
Node-disjoint paths on the mesh and a new trade-off in VLSI layout
Alok Aggarwal
,
Jon Kleinberg
,
David P. Williamson
SIAM Journal on Computing
29
(4), 2000, pp. 1321-1333
Quality mesh generation in higher dimensions
Scott A. Mitchell
,
Stephen A. Vavasis
SIAM Journal on Computing
29
(4), 2000, pp. 1334-1370
Containment and optimization of object-preserving conjunctive queries
Edward P.F. Chan
,
Ron van der Meyden
SIAM Journal on Computing
29
(4), 2000, pp. 1371-1400
Robust plane sweep for intersecting segments
Jean-Daniel Boissonnat
,
Franco P. Preparata
SIAM Journal on Computing
29
(5), 2000, pp. 1401-1421
Binary space partitions for fat rectangles
Pankaj K. Agarwal
,
Edward F. Grove
,
T.M. Murali
,
Jeffrey Scott Vitter
SIAM Journal on Computing
29
(5), 2000, pp. 1422-1448
Wait-free
k
-set agreement is impossible: The topology of public knowledge
Michael Saks
,
Fotios Zaharoglou
SIAM Journal on Computing
29
(5), 2000, pp. 1449-1483
An optimal algorithm for Monte Carlo estimation
Paul Dagum
,
Richard Karp
,
Michael Luby
,
Sheldon Ross
SIAM Journal on Computing
29
(5), 2000, pp. 1484-1496
Separating complexity classes using autoreducibility
Harry Buhrman
,
Lance Fortnow
,
Dieter van Melkebeek
,
Leen Torenvliet
SIAM Journal on Computing
29
(5), 2000, pp. 1497-1520
Maintenance of 2- and 3-edge-connected components of graphs II
Han la Poutré
SIAM Journal on Computing
29
(5), 2000, pp. 1521-1549
Restructuring partitioned normal form relations without information loss
Millist W. Vincent
,
Mark Levene.
SIAM Journal on Computing
29
(5), 2000, pp. 1550-1567
Linear-time approximation algorithms for computing numerical summation with provably small errors
Ming-Yang Kao
,
Jie Wang
SIAM Journal on Computing
29
(5), 2000, pp. 1568-1576
Precision-sensitive Euclidean shortest path in 3-space
Jürgen Sellen
,
Joonsoo Choi
,
Chee-Keng Yap
SIAM Journal on Computing
29
(5), 2000, pp. 1577-1595
Seiten
<
1
2
3
4
>