Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
- On the Interpolation Attacks on Block Ciphers (PDF)
CORR 1999-64
A.M. Youssef and G. Gong
- Dyck paths and a bijection for multisets of hook numbers (PDF)
CORR 1999-63
Ian Goulden and Alexander Yong
- Chain Polynomials of Graphs (PDF)
CORR 1999-62
Ronald C. Read
- Constructions of Orthomorphisms of Z^n_2 (PDF)
CORR 1999-61
Solomon W. Golomb and Guang Gong and Lothrop Mittenthal
- Discrepancy Transforms and their Applications (PDF)
CORR 1999-60
Guang Gong
- A Note on Lack of Strong Duality for Quadratic Problems with Orthogonal Constraints (PDF)
CORR 1999-59
Henry Wolkowicz
- Computing Discrete Logarithms in Quadratic Orders (PDF)
CORR 1999-58
Michael J. Jacobson, Jr.
- Threshold Visual Cyrptogrpahy Schemes with Specified Whiteness Levels of Reconstructed Pixels (PDF)
CORR 1999-57
Philip A. Eisen and Douglas R. Stinson
- Improving on the 1.5-Approximation of a Smallest 2-Edge Connected Spanning Subgraph (PDF)
CORR 1999-56
J. Cheriyan, A. Sebo, and Z. Szigeti
- A Strengthened SDP Relaxation via a Second Lifting for the Max-Cut Problem (PDF)
CORR 1999-55
Miguel F. Anjos and Henry Wolkowicz
- Non-Linear Complexity of the Naor-Reingold Pseudo-Random Function (PDF)
CORR 1999-54
William D. Banks, Frances Griffin, Daniel Lieman, and Igor E. Shparlinski*
- Cryptography in Quadratic Function Fields (PDF)
CORR 1999-53
R. Scheidler
- Some Fundamental Properties of Successive Convex Relaxation Methods on LCP and Related Problems (PDF)
CORR 1999-52
Masakazu Kojima and Levent Tuncel
- The Probability that the Number of Points on an Elliptic Curve Over a Finite Field is Prime (PDF)
CORR 1999-51
Steven Galbraith and James McKee
- The Gromov-Witten Potential of a Point, Hurwitz Numbers, and Hodge Integrals (PDF)
CORR 1999-50
I.P. Goulden, D.M. Jackson, and R. Vakil
- New Large Sets of $t$-Designs (PDF)
CORR 1999-49
Reinhard Laue, Spyros S. Magliveras, and Alfred Wassermann
- Almost $k$-wise Independent Sample Spaces and Their Cryptologic Applications (PDF)
CORR 1999-48
Kaoru Kurosawa, Thomas Johansson, and Douglas Stinson
- Resolution of Degenerate Critical Parameter Values in Parametric Quadratic Programming (PDF)
CORR 1999-47
Lise Arseneau and Michael J. Best
- Improved Algorithms for Arithmetic on Anomalous Binary Curves (PDF)
CORR 1999-46
Jerome A. Solinas
- Ideal Arithmetic and Infrastructure in Purely Cubic Function Fields (PDF)
CORR 1999-45
Renate Scheidler
- Certification of Secure RSA Keys (PDF)
CORR 1999-44
S.R. Blackburn and Steven D. Galbraith
- Optimal Ear Decompositions of Matching Covered Graphs and Bases for the Matching Lattice (PDF)
CORR 1999-43
Marcelo H. de Carvalho, Claudio L. Lucchesi, and U.S.R. Murty
- On a Conjecture of Lovasz Concerning Bricks. II. Brick of Finite Characteristic (PDF)
CORR 1999-42
Marcelo H. de Carvalho, Claudio L. Lucchesi, and U.S.R. Murty
- On a Conjecture of Lovasz Concerning Bricks. I. The Characteristic of a Matching Covered Graph (PDF)
CORR 1999-41
Marcelo H. de Carvalho, Claudio L. Lucchesi, and U.S.R. Murty
- Symmetric designs, sets with two intersection numbers and Krein parameters of incidence graphs (PDF)
CORR 1999-40
William J. Martin
- Generalized Mersenne Numbers (PDF)
CORR 1999-39
Jerome A. Solinas
- Minimum distance bounds for s-regular codes (PDF)
CORR 1999-38
William J. Martin
- Complexity Analyses of Discretized Successive Convex Relaxation Methods (PDF)
CORR 1999-37
Levent Tuncel and Song Xu
- On the Finite convergence of Successive SDP Relaxation Methods (PDF)
CORR 1999-36
Masakazu Kojima and Levent Tuncel
- Generalization of Primal-Dual Interior-Point Methods to Convex Optimization Problems in Conic Form (PDF)
CORR 1999-35
Levent Tuncel
- The Elliptic curve Digital Signature Algorithm (ECDSA) (PDF)
CORR 1999-34
Don Johnson and Alfred Menezes
- The Complexity of a Non-Interior Path Following Method for the Linear Complementarity Problem (PDF)
CORR 1999-33
James Burke and Song Xu
- New Quadratic Polynomials with High Densities of Prime Values (PDF)
CORR 1999-32
Michael J. Jacobson, Jr. and Hugh C. Williams
- Self-concordant Barriers for Hyperbolic Means (PDF)
CORR 1999-31
Adrian S. Lewis and Hristo S. Sendov
- A Conjecture on Binary Sequences with the "Trinomial Property" (PDF)
CORR 1999-30
Thomas W. Cusick and Guang Gong
- Decomposition and Classification of Cascaded GMW Functions (PDF)
CORR 1999-29
Zong Duo Dai, Guang Gong, and Ding Feng Ye
- Counting Set Covers and Split Graphs (PDF)
CORR 1999-28
Gordon F. Royle
- Linear Complexity versus Pseudorandomness: On Beth and Dai's Result (PDF)
CORR 1999-27
Yongge Wang
- Explicit Bounds and Heuristics on Class Numbers in Hyperelliptic Function Fields (PDF)
CORR 1999-26
Andreas Stein and Edlyn Teske
- Smoothing Method for Minimax Problems (PDF)
CORR 1999-25
Song Xu
- The Tutte polynomial for homeomorphis classes of graphs (PDF)
CORR 1999-24
Ronald C. Read and Earl Glen Whitehead, Jr.
- Sharp upper bounds for arithmetics in hyperelliptic function fields (PDF)
CORR 1999-23
Andreas Stein
- The Efficient Frontier for Uncorrelated, Bounded Assets (PDF)
CORR 1999-22
Michael J. Best and Jaroslava Hlouskova
- On Homogeneous Convex Cones, Caratheodory Number, and Duality Mapping (PDF)
CORR 1999-21
Levent Tuncel and Song Xu
- Matroid 4-Connectivity: A Delection-Contraction Theorem (PDF)
CORR 1999-20
James Geelen and Geoff Whittle
- A Sublinear Bound on the Chromatic Zeros of Theta Graphs (PDF)
CORR 1999-19
David G. Wagner
- The Size of the Fundamental Solutions of Consecutive Pell Equations (PDF)
CORR 1999-18
M.J. Jacobson, Jr. and H.C. Williams
- Infrastructure in Real Quadratic Function Fields (PDF)
CORR 1999-17
Andreas Stein
- Introduction to Continued Fraction Expansions in Real Quadratic Function Fields (PDF)
CORR 1999-16
Andreas Stein
- Asymptotic Estimates for Generalized Stirling Numbers (PDF)
CORR 1999-15
R. Chelluri, L.B. Richmond, and N.M. Temme
- Unconditionally Secure Proactive Secret Sharing Scheme with Combinatorial Structures (PDF)
CORR 1999-14
D.R. Stinson and R. Wei
- Enumeration and Criteria for Cyclically Shift-Distinct GMW Sequences (PDF)
CORR 1999-13
Zongduo Dai, Solomon W. Golomb, and Guang Gong
- Notes on $q$-ary Interleaved Sequences (PDF)
CORR 1999-12
Shaoquan Jiang, Zongduo Dai, and Guang Gong
- Smallest components in decomposable structures (PDF)
CORR 1999-11
Daniel Panario and Bruce Richmond
- Determining the maximum consistent set of shares in a threshold scheme (PDF)
CORR 1999-10
D.R. Stinson and R. Wei
- Catching Kangaroos in Function Fields (PDF)
CORR 1999-09
Andreas Stein and Edlyn Teske
- Convex spectral functions of compact operators (PDF)
CORR 1999-08
J.M. Borwein, A.S. Lewis, J. Read, and Qiji Zhu
- Some baby-step giant-step algorithms for the low hamming weight discrete logarithm problem (PDF)
CORR 1999-07
D.R. Stinson
- Analysis of the Xedni Calculus Attack (PDF)
CORR 1999-06
Michael J. Jacobson, Neal Koblitz, Joseph H. Silverman, Andreas Stein, and Edlyn Teske
- The Xedni Calculus and the Elliptic Curve Discrete Logarithm Problem (PDF)
CORR 1999-05
Joseph H. Silverman
- Computing Discrete Logarithms in High-Genus Hyperelliptic Jacobians in Provably Subexponential Time (PDF)
CORR 1999-04
Andreas Enge
- The number of ramified coverings of the sphere by the double torus, and a general form for higher genera (PDF)
CORR 1999-03
I.P. Goulden and D.M. Jackson
- A proof of a conjecture for the number of ramified coverings of the sphere by the torus (PDF)
CORR 1999-02
I.P. Goulden and D.M. Jackson
- Applications of Combinatorial Designs to Communications, Cryptography, and Networking (PDF)
CORR 1999-01
C.J. Colbourn, J.H. Dinitz, and D.R. Stinson