Class information for:
Level 1: K MEDIAN//FACILITY LOCATION PROBLEM//APPROXIMATION 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
80 3       OPERATIONS RESEARCH & MANAGEMENT SCIENCE//ENGINEERING, INDUSTRIAL//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 84493
1399 2             COMPETITIVE ANALYSIS//APPROXIMATION ALGORITHMS//ONLINE ALGORITHMS 8296
22696 1                   K MEDIAN//FACILITY LOCATION PROBLEM//APPROXIMATION ALGORITHMS 394

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 K MEDIAN authKW 963216 4% 71% 17
2 FACILITY LOCATION PROBLEM authKW 553051 6% 31% 22
3 APPROXIMATION ALGORITHMS authKW 537887 38% 4% 151
4 FACILITY LOCATION authKW 418234 16% 8% 62
5 BROADCAST DOMINATION authKW 411381 2% 86% 6
6 APPROXIMATE COST RECOVERY authKW 399955 1% 100% 5
7 K CENTER authKW 397183 3% 41% 12
8 CROSS MONOTONIC authKW 319964 1% 100% 4
9 DOMINATING BROADCAST authKW 319964 1% 100% 4
10 K MEDIAN CLUSTERING authKW 285680 1% 71% 5

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 9413 42% 0% 167
2 Mathematics, Applied 3877 40% 0% 156
3 Operations Research & Management Science 2710 19% 0% 75
4 Computer Science, Software Engineering 2327 18% 0% 71
5 Computer Science, Information Systems 1175 15% 0% 58
6 Computer Science, Hardware & Architecture 674 8% 0% 30
7 Computer Science, Artificial Intelligence 158 6% 0% 23
8 Computer Science, Interdisciplinary Applications 133 6% 0% 22
9 Logic 122 1% 0% 5
10 Mathematics 85 8% 0% 31

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 IOMS OPERAT MANAGEMENT 159978 1% 50% 4
2 ALGORITHMS COMBINATOR OPTIMIZAT GRP 79991 0% 100% 1
3 DATAVETENSK IDA 79991 0% 100% 1
4 EXCELLENCE ALGORITHMS 79991 0% 100% 1
5 HIPERCON PROJECT 79991 0% 100% 1
6 INFORMAT TECHNOL AGR SHANGHAI 79991 0% 100% 1
7 MANAGERIAL ECON OPERAT 79991 0% 100% 1
8 SINTEF IND MANAGEMENT 39995 0% 50% 1
9 SYST LSI GRP 39995 0% 50% 1
10 INFORMAT OPERAT 28792 1% 12% 3

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ACM TRANSACTIONS ON ALGORITHMS 56553 5% 4% 18
2 ALGORITHMICA 19402 6% 1% 24
3 JOURNAL OF COMBINATORIAL OPTIMIZATION 13362 4% 1% 15
4 SIAM JOURNAL ON COMPUTING 9825 5% 1% 19
5 OPERATIONS RESEARCH LETTERS 8144 4% 1% 17
6 THEORETICAL COMPUTER SCIENCE 6153 7% 0% 29
7 JOURNAL OF THE ACM 4451 2% 1% 9
8 LECTURE NOTES IN COMPUTER SCIENCE 3193 15% 0% 60
9 NETWORKS 2916 2% 0% 8
10 MATHEMATICAL PROGRAMMING 2515 3% 0% 10

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 K MEDIAN 963216 4% 71% 17 Search K+MEDIAN Search K+MEDIAN
2 FACILITY LOCATION PROBLEM 553051 6% 31% 22 Search FACILITY+LOCATION+PROBLEM Search FACILITY+LOCATION+PROBLEM
3 APPROXIMATION ALGORITHMS 537887 38% 4% 151 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
4 FACILITY LOCATION 418234 16% 8% 62 Search FACILITY+LOCATION Search FACILITY+LOCATION
5 BROADCAST DOMINATION 411381 2% 86% 6 Search BROADCAST+DOMINATION Search BROADCAST+DOMINATION
6 APPROXIMATE COST RECOVERY 399955 1% 100% 5 Search APPROXIMATE+COST+RECOVERY Search APPROXIMATE+COST+RECOVERY
7 K CENTER 397183 3% 41% 12 Search K+CENTER Search K+CENTER
8 CROSS MONOTONIC 319964 1% 100% 4 Search CROSS+MONOTONIC Search CROSS+MONOTONIC
9 DOMINATING BROADCAST 319964 1% 100% 4 Search DOMINATING+BROADCAST Search DOMINATING+BROADCAST
10 K MEDIAN CLUSTERING 285680 1% 71% 5 Search K+MEDIAN+CLUSTERING Search K+MEDIAN+CLUSTERING

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 13807 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
2 6026 SUPPLY CHAIN NETWORK DESIGN//FACILITY LOCATION//SUPPLY CHAIN DESIGN
3 3790 COMPETITIVE LOCATION//CONTINUOUS LOCATION//FACILITY LOCATION
4 33579 NEAR AUTOMORPHISM//SORTABILITY//TOTAL RELATIVE DISPLACEMENT
5 7329 MULTICAST ROUTING//QOS ROUTING//STEINER TREE
6 15095 PRICE OF ANARCHY//SELFISH ROUTING//CONGESTION GAMES
7 16554 PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS
8 3704 CLUSTERING//CLUSTER ENSEMBLE//CLUSTERING ENSEMBLE
9 13998 HYPERCUBE MODEL//AMBULANCE DEPLOYMENT//MAXIMAL COVERING LOCATION PROBLEM
10 698 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS

Go to start page