Class information for:
Level 1: APPROXIMATE COUNTING//REACHABILITY ON SOLUTION SPACE//RANDOM STRUCTURES & ALGORITHMS

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
14 4 MATHEMATICS//MATHEMATICS, APPLIED//MATH 912822
300 3       PHYSICS, MATHEMATICAL//JOURNAL OF STATISTICAL PHYSICS//ISING MODEL 41590
1025 2             ANNALS OF PROBABILITY//BRANCHING RANDOM WALK//BRANCHING PROCESS 10542
14961 1                   APPROXIMATE COUNTING//REACHABILITY ON SOLUTION SPACE//RANDOM STRUCTURES & ALGORITHMS 766

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 APPROXIMATE COUNTING authKW 504181 3% 49% 25
2 REACHABILITY ON SOLUTION SPACE authKW 246860 1% 100% 6
3 RANDOM STRUCTURES & ALGORITHMS journal 246736 11% 7% 85
4 GLAUBER DYNAMICS authKW 232015 4% 20% 28
5 MIXED DISCRIMINANT authKW 185142 1% 75% 6
6 RANDOM COLORINGS authKW 185142 1% 75% 6
7 HARD CORE MODEL authKW 185130 2% 38% 12
8 COMBINATORIAL RECONFIGURATION authKW 164573 1% 100% 4
9 DISCRETE HYPERCUBE authKW 164573 1% 100% 4
10 FPRAS authKW 155072 1% 54% 7

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Mathematics 10492 51% 0% 388
2 Mathematics, Applied 5917 35% 0% 270
3 Computer Science, Theory & Methods 4800 22% 0% 169
4 Computer Science, Software Engineering 3388 16% 0% 120
5 Statistics & Probability 3293 16% 0% 125
6 Physics, Mathematical 440 7% 0% 56
7 Logic 119 1% 0% 7
8 Computer Science, Information Systems 113 4% 0% 29
9 Computer Science, Hardware & Architecture 56 2% 0% 14
10 Computer Science, Interdisciplinary Applications 29 2% 0% 18

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 EG MTA ELTE 41143 0% 100% 1
2 LEHSTUHL C MATH 41143 0% 100% 1
3 NEIL RI 41143 0% 100% 1
4 NEW DELHI 41143 0% 100% 1
5 SCI 1 617 41143 0% 100% 1
6 SOBELEV MATH 41143 0% 100% 1
7 UMR 2171 41143 0% 100% 1
8 COMP SCI PRINCIPLES METHODOL 20571 0% 50% 1
9 NETWORK SCI PLICAT 20571 0% 50% 1
10 COMP STUDIES 16038 1% 4% 11

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 RANDOM STRUCTURES & ALGORITHMS 246736 11% 7% 85
2 COMBINATORICS PROBABILITY & COMPUTING 73186 5% 4% 41
3 JOURNAL OF GRAPH THEORY 14123 4% 1% 30
4 SIAM JOURNAL ON COMPUTING 11760 4% 1% 29
5 ELECTRONIC JOURNAL OF COMBINATORICS 11518 4% 1% 27
6 COMBINATORICA 6723 2% 1% 15
7 ANNALS OF APPLIED PROBABILITY 6367 2% 1% 16
8 SIAM JOURNAL ON DISCRETE MATHEMATICS 6282 2% 1% 18
9 JOURNAL OF COMBINATORIAL THEORY SERIES B 5145 2% 1% 17
10 GRAPHS AND COMBINATORICS 3458 2% 1% 13

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 APPROXIMATE COUNTING 504181 3% 49% 25 Search APPROXIMATE+COUNTING Search APPROXIMATE+COUNTING
2 REACHABILITY ON SOLUTION SPACE 246860 1% 100% 6 Search REACHABILITY+ON+SOLUTION+SPACE Search REACHABILITY+ON+SOLUTION+SPACE
3 GLAUBER DYNAMICS 232015 4% 20% 28 Search GLAUBER+DYNAMICS Search GLAUBER+DYNAMICS
4 MIXED DISCRIMINANT 185142 1% 75% 6 Search MIXED+DISCRIMINANT Search MIXED+DISCRIMINANT
5 RANDOM COLORINGS 185142 1% 75% 6 Search RANDOM+COLORINGS Search RANDOM+COLORINGS
6 HARD CORE MODEL 185130 2% 38% 12 Search HARD+CORE+MODEL Search HARD+CORE+MODEL
7 COMBINATORIAL RECONFIGURATION 164573 1% 100% 4 Search COMBINATORIAL+RECONFIGURATION Search COMBINATORIAL+RECONFIGURATION
8 DISCRETE HYPERCUBE 164573 1% 100% 4 Search DISCRETE+HYPERCUBE Search DISCRETE+HYPERCUBE
9 FPRAS 155072 1% 54% 7 Search FPRAS Search FPRAS
10 JOINT DEGREE MATRIX 131657 1% 80% 4 Search JOINT+DEGREE+MATRIX Search JOINT+DEGREE+MATRIX

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 24369 CAYLEY TREE//HUSIMI LATTICE//GIBBS MEASURE
2 18633 COVER TIME//CUTOFF PHENOMENON//BIRTH AND DEATH CHAINS
3 9932 CAVITY AND REPLICA METHOD//MESSAGE PASSING ALGORITHMS//NEURAL COMP GRP
4 22944 STRONG LINEAR PRESERVER//G MAJORIZATION//GENERALIZED MATRIX FUNCTION
5 14578 EQUITABLE COLORING//POSITIONAL GAMES//ABSORBING METHOD
6 18139 HOPCOUNT//CRITICAL RANDOM GRAPHS//MINIMAL MATCHING
7 16777 DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS
8 26703 APPORTIONMENT METHODS//DIVISOR METHODS//ROUNDING METHODS
9 9821 COUPLING FROM THE PAST//MARKOV CHAIN MONTE CARLO//GEOMETRIC ERGODICITY
10 26449 EHRHART POLYNOMIAL//EHRHART QUASI POLYNOMIAL//VIRTUAL POLYTOPE

Go to start page