Class information for:
Level 1: MAXIMUM CLIQUE//MAXIMUM CLIQUE PROBLEM//CLIQUE RELAXATIONS

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
24233 319 26.4 41%



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
24233 1                   MAXIMUM CLIQUE//MAXIMUM CLIQUE PROBLEM//CLIQUE RELAXATIONS 319

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 MAXIMUM CLIQUE authKW 1360628 12% 36% 39
2 MAXIMUM CLIQUE PROBLEM authKW 1176478 8% 47% 26
3 CLIQUE RELAXATIONS authKW 1113843 5% 73% 16
4 K CLUB authKW 765773 3% 100% 8
5 MAXIMAL CLIQUE ENUMERATION authKW 478608 2% 100% 5
6 APPROXIMATE COLORING authKW 382886 1% 100% 4
7 QUASI CLIQUE authKW 382882 2% 67% 6
8 AL GHAT address 191443 1% 100% 2
9 APPROXIMATE COLOURING authKW 191443 1% 100% 2
10 CARDBOARD PRODUCTION authKW 191443 1% 100% 2

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 Operations Research & Management Science 5129 29% 0% 92
2 Computer Science, Artificial Intelligence 1707 19% 0% 62
3 Mathematics, Applied 1546 28% 0% 90
4 Computer Science, Theory & Methods 1379 18% 0% 59
5 Computer Science, Information Systems 1152 16% 0% 51
6 Computer Science, Interdisciplinary Applications 709 13% 0% 42
7 Computer Science, Hardware & Architecture 404 7% 0% 21
8 Engineering, Industrial 276 5% 0% 17
9 Computer Science, Software Engineering 203 6% 0% 20
10 Mathematical & Computational Biology 34 2% 0% 7

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 AL GHAT 191443 1% 100% 2
2 AG TORSTEN AUB 95722 0% 100% 1
3 AUTOMAT CONTROL ROBOT CAR 95722 0% 100% 1
4 AUTOMAT ROBOT POLYTECH 95722 0% 100% 1
5 BUSINESS ANALYT GRP 95722 0% 100% 1
6 DEFENSE ORIENTED OPERAT 95722 0% 100% 1
7 DEPRTMENT ELECT ENGN INFORMAT SYST 95722 0% 100% 1
8 FAK MATH IMO 95722 0% 100% 1
9 GOCAD GRP ASGAGEO SOURCESUMR 7359 95722 0% 100% 1
10 INFORMAT MANGEMENT MKT 95722 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 COMBINATORIAL OPTIMIZATION 24598 6% 1% 18
2 JOURNAL OF HEURISTICS 18144 3% 2% 10
3 VLDB JOURNAL 7977 2% 1% 7
4 OPTIMIZATION LETTERS 6406 3% 1% 8
5 JOURNAL OF GLOBAL OPTIMIZATION 6213 4% 1% 12
6 COMPUTERS & OPERATIONS RESEARCH 4566 5% 0% 15
7 DISCRETE APPLIED MATHEMATICS 2460 4% 0% 13
8 DISCRETE OPTIMIZATION 2226 1% 1% 3
9 INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH 2170 1% 1% 3
10 DATA MINING AND KNOWLEDGE DISCOVERY 1474 1% 1% 3

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 MAXIMUM CLIQUE 1360628 12% 36% 39 Search MAXIMUM+CLIQUE Search MAXIMUM+CLIQUE
2 MAXIMUM CLIQUE PROBLEM 1176478 8% 47% 26 Search MAXIMUM+CLIQUE+PROBLEM Search MAXIMUM+CLIQUE+PROBLEM
3 CLIQUE RELAXATIONS 1113843 5% 73% 16 Search CLIQUE+RELAXATIONS Search CLIQUE+RELAXATIONS
4 K CLUB 765773 3% 100% 8 Search K+CLUB Search K+CLUB
5 MAXIMAL CLIQUE ENUMERATION 478608 2% 100% 5 Search MAXIMAL+CLIQUE+ENUMERATION Search MAXIMAL+CLIQUE+ENUMERATION
6 APPROXIMATE COLORING 382886 1% 100% 4 Search APPROXIMATE+COLORING Search APPROXIMATE+COLORING
7 QUASI CLIQUE 382882 2% 67% 6 Search QUASI+CLIQUE Search QUASI+CLIQUE
8 APPROXIMATE COLOURING 191443 1% 100% 2 Search APPROXIMATE+COLOURING Search APPROXIMATE+COLOURING
9 CARDBOARD PRODUCTION 191443 1% 100% 2 Search CARDBOARD+PRODUCTION Search CARDBOARD+PRODUCTION
10 DISCRETIZED FORMULATIONS 191443 1% 100% 2 Search DISCRETIZED+FORMULATIONS Search DISCRETIZED+FORMULATIONS

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 WU, QH , HAO, JK , (2015) A REVIEW ON ALGORITHMS FOR MAXIMUM CLIQUE PROBLEMS.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 242. ISSUE 3. P. 693 -709 45 49% 13
2 JIN, Y , HAO, JK , (2015) GENERAL SWAP-BASED MULTIPLE NEIGHBORHOOD TABU SEARCH FOR THE MAXIMUM INDEPENDENT SET PROBLEM.ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE. VOL. 37. ISSUE . P. 20 -33 18 86% 4
3 SAN SEGUNDO, P , LOPEZ, A , BATSYN, M , NIKOLAEV, A , PARDALOS, PM , (2016) IMPROVED INITIAL VERTEX ORDERING FOR EXACT MAXIMUM CLIQUE SEARCH.APPLIED INTELLIGENCE. VOL. 45. ISSUE 3. P. 868 -880 16 94% 0
4 SAN SEGUNDO, P , LOPEZ, A , PARDALOS, PM , (2016) A NEW EXACT MAXIMUM CLIQUE ALGORITHM FOR LARGE AND MASSIVE SPARSE GRAPHS.COMPUTERS & OPERATIONS RESEARCH. VOL. 66. ISSUE . P. 81 -94 14 93% 0
5 SAN SEGUNDO, P , NIKOLAEV, A , BATSYN, M , (2015) INFRA-CHROMATIC BOUND FOR EXACT MAXIMUM CLIQUE SEARCH.COMPUTERS & OPERATIONS RESEARCH. VOL. 64. ISSUE . P. 293 -303 13 100% 0
6 WU, QH , HAO, JK , (2013) AN ADAPTIVE MULTISTART TABU SEARCH APPROACH TO SOLVE THE MAXIMUM CLIQUE PROBLEM.JOURNAL OF COMBINATORIAL OPTIMIZATION. VOL. 26. ISSUE 1. P. 86-108 16 80% 8
7 DANG, DC , MOUKRIM, A , (2012) SUBGRAPH EXTRACTION AND METAHEURISTICS FOR THE MAXIMUM CLIQUE PROBLEM.JOURNAL OF HEURISTICS. VOL. 18. ISSUE 5. P. 767-794 16 84% 2
8 ALMEIDA, MT , CARVALHO, FD , (2014) TWO-PHASE HEURISTICS FOR THE K-CLUB PROBLEM.COMPUTERS & OPERATIONS RESEARCH. VOL. 52. ISSUE . P. 94 -104 14 88% 0
9 GROSSO, A , LOCATELLI, M , PULLAN, W , (2008) SIMPLE INGREDIENTS LEADING TO VERY EFFICIENT HEURISTICS FOR THE MAXIMUM CLIQUE PROBLEM.JOURNAL OF HEURISTICS. VOL. 14. ISSUE 6. P. 587 -612 16 80% 31
10 ZHOU, Y , HAO, JK , GOEFFON, A , (2017) PUSH: A GENERALIZED OPERATOR FOR THE MAXIMUM VERTEX WEIGHT CLIQUE PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 257. ISSUE 1. P. 41 -54 14 74% 0

Classes with closest relation at Level 1



Rank Class id link
1 13927 MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING
2 20487 QUANTIFIED BOOLEAN FORMULAS//MAX SAT//CONFIGURATION CHECKING
3 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
4 13555 TIMETABLING//EXAMINATION TIMETABLING//COURSE TIMETABLING
5 10632 GRAPH MATCHING//GRAPH EDIT DISTANCE//GRAPH CLASSIFICATION
6 36555 MANAGEMENT SCI DECIS MAKING//BRAND SPECTRUM//ANALYTICAL INFORMATION SYSTEM
7 17040 COMPLETELY POSITIVE MATRICES//COPOSITIVE MATRICES//COPOSITIVE PROGRAMMING
8 26919 KONIG EGERVARY GRAPH//MAXIMAL INDEPENDENT SET//WELL COVERED GRAPH
9 11418 CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS
10 16656 DUALIZATION//RUTCOR//HYPERGRAPH TRANSVERSALS

Go to start page