Class information for:
Level 1: K MEDIAN//APPROXIMATION ALGORITHMS//FACILITY LOCATION PROBLEM

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
21649 411 21.4 47%


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
998 2             APPROXIMATION ALGORITHMS//MATHEMATICAL PROGRAMMING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE 10443
21649 1                   K MEDIAN//APPROXIMATION ALGORITHMS//FACILITY LOCATION PROBLEM 411

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 K MEDIAN authKW 826919 4% 70% 16
2 APPROXIMATION ALGORITHMS authKW 663017 42% 5% 171
3 FACILITY LOCATION PROBLEM authKW 553179 5% 34% 22
4 FACILITY LOCATION authKW 449587 16% 9% 65
5 K CENTER authKW 368896 3% 41% 12
6 BROADCAST DOMINATION authKW 309558 1% 83% 5
7 CROSS MONOTONIC authKW 297178 1% 100% 4
8 DOMINATING BROADCAST authKW 297178 1% 100% 4
9 K MEDIAN CLUSTERING authKW 265334 1% 71% 5
10 APPROXIMATE COST RECOVERY authKW 237741 1% 80% 4

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 9973 43% 0% 176
2 Mathematics, Applied 4652 42% 0% 174
3 Operations Research & Management Science 2663 18% 0% 76
4 Computer Science, Software Engineering 2286 18% 0% 72
5 Computer Science, Information Systems 1023 13% 0% 55
6 Computer Science, Hardware & Architecture 739 8% 0% 32
7 Computer Science, Interdisciplinary Applications 256 7% 0% 30
8 Logic 117 1% 0% 5
9 Mathematics 94 8% 0% 33
10 Computer Science, Artificial Intelligence 65 4% 0% 16

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 IOMS OPERAT MANAGEMENT 148585 1% 50% 4
2 ALGORITHMS COMBINATOR OPTIMIZAT GRP 74294 0% 100% 1
3 BEIJING IOT INFORMAT SECUR 74294 0% 100% 1
4 DATAVETENSK IDA 74294 0% 100% 1
5 EXCELLENCE ALGORITHMS 74294 0% 100% 1
6 HIPERCON PROJECT 74294 0% 100% 1
7 INFORMAT TECHNOL AGR SHANGHAI 74294 0% 100% 1
8 LIFORCE 74294 0% 100% 1
9 MANAGERIAL ECON OPERAT 74294 0% 100% 1
10 JAVA COMPILERS TOOLS 37146 0% 50% 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 ACM TRANSACTIONS ON ALGORITHMS 49440 4% 4% 17
2 JOURNAL OF COMBINATORIAL OPTIMIZATION 33943 6% 2% 24
3 ALGORITHMICA 21947 6% 1% 26
4 SIAM JOURNAL ON COMPUTING 9275 5% 1% 19
5 OPERATIONS RESEARCH LETTERS 8639 4% 1% 18
6 THEORETICAL COMPUTER SCIENCE 7519 8% 0% 33
7 JOURNAL OF THE ACM 5197 2% 1% 10
8 LECTURE NOTES IN COMPUTER SCIENCE 3484 16% 0% 65
9 MATHEMATICAL PROGRAMMING 2871 3% 0% 11
10 MATHEMATICS OF OPERATIONS RESEARCH 2511 2% 0% 8

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 K MEDIAN 826919 4% 70% 16 Search K+MEDIAN Search K+MEDIAN
2 APPROXIMATION ALGORITHMS 663017 42% 5% 171 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
3 FACILITY LOCATION PROBLEM 553179 5% 34% 22 Search FACILITY+LOCATION+PROBLEM Search FACILITY+LOCATION+PROBLEM
4 FACILITY LOCATION 449587 16% 9% 65 Search FACILITY+LOCATION Search FACILITY+LOCATION
5 K CENTER 368896 3% 41% 12 Search K+CENTER Search K+CENTER
6 BROADCAST DOMINATION 309558 1% 83% 5 Search BROADCAST+DOMINATION Search BROADCAST+DOMINATION
7 CROSS MONOTONIC 297178 1% 100% 4 Search CROSS+MONOTONIC Search CROSS+MONOTONIC
8 DOMINATING BROADCAST 297178 1% 100% 4 Search DOMINATING+BROADCAST Search DOMINATING+BROADCAST
9 K MEDIAN CLUSTERING 265334 1% 71% 5 Search K+MEDIAN+CLUSTERING Search K+MEDIAN+CLUSTERING
10 APPROXIMATE COST RECOVERY 237741 1% 80% 4 Search APPROXIMATE+COST+RECOVERY Search APPROXIMATE+COST+RECOVERY

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 WANG, FM , XU, DC , WU, CC , (2016) COMBINATORIAL APPROXIMATION ALGORITHMS FOR THE ROBUST FACILITY LOCATION PROBLEM WITH PENALTIES.JOURNAL OF GLOBAL OPTIMIZATION. VOL. 64. ISSUE 3. P. 483 -496 23 100% 0
2 LI, Y , DU, DL , XIU, NH , XU, DC , (2015) IMPROVED APPROXIMATION ALGORITHMS FOR THE FACILITY LOCATION PROBLEMS WITH LINEAR/SUBMODULAR PENALTIES.ALGORITHMICA. VOL. 73. ISSUE 2. P. 460 -482 17 94% 1
3 WU, CC , DU, DL , XU, DC , (2015) PRIMAL-DUAL APPROXIMATION ALGORITHM FOR THE TWO-LEVEL FACILITY LOCATION PROBLEM VIA A DUAL QUASI-GREEDY APPROACH.THEORETICAL COMPUTER SCIENCE. VOL. 562. ISSUE . P. 213 -226 18 90% 0
4 DU, DL , LU, RX , XU, DC , (2012) A PRIMAL-DUAL APPROXIMATION ALGORITHM FOR THE FACILITY LOCATION PROBLEM WITH SUBMODULAR PENALTIES.ALGORITHMICA. VOL. 63. ISSUE 1-2. P. 191 -200 16 94% 9
5 JIANG, CY , LI, GD , WANG, Z , (2014) AN APPROXIMATION ALGORITHM FOR THE DYNAMIC FACILITY LOCATION PROBLEM WITH SUBMODULAR PENALTIES.ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES. VOL. 30. ISSUE 1. P. 187-192 16 89% 0
6 WU, CC , DU, DL , XU, DC , (2014) A PER-SCENARIO BOUND FOR THE TWO-STAGE STOCHASTIC FACILITY LOCATION PROBLEM WITH LINEAR PENALTY.OPTIMIZATION. VOL. 63. ISSUE 6. P. 921 -930 15 94% 1
7 WANG, X , XU, DC , ZHAO, XY , (2011) A PRIMAL-DUAL APPROXIMATION ALGORITHM FOR STOCHASTIC FACILITY LOCATION PROBLEM WITH SERVICE INSTALLATION COSTS.FRONTIERS OF MATHEMATICS IN CHINA. VOL. 6. ISSUE 5. P. 957-964 16 94% 1
8 CHARIKAR, M , GUHA, S , (2005) IMPROVED COMBINATORIAL ALGORITHMS FOR FACILITY LOCATION PROBLEMS.SIAM JOURNAL ON COMPUTING. VOL. 34. ISSUE 4. P. 803 -824 18 86% 59
9 WANG, X , XU, DC , HUANG, ZH , (2012) FAULT-TOLERANT CONCAVE FACILITY LOCATION PROBLEM WITH UNIFORM REQUIREMENTS.ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES. VOL. 28. ISSUE 3. P. 475-484 15 94% 0
10 AN, HC , BHASKARA, A , CHEKURI, C , GUPTA, S , MADAN, V , SVENSSON, O , (2015) CENTRALITY OF TREES FOR CAPACITATED -CENTER.MATHEMATICAL PROGRAMMING. VOL. 154. ISSUE 1-2. P. 29 -53 13 100% 0

Classes with closest relation at Level 1


Rank Class id link
1 9133 APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION
2 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
3 7411 SUPPLY CHAIN NETWORK DESIGN//FACILITY LOCATION//SUPPLY CHAIN DESIGN
4 30356 SUBMODULAR FUNCTION MAXIMIZATION//MONOTONE LINKAGE FUNCTION//MONOTONE SUBMODULAR SET FUNCTION
5 1522 FACILITY LOCATION//LOCATION//CONTINUOUS LOCATION
6 35798 AFFINITY PROPAGATION//VERY LARGE DATA SETS VLDS//BILINGUAL GRAPH
7 26100 HOSE MODEL//OSPF//TWO PHASE ROUTING
8 15205 PRICE OF ANARCHY//SELFISH ROUTING//CONGESTION GAMES
9 15043 COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//ON LINE ALGORITHMS
10 13976 SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING

Go to start page