Class information for:
Level 1: APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER

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
13807 1                   APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER 841

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 APPROXIMATION ALGORITHMS authKW 897625 34% 8% 285
2 VERTEX COVER authKW 602894 7% 29% 55
3 SET COVER authKW 281595 3% 28% 27
4 PRIORITY ALGORITHMS authKW 266480 1% 89% 8
5 DISSOCIATION NUMBER authKW 262318 1% 100% 7
6 DIFFERENTIAL RATIO authKW 229526 1% 88% 7
7 LOCAL RATIO authKW 226708 1% 55% 11
8 BANDPASS PROBLEM authKW 224844 1% 100% 6
9 LOCAL RATIO TECHNIQUE authKW 218026 1% 73% 8
10 K PATH VERTEX COVER authKW 192721 1% 86% 6

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 16025 38% 0% 319
2 Mathematics, Applied 8276 40% 0% 333
3 Operations Research & Management Science 5200 18% 0% 152
4 Computer Science, Information Systems 3590 17% 0% 147
5 Computer Science, Software Engineering 1967 12% 0% 97
6 Computer Science, Hardware & Architecture 653 5% 0% 44
7 Computer Science, Interdisciplinary Applications 530 7% 0% 62
8 Logic 526 2% 0% 15
9 Computer Science, Artificial Intelligence 187 5% 0% 38
10 Mathematics 105 6% 0% 54

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 LAMSADE 163321 5% 10% 44
2 LEHRSTUHL INFORMAT ALGORITHMEN KOMPLEXITAT 1 112422 0% 100% 3
3 UMR 7024 101167 1% 30% 9
4 ARQUITECT TECNOL COMPUTADO 37474 0% 100% 1
5 ARTEMENT COMP SCI 37474 0% 100% 1
6 CESAREA ROTH ILD 37474 0% 100% 1
7 E SCI UNIT 37474 0% 100% 1
8 GALILEE LIPN 37474 0% 100% 1
9 IND ENGN SYST SCI 37474 0% 100% 1
10 INFO SYS COMP 37474 0% 100% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 JOURNAL OF COMBINATORIAL OPTIMIZATION 42333 5% 3% 39
2 INFORMATION PROCESSING LETTERS 32860 9% 1% 75
3 ALGORITHMICA 27821 5% 2% 42
4 THEORETICAL COMPUTER SCIENCE 20895 9% 1% 78
5 DISCRETE APPLIED MATHEMATICS 18833 7% 1% 58
6 ACM TRANSACTIONS ON ALGORITHMS 16010 2% 3% 14
7 DISCRETE OPTIMIZATION 13043 1% 3% 12
8 SIAM JOURNAL ON COMPUTING 9277 3% 1% 27
9 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 8706 2% 2% 14
10 LECTURE NOTES IN COMPUTER SCIENCE 7136 16% 0% 131

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 APPROXIMATION ALGORITHMS 897625 34% 8% 285 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
2 VERTEX COVER 602894 7% 29% 55 Search VERTEX+COVER Search VERTEX+COVER
3 SET COVER 281595 3% 28% 27 Search SET+COVER Search SET+COVER
4 PRIORITY ALGORITHMS 266480 1% 89% 8 Search PRIORITY+ALGORITHMS Search PRIORITY+ALGORITHMS
5 DISSOCIATION NUMBER 262318 1% 100% 7 Search DISSOCIATION+NUMBER Search DISSOCIATION+NUMBER
6 DIFFERENTIAL RATIO 229526 1% 88% 7 Search DIFFERENTIAL+RATIO Search DIFFERENTIAL+RATIO
7 LOCAL RATIO 226708 1% 55% 11 Search LOCAL+RATIO Search LOCAL+RATIO
8 BANDPASS PROBLEM 224844 1% 100% 6 Search BANDPASS+PROBLEM Search BANDPASS+PROBLEM
9 LOCAL RATIO TECHNIQUE 218026 1% 73% 8 Search LOCAL+RATIO+TECHNIQUE Search LOCAL+RATIO+TECHNIQUE
10 K PATH VERTEX COVER 192721 1% 86% 6 Search K+PATH+VERTEX+COVER Search K+PATH+VERTEX+COVER

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 16554 PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS
2 22696 K MEDIAN//FACILITY LOCATION PROBLEM//APPROXIMATION ALGORITHMS
3 2583 PARAMETERIZED COMPLEXITY//TREEWIDTH//KERNELIZATION
4 11108 CONNECTIVITY AUGMENTATION//EDGE CONNECTIVITY//MINIMUM CUT
5 21661 EDGE FORWARDING INDEX//PATH COLORING//FORWARDING INDEX
6 24005 B CHROMATIC NUMBER//B COLORING//ACHROMATIC NUMBER
7 11928 MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING
8 28637 STRONG CHROMATIC INDEX//INDUCED MATCHING//INCIDENCE COLORING
9 24538 MAXIMUM CLIQUE//CLIQUE RELAXATIONS//MAXIMUM CLIQUE PROBLEM
10 7329 MULTICAST ROUTING//QOS ROUTING//STEINER TREE

Go to start page