Items where Author is "Karpinski, Marek"

Article

Ivanyos, Gabor ; Karpinski, Marek ; Santha, Miklos ; Saxena, Nitin ; Shparlinski, Igor (2015) Polynomial Interpolation and Identity Testing from High Powers over Finite Fields Algorithmica, 80 . pp. 560-575. ISSN 0178-4617

Arora, Manuel ; Ivanyos, Gábor ; Karpinski, Marek ; Saxena, Nitin (2014) Deterministic polynomial factoring and association schemes LMS Journal of Computation and Mathematics, 17 (1). pp. 123-140. ISSN 1461-1570

Ivanyos, Gábor ; Karpinski, Marek ; Rónyai, Lajos ; Saxena, Nitin (2012) Trading GRH for algebra: Algorithms for factoring polynomials and related structures Mathematics of computation, 81 (277). pp. 493-531. ISSN 0025-5718

Ivanyos, Gábor ; Karpinski, Marek ; Saxena, Nitin (2010) Deterministic Polynomial Time Algorithms for Matrix Completion Problems SIAM Journal on Computing, 39 (8). pp. 3736-3751. ISSN 0097-5397

Conference or Workshop Item

Ivanyos, Gábor ; Karpinski, Marek ; Saxena, Nitin (2009) Schemes for deterministic polynomial factoring In: ISSAC '09: Proceedings of the 2009 international symposium on Symbolic and algebraic computation, July 2009.