Class information for:
Level 1: SEMI ONLINE//COMPETITIVE RATIO//ONLINE SCHEDULING

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
11415 983 17.3 46%


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
11415 1                   SEMI ONLINE//COMPETITIVE RATIO//ONLINE SCHEDULING 983

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 SEMI ONLINE authKW 1025929 3% 97% 34
2 COMPETITIVE RATIO authKW 960193 9% 34% 90
3 ONLINE SCHEDULING authKW 780472 7% 39% 64
4 UNIFORM MACHINES authKW 626390 3% 61% 33
5 COMPETITIVE ANALYSIS authKW 590572 10% 19% 98
6 ONLINE ALGORITHMS authKW 486101 9% 18% 89
7 ON LINE ALGORITHMS authKW 456931 9% 17% 85
8 SPEED SCALING authKW 414146 2% 67% 20
9 SCHEDULING authKW 368818 34% 4% 332
10 ANALYSIS OF ALGORITHM authKW 289562 2% 55% 17

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 22833 42% 0% 412
2 Operations Research & Management Science 17018 30% 0% 294
3 Mathematics, Applied 6997 34% 0% 333
4 Computer Science, Software Engineering 2195 11% 0% 111
5 Computer Science, Information Systems 2016 12% 0% 120
6 Engineering, Manufacturing 1703 7% 0% 73
7 Computer Science, Hardware & Architecture 1257 7% 0% 65
8 Logic 808 2% 0% 20
9 Computer Science, Interdisciplinary Applications 508 7% 0% 66
10 Engineering, Industrial 358 4% 0% 35

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 STAT OKONOMETRIE OPERAT 126830 1% 58% 7
2 STATE CAD CG 53367 3% 6% 29
3 DIPARTIMENTO INFORMAT PLICAZ RM C OCELLI 49686 1% 20% 8
4 IRIF CASE 7014 41415 0% 67% 2
5 INFORMAT OPERAT MANAGEMENT SCI 39544 1% 12% 11
6 ALGORITHMS THEORY GRP 31062 0% 100% 1
7 ALPES G SCOP 31062 0% 100% 1
8 CENT CAM AUTOMAT 31062 0% 100% 1
9 CNRS GRENOBLE INP INRIA UJF UPMF 31062 0% 100% 1
10 DALIAN NEUSOFT INFORMAT 31062 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 JOURNAL OF SCHEDULING 169226 6% 10% 57
2 OPERATIONS RESEARCH LETTERS 53158 7% 2% 69
3 SIAM JOURNAL ON COMPUTING 31344 5% 2% 54
4 JOURNAL OF COMBINATORIAL OPTIMIZATION 30155 4% 3% 35
5 ACM TRANSACTIONS ON ALGORITHMS 28590 2% 5% 20
6 THEORETICAL COMPUTER SCIENCE 21868 9% 1% 87
7 ALGORITHMICA 19572 4% 2% 38
8 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 10795 2% 2% 17
9 INFORMATION PROCESSING LETTERS 9423 4% 1% 44
10 THEORY OF COMPUTING SYSTEMS 9034 2% 2% 17

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 SEMI ONLINE 1025929 3% 97% 34 Search SEMI+ONLINE Search SEMI+ONLINE
2 COMPETITIVE RATIO 960193 9% 34% 90 Search COMPETITIVE+RATIO Search COMPETITIVE+RATIO
3 ONLINE SCHEDULING 780472 7% 39% 64 Search ONLINE+SCHEDULING Search ONLINE+SCHEDULING
4 UNIFORM MACHINES 626390 3% 61% 33 Search UNIFORM+MACHINES Search UNIFORM+MACHINES
5 COMPETITIVE ANALYSIS 590572 10% 19% 98 Search COMPETITIVE+ANALYSIS Search COMPETITIVE+ANALYSIS
6 ONLINE ALGORITHMS 486101 9% 18% 89 Search ONLINE+ALGORITHMS Search ONLINE+ALGORITHMS
7 ON LINE ALGORITHMS 456931 9% 17% 85 Search ON+LINE+ALGORITHMS Search ON+LINE+ALGORITHMS
8 SPEED SCALING 414146 2% 67% 20 Search SPEED+SCALING Search SPEED+SCALING
9 SCHEDULING 368818 34% 4% 332 Search SCHEDULING Search SCHEDULING
10 ANALYSIS OF ALGORITHM 289562 2% 55% 17 Search ANALYSIS+OF+ALGORITHM Search ANALYSIS+OF+ALGORITHM

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 LEUNG, JYT , LI, CL , (2016) SCHEDULING WITH PROCESSING SET RESTRICTIONS: A LITERATURE UPDATE.INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS. VOL. 175. ISSUE . P. 1 -11 59 79% 1
2 LEE, K , LEUNG, JYT , PINEDO, ML , (2013) MAKESPAN MINIMIZATION IN ONLINE SCHEDULING WITH MACHINE ELIGIBILITY.ANNALS OF OPERATIONS RESEARCH. VOL. 204. ISSUE 1. P. 189-222 39 98% 4
3 LEE, K , LEUNG, JYT , PINEDO, ML , (2010) MAKESPAN MINIMIZATION IN ONLINE SCHEDULING WITH MACHINE ELIGIBILITY.4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH. VOL. 8. ISSUE 4. P. 331 -364 30 97% 9
4 ZHANG, A , (2015) ON THE OPTIMALITY OF THE LP-BASED ALGORITHM FOR ONLINE SCHEDULING WITH GOS ELIGIBILITY CONSTRAINTS.OPERATIONS RESEARCH LETTERS. VOL. 43. ISSUE 5. P. 522 -525 24 100% 1
5 LIM, K , LEE, K , CHANG, SY , (2011) IMPROVED BOUNDS FOR ONLINE SCHEDULING WITH ELIGIBILITY CONSTRAINTS.THEORETICAL COMPUTER SCIENCE. VOL. 412. ISSUE 39. P. 5211-5224 26 96% 5
6 LEUNG, JYT , LI, CL , (2008) SCHEDULING WITH PROCESSING SET RESTRICTIONS: A SURVEY.INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS. VOL. 116. ISSUE 2. P. 251-262 29 71% 53
7 CHEN, X , DING, N , DOSA, G , HAN, X , JIANG, H , (2015) ONLINE HIERARCHICAL SCHEDULING ON TWO MACHINES WITH KNOWN TOTAL SIZE OF LOW-HIERARCHY JOBS.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. VOL. 92. ISSUE 5. P. 873 -881 19 100% 1
8 LUBBECKE, E , MAURER, O , MEGOW, N , WIESE, A , (2016) A NEW APPROACH TO ONLINE SCHEDULING: APPROXIMATING THE OPTIMAL COMPETITIVE RATIO.ACM TRANSACTIONS ON ALGORITHMS. VOL. 13. ISSUE 1. P. - 22 81% 0
9 LEE, K , HWANG, HC , LIM, K , (2014) SEMI-ONLINE SCHEDULING WITH GOS ELIGIBILITY CONSTRAINTS.INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS. VOL. 153. ISSUE . P. 204-214 18 100% 3
10 ZEBEDAT-HAIDER, H , EPSTEIN, L , (2014) ONLINE SCHEDULING WITH REJECTION AND REORDERING: EXACT ALGORITHMS FOR UNIT SIZE JOBS.JOURNAL OF COMBINATORIAL OPTIMIZATION. VOL. 28. ISSUE 4. P. 875 -892 20 91% 0

Classes with closest relation at Level 1


Rank Class id link
1 15043 COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//ON LINE ALGORITHMS
2 23457 PROCESSOR ALLOCATION//MULTIPROCESSOR TASKS//SUM COLORING
3 777 SINGLE MACHINE//DETERIORATING JOBS//SCHEDULING
4 15205 PRICE OF ANARCHY//SELFISH ROUTING//CONGESTION GAMES
5 25928 FIXED JOB SCHEDULING//INTERVAL SCHEDULING//EARTH OBSERVATION SATELLITES
6 12070 BATCH PROCESSING MACHINE//BATCHING//SUPPLY CHAIN SCHEDULING
7 29865 JUMP NUMBER//INTERVAL ORDERS//ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS
8 13976 SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING
9 35246 LATE WORK CRITERION//IMPRECISE COMPUTATION TASK//LATE WORK
10 33969 INTERNET BASED COMPUTING//SCHEDULING DAGS//CERTIFIED WRITE ALL

Go to start page