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

Basic class information
ID Publications Average number
of references		 Avg. shr. active
ref. in WoS
6717 1377 27.0 44%


Bar chart of Publication_year

Last years might be incomplete

Classes in level above (level 2)


ID, lev.
above		 Publications Label for level above
2010 4987 CONSTRAINTS//INDUCTIVE INFERENCE//PAC LEARNING

Terms with highest relevance score


Rank Term Type of term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 SATISFIABILITY Author keyword 26 22% 8% 107
2 MESSAGE PASSING ALGORITHMS Author keyword 20 40% 3% 40
3 CAVITY AND REPLICA METHOD Author keyword 18 41% 2% 34
4 RANDOM FORMULAS Author keyword 18 89% 1% 8
5 MINIMAL UNSATISFIABILITY Author keyword 17 100% 1% 8
6 K SAT Author keyword 12 56% 1% 15
7 RANDOM CONSTRAINT SATISFACTION PROBLEMS Author keyword 12 86% 0% 6
8 RESOLUTION COMPLEXITY Author keyword 12 86% 0% 6
9 NEURAL COMP GRP Address 12 27% 3% 36
10 SURVEY PROPAGATION Author keyword 10 73% 1% 8

Web of Science journal categories

Author Key Words


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class		 LCSH search Wikipedia search
1 SATISFIABILITY 26 22% 8% 107 Search SATISFIABILITY Search SATISFIABILITY
2 MESSAGE PASSING ALGORITHMS 20 40% 3% 40 Search MESSAGE+PASSING+ALGORITHMS Search MESSAGE+PASSING+ALGORITHMS
3 CAVITY AND REPLICA METHOD 18 41% 2% 34 Search CAVITY+AND+REPLICA+METHOD Search CAVITY+AND+REPLICA+METHOD
4 RANDOM FORMULAS 18 89% 1% 8 Search RANDOM+FORMULAS Search RANDOM+FORMULAS
5 MINIMAL UNSATISFIABILITY 17 100% 1% 8 Search MINIMAL+UNSATISFIABILITY Search MINIMAL+UNSATISFIABILITY
6 K SAT 12 56% 1% 15 Search K+SAT Search K+SAT
7 RANDOM CONSTRAINT SATISFACTION PROBLEMS 12 86% 0% 6 Search RANDOM+CONSTRAINT+SATISFACTION+PROBLEMS Search RANDOM+CONSTRAINT+SATISFACTION+PROBLEMS
8 RESOLUTION COMPLEXITY 12 86% 0% 6 Search RESOLUTION+COMPLEXITY Search RESOLUTION+COMPLEXITY
9 SURVEY PROPAGATION 10 73% 1% 8 Search SURVEY+PROPAGATION Search SURVEY+PROPAGATION
10 SEARCH PHASE TRANSITIONS 9 83% 0% 5 Search SEARCH+PHASE+TRANSITIONS Search SEARCH+PHASE+TRANSITIONS

Key Words Plus


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 RANDOM SATISFIABILITY PROBLEMS 47 81% 2% 29
2 RANDOM 3 SAT 41 90% 1% 18
3 SATISFIABILITY 34 22% 10% 139
4 UNSATISFIABILITY 34 79% 2% 22
5 POLYNOMIAL AVERAGE TIME 30 100% 1% 12
6 SATISFIABILITY PROBLEMS 28 46% 3% 45
7 K SAT 27 48% 3% 41
8 CAVITY METHOD 25 65% 2% 24
9 SATISFIABILITY PROBLEM 22 57% 2% 26
10 RANDOM K SAT 21 65% 1% 20

Journals

Reviews


Title Publ. year Cit. Active references % act. ref.
to same field
Phase transitions in the coloring of random graphs 2007 62 54 69%
Statistical physics of hard combinatorial optimization: Vertex cover problem 2014 1 41 73%
Statistical mechanics of low-density parity-check codes 2004 48 53 58%
STATISTICAL PHYSICS OF HARD OPTIMIZATION PROBLEMS 2009 12 107 60%
Networking-a statistical physics perspective 2013 5 114 25%
Cluster variation method in statistical physics and probabilistic graphical models 2005 62 58 22%
Physics and complexity 2010 9 17 29%
CRITICALITY AND HETEROGENEITY IN THE SOLUTION SPACE OF RANDOM CONSTRAINT SATISFACTION PROBLEMS 2010 0 21 81%
Low-density parity-check codes - A statistical physics perspective 2002 1 43 58%
The Multi-SAT algorithm 1999 1 24 63%

Address terms


Rank Address term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 NEURAL COMP GRP 12 27% 2.6% 36
2 IST INESC ID 8 75% 0.4% 6
3 CSI CASL 6 100% 0.3% 4
4 SEN2 4 75% 0.2% 3
5 LOG COMPUTAT PROGRAM 3 60% 0.2% 3
6 LERSIA 2 67% 0.1% 2
7 TRANSPORT PROBLEMS 2 67% 0.1% 2
8 SOFTWARE DEV ENVIRONM 2 26% 0.5% 7
9 ARTIFICIAL INTELLIGENCE 3A 2 43% 0.2% 3
10 LARIA 2 11% 0.9% 13

Related classes at same level (level 1)


Rank Relatedness score Related classes
1 0.0000190542 SHERRINGTON KIRKPATRICK MODEL//PARISI FORMULA//SPIN GLASSES
2 0.0000169173 LDCSEE//LCSEE//QUANTIFIED BOOLEAN FORMULA
3 0.0000133049 RANDOM INTERSECTION GRAPH//RANDOM STRUCTURES & ALGORITHMS//ACHLIOPTAS PROCESS
4 0.0000127974 CONSTRAINTS//CORK CONSTRAINT COMPUTAT//GLOBAL CONSTRAINTS
5 0.0000117251 BOUNDED ARITHMETIC//PROOF COMPLEXITY//PROPOSITIONAL PROOF COMPLEXITY
6 0.0000098442 SOCIAL COGNIT NETWORKS//JMODELICAORG//LINK DIRECTION
7 0.0000094051 MINIMAL MATCHING//LILYPOND MODEL//RANDOM ASSIGNMENT PROBLEM
8 0.0000091474 DUALIZATION//INCREMENTAL POLYNOMIAL TIME//TRANSVERSAL HYPERGRAPH
9 0.0000091357 DIRECTED HYPERGRAPHS//SUBSET GRAPH//SET THEORETIC ALGORITHMS
10 0.0000084298 ADIABATIC QUANTUM COMPUTATION//QUANTUM ANNEALING//PARTIAL ADIABATIC EVOLUTION