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

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
80 3       OPERATIONS RESEARCH & MANAGEMENT SCIENCE//ENGINEERING, INDUSTRIAL//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 84493
1399 2             COMPETITIVE ANALYSIS//APPROXIMATION ALGORITHMS//ONLINE ALGORITHMS 8296
24538 1                   MAXIMUM CLIQUE//CLIQUE RELAXATIONS//MAXIMUM CLIQUE PROBLEM 332

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 MAXIMUM CLIQUE authKW 1450645 12% 37% 41
2 CLIQUE RELAXATIONS authKW 1281540 5% 75% 18
3 MAXIMUM CLIQUE PROBLEM authKW 1193137 8% 47% 27
4 K CLUB authKW 759436 2% 100% 8
5 MAXIMAL CLIQUE ENUMERATION authKW 664507 2% 100% 7
6 APPROXIMATE COLORING authKW 379718 1% 100% 4
7 QUASI CLIQUE authKW 379714 2% 67% 6
8 BITSTRING authKW 284789 1% 100% 3
9 UNCERTAIN GRAPH authKW 232568 2% 35% 7
10 AL GHAT address 189859 1% 100% 2

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Operations Research & Management Science 5950 30% 0% 101
2 Mathematics, Applied 1693 29% 0% 96
3 Computer Science, Artificial Intelligence 1559 18% 0% 61
4 Computer Science, Theory & Methods 1236 17% 0% 57
5 Computer Science, Information Systems 1173 16% 0% 53
6 Computer Science, Interdisciplinary Applications 852 14% 0% 47
7 Engineering, Industrial 411 6% 0% 21
8 Computer Science, Hardware & Architecture 385 6% 0% 21
9 Computer Science, Software Engineering 315 8% 0% 25
10 Mathematical & Computational Biology 56 3% 0% 9

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 AL GHAT 189859 1% 100% 2
2 AUTOMAT CONTROL ROBOT CAR 94930 0% 100% 1
3 AUTOMAT ROBOT POLYTECH 94930 0% 100% 1
4 BUSINESS ANALYT GRP 94930 0% 100% 1
5 CSI EULER 94930 0% 100% 1
6 DEFENSE ORIENTED OPERAT 94930 0% 100% 1
7 FAK MATH IMO 94930 0% 100% 1
8 GOCAD GRP ASGAGEO SOURCESUMR 7359 94930 0% 100% 1
9 MATH COMPUTER INFORMAT SCI 94930 0% 100% 1
10 REGIM GRP INTELLIGENT MACHINES ENGN 94930 0% 100% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 JOURNAL OF COMBINATORIAL OPTIMIZATION 28213 6% 1% 20
2 JOURNAL OF HEURISTICS 21489 3% 2% 11
3 DISCRETE OPTIMIZATION 11249 2% 2% 7
4 OPTIMIZATION LETTERS 7543 3% 1% 9
5 COMPUTERS & OPERATIONS RESEARCH 7090 6% 0% 19
6 VLDB JOURNAL 5563 2% 1% 6
7 JOURNAL OF GLOBAL OPTIMIZATION 4160 3% 0% 10
8 DISCRETE APPLIED MATHEMATICS 3181 5% 0% 15
9 INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH 1954 1% 1% 3
10 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1923 2% 0% 8

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 MAXIMUM CLIQUE 1450645 12% 37% 41 Search MAXIMUM+CLIQUE Search MAXIMUM+CLIQUE
2 CLIQUE RELAXATIONS 1281540 5% 75% 18 Search CLIQUE+RELAXATIONS Search CLIQUE+RELAXATIONS
3 MAXIMUM CLIQUE PROBLEM 1193137 8% 47% 27 Search MAXIMUM+CLIQUE+PROBLEM Search MAXIMUM+CLIQUE+PROBLEM
4 K CLUB 759436 2% 100% 8 Search K+CLUB Search K+CLUB
5 MAXIMAL CLIQUE ENUMERATION 664507 2% 100% 7 Search MAXIMAL+CLIQUE+ENUMERATION Search MAXIMAL+CLIQUE+ENUMERATION
6 APPROXIMATE COLORING 379718 1% 100% 4 Search APPROXIMATE+COLORING Search APPROXIMATE+COLORING
7 QUASI CLIQUE 379714 2% 67% 6 Search QUASI+CLIQUE Search QUASI+CLIQUE
8 BITSTRING 284789 1% 100% 3 Search BITSTRING Search BITSTRING
9 UNCERTAIN GRAPH 232568 2% 35% 7 Search UNCERTAIN+GRAPH Search UNCERTAIN+GRAPH
10 APPROXIMATE COLOURING 189859 1% 100% 2 Search APPROXIMATE+COLOURING Search APPROXIMATE+COLOURING

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 11928 MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING
2 12806 TIMETABLING//HYPER HEURISTICS//EXAMINATION TIMETABLING
3 27619 KONIG EGERVARY GRAPH//WELL COVERED GRAPH//MAXIMAL INDEPENDENT SET
4 16554 PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS
5 14163 CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS
6 11015 GRAPH MATCHING//GRAPH EDIT DISTANCE//GRAPH CLASSIFICATION
7 14585 SATISFIABILITY//QUANTIFIED BOOLEAN FORMULAS//MAX SAT
8 13807 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
9 13470 TRAVELING SALESMAN PROBLEM//N QUEENS PROBLEM//BIPARTITE SUBGRAPH PROBLEM
10 37629 TEAM FORMATION//REISS PROFILE//SIXTEEN BASIC DESIRES

Go to start page