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 Volume=32
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Black-box concurrent zero-knowledge requires (almost) logarithmically many rounds
Ran Canetti
,
Joe Kilian
,
Erez Petrank
,
Alon Rosen
SIAM Journal on Computing
32
(1), 2002-2003, pp. 1-47
The nonstochastic multiarmed bandit problem
Peter Auer
,
Nicolò Cesa-Bianchi
,
Yoav Freund
,
Robert E. Schapire
SIAM Journal on Computing
32
(1), 2002-2003, pp. 48-77
A virtually synchronous group multicast algorithm for WANs: Formal approach
Idit Keidar
,
Roger Khazan
SIAM Journal on Computing
32
(1), 2002-2003, pp. 78-130
An approximate
L^1
-difference algorithm for massive data streams
Joan Feigenbaum
,
Sampath Kannan
,
Martin J. Strauss
,
Mahesh Viswanathan
SIAM Journal on Computing
32
(1), 2002-2003, pp. 131-151
Limit laws for sums of functions of subtrees of random binary search trees
Luc Devroye
SIAM Journal on Computing
32
(1), 2002-2003, pp. 152-171
Approximating the domatic number
Uriel Feige
,
Magnús M. Halldórsson
,
Guy Kortsarz
,
Aravind Srinivasan
SIAM Journal on Computing
32
(1), 2002-2003, pp. 172-195
Machine-independent characterizations and complete problems for deterministic linear time
Etienne Grandjean
,
Thomas Schwentick
SIAM Journal on Computing
32
(1), 2002-2003, pp. 196-230
Improved approximations of crossings in graph drawings and VLSI layout areas
Guy Even
,
Sudipto Guha
,
Baruch Schieber
SIAM Journal on Computing
32
(1), 2002-2003, pp. 231-252
Computational complexity of compaction to reflexive cycles
Narayan Vikas
SIAM Journal on Computing
32
(1), 2002-2003, pp. 253-280
Backward consistency and sense of direction in advanced distributed systems
P. Flocchini
,
A. Roncato
,
N. Santoro
SIAM Journal on Computing
32
(2), 2003, pp. 281-306
Binary space partitions for line segments with a limited number of directions
Csaba D. Tóth
SIAM Journal on Computing
32
(2), 2003, pp. 307-325
Arc-disjoint paths in expander digraphs
Tom Bohman
,
Alan Frieze
SIAM Journal on Computing
32
(2), 2003, pp. 326-344
The probable value of the Lovász-Schrijver relaxations for maximum independent set
Uriel Feige
,
Robert Krauthgamer
SIAM Journal on Computing
32
(2), 2003, pp. 345-370
Stability of adaptive and nonadaptive packet routing policies in adversarial queueing networks
David Gamarnik
SIAM Journal on Computing
32
(2), 2003, pp. 371-385
Many to one embeddings from grids into cylinders, tori, and hypercubes
John Ellis
,
Stirling Chow
,
Dennis Manke
SIAM Journal on Computing
32
(2), 2003, pp. 386-407
Common-face embeddings of planar graphs
Zhi-Zhong Chen
,
Xin He
,
Ming-Yang Kao
SIAM Journal on Computing
32
(2), 2003, pp. 408-434
Accelerated solution of multivariate polynomial systems of equations
B. Mourrain
,
V.Y. Pan
,
O. Ruatta
SIAM Journal on Computing
32
(2), 2003, pp. 435-454
New bounds for variable-sized online bin packing
Steven S. Seiden
,
Rob van Stee
,
Leah Epstein
SIAM Journal on Computing
32
(2), 2003, pp. 455-469
On local search and placement of meters in networks
Samir Khuller
,
Randeep Bhatia
,
Robert Pless
SIAM Journal on Computing
32
(2), 2003, pp. 470-487
Lower bounds for matrix product in bounded depth circuits with arbitrary gates
Ran Raz
,
Amir Shpilka
SIAM Journal on Computing
32
(2), 2003, pp. 488-513
New results on monotone dualization and generating hypergraph transversals
Thomas Eiter
,
Georg Gottlob
,
Kazuhisa Makino
SIAM Journal on Computing
32
(2), 2003, pp. 514-537
Computing the median with uncertainty
Tomás Feder
,
Rajeev Motwani
,
Rina Panigrahy
,
Chris Olston
,
Jennifer Widom
SIAM Journal on Computing
32
(2), 2003, pp. 538-547
Acceleration of Euclidean algorithm and rational number reconstruction
Xinmao Wang
,
Victor Y. Pan
SIAM Journal on Computing
32
(2), 2003, pp. 548-556
Rearrangeability of
(2n-1)
-stage shuffle-exchange networks
Hasan Çam
SIAM Journal on Computing
32
(3), 2003, pp. 557-585
Identity-based encryption from the Weil pairing
Dan Boneh
,
Matthew Franklin
SIAM Journal on Computing
32
(3), 2003, pp. 586-615
Seiten 1
2
3
4
>