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=33
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
An efficient polynomial time approximation scheme for the constrained minimum spanning tree problem using matroid intersection
Refael Hassin
,
Asaf Levin
SIAM Journal on Computing
33
(2), 2004, pp. 261-268
Shape fitting with outliers
Sariel Har-Peled
,
Yusu Wang
SIAM Journal on Computing
33
(2), 2004, pp. 269-285
New stability results for adversarial queuing
Zvi Lotker
,
Boaz Patt-Shamir
,
Adi Rosén
SIAM Journal on Computing
33
(2), 2004, pp. 286-303
On identifying codes in the triangular and square grids
Iiro Honkala
,
Tero Laihonen
SIAM Journal on Computing
33
(2), 2004, pp. 304-312
A bound on the capacity of backoff and acknowledgment-based protocols
Leslie Ann Goldberg
,
Mark Jerrum
,
Sampath Kannan
,
Mike Paterson
SIAM Journal on Computing
33
(2), 2004, pp. 313-331
Stackelberg scheduling strategies
Tim Roughgarden
SIAM Journal on Computing
33
(2), 2004, pp. 332-350
Hypergraphs in model checking: Acyclicity and hypertree-width versus clique-width
Georg Gottlob
,
Reinhard Pichler
SIAM Journal on Computing
33
(2), 2004, pp. 351-378
The minimum all-ones problem for trees
William Y.C. Chen
,
Xueliang Li
,
Chao Wang
,
Xiaoyan Zhang
SIAM Journal on Computing
33
(2), 2004, pp. 379-392
Scheduling with AND/OR precedence constraints
Rolf H. Möhring
,
Martin Skutella
,
Frederik Stork
SIAM Journal on Computing
33
(2), 2004, pp. 393-415
The complexity of choosing an
H
-coloring (nearly) uniformly at random
Leslie Ann Goldberg
,
Steven Kelk
,
Mike Paterson
SIAM Journal on Computing
33
(2), 2004, pp. 416-432
The potential of the approximation method
Kazuyuki Amano
,
Akira Maruoka
SIAM Journal on Computing
33
(2), 2004, pp. 433-447
Algorithms for data migration with cloning
Samir Khuller
,
Yoo-Ah Kim
,
Yung-Chun (Justin) Wan
SIAM Journal on Computing
33
(2), 2004, pp. 448-461
An optimal competitive strategy for walking in streets
Christian Icking
,
Rolf Klein
,
Elmar Langetepe
,
Sven Schuierer
,
Ines Semrau
SIAM Journal on Computing
33
(2), 2004, pp. 462-486
Learning a hidden matching
Noga Alon
,
Richard Beigel
,
Simon Kasif
,
Steven Rudich
,
Benny Sudakov
SIAM Journal on Computing
33
(2), 2004, pp. 487-501
On rational number reconstruction and approximation
Victor Y. Pan
,
Xinmao Wang
SIAM Journal on Computing
33
(2), 2004, pp. 502-503
On universal classes of extremely random constant-time hash functions
Alan Siegel
SIAM Journal on Computing
33
(3), 2004, pp. 505-543
Local search heuristics for
k
-median and facility location problems
Vijay Arya
,
Naveen Garg
,
Rohit Khandekar
,
Adam Meyerson
,
Kamesh Munagala
,
Vinayaka Pandit
SIAM Journal on Computing
33
(3), 2004, pp. 544-562
Seiten 1
2
3
>