Results: << | 101-125 | 126-150 | 151-175 | 176-200 | >>

Table of contents of journal: *SIAM journal on computing

Results: 101-125/773

Authors: Trevisan, L
Citation: L. Trevisan, When Hamming meets Euclid: The approximability of geometric TSP and Steiner tree, SIAM J COMP, 30(2), 2000, pp. 475-485

Authors: Varghese, G
Citation: G. Varghese, Self-stabilization by counter flushing, SIAM J COMP, 30(2), 2000, pp. 486-510

Authors: Koren, G Dar, E Amir, A
Citation: G. Koren et al., The power of migration in multiprocessor scheduling of real-time systems, SIAM J COMP, 30(2), 2000, pp. 511-527

Authors: Cheriyan, J Thurimella, R
Citation: J. Cheriyan et R. Thurimella, Approximating minimum-size k-connected spanning subgraphs via matching, SIAM J COMP, 30(2), 2000, pp. 528-560

Authors: Chan, TM
Citation: Tm. Chan, Random sampling, halfspace range reporting, and construction of (<= k)-levels in three dimensions, SIAM J COMP, 30(2), 2000, pp. 561-575

Authors: Buhrman, H Van Melkebeek, D Regan, KW Sivakumar, D Strauss, M
Citation: H. Buhrman et al., A generalization of resource-bounded measure, with application to the BPP vs. EXP problem, SIAM J COMP, 30(2), 2000, pp. 576-601

Authors: Kao, MY Lam, TW Sung, WK Ting, HF
Citation: My. Kao et al., Cavity matchings, label compressions, and unrooted evolutionary trees, SIAM J COMP, 30(2), 2000, pp. 602-624

Authors: Pietracaprina, A Pucci, G Sibeyn, JF
Citation: A. Pietracaprina et al., Constructive, deterministic implementation of shared memory on meshes, SIAM J COMP, 30(2), 2000, pp. 625-648

Authors: Gabow, HN Jordan, T
Citation: Hn. Gabow et T. Jordan, How to make a square grid framework with cables rigid, SIAM J COMP, 30(2), 2000, pp. 649-680

Authors: Song, NO Teneketzis, D
Citation: No. Song et D. Teneketzis, On a conjecture by Coffman, Flatto, and Wright on stochastic machine minimization, SIAM J COMP, 30(2), 2000, pp. 681-687

Authors: Cole, R Mishra, B Schmidt, J Siegel, A
Citation: R. Cole et al., On the dynamic finger conjecture for splay trees. Part I: Splay sorting log n-block sequences, SIAM J COMP, 30(1), 2000, pp. 1-43

Authors: Cole, R
Citation: R. Cole, On the dynamic finger conjecture for splay trees. Part II: The proof, SIAM J COMP, 30(1), 2000, pp. T44-T85

Authors: Thorup, M
Citation: M. Thorup, On ram priority queues, SIAM J COMP, 30(1), 2000, pp. 86-109

Authors: Angluin, D Westbrook, J Zhu, WH
Citation: D. Angluin et al., Robot navigation with distance queries, SIAM J COMP, 30(1), 2000, pp. 110-144

Authors: Deng, XT Gu, N Brecht, T Lu, KC
Citation: Xt. Deng et al., Preemptive scheduling of parallel jobs on multiprocessors, SIAM J COMP, 30(1), 2000, pp. 145-160

Authors: Reif, JH Wang, HY
Citation: Jh. Reif et Hy. Wang, Nonuniform discretization for kinodynamic motion planning and its applications, SIAM J COMP, 30(1), 2000, pp. 161-190

Authors: Kleinberg, J Rabani, Y Tardos, E
Citation: J. Kleinberg et al., Allocating bandwidth gor bursty connections, SIAM J COMP, 30(1), 2000, pp. 191-217

Authors: Boissonnat, JD Devillers, O Lazard, S
Citation: Jd. Boissonnat et al., Motion planning of legged robots, SIAM J COMP, 30(1), 2000, pp. 218-246

Authors: Kutten, S Peleg, D
Citation: S. Kutten et D. Peleg, Tight fault locality, SIAM J COMP, 30(1), 2000, pp. 247-268

Authors: Greenhalgh, D Marshall, S
Citation: D. Greenhalgh et S. Marshall, Convergence criteria for genetic algorithms, SIAM J COMP, 30(1), 2000, pp. 269-282

Authors: Wang, LS Jiang, T Gusfield, D
Citation: Ls. Wang et al., A more efficient approximation scheme for tree alignment, SIAM J COMP, 30(1), 2000, pp. 283-299

Authors: Koutsoupias, E Papadimitriou, CH
Citation: E. Koutsoupias et Ch. Papadimitriou, Beyond competitive analysis, SIAM J COMP, 30(1), 2000, pp. 300-317

Authors: Grigni, M Mirelli, V Papadimitriou, CH
Citation: M. Grigni et al., On the difficulty of designing good classifiers, SIAM J COMP, 30(1), 2000, pp. 318-323

Authors: Feige, U Kilian, J
Citation: U. Feige et J. Kilian, Two-prover protocols - Low error at affordable rates, SIAM J COMP, 30(1), 2000, pp. 324-346

Authors: Henzinger, MR
Citation: Mr. Henzinger, Improved data structures for fully dynamic biconnectivity, SIAM J COMP, 29(6), 2000, pp. 1761-1815
Risultati: << | 101-125 | 126-150 | 151-175 | 176-200 | >>