Class information for:
Level 1: RESOURCE BOUNDED MEASURE//BOOLEAN HIERARCHY//SPARSE SETS

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
8954 1                   RESOURCE BOUNDED MEASURE//BOOLEAN HIERARCHY//SPARSE SETS 1232

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 RESOURCE BOUNDED MEASURE authKW 643030 2% 93% 27
2 BOOLEAN HIERARCHY authKW 308788 1% 93% 13
3 SPARSE SETS authKW 308018 1% 71% 17
4 DISJOINT NP PAIRS authKW 281382 1% 100% 11
5 POLYNOMIAL TIME HIERARCHY authKW 279816 2% 58% 19
6 COMPLEXITY CLASSES authKW 211169 2% 28% 30
7 RELATIVIZATION authKW 184156 1% 40% 18
8 MATHEMATICAL SYSTEMS THEORY journal 175953 4% 15% 47
9 RESOURCE BOUNDED DIMENSION authKW 172662 1% 75% 9
10 RESOURCE BOUNDED REDUCIBILITIES authKW 153481 0% 100% 6

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 102346 78% 0% 966
2 Logic 7432 5% 0% 67
3 Computer Science, Hardware & Architecture 4614 11% 0% 137
4 Mathematics, Applied 3513 22% 0% 271
5 Computer Science, Information Systems 2570 12% 0% 153
6 Mathematics 1831 18% 0% 220
7 Computer Science, Software Engineering 370 4% 0% 55
8 Computer Science, Artificial Intelligence 3 1% 0% 13
9 Multidisciplinary Sciences 2 0% 0% 6
10 History & Philosophy of Science -0 0% 0% 1

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ABT THEORET INFORMAT 139309 1% 34% 16
2 LEHRSTUHL INFORMAT 4 129492 1% 56% 9
3 THEORET INFORMAT ABT 68211 0% 67% 4
4 CERTICOM 57554 0% 75% 3
5 ABT DATENBANKEN AI 25580 0% 100% 1
6 ABT THEROET INFORMAT 25580 0% 100% 1
7 COLOR LASERJET CONSUMABLES 25580 0% 100% 1
8 COMP SCI 1100 E 58TH ST 25580 0% 100% 1
9 CORP IT SECUR 25580 0% 100% 1
10 DDC FC 25580 0% 100% 1

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 MATHEMATICAL SYSTEMS THEORY 175953 4% 15% 47
2 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 140617 9% 5% 111
3 SIAM JOURNAL ON COMPUTING 123488 10% 4% 119
4 THEORETICAL COMPUTER SCIENCE 93138 16% 2% 199
5 INFORMATION AND COMPUTATION 51197 5% 3% 66
6 THEORY OF COMPUTING SYSTEMS 49866 4% 4% 45
7 INFORMATION PROCESSING LETTERS 30847 7% 1% 88
8 COMPUTATIONAL COMPLEXITY 26424 2% 5% 19
9 LECTURE NOTES IN COMPUTER SCIENCE 23830 23% 0% 288
10 CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE 21309 0% 17% 5

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 RESOURCE BOUNDED MEASURE 643030 2% 93% 27 Search RESOURCE+BOUNDED+MEASURE Search RESOURCE+BOUNDED+MEASURE
2 BOOLEAN HIERARCHY 308788 1% 93% 13 Search BOOLEAN+HIERARCHY Search BOOLEAN+HIERARCHY
3 SPARSE SETS 308018 1% 71% 17 Search SPARSE+SETS Search SPARSE+SETS
4 DISJOINT NP PAIRS 281382 1% 100% 11 Search DISJOINT+NP+PAIRS Search DISJOINT+NP+PAIRS
5 POLYNOMIAL TIME HIERARCHY 279816 2% 58% 19 Search POLYNOMIAL+TIME+HIERARCHY Search POLYNOMIAL+TIME+HIERARCHY
6 COMPLEXITY CLASSES 211169 2% 28% 30 Search COMPLEXITY+CLASSES Search COMPLEXITY+CLASSES
7 RELATIVIZATION 184156 1% 40% 18 Search RELATIVIZATION Search RELATIVIZATION
8 RESOURCE BOUNDED DIMENSION 172662 1% 75% 9 Search RESOURCE+BOUNDED+DIMENSION Search RESOURCE+BOUNDED+DIMENSION
9 RESOURCE BOUNDED REDUCIBILITIES 153481 0% 100% 6 Search RESOURCE+BOUNDED+REDUCIBILITIES Search RESOURCE+BOUNDED+REDUCIBILITIES
10 COMPUTATIONAL COMPLEXITY 151884 12% 4% 144 Search COMPUTATIONAL+COMPLEXITY Search COMPUTATIONAL+COMPLEXITY

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 15007 QUANTUM FINITE AUTOMATA//QUANTUM AUTOMATA//SUBLOGARITHMIC SPACE
3 16777 DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS
4 8484 ALGORITHMIC RANDOMNESS//TURING DEGREES//LOGIC
5 13794 PROOF COMPLEXITY//BOUNDED ARITHMETIC//PROPOSITIONAL PROOF COMPLEXITY
6 6556 ZERO KNOWLEDGE//OBLIVIOUS TRANSFER//JOURNAL OF CRYPTOLOGY
7 37615 RELATIONAL TRANSDUCER//CLOUD PROGRAMMING//INTERNET BASED COMMERCE
8 15283 FINITE MODEL THEORY//DESCRIPTIVE COMPLEXITY//CONSTRAINT DATABASES
9 16415 COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION COMPLEXITY
10 29568 KOLMOGOROV COMPLEXITY//NORMALIZED COMPRESSION DISTANCE//INFORMATION DISTANCE

Go to start page