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=2003
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Improved approximation algorithms for the uncapacitated facility location problem
Fabián A. Chudak
,
David B. Shmoys
SIAM Journal on Computing
33
(1), 2003, pp. 1-25
Faster suffix tree construction with missing suffix links
Richard Cole
,
Ramesh Hariharan
SIAM Journal on Computing
33
(1), 2003, pp. 26-42
Nondeterministic communication with a limited number of advice bits
Juraj Hromkovic̑
,
Georg Schnitger
SIAM Journal on Computing
33
(1), 2003, pp. 43-68
Quality meshing with weighted Delaunay refinement
Siu-Wing Cheng
,
Tamal K. Dey
SIAM Journal on Computing
33
(1), 2003, pp. 69-93
Conflict-free colorings of simple geometric regions with applications to frequency assignment in cellular networks
Guy Even
,
Zvi Lotker
,
Dana Ron
,
Shakhar Smorodinsky
SIAM Journal on Computing
33
(1), 2003, pp. 94-136
Communication complexity of simultaneous messages
László Babai
,
Anna Gál
,
Peter G. Kimmel
,
Satyanarayana V. Lokam
SIAM Journal on Computing
33
(1), 2003, pp. 137-166
Design and analysis of practical public-key encryption schemes secure against adaptive chosen ciphertext attack
Ronald Cramer
,
Victor Shoup
SIAM Journal on Computing
33
(1), 2003, pp. 167-226
Counting complexity classes for numeric computations I: Semilinear sets
Peter Bürgisser
,
Felipe Cucker
SIAM Journal on Computing
33
(1), 2003, pp. 227-260
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
Seiten 1
2
3
4
>