Class information for:
Level 2: COMPETITIVE ANALYSIS//APPROXIMATION ALGORITHMS//ONLINE 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
2874 1                   BIN PACKING//CUTTING STOCK PROBLEM//CUTTING STOCK 2158
11134 1                   COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//ON LINE ALGORITHMS 1033
12806 1                   TIMETABLING//HYPER HEURISTICS//EXAMINATION TIMETABLING 910
13807 1                   APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER 841
14165 1                   SEMI ONLINE//COMPETITIVE RATIO//UNIFORM MACHINES 819
16554 1                   PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS 675
21661 1                   EDGE FORWARDING INDEX//PATH COLORING//FORWARDING INDEX 434
22696 1                   K MEDIAN//FACILITY LOCATION PROBLEM//APPROXIMATION ALGORITHMS 394
24005 1                   B CHROMATIC NUMBER//B COLORING//ACHROMATIC NUMBER 350
24006 1                   PROCESSOR ALLOCATION//MULTIPROCESSOR TASKS//SUM COLORING 350
24538 1                   MAXIMUM CLIQUE//CLIQUE RELAXATIONS//MAXIMUM CLIQUE PROBLEM 332

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMPETITIVE ANALYSIS authKW 867323 4% 66% 347
2 APPROXIMATION ALGORITHMS authKW 848701 10% 26% 871
3 ONLINE ALGORITHMS authKW 770187 4% 62% 327
4 BIN PACKING authKW 685752 3% 72% 250
5 ON LINE ALGORITHMS authKW 511824 3% 51% 262
6 CUTTING STOCK PROBLEM authKW 396908 1% 93% 112
7 CUTTING STOCK authKW 366004 1% 89% 108
8 PROPERTY TESTING authKW 347629 1% 82% 112
9 COMPETITIVE RATIO authKW 327212 2% 57% 152
10 CUTTING AND PACKING authKW 243070 1% 98% 65

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Operations Research & Management Science 145972 30% 2% 2501
2 Computer Science, Theory & Methods 108811 32% 1% 2621
3 Mathematics, Applied 38141 28% 0% 2284
4 Computer Science, Software Engineering 16946 11% 1% 897
5 Computer Science, Information Systems 12747 11% 0% 892
6 Engineering, Industrial 11154 7% 1% 546
7 Computer Science, Interdisciplinary Applications 8269 9% 0% 754
8 Computer Science, Hardware & Architecture 6985 5% 0% 451
9 Engineering, Manufacturing 4315 4% 0% 352
10 Computer Science, Artificial Intelligence 4051 6% 0% 529

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMP SCI 77983 22% 1% 1825
2 LAMSADE 51902 1% 18% 78
3 INFORMAT PRAKT MATH 37265 0% 24% 41
4 INVEST ALGORITMI 30548 0% 62% 13
5 UMR 7024 28463 0% 50% 15
6 PROD SISTEMAS 22373 0% 35% 17
7 STAT OKONOMETRIE OPERAT 20246 0% 67% 8
8 AS GRP 17394 0% 27% 17
9 LERIA 15235 0% 15% 26
10 MATH MODELING OPTIMAL DESIGN 15188 0% 100% 4

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ALGORITHMICA 125168 3% 12% 280
2 SIAM JOURNAL ON COMPUTING 107045 3% 10% 288
3 JOURNAL OF COMBINATORIAL OPTIMIZATION 102739 2% 14% 191
4 JOURNAL OF SCHEDULING 87098 1% 19% 119
5 ACM TRANSACTIONS ON ALGORITHMS 62611 1% 19% 87
6 THEORETICAL COMPUTER SCIENCE 62213 5% 4% 424
7 INFORMATION PROCESSING LETTERS 59525 4% 5% 318
8 DISCRETE APPLIED MATHEMATICS 58200 4% 5% 321
9 COMPUTERS & OPERATIONS RESEARCH 50871 3% 5% 255
10 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 50422 5% 3% 450

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 COMPETITIVE ANALYSIS 867323 4% 66% 347 Search COMPETITIVE+ANALYSIS Search COMPETITIVE+ANALYSIS
2 APPROXIMATION ALGORITHMS 848701 10% 26% 871 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
3 ONLINE ALGORITHMS 770187 4% 62% 327 Search ONLINE+ALGORITHMS Search ONLINE+ALGORITHMS
4 BIN PACKING 685752 3% 72% 250 Search BIN+PACKING Search BIN+PACKING
5 ON LINE ALGORITHMS 511824 3% 51% 262 Search ON+LINE+ALGORITHMS Search ON+LINE+ALGORITHMS
6 CUTTING STOCK PROBLEM 396908 1% 93% 112 Search CUTTING+STOCK+PROBLEM Search CUTTING+STOCK+PROBLEM
7 CUTTING STOCK 366004 1% 89% 108 Search CUTTING+STOCK Search CUTTING+STOCK
8 PROPERTY TESTING 347629 1% 82% 112 Search PROPERTY+TESTING Search PROPERTY+TESTING
9 COMPETITIVE RATIO 327212 2% 57% 152 Search COMPETITIVE+RATIO Search COMPETITIVE+RATIO
10 CUTTING AND PACKING 243070 1% 98% 65 Search CUTTING+AND+PACKING Search CUTTING+AND+PACKING

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 2


rank cluster_id2 link
1 450 VEHICLE ROUTING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE//VEHICLE ROUTING PROBLEM
2 377 SCHEDULING//INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH//OPERATIONS RESEARCH & MANAGEMENT SCIENCE
3 2527 CONSTRAINTS//PROOF COMPLEXITY//BOUNDED ARITHMETIC
4 2476 MANAGEMENT CONSULTING//MANPOWER PLANNING//APPOINTMENT SCHEDULING
5 348 DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B
6 746 COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING
7 1904 INTERCONNECTION NETWORKS//HYPERCUBE//STAR GRAPH
8 1757 RAMSEY NUMBER//COMBINATORICS PROBABILITY & COMPUTING//DISCRETE MATHEMATICS
9 1557 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS//HIGH LEVEL SYNTHESIS//COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
10 3411 SEARCH GAME//COPS AND ROBBERS//PURSUIT EVASION

Go to start page