Class information for:
Level 1: ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY

Basic class information
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
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
216 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 51096
746 2             COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING 12956
11837 1                   ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY 978

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ARITHMETIC CIRCUITS authKW 777930 5% 46% 52
2 POLYNOMIAL IDENTITY TESTING authKW 497169 2% 86% 18
3 COMPUTATIONAL COMPLEXITY journal 299895 6% 16% 57
4 CIRCUIT COMPLEXITY authKW 224354 3% 22% 31
5 DEPTH 3 CIRCUITS authKW 161121 1% 100% 5
6 DEPTH REDUCTION authKW 161121 1% 100% 5
7 ALGEBRAIC COMPLEXITY authKW 151258 1% 36% 13
8 ALGEBRAIC BRANCHING PROGRAMS authKW 128897 0% 100% 4
9 ARITHMETIC FORMULAS authKW 128897 0% 100% 4
10 LOGSPACE COUNTING CLASSES authKW 128897 0% 100% 4

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 66220 71% 0% 693
2 Mathematics, Applied 5529 30% 0% 297
3 Computer Science, Information Systems 2355 13% 0% 130
4 Computer Science, Hardware & Architecture 2256 9% 0% 86
5 Mathematics 1691 19% 0% 187
6 Logic 1609 3% 0% 28
7 Computer Science, Software Engineering 936 8% 0% 74
8 COMPUTER APPLICATIONS & CYBERNETICS 105 0% 0% 3
9 Computer Science, Artificial Intelligence 11 2% 0% 15
10 Operations Research & Management Science 3 1% 0% 9

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 DESIGN ARTI 42964 0% 67% 2
2 ABT THEORET INFORMAT 33584 1% 15% 7
3 ABT THEOR INFORM 32224 0% 100% 1
4 BASIC PL SIMULAT SCI D 2 32224 0% 100% 1
5 BEREICH INFORMAT 4 32224 0% 100% 1
6 BIT COMP SECUR 32224 0% 100% 1
7 C DOPPLER OR ESPERTENSYST 32224 0% 100% 1
8 CNRSUCBLINRIAUMR ENS LYON 5668 32224 0% 100% 1
9 DECIS SCI PRACTICE 32224 0% 100% 1
10 FAK ELEKTR INFORM 32224 0% 100% 1

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMPUTATIONAL COMPLEXITY 299895 6% 16% 57
2 SIAM JOURNAL ON COMPUTING 101242 10% 3% 96
3 INFORMATION AND COMPUTATION 41591 5% 2% 53
4 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 37351 5% 2% 51
5 INFORMATION PROCESSING LETTERS 32137 8% 1% 80
6 THEORY OF COMPUTING SYSTEMS 31758 3% 3% 32
7 THEORETICAL COMPUTER SCIENCE 22866 9% 1% 88
8 CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE 17179 0% 13% 4
9 MATHEMATICAL SYSTEMS THEORY 14433 1% 4% 12
10 LECTURE NOTES IN COMPUTER SCIENCE 13992 20% 0% 197

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 ARITHMETIC CIRCUITS 777930 5% 46% 52 Search ARITHMETIC+CIRCUITS Search ARITHMETIC+CIRCUITS
2 POLYNOMIAL IDENTITY TESTING 497169 2% 86% 18 Search POLYNOMIAL+IDENTITY+TESTING Search POLYNOMIAL+IDENTITY+TESTING
3 CIRCUIT COMPLEXITY 224354 3% 22% 31 Search CIRCUIT+COMPLEXITY Search CIRCUIT+COMPLEXITY
4 DEPTH 3 CIRCUITS 161121 1% 100% 5 Search DEPTH+3+CIRCUITS Search DEPTH+3+CIRCUITS
5 DEPTH REDUCTION 161121 1% 100% 5 Search DEPTH+REDUCTION Search DEPTH+REDUCTION
6 ALGEBRAIC COMPLEXITY 151258 1% 36% 13 Search ALGEBRAIC+COMPLEXITY Search ALGEBRAIC+COMPLEXITY
7 ALGEBRAIC BRANCHING PROGRAMS 128897 0% 100% 4 Search ALGEBRAIC+BRANCHING+PROGRAMS Search ALGEBRAIC+BRANCHING+PROGRAMS
8 ARITHMETIC FORMULAS 128897 0% 100% 4 Search ARITHMETIC+FORMULAS Search ARITHMETIC+FORMULAS
9 LOGSPACE COUNTING CLASSES 128897 0% 100% 4 Search LOGSPACE+COUNTING+CLASSES Search LOGSPACE+COUNTING+CLASSES
10 SKEW CIRCUITS 128897 0% 100% 4 Search SKEW+CIRCUITS Search SKEW+CIRCUITS

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.

Classes with closest relation at Level 1


rank cluster_id2 link
1 8954 RESOURCE BOUNDED MEASURE//BOOLEAN HIERARCHY//SPARSE SETS
2 15007 QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE
3 16305 LIST RANKING//PLANAR DIRECTED GRAPHS//PARALLEL ALGORITHMS
4 16415 COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION COMPLEXITY
5 15283 FINITE MODEL THEORY//DESCRIPTIVE COMPLEXITY//CONSTRAINT DATABASES
6 30700 QUADRATIC ALGORITHMS//MULTIPLICATIVE COMPLEXITY//BILINEAR COMPLEXITY
7 18237 POLYNOMIAL FACTORIZATION//COMBINATORICS ON POLYNOMIALS//ABSOLUTE IRREDUCIBILITY
8 27895 NUMBER FIELD SIEVE//POLYNOMIAL SELECTION//EXACT LINEAR ALGEBRA
9 11783 PAC LEARNING//COMPUTATIONAL LEARNING THEORY//LEHRSTUHL MATH INFORMAT
10 16777 DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS

Go to start page