Class information for:
Level 1: POLYNOMIAL FACTORIZATION//POLYNOMIAL IDENTITY TESTING//COMBINATORICS ON POLYNOMIALS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
15644 700 20.3 32%


Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes
The table includes all classes above and classes immediately below the current class.


Cluster id Level Cluster label #P
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
295 3       CRYPTOGRAPHY//COMPUTER SCIENCE, THEORY & METHODS//IEEE TRANSACTIONS ON INFORMATION THEORY 41419
1707 2             JOURNAL OF SYMBOLIC COMPUTATION//SCALAR MULTIPLICATION//FINITE FIELDS 6697
15644 1                   POLYNOMIAL FACTORIZATION//POLYNOMIAL IDENTITY TESTING//COMBINATORICS ON POLYNOMIALS 700

Terms with highest relevance score


rank Term termType Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 POLYNOMIAL FACTORIZATION authKW 531632 4% 42% 29
2 POLYNOMIAL IDENTITY TESTING authKW 490724 2% 75% 15
3 COMBINATORICS ON POLYNOMIALS authKW 261724 1% 100% 6
4 ABSOLUTE IRREDUCIBILITY authKW 232638 1% 67% 8
5 SPARSE INTERPOLATION authKW 194305 1% 64% 7
6 SPARSE POLYNOMIALS authKW 179452 2% 34% 12
7 JOURNAL OF SYMBOLIC COMPUTATION journal 174630 14% 4% 95
8 ABSOLUTE FACTORIZATION authKW 174482 1% 100% 4
9 DEPTH 3 authKW 130862 0% 100% 3
10 EXTREMAL DYNAMIC ERROR authKW 130862 0% 100% 3

Web of Science journal categories


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 Computer Science, Theory & Methods 20525 47% 0% 329
2 Mathematics, Applied 11708 51% 0% 358
3 Mathematics 4009 33% 0% 233
4 Logic 640 2% 0% 15
5 Computer Science, Software Engineering 253 5% 0% 34
6 Computer Science, Hardware & Architecture 181 3% 0% 22
7 Computer Science, Information Systems 177 5% 0% 33
8 Computer Science, Interdisciplinary Applications 41 3% 0% 19
9 Automation & Control Systems 13 1% 0% 9
10 Multidisciplinary Sciences 5 1% 0% 5

Address terms


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 ARITHMAT CALCUL FORMEL OPTIMISAT 43621 0% 100% 1
2 AUTOMAT REASONING PROGRAMM 43621 0% 100% 1
3 CIGITAL S 43621 0% 100% 1
4 DPMMS MATH SCI 43621 0% 100% 1
5 DPT COMP SCI SOFTWARE ENGN 43621 0% 100% 1
6 HIGHER INFORMAT 43621 0% 100% 1
7 IFR MATH M3 43621 0% 100% 1
8 INRIA PARIS ROCQUENCOURT LIP6 43621 0% 100% 1
9 IUT LIMOUSIN 43621 0% 100% 1
10 LIP6INRIA PARIS ROCQUENCOURTSALSA PROJECTU 43621 0% 100% 1

Journals


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 JOURNAL OF SYMBOLIC COMPUTATION 174630 14% 4% 95
2 COMPUTATIONAL COMPLEXITY 33809 2% 5% 16
3 SIAM JOURNAL ON COMPUTING 27920 6% 1% 43
4 MATHEMATICS OF COMPUTATION 22217 6% 1% 45
5 APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING 20735 2% 3% 17
6 FINITE FIELDS AND THEIR APPLICATIONS 6135 2% 1% 12
7 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 5242 1% 1% 10
8 ACTA ARITHMETICA 3893 2% 1% 17
9 JOURNAL OF COMPLEXITY 3465 1% 1% 8
10 LMS JOURNAL OF COMPUTATION AND MATHEMATICS 2718 1% 2% 4

Author Key Words


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class		 LCSH search Wikipedia search
1 POLYNOMIAL FACTORIZATION 531632 4% 42% 29 Search POLYNOMIAL+FACTORIZATION Search POLYNOMIAL+FACTORIZATION
2 POLYNOMIAL IDENTITY TESTING 490724 2% 75% 15 Search POLYNOMIAL+IDENTITY+TESTING Search POLYNOMIAL+IDENTITY+TESTING
3 COMBINATORICS ON POLYNOMIALS 261724 1% 100% 6 Search COMBINATORICS+ON+POLYNOMIALS Search COMBINATORICS+ON+POLYNOMIALS
4 ABSOLUTE IRREDUCIBILITY 232638 1% 67% 8 Search ABSOLUTE+IRREDUCIBILITY Search ABSOLUTE+IRREDUCIBILITY
5 SPARSE INTERPOLATION 194305 1% 64% 7 Search SPARSE+INTERPOLATION Search SPARSE+INTERPOLATION
6 SPARSE POLYNOMIALS 179452 2% 34% 12 Search SPARSE+POLYNOMIALS Search SPARSE+POLYNOMIALS
7 ABSOLUTE FACTORIZATION 174482 1% 100% 4 Search ABSOLUTE+FACTORIZATION Search ABSOLUTE+FACTORIZATION
8 DEPTH 3 130862 0% 100% 3 Search DEPTH+3 Search DEPTH+3
9 EXTREMAL DYNAMIC ERROR 130862 0% 100% 3 Search EXTREMAL+DYNAMIC+ERROR Search EXTREMAL+DYNAMIC+ERROR
10 EXTREMAL DYNAMIC PROPERTIES 130862 0% 100% 3 Search EXTREMAL+DYNAMIC+PROPERTIES Search EXTREMAL+DYNAMIC+PROPERTIES

