Class information for:
Level 1: COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION 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
16415 1                   COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION COMPLEXITY 682

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMMUNICATION COMPLEXITY authKW 1095313 13% 28% 86
2 NEGATION LIMITED CIRCUIT authKW 508321 2% 100% 11
3 EXTENSION COMPLEXITY authKW 465959 2% 92% 11
4 NONNEGATIVE RANK authKW 399390 2% 79% 11
5 MONOTONE CIRCUITS authKW 316865 2% 57% 12
6 QUANTUM COMMUNICATION COMPLEXITY authKW 288811 1% 63% 10
7 MULTIPARTY COMMUNICATION COMPLEXITY authKW 283041 1% 88% 7
8 CIRCUIT COMPLEXITY authKW 262487 4% 20% 28
9 FORMULA COMPLEXITY authKW 251590 1% 78% 7
10 EXTENDED FORMULATIONS authKW 247540 2% 36% 15

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 29001 56% 0% 384
2 Mathematics, Applied 3074 27% 0% 186
3 Computer Science, Information Systems 2416 16% 0% 109
4 Computer Science, Hardware & Architecture 2102 10% 0% 69
5 Mathematics 1841 23% 0% 160
6 Computer Science, Software Engineering 1525 11% 0% 77
7 COMPUTER APPLICATIONS & CYBERNETICS 623 1% 0% 6
8 Operations Research & Management Science 372 6% 0% 39
9 Logic 41 1% 0% 4
10 Computer Science, Artificial Intelligence 40 3% 0% 18

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ADV ELE OOPT SYST GRP 46211 0% 100% 1
2 COM SCI ALGORITHMS COMPLEX 1 46211 0% 100% 1
3 FRAUD ANALYT GRP 46211 0% 100% 1
4 KAM ITI 46211 0% 100% 1
5 KOMPLEXITATSTHEORIE EFFIZIENTE ALFORITHMEN 46211 0% 100% 1
6 MAJU CNRSINT JOINT UNITUMI 3654 46211 0% 100% 1
7 MATH ALGEBRA COMBINATOR 46211 0% 100% 1
8 THEORET COMP SCI GRP HOMI BHABHA RD 46211 0% 100% 1
9 THEORET COMPUT SCI 46211 0% 100% 1
10 THEORET COMP SCI COMMUN 30805 0% 33% 2

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMPUTATIONAL COMPLEXITY 171539 5% 10% 36
2 SIAM JOURNAL ON COMPUTING 64520 9% 2% 64
3 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 26689 5% 2% 36
4 INFORMATION PROCESSING LETTERS 20222 8% 1% 53
5 THEORETICAL COMPUTER SCIENCE 16278 9% 1% 62
6 COMPUTERS AND ARTIFICIAL INTELLIGENCE 15239 2% 3% 12
7 JOURNAL OF THE ACM 12708 3% 1% 20
8 COMBINATORICA 8597 2% 1% 16
9 ACTA INFORMATICA 6861 2% 1% 13
10 VESTNIK MOSKOVSKOGO UNIVERSITETA SERIYA 1 MATEMATIKA MEKHANIKA 6399 2% 1% 12

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 COMMUNICATION COMPLEXITY 1095313 13% 28% 86 Search COMMUNICATION+COMPLEXITY Search COMMUNICATION+COMPLEXITY
2 NEGATION LIMITED CIRCUIT 508321 2% 100% 11 Search NEGATION+LIMITED+CIRCUIT Search NEGATION+LIMITED+CIRCUIT
3 EXTENSION COMPLEXITY 465959 2% 92% 11 Search EXTENSION+COMPLEXITY Search EXTENSION+COMPLEXITY
4 NONNEGATIVE RANK 399390 2% 79% 11 Search NONNEGATIVE+RANK Search NONNEGATIVE+RANK
5 MONOTONE CIRCUITS 316865 2% 57% 12 Search MONOTONE+CIRCUITS Search MONOTONE+CIRCUITS
6 QUANTUM COMMUNICATION COMPLEXITY 288811 1% 63% 10 Search QUANTUM+COMMUNICATION+COMPLEXITY Search QUANTUM+COMMUNICATION+COMPLEXITY
7 MULTIPARTY COMMUNICATION COMPLEXITY 283041 1% 88% 7 Search MULTIPARTY+COMMUNICATION+COMPLEXITY Search MULTIPARTY+COMMUNICATION+COMPLEXITY
8 CIRCUIT COMPLEXITY 262487 4% 20% 28 Search CIRCUIT+COMPLEXITY Search CIRCUIT+COMPLEXITY
9 FORMULA COMPLEXITY 251590 1% 78% 7 Search FORMULA+COMPLEXITY Search FORMULA+COMPLEXITY
10 EXTENDED FORMULATIONS 247540 2% 36% 15 Search EXTENDED+FORMULATIONS Search EXTENDED+FORMULATIONS

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 11837 ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY
2 35597 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS
3 14051 ORDERED BINARY DECISION DIAGRAMS//BINARY DECISION DIAGRAMS//BDDS
4 16777 DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS
5 11783 PAC LEARNING//COMPUTATIONAL LEARNING THEORY//LEHRSTUHL MATH INFORMAT
6 20963 SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL
7 13794 PROOF COMPLEXITY//BOUNDED ARITHMETIC//PROPOSITIONAL PROOF COMPLEXITY
8 19236 MINIMUM RANK//MAXIMUM NULLITY//ZERO FORCING NUMBER
9 18693 HEAVY HITTERS//DATA SYNOPSES//DATA STREAMS
10 15007 QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE

Go to start page