Keyword

trial division

Description: Trial division is an elementary integer factorization method that tests divisibility by successive candidate factors, often small primes.
Wikidata ID: wiki/Q1333681
OpenAlex ID: keywords/trial-division
1995 · Ueli M. Maurer · Journal of Cryptology · 110
2011 · B.R. Ambedkar, Ashwani Gupta, et al. · International Conference on Communication Systems and Network Technologies · 46
1998 · Jon Grantham · Journal of Number Theory · 40
1994 · Roger A. Golliver, Arjen K. Lenstra, et al. · Lecture notes in computer science · 38
2008 · Carl Pomerance · Cambridge University Press eBooks · 35
1994 · H. C. Williams, J. O. Shallit · Proceedings of symposia in applied mathematics · 28
1979 · Anthony C. Hearn · Lecture notes in computer science · 28
1974 · M. C. Wunderlich, J. L. Selfridge · Communications of the ACM · 26
2014 · Nidhi Lal, Anurag Prakash Singh, et al. · International Conference on Contemporary Computing and Informatics (IC3I) · 24
1993 · Eric Bach, Jonathan Sorenson · Algorithmica · 24
2018 · Kapil Kumar Soni, Akhtar Rasool · International Conference on Smart Systems and Inventive Technology (ICSSIT) · 20
2009 · Thomas Finke, Max Gebhardt, et al. · Lecture notes in computer science · 19
2004 · Mark van Hoeij, Michael Monagan · International Symposium on Symbolic and Algebraic Computation · 17
2002 · Masayuki Noro, Kazuhiro Yokoyama · International Symposium on Symbolic and Algebraic Computation · 16
1972 · George E. Collins · Minds at UW (University of Wisconsin) · 16
2021 · Anthony Kay · Chapman & Hall/CRC eBooks · 15
2011 · Murat Sah · 15
1985 · J. A. Abbott, R. J. Bradford, et al. · ACM SIGSAM Bulletin · 13
2016 · Cristina-Loredana Duta, Laura Gheorghe, et al. · 2016 SAI Computing Conference (SAI) · 12
2021 · Vassil Dimitrov, Luigi Vigneri, et al. · IEEE Transactions on Computers · 10
2011 · Polona Bogataj · 10
1995 · C. Pomerance, J. Sorenson · Journal of Algorithms · 10
1978 · H. C. Williams, R. Holte · Mathematics of Computation · 10
2015 · Ghaith Hiary · Mathematics of Computation · 9
Works count: 230
Citation count: 613
Year
Topic
Type