Volume 30, Number 1, 2000
export record as
dblp key:
journals/siamcomp/ColeMSS00 export record as
dblp key:
Richard Cole :
On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof.
44-85
export record as
dblp key:
journals/siamcomp/Thorup00 export record as
dblp key:
journals/siamcomp/AngluinWZ00 export record as
dblp key:
journals/siamcomp/DengGBL00 export record as
dblp key:
journals/siamcomp/ReifW00 export record as
dblp key:
journals/siamcomp/KleinbergRT00 export record as
dblp key:
journals/siamcomp/BoissonnatDL00 export record as
dblp key:
journals/siamcomp/KuttenP00 export record as
dblp key:
journals/siamcomp/GreenhalghM00 export record as
dblp key:
journals/siamcomp/WangJG00 export record as
dblp key:
journals/siamcomp/KoutsoupiasP00 export record as
dblp key:
journals/siamcomp/GrigniMP00 export record as
dblp key:
journals/siamcomp/FeigeK00
Volume 30, Number 2, 2000
export record as
dblp key:
journals/siamcomp/Bar-NoyGNS00 export record as
dblp key:
journals/siamcomp/BergmanS00 export record as
dblp key:
journals/siamcomp/Bertram-KretzbergHL00 export record as
dblp key:
journals/siamcomp/DolevDN00 export record as
dblp key:
journals/siamcomp/JayantiTT00 export record as
dblp key:
journals/siamcomp/KushilevitzOR00 export record as
dblp key:
journals/siamcomp/Trevisan00 Luca Trevisan :
When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree.
475-485
export record as
dblp key:
journals/siamcomp/Varghese00 export record as
dblp key:
journals/siamcomp/KorenDA00 export record as
dblp key:
journals/siamcomp/CheriyanT00 export record as
dblp key:
Timothy M. Chan :
Random Sampling, Halfspace Range Reporting, and Construction of (<= k)-Levels in Three Dimensions.
561-575
export record as
dblp key:
journals/siamcomp/BuhrmanMRSS00 export record as
dblp key:
journals/siamcomp/KaoLST00 export record as
dblp key:
journals/siamcomp/PietracaprinaPS00 export record as
dblp key:
journals/siamcomp/GabowJ00 export record as
dblp key:
journals/siamcomp/SongT00
Volume 30, Number 3, 2000
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/siamcomp/DinitzV00 Yefim Dinitz ,
Alek Vainshtein :
The General Structure of Edge-Connectivity of a Vertex Subset in a Graph and its Incremental Maintenance. Odd Case.
753-808
export record as
dblp key:
journals/siamcomp/BarrettJM00 export record as
dblp key:
export record as
dblp key:
journals/siamcomp/KapoorM00 export record as
dblp key:
journals/siamcomp/LennerstadL00a export record as
dblp key:
journals/siamcomp/KarlinPR00 export record as
dblp key:
journals/siamcomp/KnesslS00 export record as
dblp key:
journals/siamcomp/KaplanOT00 export record as
dblp key:
journals/siamcomp/NarasimhanS00 export record as
dblp key:
journals/siamcomp/AgrawalT00 export record as
dblp key:
journals/siamcomp/Burgisser00 Peter Bürgisser :
The Computational Complexity to Evaluate Representations of General Linear Groups.
1010-1022
export record as
dblp key:
journals/siamcomp/Burgisser00a
Volume 30, Number 4, 2000
export record as
dblp key:
journals/siamcomp/CzygrinowR00 export record as
dblp key:
journals/siamcomp/NatanzonSS00 export record as
dblp key:
Victor Y. Pan :
Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions.
1080-1125
export record as
dblp key:
journals/siamcomp/ScheidelerV00 export record as
dblp key:
journals/siamcomp/Ruppert00 export record as
dblp key:
journals/siamcomp/HerzbergK00 export record as
dblp key:
journals/siamcomp/LutzZ00 export record as
dblp key:
journals/siamcomp/BassinoBP00 export record as
dblp key:
journals/siamcomp/EvenNZ00 export record as
dblp key:
journals/siamcomp/Micali00 export record as
dblp key:
journals/siamcomp/ArvindBL00 export record as
dblp key:
journals/siamcomp/VaradarajanA00 export record as
dblp key:
journals/siamcomp/Har-Peled00a export record as
dblp key:
journals/siamcomp/HanOS00
Volume 30, Number 5, 2000
export record as
dblp key:
journals/siamcomp/ColeFHPT00 export record as
dblp key:
journals/siamcomp/MilidiuL00 export record as
dblp key:
journals/siamcomp/PelegR00 David Peleg ,
Vitaly Rubinovich :
A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction.
1427-1442
export record as
dblp key:
journals/siamcomp/DyerS00 Martin E. Dyer ,
Sandeep Sen :
Fast and Optimal Parallel Multidimensional Search in PRAMs with Applications to Linear Programming and Related Problems.
1443-1461
export record as
dblp key:
journals/siamcomp/BonetEGJ00 export record as
dblp key:
journals/siamcomp/BuhrmanT00 export record as
dblp key:
journals/siamcomp/BuchsbaumGW00 export record as
dblp key:
journals/siamcomp/GambosiPT00 export record as
dblp key:
journals/siamcomp/AnderssonHHP00 export record as
dblp key:
journals/siamcomp/BrazilTW00 export record as
dblp key:
journals/siamcomp/AndrewsFHLZ00 export record as
dblp key:
journals/siamcomp/BlumKRS00 export record as
dblp key:
journals/siamcomp/BrandstadtDK00 export record as
dblp key:
journals/siamcomp/DevroyeJZ00 export record as
dblp key:
journals/siamcomp/GaujalJM00
Volume 30, Number 6, 2000
export record as
dblp key:
journals/siamcomp/AgarwalW00 export record as
dblp key:
journals/siamcomp/ShahrokhiSSV00 export record as
dblp key:
journals/siamcomp/Frieze00 export record as
dblp key:
journals/siamcomp/BerkmanPS00 export record as
dblp key:
journals/siamcomp/BuhrmanCD00 export record as
dblp key:
journals/siamcomp/AlonKNS00 export record as
dblp key:
journals/siamcomp/KhannaSTW00 export record as
dblp key:
journals/siamcomp/Meleis00 Waleed Meleis :
Dual-Issue Scheduling for Binary Trees with Spills and Pipelined Loads.
1921-1941
export record as
dblp key:
journals/siamcomp/JiangKL00 Tao Jiang ,
Paul E. Kearney ,
Ming Li :
A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from Quartet Topologies and Its Application.
1942-1961
export record as
dblp key:
journals/siamcomp/DyerGGJM00 export record as
dblp key:
journals/siamcomp/MereghettiP00 export record as
dblp key:
journals/siamcomp/CaiDZ00 export record as
dblp key:
journals/siamcomp/Micciancio00 Daniele Micciancio :
The Shortest Vector in a Lattice is Hard to Approximate to within Some Constant.
2008-2035
export record as
dblp key:
journals/siamcomp/BorosGKM00 export record as
dblp key:
journals/siamcomp/SrinivasanT00 export record as
dblp key:
Chengbin Chu ,
Rémy La :
Variable-Sized Bin Packing: Tight Absolute Worst-Case Performance Ratios for Four Approximation Algorithms.
2069-2083
export record as
dblp key:
journals/siamcomp/MirkowskaSST00
data released under the ODC-BY 1.0 license
