Sciweavers

425 search results - page 11 / 85
» Polynomial Factorization 1987-1991
Sort
View
93
Voted
JSC
1998
93views more  JSC 1998»
15 years 1 months ago
Factoring in Skew-Polynomial Rings over Finite Fields
Mark Giesbrecht
84
Voted
IEICET
2008
84views more  IEICET 2008»
15 years 1 months ago
Factorization of Square-Free Integers with High Bits Known
Abstract. In this paper we propose an algorithm of factoring any integer N which has k different prime factors with the same bit-length, when ( 1 k+2 + k(k-1) ) log N high-order bi...
Bagus Santoso, Noboru Kunihiro, Naoki Kanayama, Ka...
105
Voted
CCCG
2006
15 years 3 months ago
An Improved Approximation Factor For The Unit Disk Covering Problem
We present a polynomial time algorithm for the unit disk covering problem with an approximation factor 72, and show that this is the best possible approximation factor based on th...
Sada Narayanappa, Petr Vojtechovský