The MathNet Korea
Information Center for Mathematical Science

논문검색

Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.23 NO.1 / 1994 )
home Three-Dimensional Statistical Data Security Problems
Pages 170-184
Robert W, Irving, Mark R. Jerrum,
home Fat Triangles Determine Linearly Many Holes
Pages 154-169
Jiri Matousek, Janos Pach, Micha Sharir, Shmuel Sifrony, Emo Welzl,
home On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space
Pages 133-153
Marco Pellegrini,
home The Complexity of Decision Versus Search
Pages 97-119
Mihir Bellare, Shafi Goldwasser,
home An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines
Pages 185-211
Greg N. Frederickson, Susan H. Rodger,
home Homeomorphism of 2-Complexes is Graph Isomorphism Complete
Pages 120-132
John Shawe-Taylor, Tomaz Pisanski,
home A Complexity Index for Satisfiability Problems
Pages 45-49
E. Boros, Y. Crama, P. L. Hammer, M. Saks,
home Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences
Pages 24-44
Rajamani Sundar, Robert E. Tarjan,
home Computational Complexity of Sparse Rational Interpolation
Pages 1-11
Dima Grigoriev, Marek Karpinski, Michael F. Singer,
home Broadcasting and Gossiping in De Bruijn Networks
Pages 212-225
Jean-Claude Bermond, Pierre Fraigniaud,
home Modifications of Competitive Group Testing
Pages 82-96
D.-Z. Du, G.-L. Xue, S.-Z. Sun, S.-W. Cheng,
home The Set Union Problem with Unlimited Backtracking
Pages 50-70
Alberto Apostolico, Giuseppe F. Italiano, Giorgio Gambosi, Maurizio Talamo,
home Tight Upper and Lower Bounds on the Path Length of Binary Trees
Pages 12-23
Alfredo De Santis, Giuseppe Persiano,
home The Profile Minimization Problem in Trees
Pages 71-81
David Kuo, Gerard J. Chang,
home Broadcasting and Gossiping in de Bruijn Networks
Pages 212-225
Jean-Claude Bermond, Pierre Fraigniaud,
home An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines
Pages 185-211
Greg N. Frederickson, Susan H. Rodger,
home Three-Dimensional Statistical Data Security Problems
Pages 170-184
Robert W. Irving, Mark R. Jerrum,
home On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space
Pages 133-153
Marco Pellegrini,
home Fat Triangles Determine Linearly Many Holes
Pages 154-169
Jiri Matousek, Janos Pach, Micha Sharir, Shmuel Sifrony, Emo Welzl,
home The Complexity of Decision Versus Search
Pages 97-119
Mihir Bellare, Shafi Goldwasser,