Volume 34, Number 1, 2004
export record as
dblp key:
journals/siamcomp/AkcogluDK04
export record as
dblp key:
journals/siamcomp/KatzKKP04
export record as
dblp key:
journals/siamcomp/AlvarezBS04
export record as
dblp key:
journals/siamcomp/AlekhnovichBRW04
export record as
dblp key:
journals/siamcomp/IvanssonL04
export record as
dblp key:
journals/siamcomp/HougardyW04
export record as
dblp key:
journals/siamcomp/Micciancio04 Daniele Micciancio :
Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor.
118-169
export record as
dblp key:
journals/siamcomp/Hitchcock04
export record as
dblp key:
journals/siamcomp/MorrisS04
export record as
dblp key:
journals/siamcomp/CohenK04
export record as
dblp key:
journals/siamcomp/BartalM04
Volume 34, Number 2, 2004
export record as
dblp key:
journals/siamcomp/Buresh-OppenheimBPRS04
export record as
dblp key:
journals/siamcomp/Blaser04 Markus Bläser :
A Complete Characterization of the Algebras of Minimal Bilinear Complexity.
277-298
export record as
dblp key:
journals/siamcomp/Doerr04 Benjamin Doerr :
Nonindependent Randomized Rounding and an Application to Digital Halftoning.
299-317
export record as
dblp key:
journals/siamcomp/BhattacharjeeGL04
export record as
dblp key:
journals/siamcomp/ChandraHJT04
export record as
dblp key:
journals/siamcomp/CalinescuKR04
export record as
dblp key:
journals/siamcomp/ChungL04
export record as
dblp key:
export record as
dblp key:
journals/siamcomp/Thorup04 Mikkel Thorup :
Quick k-Median, k-Center, and Facility Location for Sparse Graphs.
405-432
export record as
dblp key:
journals/siamcomp/MuthukrishnanRSG04
export record as
dblp key:
journals/siamcomp/GuptaKR04
export record as
dblp key:
journals/siamcomp/KaibelMSZ04
export record as
dblp key:
journals/siamcomp/IshiharaISI04
Volume 34, Number 3, 2005
export record as
dblp key:
journals/siamcomp/SeidelS05
export record as
dblp key:
journals/siamcomp/AgarwalS05
export record as
dblp key:
journals/siamcomp/DujmovicMW05
export record as
dblp key:
journals/siamcomp/CzumajS05
export record as
dblp key:
journals/siamcomp/AnagnostopoulosKU05
export record as
dblp key:
journals/siamcomp/Cesa-BianchiCG05
export record as
dblp key:
journals/siamcomp/ChanLT05
export record as
dblp key:
journals/siamcomp/ZhangH05
export record as
dblp key:
journals/siamcomp/KalyanasundaramP05
export record as
dblp key:
journals/siamcomp/BulatovJK05
export record as
dblp key:
export record as
dblp key:
journals/siamcomp/KonemannR05 Jochen Könemann ,
R. Ravi :
Primal-Dual Meets Local Search: Approximating MSTs With Nonuniform Degree Bounds.
763-773
Volume 34, Number 4, 2005
export record as
dblp key:
journals/siamcomp/Efrat05 Alon Efrat :
The Complexity of the Union of (alpha, beta)-Covered Objects.
775-787
export record as
dblp key:
journals/siamcomp/SkutellaU05
export record as
dblp key:
journals/siamcomp/CharikarG05
export record as
dblp key:
journals/siamcomp/CorneilR05
export record as
dblp key:
journals/siamcomp/GeorgiouRS05
export record as
dblp key:
journals/siamcomp/KoltunS05
export record as
dblp key:
Timothy M. Chan :
Low-Dimensional Linear Programming with Violations.
879-893
export record as
dblp key:
journals/siamcomp/ColeH05
export record as
dblp key:
journals/siamcomp/ChiangLL05
export record as
dblp key:
Anna Gál ,
Adi Rosén :
Omega(log n) Lower Bounds on the Amount of Randomness in 2-Private Computation.
946-959
export record as
dblp key:
journals/siamcomp/Kaminski05 Michael Kaminski :
A Lower Bound on the Complexity of Polynomial Multiplication over Finite Fields.
960-992
export record as
dblp key:
journals/siamcomp/Malewicz05 Grzegorz Malewicz :
A Work-Optimal Deterministic Algorithm for the Certified Write-All Problem with a Nontrivial Number of Asynchronous Processors.
993-1024
Volume 34, Number 5, 2005
export record as
dblp key:
journals/siamcomp/Senizergues05 Géraud Sénizergues :
The Bisimulation Problem for Equational Graphs of Finite Out-Degree.
1025-1106
export record as
dblp key:
journals/siamcomp/JacksonS05
export record as
dblp key:
journals/siamcomp/DinurGKR05
export record as
dblp key:
journals/siamcomp/Fischer05 Eldar Fischer :
The Difficulty of Testing for Isomorphism against a Graph That Is Given in Advance.
1147-1158
export record as
dblp key:
journals/siamcomp/EtessamiWS05
export record as
dblp key:
journals/siamcomp/NickelsenT05
export record as
dblp key:
journals/siamcomp/BeimelW05
export record as
dblp key:
journals/siamcomp/FatourouMS05
export record as
dblp key:
journals/siamcomp/BonisGV05
export record as
dblp key:
journals/siamcomp/HwangHW05
Volume 34, Number 6, 2005
export record as
dblp key:
journals/siamcomp/McCannP05
export record as
dblp key:
journals/siamcomp/ErlebachJS05
export record as
dblp key:
journals/siamcomp/BuhrmanD05
export record as
dblp key:
journals/siamcomp/EzraS05
export record as
dblp key:
journals/siamcomp/HemaspaandraHH05
export record as
dblp key:
journals/siamcomp/ChazelleRT05
export record as
dblp key:
journals/siamcomp/HershbergerST05
export record as
dblp key:
journals/siamcomp/PettieR05
export record as
dblp key:
journals/siamcomp/Cheng05 Qi Cheng :
On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields.
1432-1442
export record as
dblp key:
journals/siamcomp/HutchinsonSV05
export record as
dblp key:
journals/siamcomp/BlondelJKP05
export record as
dblp key:
Qingmin Shi ,
Joseph JáJá :
Novel Transformation Techniques Using Q-Heaps with Applications to Computational Geometry.
1474-1492
export record as
dblp key:
journals/siamcomp/AggarwalCGKES05
export record as
dblp key:
journals/siamcomp/CohenP05 Reuven Cohen ,
David Peleg :
Convergence Properties of the Gravitational Algorithm in Asynchronous Robot Systems.
1516-1528