Class information for: |
Basic class information |
| Class id | #P | Avg. number of references |
Database coverage of references |
|---|---|---|---|
| 11140 | 1005 | 20.9 | 44% |
Hierarchy of classes |
The table includes all classes above and classes immediately below the current class. |
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 | CONSTRAINT SATISFACTION PROBLEM | authKW | 689151 | 9% | 26% | 86 |
| 2 | HOLOGRAPHIC ALGORITHMS | authKW | 432095 | 2% | 89% | 16 |
| 3 | DICHOTOMY THEOREM | authKW | 341789 | 1% | 75% | 15 |
| 4 | CONSTRAINT SATISFACTION | authKW | 268668 | 6% | 14% | 64 |
| 5 | COMPLEXITY DICHOTOMY | authKW | 253179 | 1% | 83% | 10 |
| 6 | BOUNDED WIDTH | authKW | 216047 | 1% | 89% | 8 |
| 7 | HOLANT PROBLEM | authKW | 212673 | 1% | 100% | 7 |
| 8 | COUNTING COMPLEXITY | authKW | 192077 | 1% | 45% | 14 |
| 9 | QUANTIFIED CONSTRAINT SATISFACTION | authKW | 186087 | 1% | 88% | 7 |
| 10 | VALUED CONSTRAINT SATISFACTION PROBLEMS | authKW | 186087 | 1% | 88% | 7 |
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 | Computer Science, Theory & Methods | 16566 | 35% | 0% | 356 |
| 2 | Mathematics | 14175 | 51% | 0% | 515 |
| 3 | Logic | 4484 | 5% | 0% | 47 |
| 4 | Mathematics, Applied | 1863 | 18% | 0% | 181 |
| 5 | Computer Science, Hardware & Architecture | 1000 | 6% | 0% | 59 |
| 6 | Computer Science, Information Systems | 716 | 7% | 0% | 75 |
| 7 | Computer Science, Artificial Intelligence | 706 | 7% | 0% | 75 |
| 8 | Computer Science, Software Engineering | 494 | 6% | 0% | 56 |
| 9 | Operations Research & Management Science | -0 | 0% | 0% | 5 |
| 10 | Multidisciplinary Sciences | -0 | 0% | 0% | 2 |
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 | ESTACIO FRANCA | 126590 | 0% | 83% | 5 |
| 2 | COMP SC TECH | 40508 | 0% | 67% | 2 |
| 3 | ABT ALGORITHMEN KOMPLEXITAT | 30382 | 0% | 100% | 1 |
| 4 | COMBINATORS OPTIMIZAT | 30382 | 0% | 100% | 1 |
| 5 | DATABASE ARTIFICIAL INTELLIGENCE GRP DBAI | 30382 | 0% | 100% | 1 |
| 6 | EQUIPE LOG MATH UMR 7056 | 30382 | 0% | 100% | 1 |
| 7 | IC IIF LSIR | 30382 | 0% | 100% | 1 |
| 8 | INPTUPSUT1UT2J | 30382 | 0% | 100% | 1 |
| 9 | ITI PL MATH | 30382 | 0% | 100% | 1 |
| 10 | KATDERA ALGEBRY GEOMETRIE | 30382 | 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 | ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 128041 | 6% | 7% | 64 |
| 2 | ALGEBRA UNIVERSALIS | 61331 | 6% | 3% | 60 |
| 3 | DISCRETE MATHEMATICS | 31381 | 11% | 1% | 110 |
| 4 | CONSTRAINTS | 22530 | 1% | 5% | 14 |
| 5 | SIAM JOURNAL ON COMPUTING | 21274 | 4% | 2% | 45 |
| 6 | EUROPEAN JOURNAL OF COMBINATORICS | 16582 | 4% | 1% | 41 |
| 7 | JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 15126 | 3% | 2% | 33 |
| 8 | SIAM JOURNAL ON DISCRETE MATHEMATICS | 14230 | 3% | 2% | 31 |
| 9 | LOGICAL METHODS IN COMPUTER SCIENCE | 13860 | 2% | 3% | 17 |
| 10 | CZECHOSLOVAK MATHEMATICAL JOURNAL | 13826 | 3% | 1% | 32 |
Author Key Words |
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 | CARBONNEL, C , COOPER, MC , (2016) TRACTABILITY IN CONSTRAINT SATISFACTION PROBLEMS: A SURVEY.CONSTRAINTS. VOL. 21. ISSUE 2. P. 115 -144 | 57 | 67% | 2 |
| 2 | HELL, P , (2014) GRAPH PARTITIONS WITH PRESCRIBED PATTERNS.EUROPEAN JOURNAL OF COMBINATORICS. VOL. 35. ISSUE . P. 335 -353 | 40 | 74% | 5 |
| 3 | CAI, JY , GUO, H , WILLIAMS, T , (2016) A COMPLETE DICHOTOMY RISES FROM THE CAPTURE OF VANISHING SIGNATURES.SIAM JOURNAL ON COMPUTING. VOL. 45. ISSUE 5. P. 1671 -1728 | 24 | 89% | 0 |
| 4 | KUN, G , SZEGEDY, M , (2016) A NEW LINE OF ATTACK ON THE DICHOTOMY CONJECTURE.EUROPEAN JOURNAL OF COMBINATORICS. VOL. 52. ISSUE . P. 338 -367 | 21 | 88% | 2 |
| 5 | THAPPER, J , ZIVNY, S , (2016) THE COMPLEXITY OF FINITE-VALUED CSPS.JOURNAL OF THE ACM. VOL. 63. ISSUE 4. P. - | 29 | 73% | 0 |
| 6 | NESETRIL, J , (2009) A SURPRISING PERMANENCE OF OLD MOTIVATIONS (A NOT-SO-RIGID STORY).DISCRETE MATHEMATICS. VOL. 309. ISSUE 18. P. 5510-5526 | 33 | 75% | 0 |
| 7 | WIRES, A , (2015) DICHOTOMY FOR FINITE TOURNAMENTS OF MIXED-TYPE.DISCRETE MATHEMATICS. VOL. 338. ISSUE 12. P. 2523 -2538 | 21 | 100% | 1 |
| 8 | JACKSON, M , KOWALSKI, T , NIVEN, T , (2016) COMPLEXITY AND POLYMORPHISMS FOR DIGRAPH CONSTRAINT PROBLEMS UNDER SOME BASIC CONSTRUCTIONS.INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION. VOL. 26. ISSUE 7. P. 1395 -1433 | 23 | 88% | 0 |
| 9 | KOLMOGOROV, V , ZIVNY, S , (2013) THE COMPLEXITY OF CONSERVATIVE VALUED CSPS.JOURNAL OF THE ACM. VOL. 60. ISSUE 2. P. - | 24 | 80% | 6 |
| 10 | SCHRODER, BSW , (1999) ALGORITHMS FOR THE FIXED POINT PROPERTY.THEORETICAL COMPUTER SCIENCE. VOL. 217. ISSUE 2. P. 301 -358 | 40 | 73% | 5 |
Classes with closest relation at Level 1 |