Sunday, July 12

CP1
Algebraic Combinatorics

10:30 AM-12:30 PM
Chair: Daniel Panario, University of Toronto, Canada
Room: Sidney Smith 1072

10:30 Analysis of Rabin's Polynomial Irreducibility Test

Daniel Panario, University of Toronto, Canada; and Alfredo Viola, Pedeciba Informatica, Montevideo, Uruguay

10:50 A 0-1 Permanent Algorithm with O(exp(n^¼O(1))) Expected Speedup

Eric Bax, California Institute of Technology

11:10 Approximate Square Roots in Zm

I. Jiménez Calvo, Instituto de Fisica Aplicada, Madrid, Spain

11:30 Pseudo-Random Number Generator Based on Quadratic Functions in the Galois Field GF(2ⁿ)

F. Montoya Vitini, J. Muñnoz Masqué, and A. Peinado Domínguez, Insituto de Fisica Aplicada, Madrid, Spain

11:50 M-convex and L-convex Functions over Real Space --- Two Classes of Combinatorial Convex Functions

Akiyoshi Shioura, Sophia University, Tokyo, Japan; and Kazuo Murota, Kyoto University, Japan

12:10 Gold Ring Bundles Theory and Its Applications

Volodymyr V. Riznyk, Lviv Polytechnic State University, Ukraine