Class information for:
Level 1: APPROXIMATE COUNTING//PERMANENTAL POLYNOMIAL//PERMANENT

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
14004 799 17.9 39%


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 POLYMER SCIENCE//MATERIALS SCIENCE, PAPER & WOOD//CHEMISTRY, PHYSICAL 1084170
240 3       PHYSICS, MATHEMATICAL//JOURNAL OF STATISTICAL PHYSICS//PHYSICAL REVIEW E 47494
2140 2             CONTACT PROCESS//FIRST PASSAGE PERCOLATION//PERCOLATION 5046
14004 1                   APPROXIMATE COUNTING//PERMANENTAL POLYNOMIAL//PERMANENT 799

Terms with highest relevance score


rank Term termType Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 APPROXIMATE COUNTING authKW 506518 3% 51% 26
2 PERMANENTAL POLYNOMIAL authKW 461314 2% 93% 13
3 PERMANENT authKW 437008 8% 18% 63
4 REACHABILITY ON SOLUTION SPACE authKW 229293 1% 100% 6
5 RANDOM COLORINGS authKW 196535 1% 86% 6
6 MIXED DISCRIMINANT authKW 171967 1% 75% 6
7 GLAUBER DYNAMICS authKW 164230 3% 18% 24
8 BIRKHOFF POLYTOPE authKW 162909 1% 47% 9
9 DISCRETE HYPERCUBE authKW 152862 1% 100% 4
10 HARD CORE MODEL authKW 144488 1% 34% 11

Web of Science journal categories


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 Mathematics 12956 55% 0% 438
2 Mathematics, Applied 8378 41% 0% 326
3 Computer Science, Theory & Methods 3225 18% 0% 143
4 Computer Science, Software Engineering 1693 11% 0% 88
5 Statistics & Probability 1235 10% 0% 80
6 Physics, Mathematical 353 7% 0% 52
7 Computer Science, Interdisciplinary Applications 292 6% 0% 46
8 Mathematics, Interdisciplinary Applications 64 3% 0% 20
9 Computer Science, Hardware & Architecture 63 2% 0% 15
10 Computer Science, Information Systems 54 3% 0% 22

Address terms


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 NEW CHEM SCREENING ASSESSMENT BRANCH 50949 1% 33% 4
2 RISK ASSESSMENT 7403 43669 1% 29% 4
3 BELL S 2C365 38216 0% 100% 1
4 BIOINFORMAT GENOM INTEGRATINSERM 38216 0% 100% 1
5 DISTR HIGH PERFORMANCE COMP 38216 0% 100% 1
6 EG MTA ELTE 38216 0% 100% 1
7 ELECT MECH ENGN FIME 38216 0% 100% 1
8 LEHSTUHL C MATH 38216 0% 100% 1
9 NEIL RI 38216 0% 100% 1
10 NEW CHEM SCREENING ASSESMENT BRANCH 38216 0% 100% 1

Journals


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 RANDOM STRUCTURES & ALGORITHMS 117473 8% 5% 60
2 LINEAR ALGEBRA AND ITS APPLICATIONS 44744 15% 1% 116
3 COMBINATORICS PROBABILITY & COMPUTING 24142 3% 3% 24
4 LINEAR & MULTILINEAR ALGEBRA 10446 2% 1% 19
5 JOURNAL OF GRAPH THEORY 10172 3% 1% 26
6 SIAM JOURNAL ON COMPUTING 9620 3% 1% 27
7 MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY 6548 2% 1% 16
8 DISCRETE MATHEMATICS 3730 4% 0% 34
9 SIAM JOURNAL ON DISCRETE MATHEMATICS 3639 2% 1% 14
10 ELECTRONIC JOURNAL OF COMBINATORICS 3429 2% 1% 15

