Class information for:
Level 1: MESSAGE PASSING ALGORITHMS//CAVITY AND REPLICA METHOD//NUMBER PARTITIONING

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
8098 1293 26.2 52%


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
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
75 3       OPERATIONS RESEARCH & MANAGEMENT SCIENCE//ENGINEERING, INDUSTRIAL//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 81966
1890 2             CONSTRAINTS//BOUNDED ARITHMETIC//PROOF COMPLEXITY 5963
8098 1                   MESSAGE PASSING ALGORITHMS//CAVITY AND REPLICA METHOD//NUMBER PARTITIONING 1293

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 MESSAGE PASSING ALGORITHMS authKW 573972 4% 48% 51
2 CAVITY AND REPLICA METHOD authKW 509826 4% 47% 46
3 NUMBER PARTITIONING authKW 249421 1% 81% 13
4 NEURAL COMP GRP address 246725 3% 28% 37
5 SATISFIABILITY authKW 217933 5% 15% 61
6 K SAT authKW 192838 1% 58% 14
7 CAVITY METHOD authKW 189417 1% 42% 19
8 BELIEF PROPAGATION authKW 178936 4% 14% 55
9 SURVEY PROPAGATION authKW 173884 1% 82% 9
10 TYPICAL CASE COMPUTATIONAL COMPLEXITY authKW 168070 1% 65% 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 Physics, Mathematical 14204 29% 0% 381
2 Computer Science, Theory & Methods 3453 15% 0% 190
3 Physics, Fluids & Plasmas 2409 11% 0% 142
4 Computer Science, Artificial Intelligence 1878 10% 0% 135
5 Physics, Multidisciplinary 1399 16% 0% 212
6 Mathematics, Applied 1392 14% 0% 182
7 Computer Science, Software Engineering 936 7% 0% 86
8 Computer Science, Information Systems 932 8% 0% 97
9 Mathematics 505 10% 0% 129
10 Mechanics 428 7% 0% 94

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 NEURAL COMP GRP 246725 3% 28% 37
2 COMPUTAT INTELLIGENCE SYST SCI 79418 3% 8% 42
3 CNR IPCF UOS ROMA KERBEROS 70843 0% 100% 3
4 ENS ASSOCIEE 47229 0% 100% 2
5 NEURAL COMPUTING GRP 47229 0% 100% 2
6 UDRM1 47229 0% 100% 2
7 SOFTWARE DEV ENVIRONM 39889 1% 24% 7
8 PHYS THEOR MODELES STAT 25660 2% 4% 28
9 ALGORITHMS RANDOMNESS 23614 0% 100% 1
10 ALGORTHM PROJECT 23614 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 JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT 54814 7% 3% 91
2 RANDOM STRUCTURES & ALGORITHMS 35522 3% 4% 42
3 PHYSICAL REVIEW E 8233 11% 0% 137
4 JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH 7661 1% 2% 17
5 COMBINATORICS PROBABILITY & COMPUTING 6612 1% 2% 16
6 ARTIFICIAL INTELLIGENCE 6427 2% 1% 25
7 IEEE TRANSACTIONS ON INFORMATION THEORY 4614 3% 0% 43
8 JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL 4614 4% 0% 56
9 SIAM JOURNAL ON COMPUTING 3925 2% 1% 22
10 JOURNAL OF MACHINE LEARNING RESEARCH 3363 1% 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 MESSAGE PASSING ALGORITHMS 573972 4% 48% 51 Search MESSAGE+PASSING+ALGORITHMS Search MESSAGE+PASSING+ALGORITHMS
2 CAVITY AND REPLICA METHOD 509826 4% 47% 46 Search CAVITY+AND+REPLICA+METHOD Search CAVITY+AND+REPLICA+METHOD
3 NUMBER PARTITIONING 249421 1% 81% 13 Search NUMBER+PARTITIONING Search NUMBER+PARTITIONING
4 SATISFIABILITY 217933 5% 15% 61 Search SATISFIABILITY Search SATISFIABILITY
5 K SAT 192838 1% 58% 14 Search K+SAT Search K+SAT
6 CAVITY METHOD 189417 1% 42% 19 Search CAVITY+METHOD Search CAVITY+METHOD
7 BELIEF PROPAGATION 178936 4% 14% 55 Search BELIEF+PROPAGATION Search BELIEF+PROPAGATION
8 SURVEY PROPAGATION 173884 1% 82% 9 Search SURVEY+PROPAGATION Search SURVEY+PROPAGATION
9 TYPICAL CASE COMPUTATIONAL COMPLEXITY 168070 1% 65% 11 Search TYPICAL+CASE+COMPUTATIONAL+COMPLEXITY Search TYPICAL+CASE+COMPUTATIONAL+COMPLEXITY
10 RANDOM FORMULAS 167922 1% 89% 8 Search RANDOM+FORMULAS Search RANDOM+FORMULAS

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 BRAUNSTEIN, A , DALL'ASTA, L , SEMERJIAN, G , ZDEBOROVA, L , (2016) THE LARGE DEVIATIONS OF THE WHITENING PROCESS IN RANDOM CONSTRAINT SATISFACTION PROBLEMS.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. VOL. . ISSUE . P. - 53 93% 1
2 ZDEBOROVA, L , (2009) STATISTICAL PHYSICS OF HARD OPTIMIZATION PROBLEMS.ACTA PHYSICA SLOVACA. VOL. 59. ISSUE 3. P. 169 -303 74 68% 15
3 SUN, YF , GUO, BH , WEI, W , ZHENG, ZM , (2010) ON THE THRESHOLDS IN LINEAR AND NONLINEAR BOOLEAN EQUATIONS.EUROPEAN PHYSICAL JOURNAL B. VOL. 76. ISSUE 1. P. 123 -146 41 100% 0
4 RICCI-TERSENGHI, F , SEMERJIAN, G , (2009) ON THE CAVITY METHOD FOR DECIMATED RANDOM CONSTRAINT SATISFACTION PROBLEMS AND THE ANALYSIS OF BELIEF PROPAGATION GUIDED DECIMATION ALGORITHMS.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. VOL. . ISSUE . P. - 32 91% 20
5 MIMURA, K , COOLEN, ACC , (2009) PARALLEL DYNAMICS OF DISORDERED ISING SPIN SYSTEMS ON FINITELY CONNECTED DIRECTED RANDOM GRAPHS WITH ARBITRARY DEGREE DISTRIBUTIONS.JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL. VOL. 42. ISSUE 41. P. - 33 87% 13
6 LI, K , MA, H , ZHOU, HJ , (2009) FROM ONE SOLUTION OF A 3-SATISFIABILITY FORMULA TO A SOLUTION CLUSTER: FROZEN VARIABLES AND ENTROPY.PHYSICAL REVIEW E. VOL. 79. ISSUE 3. P. - 28 100% 6
7 MARINO, R , PARISI, G , RICCI-TERSENGHI, F , (2016) THE BACKTRACKING SURVEY PROPAGATION ALGORITHM FOR SOLVING RANDOM K-SAT PROBLEMS.NATURE COMMUNICATIONS. VOL. 7. ISSUE . P. - 25 96% 0
8 ZDEBOROVA, L , KRZAKALA, F , (2007) PHASE TRANSITIONS IN THE COLORING OF RANDOM GRAPHS.PHYSICAL REVIEW E. VOL. 76. ISSUE 3. P. - 38 67% 71
9 ZDEBOROVA, L , MEZARD, M , (2008) CONSTRAINT SATISFACTION PROBLEMS WITH ISOLATED SOLUTIONS ARE HARD.JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT. VOL. . ISSUE . P. - 32 84% 20
10 ZHANG, P , ZENG, Y , ZHOU, HJ , (2009) STABILITY ANALYSIS ON THE FINITE-TEMPERATURE REPLICA-SYMMETRIC AND FIRST-STEP REPLICA-SYMMETRY-BROKEN CAVITY SOLUTIONS OF THE RANDOM VERTEX COVER PROBLEM.PHYSICAL REVIEW E. VOL. 80. ISSUE 2. P. - 28 97% 6

Classes with closest relation at Level 1


Rank Class id link
1 19409 SHERRINGTON KIRKPATRICK MODEL//PARISI FORMULA//CURIE WEISS POTTS MODEL
2 13659 RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES
3 20487 QUANTIFIED BOOLEAN FORMULAS//MAX SAT//CONFIGURATION CHECKING
4 21783 CAYLEY TREE//HUSIMI LATTICE//GIBBS MEASURE
5 18011 QUANTUM ANNEALING//ADIABATIC QUANTUM COMPUTATION//QUANTUM INFORMAT SCI TECHNOL
6 17055 CORRELATED MUTATIONS//DIRECT COUPLING ANALYSIS//INVERSE ISING PROBLEM
7 27381 DISTRIBUTED CONSTRAINT OPTIMIZATION//DISTRIBUTED CONSTRAINT SATISFACTION//INTELLIGENT CALENDAR APPLICATIONS
8 27155 MINIMAL MATCHING//SUBADDITIVE EUCLIDEAN FUNCTIONAL//BEARDWOOD HALTON HAMMERSLEY THEOREM
9 5544 SPIN GLASS//EDWARDS ANDERSON MODEL//SPIN GLASSES THEORY
10 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER

Go to start page