Song, Nah-Oak; Teneketzis, Demosthenis On a conjecture by Coffman, Flatto, and Wright on stochastic machine minimization. (English) Zbl 0980.93083 SIAM J. Comput. 30, No. 2, 681-687 (2000). Reviewer: Karl-Heinz Waldmann (Karlsruhe) MSC: 93E20 90B80 68M20 90B22 90C39 × Cite Format Result Cite Review PDF Full Text: DOI
Gabow, Harold N.; Jordán, Tibor How to make a square grid framework with cables rigid. (English) Zbl 0964.05066 SIAM J. Comput. 30, No. 2, 649-680 (2000). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C40 52C25 90C27 90C47 × Cite Format Result Cite Review PDF Full Text: DOI
Pietracaprina, Andrea; Pucci, Geppino; Sibeyn, Jop F. Constructive, deterministic implementation of shared memory on meshes. (English) Zbl 0963.68073 SIAM J. Comput. 30, No. 2, 625-648 (2000). MSC: 68Q10 × Cite Format Result Cite Review PDF Full Text: DOI
Kao, Ming-Yang; Lam, Tak-Wah; Sung, Wing-Kin; Ting, Hing-Fung Cavity matchings, label compressions, and unrooted evolutionary trees. (English) Zbl 0963.05033 SIAM J. Comput. 30, No. 2, 602-624 (2000). Reviewer: Peter L.Erdős (Budapest) MSC: 05C05 05C85 05C90 68Q25 92B05 × Cite Format Result Cite Review PDF Full Text: DOI
Buhrman, Harry; van Melkebeek, Dieter; Regan, Kenneth W.; Sivakumar, D.; Strauss, Martin A generalization of resource-bounded measure, with application to the BPP vs. EXP problem. (English) Zbl 0963.68230 SIAM J. Comput. 30, No. 2, 576-601 (2000). MSC: 68W15 × Cite Format Result Cite Review PDF Full Text: DOI
Chan, Timothy M. Random sampling, halfspace range reporting, and construction of \((\leq k)\)-levels in three dimensions. (English) Zbl 0963.68207 SIAM J. Comput. 30, No. 2, 561-575 (2000). MSC: 68U05 68P05 52C35 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Cheriyan, Joseph; Thurimella, Ramakrishna Approximating minimum-size \(k\)-connected spanning subgraphs via matching. (English) Zbl 1049.90104 SIAM J. Comput. 30, No. 2, 528-560 (2000). MSC: 90C35 90C59 05C40 05C70 05C85 68R10 68W25 90B18 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Koren, Gilad; Dar, Emanuel; Amir, Amihood The power of migration in multiprocessor scheduling of real-time systems. (English) Zbl 0963.68020 SIAM J. Comput. 30, No. 2, 511-527 (2000). MSC: 68M20 68Q25 93C83 68N25 × Cite Format Result Cite Review PDF Full Text: DOI
Varghese, George Self-stabilization by counter flushing. (English) Zbl 0963.68229 SIAM J. Comput. 30, No. 2, 486-510 (2000). MSC: 68W10 68Q25 68Q60 × Cite Format Result Cite Review PDF Full Text: DOI
Trevisan, Luca When Hamming meets Euclid: The approximability of geometric TSP and Steiner tree. (English) Zbl 0963.68080 SIAM J. Comput. 30, No. 2, 475-485 (2000). MSC: 68Q25 90C27 × Cite Format Result Cite Review PDF Full Text: DOI
Kushilevitz, Eyal; Ostrovsky, Rafail; Rabani, Yuval Efficient search for approximate nearest neighbor in high dimensional spaces. (English) Zbl 0963.68078 SIAM J. Comput. 30, No. 2, 457-474 (2000). MSC: 68Q25 68P05 × Cite Format Result Cite Review PDF Full Text: DOI
Jayanti, Prasad; Tan, King; Toueg, Sam Time and space lower bounds for nonblocking implementations. (English) Zbl 0968.68064 SIAM J. Comput. 30, No. 2, 438-456 (2000). MSC: 68Q17 68W15 × Cite Format Result Cite Review PDF Full Text: DOI
Dolev, Danny; Dwork, Cynthia; Naor, Moni Nonmalleable cryptography. (English) Zbl 0963.68067 SIAM J. Comput. 30, No. 2, 391-437 (2000). MSC: 94A60 94A62 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Bertram-Kretzberg, Claudia; Hofmeister, Thomas; Lefmann, Hanno An algorithm for Heilbronn’s problem. (English) Zbl 0968.68065 SIAM J. Comput. 30, No. 2, 383-390 (2000). MSC: 68Q25 52C99 05C65 × Cite Format Result Cite Review PDF Full Text: DOI
Bergman, Clifford; Slutzki, Giora Complexity of some problems concerning varieties and quasi-varieties of algebras. (English) Zbl 0963.68077 SIAM J. Comput. 30, No. 2, 359-382 (2000). MSC: 68Q25 08C15 08A40 68Q65 08B15 × Cite Format Result Cite Review PDF Full Text: DOI
Bar-Noy, Amotz; Guha, Sudipto; Naor, Joseph; Schieber, Baruch Message multicasting in heterogeneous networks. (English) Zbl 0963.68079 SIAM J. Comput. 30, No. 2, 347-358 (2000). MSC: 68Q25 05C85 68W25 90B18 68M10 68R10 × Cite Format Result Cite Review PDF Full Text: DOI