The MathNet Korea
Information Center for Mathematical Science

논문검색

Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.23 NO.5 / 1994 )
home The Joint Distribution of Elastic Buckets in Multiway Search Trees
Pages 1050-1074
William Lew, Hosam M. Mahmoud,
home On Competitive Group Testing
Pages 1019-1025
Ding-Zhu Du, Haesun Park,
home Computing with Noisy Information
Pages 1001-1018
Uriel Feige, Prabhakar Raghavan, David Peleg, Eli Upfal,
home Separating Disribution-Free and Mistake-Bound Learning Models over the Boolean Domain
Pages 990-1000
Avrim L. Blum,
home Existence and Construction of Edge-Disjoint Paths on Expander Graphs
Pages 976-989
Andrei Z. Broder, Alan M. Frieze, Eli Upfal,
home Randomized Algorithms for Multiprocessor Page Migration
Pages 951-965
Jeffery Westbrook,
home New Resultant Inequalities and Complex Polynomial Factorization
Pages 934-950
V.Y. Pan,
home Tight Bounds on the Complexity of the Boyer-Moore String Matching Algorithm
Pages 1075-1091
Richard Cole,
home A Uniform Circuit Lower Bound for the Permanent
Pages 1026-1049
Eric Allender, Vivek Gore,
home Improven Algorithms for Bipartite Network Flow
Pages 906-933
Ravindra K. Ahuja, James B. Orlin, Clifford Stein, Robert E. Tarjan,
home Diagnosis of $t/(t+1)$-Diagnosable Systems
Pages 895-905
A. Das, K. Thulasiraman, V.K. Agarwal,
home Near-Optimal Time-Space Tradeoff for Element Distinctness
Pages 966-975
Andrew Chi-Chih Yao,
home The Joint Distribution of Elastic Buckets in Multiway Search Trees
Pages 1050-1074
William Lew, Hosam M. Mahmoud,
home A Uniform Circuit Lower Bound For the Permanent
Pages 1026-1049
Eric Allender, Vivek Gore,
home Separating Distribution-Free and Mistake-Bound Learning Models over the Boolean Domain
Pages 990-1000
Avrim L. Blum,
home Existence and Construction of Edge-Disjoint Pathson Expander Graphs
Pages 976-989
Andrei Z. Broder, Alan M. Frieze, Eli Upfal,
home Computing with Noisy Information
Pages 1001-1018
Uriel Feige, Prabhakar Raghavan, David Peleg, Eli Upfal,
home On Competitive Group Testing
Pages 1019-1025
Ding-Zhu Du, Haesun Park,
home Randomized Algorithms for Multiprocessor Page Migration
Pages 951-966
Jeffery Westbrook,
home New Resultant Inequalities and Complex Polynomial Factorization
Pages 934-950
V. Y. Pan,