Author Key Words


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class		 LCSH search Wikipedia search
1 APPROXIMATE COUNTING 506518 3% 51% 26 Search APPROXIMATE+COUNTING Search APPROXIMATE+COUNTING
2 PERMANENTAL POLYNOMIAL 461314 2% 93% 13 Search PERMANENTAL+POLYNOMIAL Search PERMANENTAL+POLYNOMIAL
3 PERMANENT 437008 8% 18% 63 Search PERMANENT Search PERMANENT
4 REACHABILITY ON SOLUTION SPACE 229293 1% 100% 6 Search REACHABILITY+ON+SOLUTION+SPACE Search REACHABILITY+ON+SOLUTION+SPACE
5 RANDOM COLORINGS 196535 1% 86% 6 Search RANDOM+COLORINGS Search RANDOM+COLORINGS
6 MIXED DISCRIMINANT 171967 1% 75% 6 Search MIXED+DISCRIMINANT Search MIXED+DISCRIMINANT
7 GLAUBER DYNAMICS 164230 3% 18% 24 Search GLAUBER+DYNAMICS Search GLAUBER+DYNAMICS
8 BIRKHOFF POLYTOPE 162909 1% 47% 9 Search BIRKHOFF+POLYTOPE Search BIRKHOFF+POLYTOPE
9 DISCRETE HYPERCUBE 152862 1% 100% 4 Search DISCRETE+HYPERCUBE Search DISCRETE+HYPERCUBE
10 HARD CORE MODEL 144488 1% 34% 11 Search HARD+CORE+MODEL Search HARD+CORE+MODEL

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.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 CHEON, GS , WANLESS, IM , (2005) AN UPDATE ON MINC'S SURVEY OF OPEN PROBLEMS INVOLVING PERMANENTS.LINEAR ALGEBRA AND ITS APPLICATIONS. VOL. 403. ISSUE . P. 314-342 36 82% 18
2 DA FONSECA, CM , (2013) REMARKS AND OPEN PROBLEMS ON THE MINIMUM PERMANENT OF ACYCLIC DOUBLY STOCHASTIC MATRICES.LINEAR & MULTILINEAR ALGEBRA. VOL. 61. ISSUE 3. P. 281 -293 24 89% 1
3 HAYES, TP , VERA, JC , VIGODA, E , (2015) RANDOMLY COLORING PLANAR GRAPHS WITH FEWER COLORS THAN THE MAXIMUM DEGREE.RANDOM STRUCTURES & ALGORITHMS. VOL. 47. ISSUE 4. P. 731 -759 19 90% 0
4 ENGBERS, J , (2015) EXTREMAL H-COLORINGS OF GRAPHS WITH FIXED MINIMUM DEGREE.JOURNAL OF GRAPH THEORY. VOL. 79. ISSUE 2. P. 103 -124 18 90% 0
5 ERDOS, PL , MIKLOS, I , TOROCZKAI, Z , (2015) A DECOMPOSITION BASED PROOF FOR FAST MIXING OF A MARKOV CHAIN OVER BALANCED REALIZATIONS OF A JOINT DEGREE MATRIX.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 29. ISSUE 1. P. 481 -499 17 89% 0
6 ENGBERS, J , GALVIN, D , (2012) H-COLORING TORI.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 102. ISSUE 5. P. 1110-1133 15 94% 2
7 HATANAKA, T , ITO, T , ZHOU, X , (2015) THE LIST COLORING RECONFIGURATION PROBLEM FOR BOUNDED PATHWIDTH GRAPHS.IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES. VOL. E98A. ISSUE 6. P. 1168 -1178 15 88% 0
8 DEMAINE, ED , DEMAINE, ML , FOX-EPSTEIN, E , HOANG, DA , ITO, T , ONO, H , OTACHIC, Y , UEHARA, R , YAMADA, T , (2015) LINEAR-TIME ALGORITHM FOR SLIDING TOKENS ON TREES.THEORETICAL COMPUTER SCIENCE. VOL. 600. ISSUE . P. 132 -142 14 93% 0
9 FEGHALI, C , JOHNSON, M , PAULUSMA, D , (2016) A RECONFIGURATIONS ANALOGUE OF BROOKS' THEOREM AND ITS CONSEQUENCES.JOURNAL OF GRAPH THEORY. VOL. 83. ISSUE 4. P. 340 -358 16 76% 0
10 WANG, L , LIANG, H , BAI, FS , HUO, Y , (2012) A LOAD BALANCING STRATEGY FOR PARALLEL COMPUTATION OF SPARSE?PERMANENTS.NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. VOL. 19. ISSUE 6. P. 1017-1030 13 100% 1

Classes with closest relation at Level 1


Rank Class id link
1 19357 CUTOFF PHENOMENON//CARD SHUFFLING//BIRTH AND DEATH CHAINS
2 21783 CAYLEY TREE//HUSIMI LATTICE//GIBBS MEASURE
3 23769 MATCHING COVERED GRAPHS//PFAFFIAN ORIENTATION//RAY NONSINGULAR
4 13659 RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES
5 27593 APPORTIONMENT METHODS//DIVISOR METHODS//ROUNDING METHODS
6 14483 CHROMATIC POLYNOMIAL//TUTTE POLYNOMIAL//CHROMATIC UNIQUENESS
7 9220 MARKOV CHAIN MONTE CARLO//COUPLING FROM THE PAST//GEOMETRIC ERGODICITY
8 11140 CONSTRAINT SATISFACTION PROBLEM//HOLOGRAPHIC ALGORITHMS//DICHOTOMY THEOREM
9 26153 G MAJORIZATION//GROUP MAJORIZATION//STRONG LINEAR PRESERVER
10 21131 LATIN SQUARE//LATIN TRADE//DEFINING SETS

Go to start page