Class information for:
Level 1: DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS

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
16777 1                   DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS 661

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 DERANDOMIZATION authKW 726304 7% 32% 47
2 EXTRACTORS authKW 679618 4% 51% 28
3 RANDOMNESS EXTRACTORS authKW 577914 3% 61% 20
4 PSEUDORANDOMNESS authKW 326909 4% 29% 24
5 PSEUDORANDOM GENERATOR authKW 321189 2% 42% 16
6 BOUNDED STORAGE MODEL authKW 317855 2% 67% 10
7 HARDNESS AMPLIFICATION authKW 317855 2% 67% 10
8 EXPANDER GRAPHS authKW 293249 3% 27% 23
9 RANDOM SIMPLICIAL COMPLEX authKW 245206 1% 86% 6
10 RAMANUJAN GRAPH authKW 230277 2% 30% 16

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 18026 45% 0% 299
2 Mathematics 8296 49% 0% 321
3 Mathematics, Applied 3826 31% 0% 203
4 Computer Science, Software Engineering 1710 12% 0% 80
5 Computer Science, Information Systems 1107 11% 0% 74
6 Computer Science, Hardware & Architecture 1069 7% 0% 49
7 Logic 43 1% 0% 4
8 Statistics & Probability 33 2% 0% 15
9 Engineering, Electrical & Electronic 13 5% 0% 36
10 Operations Research & Management Science 1 1% 0% 5

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 INTERNATIONALISAT OFF 95358 0% 100% 2
2 AR GE UYDU TASARIM DIREKTORU 47679 0% 100% 1
3 COMP SCI INFOENGN 47679 0% 100% 1
4 COMP SCI INFOSCI 47679 0% 100% 1
5 DIPARTIMENTO INFORMAT PLICAZIONI 47679 0% 100% 1
6 INRIA INFORMAT PARALLELISMEENS LYONUMR 5668 47679 0% 100% 1
7 LRI B490 47679 0% 100% 1
8 MASCOTTE JOIN PROJECT 47679 0% 100% 1
9 PROJET MASCOTTEINRIA SOPHIA ANTIPOLIS 47679 0% 100% 1
10 SUPER MAIA ISMAI 47679 0% 100% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMPUTATIONAL COMPLEXITY 229580 6% 12% 41
2 COMBINATORICA 50144 6% 3% 38
3 SIAM JOURNAL ON COMPUTING 49151 8% 2% 55
4 RANDOM STRUCTURES & ALGORITHMS 45712 5% 3% 34
5 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 12224 4% 1% 24
6 THEORY OF COMPUTING SYSTEMS 8984 2% 1% 14
7 JOURNAL OF CRYPTOLOGY 8603 1% 2% 9
8 JOURNAL OF THE ACM 7369 2% 1% 15
9 JOURNAL OF COMBINATORIAL THEORY SERIES B 4643 2% 1% 15
10 SIAM JOURNAL ON DISCRETE MATHEMATICS 3793 2% 1% 13

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 DERANDOMIZATION 726304 7% 32% 47 Search DERANDOMIZATION Search DERANDOMIZATION
2 EXTRACTORS 679618 4% 51% 28 Search EXTRACTORS Search EXTRACTORS
3 RANDOMNESS EXTRACTORS 577914 3% 61% 20 Search RANDOMNESS+EXTRACTORS Search RANDOMNESS+EXTRACTORS
4 PSEUDORANDOMNESS 326909 4% 29% 24 Search PSEUDORANDOMNESS Search PSEUDORANDOMNESS
5 PSEUDORANDOM GENERATOR 321189 2% 42% 16 Search PSEUDORANDOM+GENERATOR Search PSEUDORANDOM+GENERATOR
6 BOUNDED STORAGE MODEL 317855 2% 67% 10 Search BOUNDED+STORAGE+MODEL Search BOUNDED+STORAGE+MODEL
7 HARDNESS AMPLIFICATION 317855 2% 67% 10 Search HARDNESS+AMPLIFICATION Search HARDNESS+AMPLIFICATION
8 EXPANDER GRAPHS 293249 3% 27% 23 Search EXPANDER+GRAPHS Search EXPANDER+GRAPHS
9 RANDOM SIMPLICIAL COMPLEX 245206 1% 86% 6 Search RANDOM+SIMPLICIAL+COMPLEX Search RANDOM+SIMPLICIAL+COMPLEX
10 RAMANUJAN GRAPH 230277 2% 30% 16 Search RAMANUJAN+GRAPH Search RAMANUJAN+GRAPH

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 27746 IHARA ZETA FUNCTION//GRAPH COVERING//DIGRAPH COVERING
2 16554 PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS
3 16415 COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION COMPLEXITY
4 6556 ZERO KNOWLEDGE//OBLIVIOUS TRANSFER//JOURNAL OF CRYPTOLOGY
5 8954 RESOURCE BOUNDED MEASURE//BOOLEAN HIERARCHY//SPARSE SETS
6 11837 ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY
7 18633 COVER TIME//CUTOFF PHENOMENON//BIRTH AND DEATH CHAINS
8 27986 QUANTUM BIT COMMITMENT//QUANTUM INFORMAT FDN//BIT COMMITMENT
9 29568 KOLMOGOROV COMPLEXITY//NORMALIZED COMPRESSION DISTANCE//INFORMATION DISTANCE
10 22852 TRUE RANDOM NUMBER GENERATOR//TRUE RANDOM NUMBER GENERATOR TRNG//QUANTUM RANDOM NUMBER GENERATION

Go to start page