Core articles
The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 VON ZUR GATHEN, J , PANARIO, D , (2001) FACTORING POLYNOMIALS OVER FINITE FIELDS: A SURVEY.JOURNAL OF SYMBOLIC COMPUTATION. VOL. 31. ISSUE 1-2. P. 3 -17 42 78% 22
2 WU, WY , CHEN, JW , FENG, Y , (2014) SPARSE BIVARIATE POLYNOMIAL FACTORIZATION.SCIENCE CHINA-MATHEMATICS. VOL. 57. ISSUE 10. P. 2123 -2142 21 95% 1
3 CHEZE, G , (2013) A RECOMBINATION ALGORITHM FOR THE DECOMPOSITION OF MULTIVARIATE RATIONAL FUNCTIONS.MATHEMATICS OF COMPUTATION. VOL. 82. ISSUE 283. P. 1793 -1812 20 100% 0
4 BODIN, A , DEBES, P , NAJIB, S , (2017) FAMILIES OF POLYNOMIALS AND THEIR SPECIALIZATIONS.JOURNAL OF NUMBER THEORY. VOL. 170. ISSUE . P. 390 -408 18 95% 0
5 GRENET, B , VAN DER HOEVEN, J , LECERF, G , (2016) DETERMINISTIC ROOT FINDING OVER FINITE FIELDS USING GRAEFFE TRANSFORMS.APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING. VOL. 27. ISSUE 3. P. 237 -257 21 72% 1
6 NAUDIN, P , QUITTE, C , (1998) UNIVARIATE POLYNOMIAL FACTORIZATION OVER FINITE FIELDS.THEORETICAL COMPUTER SCIENCE. VOL. 191. ISSUE 1-2. P. 1 -36 38 68% 5
7 CHEZE, G , (2010) NEARLY OPTIMAL ALGORITHMS FOR THE DECOMPOSITION OF MULTIVARIATE RATIONAL FUNCTIONS AND THE EXTENDED LUROTH THEOREM.JOURNAL OF COMPLEXITY. VOL. 26. ISSUE 4. P. 344-363 19 90% 2
8 FENG, Y , WU, WY , ZHANG, JZ , CHEN, JW , (2015) EXACT BIVARIATE POLYNOMIAL FACTORIZATION OVER A"E BY APPROXIMATION OF ROOTS.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY. VOL. 28. ISSUE 1. P. 243 -260 19 79% 1
9 LECERF, G , (2007) IMPROVED DENSE MULTIVARIATE POLYNOMIAL FACTORIZATION ALGORITHMS.JOURNAL OF SYMBOLIC COMPUTATION. VOL. 42. ISSUE 4. P. 477 -494 19 86% 13
10 CHEZE, G , LECERF, G , (2007) LIFTING AND RECOMBINATION TECHNIQUES FOR ABSOLUTE FACTORIZATION.JOURNAL OF COMPLEXITY. VOL. 23. ISSUE 3. P. 380-420 24 67% 15

Classes with closest relation at Level 1


Rank Class id link
1 27012 TRIANGLE COUNTING//TRIANGLE LISTING//QUADRATIC ALGORITHMS
2 23509 TERNARY CYCLOTOMIC POLYNOMIAL//NUMBER FIELD SIEVE//POLYNOMIAL SELECTION
3 6132 JOURNAL OF SYMBOLIC COMPUTATION//POLYNOMIAL SYSTEM SOLVING//MATEMAT ESTADIST COMPUTAC
4 14836 COPPERSMITHS METHOD//LATTICE BASIS REDUCTION//NTRU
5 21646 COSTAS ARRAYS//PRIMITIVE ELEMENT//GOLOMB METHOD
6 21141 RANDOM MAPPINGS//ADDITIVE ARITHMETIC SEMIGROUP//CYCLE WEIGHTS
7 14037 CARMICHAEL NUMBERS//PRIMALITY TESTING//PSEUDOPRIME
8 12778 NOETHERS PROBLEM//RATIONALITY PROBLEM//GENERIC POLYNOMIALS
9 32867 INTEGRATION IN FINITE TERMS//THEORY OF EQUATIONS//ANTIDERIVATIVE EXTENSIONS
10 21228 SYMBOLIC SUMMATION//SYMBOL COMPUTAT//BOROS MOLL POLYNOMIALS

Go to start page