Class information for:
Level 1: CONSTRAINT SATISFACTION PROBLEM//CONSTRAINT SATISFACTION//HOLOGRAPHIC 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
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
149 3       COMPUTER SCIENCE, THEORY & METHODS//LECTURE NOTES IN COMPUTER SCIENCE//COMPUTER SCIENCE, SOFTWARE ENGINEERING 65076
2527 2             CONSTRAINTS//PROOF COMPLEXITY//BOUNDED ARITHMETIC 4040
7239 1                   CONSTRAINT SATISFACTION PROBLEM//CONSTRAINT SATISFACTION//HOLOGRAPHIC ALGORITHMS 1416

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CONSTRAINT SATISFACTION PROBLEM authKW 1070247 9% 37% 129
2 CONSTRAINT SATISFACTION authKW 779520 9% 27% 129
3 HOLOGRAPHIC ALGORITHMS authKW 360543 1% 90% 18
4 DICHOTOMY THEOREM authKW 306278 1% 81% 17
5 ARC CONSISTENCY authKW 259160 1% 61% 19
6 LOCAL CONSISTENCY authKW 236289 1% 56% 19
7 CORK CONSTRAINT COMPUTAT address 232242 3% 25% 42
8 NON BINARY CONSTRAINTS authKW 202325 1% 91% 10
9 CONSTRAINTS journal 179351 3% 17% 47
10 BOUNDED WIDTH authKW 158263 1% 89% 8

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 31113 41% 0% 576
2 Computer Science, Artificial Intelligence 19980 31% 0% 444
3 Logic 6066 5% 0% 65
4 Mathematics 4305 25% 0% 351
5 Mathematics, Applied 1820 15% 0% 216
6 Computer Science, Software Engineering 1759 9% 0% 121
7 Computer Science, Information Systems 1281 8% 0% 119
8 Computer Science, Hardware & Architecture 1034 5% 0% 72
9 Operations Research & Management Science 68 2% 0% 29
10 Computer Science, Interdisciplinary Applications 26 2% 0% 26

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CORK CONSTRAINT COMPUTAT 232242 3% 25% 42
2 ESTACIO FRANCA 114458 0% 86% 6
3 CONSTRAINT SYST 69546 0% 63% 5
4 ES GRP 61818 0% 56% 5
5 HBERICH 4 44512 0% 100% 2
6 COMP SC TECH 29673 0% 67% 2
7 OR KUNSTLICHE INTELLIGENZ 29673 0% 67% 2
8 IST INFORMAT TELEMAT 29381 1% 11% 12
9 ABT ALGORITHMEN KOMPLEXITAT 22256 0% 100% 1
10 AUTOMAT INFORMT IND 22256 0% 100% 1

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CONSTRAINTS 179351 3% 17% 47
2 ARTIFICIAL INTELLIGENCE 102454 7% 4% 104
3 ALGEBRA UNIVERSALIS 30660 4% 3% 50
4 JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH 20333 2% 3% 29
5 SIAM JOURNAL ON COMPUTING 18154 3% 2% 49
6 ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS 12850 2% 2% 24
7 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 11429 2% 2% 34
8 LECTURE NOTES IN COMPUTER SCIENCE 11191 15% 0% 213
9 JOURNAL OF THE ACM 11136 2% 2% 27
10 LOGICAL METHODS IN COMPUTER SCIENCE 9698 1% 3% 17

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 CONSTRAINT SATISFACTION PROBLEM 1070247 9% 37% 129 Search CONSTRAINT+SATISFACTION+PROBLEM Search CONSTRAINT+SATISFACTION+PROBLEM
2 CONSTRAINT SATISFACTION 779520 9% 27% 129 Search CONSTRAINT+SATISFACTION Search CONSTRAINT+SATISFACTION
3 HOLOGRAPHIC ALGORITHMS 360543 1% 90% 18 Search HOLOGRAPHIC+ALGORITHMS Search HOLOGRAPHIC+ALGORITHMS
4 DICHOTOMY THEOREM 306278 1% 81% 17 Search DICHOTOMY+THEOREM Search DICHOTOMY+THEOREM
5 ARC CONSISTENCY 259160 1% 61% 19 Search ARC+CONSISTENCY Search ARC+CONSISTENCY
6 LOCAL CONSISTENCY 236289 1% 56% 19 Search LOCAL+CONSISTENCY Search LOCAL+CONSISTENCY
7 NON BINARY CONSTRAINTS 202325 1% 91% 10 Search NON+BINARY+CONSTRAINTS Search NON+BINARY+CONSTRAINTS
8 BOUNDED WIDTH 158263 1% 89% 8 Search BOUNDED+WIDTH Search BOUNDED+WIDTH
9 VALUED CONSTRAINT SATISFACTION PROBLEMS 158263 1% 89% 8 Search VALUED+CONSTRAINT+SATISFACTION+PROBLEMS Search VALUED+CONSTRAINT+SATISFACTION+PROBLEMS
10 HOLANT PROBLEM 155792 0% 100% 7 Search HOLANT+PROBLEM Search HOLANT+PROBLEM

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 19482 CONSTRAINTS//GLOBAL CONSTRAINTS//CONSTRAINT PROGRAMMING
2 33969 BOOLEAN GAMES//CETERIS PARIBUS PREFERENCES//MODAL LOGIC OF SUBSET SPACES
3 14585 SATISFIABILITY//QUANTIFIED BOOLEAN FORMULAS//MAX SAT
4 29232 DISTRIBUTED CONSTRAINT OPTIMIZATION//DISTRIBUTED CONSTRAINT SATISFACTION//DCOP
5 13311 ALGEBRA UNIVERSALIS//NATURAL DUALITY//FULL DUALITY
6 7134 QUALITATIVE SPATIAL REASONING//TOPOLOGICAL RELATIONS//REGION CONNECTION CALCULUS
7 17742 DISCRETE MORSE THEORY//HOM COMPLEX//LOCAL CHROMATIC NUMBER
8 2583 PARAMETERIZED COMPLEXITY//TREEWIDTH//KERNELIZATION
9 11522 TEMPORAL REASONING//TEMPORAL ABSTRACTION//COMPUTER INTERPRETABLE GUIDELINES
10 25041 PRECOMPLETE CLONES//CLONE LATTICE//UNIVERSAL CATEGORY

Go to start page