Class information for:
Level 1: COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//ON LINE ALGORITHMS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
15043 734 17.5 43%


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
2339 2             COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//BIN PACKING 4420
15043 1                   COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//ON LINE ALGORITHMS 734

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 COMPETITIVE ANALYSIS authKW 3132113 27% 39% 195
2 ONLINE ALGORITHMS authKW 1949557 21% 30% 154
3 ON LINE ALGORITHMS authKW 1062617 15% 23% 112
4 K SERVER PROBLEM authKW 999997 3% 96% 25
5 LIST UPDATE authKW 457599 1% 100% 11
6 SERVER PROBLEM authKW 415999 1% 100% 10
7 SKI RENTAL PROBLEM authKW 415999 1% 100% 10
8 PAGING authKW 351395 5% 24% 35
9 ONE WAY TRADING authKW 332800 1% 100% 8
10 COMPETITIVE RATIO authKW 321452 6% 17% 45

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 25220 51% 0% 373
2 Computer Science, Software Engineering 5007 19% 0% 142
3 Mathematics, Applied 4277 31% 0% 226
4 Computer Science, Information Systems 3713 19% 0% 138
5 Computer Science, Hardware & Architecture 1781 9% 0% 66
6 Logic 1210 3% 0% 21
7 Operations Research & Management Science 1200 10% 0% 70
8 Statistics & Probability 254 5% 0% 37
9 Computer Science, Interdisciplinary Applications 130 4% 0% 31
10 Mathematics 63 6% 0% 41

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 ADV STUDY ALGORITHMS 95082 1% 57% 4
2 PROC CONTROL EFFICIENCY ENGN 74877 0% 60% 3
3 INT PL NETWORK 55465 0% 67% 2
4 CNRS I3S INRIA MASCOTTE 41600 0% 100% 1
5 CNRSUMR 7161 41600 0% 100% 1
6 EBUSINESS SOLUT 41600 0% 100% 1
7 GLORIOUS SUN BUSINESS MANAGERNENT 41600 0% 100% 1
8 IND E PLICAT SALES 41600 0% 100% 1
9 INFORMATION MANAGEMENT ENGN 41600 0% 100% 1
10 INRIA13S 41600 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 ALGORITHMICA 107887 10% 3% 77
2 THEORETICAL COMPUTER SCIENCE 28673 12% 1% 86
3 INFORMATION PROCESSING LETTERS 23566 8% 1% 60
4 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 22089 3% 3% 21
5 ACM TRANSACTIONS ON ALGORITHMS 16174 2% 3% 13
6 SIAM JOURNAL ON COMPUTING 13820 4% 1% 31
7 THEORY OF COMPUTING SYSTEMS 12110 2% 2% 17
8 JOURNAL OF COMBINATORIAL OPTIMIZATION 8427 2% 1% 16
9 JOURNAL OF SCHEDULING 8424 1% 2% 11
10 LECTURE NOTES IN COMPUTER SCIENCE 7956 18% 0% 131

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 COMPETITIVE ANALYSIS 3132113 27% 39% 195 Search COMPETITIVE+ANALYSIS Search COMPETITIVE+ANALYSIS
2 ONLINE ALGORITHMS 1949557 21% 30% 154 Search ONLINE+ALGORITHMS Search ONLINE+ALGORITHMS
3 ON LINE ALGORITHMS 1062617 15% 23% 112 Search ON+LINE+ALGORITHMS Search ON+LINE+ALGORITHMS
4 K SERVER PROBLEM 999997 3% 96% 25 Search K+SERVER+PROBLEM Search K+SERVER+PROBLEM
5 LIST UPDATE 457599 1% 100% 11 Search LIST+UPDATE Search LIST+UPDATE
6 SERVER PROBLEM 415999 1% 100% 10 Search SERVER+PROBLEM Search SERVER+PROBLEM
7 SKI RENTAL PROBLEM 415999 1% 100% 10 Search SKI+RENTAL+PROBLEM Search SKI+RENTAL+PROBLEM
8 PAGING 351395 5% 24% 35 Search PAGING Search PAGING
9 ONE WAY TRADING 332800 1% 100% 8 Search ONE+WAY+TRADING Search ONE+WAY+TRADING
10 COMPETITIVE RATIO 321452 6% 17% 45 Search COMPETITIVE+RATIO Search COMPETITIVE+RATIO

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 KAWAHARA, J , KOBAYASHI, KM , MAEDA, T , (2015) TIGHT ANALYSIS OF PRIORITY QUEUING FOR EGRESS TRAFFIC.COMPUTER NETWORKS. VOL. 91. ISSUE . P. 614 -624 19 95% 0
2 BOYAR, J , FAVRHOLDT, LM , LARSEN, KS , (2007) THE RELATIVE WORST-ORDER RATIO APPLIED TO PAGING.JOURNAL OF COMPUTER AND SYSTEM SCIENCES. VOL. 73. ISSUE 5. P. 818 -843 23 92% 6
3 ANGELOPOULOS, S , SCHWEITZER, P , (2013) PAGING AND LIST UPDATE UNDER BIJECTIVE ANALYSIS.JOURNAL OF THE ACM. VOL. 60. ISSUE 2. P. - 19 95% 1
4 KAWAHARA, J , KOBAYASHI, KM , MIYAZAKI, S , (2017) BETTER BOUNDS FOR ONLINE K-FRAME THROUGHPUT MAXIMIZATION IN NETWORK SWITCHES.THEORETICAL COMPUTER SCIENCE. VOL. 657. ISSUE . P. 173 -190 18 90% 0
5 ALBERS, S , (2003) ONLINE ALGORITHMS: A SURVEY.MATHEMATICAL PROGRAMMING. VOL. 97. ISSUE 1-2. P. 3 -26 34 61% 60
6 EHMSEN, MR , KOHRT, JS , LARSEN, KS , (2013) LIST FACTORING AND RELATIVE WORST ORDER ANALYSIS.ALGORITHMICA. VOL. 66. ISSUE 2. P. 287-309 17 100% 0
7 WANG, W , WANG, LY , LANG, YJ , ZHANG, JX , (2016) COMPETITIVE DIFFERENCE ANALYSIS OF THE ONE-WAY TRADING PROBLEM WITH LIMITED INFORMATION.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 252. ISSUE 3. P. 879 -887 14 100% 1
8 SITTERS, R , (2014) THE GENERALIZED WORK FUNCTION ALGORITHM IS COMPETITIVE FOR THE GENERALIZED 2-SERVER PROBLEM.SIAM JOURNAL ON COMPUTING. VOL. 43. ISSUE 1. P. 96-125 18 86% 0
9 DORRIGIV, R , EHMSEN, MR , LOPEZ-ORTIZ, A , (2015) PARAMETERIZED ANALYSIS OF PAGING AND LIST UPDATE ALGORITHMS.ALGORITHMICA. VOL. 71. ISSUE 2. P. 330 -353 20 71% 1
10 BANSAL, N , BUCHBINDER, N , MADRY, A , NAOR, J , (2015) A POLYLOGARITHMIC-COMPETITIVE ALGORITHM FOR THE K-SERVER PROBLEM.JOURNAL OF THE ACM. VOL. 62. ISSUE 5. P. - 14 100% 2

Classes with closest relation at Level 1


Rank Class id link
1 11415 SEMI ONLINE//COMPETITIVE RATIO//ONLINE SCHEDULING
2 18875 SPLAY TREES//HEAPSORT//HEAPS
3 24722 B CHROMATIC NUMBER//B COLORING//ACHROMATIC NUMBER
4 11636 SEARCH GAME//GRAPH EXPLORATION//RENDEZVOUS
5 13976 SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING
6 21649 K MEDIAN//APPROXIMATION ALGORITHMS//FACILITY LOCATION PROBLEM
7 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
8 8042 INFORMATION CENTRIC NETWORKING//WEB CACHING//CONTENT CENTRIC NETWORKING
9 25518 COUPON COLLECTORS PROBLEM//ASYMMETRIC PLAY//COUPON COLLECTOR PROBLEM
10 27155 MINIMAL MATCHING//SUBADDITIVE EUCLIDEAN FUNCTIONAL//BEARDWOOD HALTON HAMMERSLEY THEOREM

Go to start page