Class information for:
Level 1: INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING

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
216 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 51096
746 2             COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING 12956
10341 1                   INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING 1102

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 INTERVAL ROUTING authKW 661989 2% 93% 25
2 GRAPH SPANNERS authKW 581855 2% 88% 23
3 COMPACT ROUTING authKW 521182 2% 68% 27
4 DYNAMIC GRAPH ALGORITHMS authKW 497352 2% 87% 20
5 SPANNERS authKW 362458 3% 34% 37
6 TREE SPANNER authKW 350323 1% 88% 14
7 COMPACT ROUTING TABLES authKW 285981 1% 100% 10
8 SHORTEST PATH authKW 278061 8% 10% 93
9 DYNAMIC ALGORITHMS authKW 215810 2% 38% 20
10 REPLACEMENT PATHS authKW 200186 1% 100% 7

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 44076 55% 0% 602
2 Mathematics, Applied 10017 38% 0% 420
3 Computer Science, Software Engineering 7736 20% 0% 216
4 Computer Science, Information Systems 5517 19% 0% 208
5 Computer Science, Hardware & Architecture 5113 12% 0% 136
6 Logic 2506 3% 0% 37
7 Operations Research & Management Science 520 5% 0% 59
8 Mathematics 232 8% 0% 86
9 Telecommunications 84 3% 0% 33
10 Computer Science, Artificial Intelligence 70 3% 0% 30

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ALGORITHM 89082 1% 35% 9
2 ECONOMETRIE ECON 57196 0% 100% 2
3 AKE 38129 0% 67% 2
4 ALGORITHM BIOCOMP 28598 0% 100% 1
5 BASIC SOFTWARE DEV 1 28598 0% 100% 1
6 BOREDELAIS RECH INFORMAT 28598 0% 100% 1
7 CLW C 2 28598 0% 100% 1
8 CMM UMR CNRS 2807 28598 0% 100% 1
9 COM SCI AUTOMAT 28598 0% 100% 1
10 COMP SCI PL GRP 28598 0% 100% 1

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ACM TRANSACTIONS ON ALGORITHMS 143779 4% 10% 48
2 ALGORITHMICA 93315 8% 4% 88
3 SIAM JOURNAL ON COMPUTING 60803 7% 3% 79
4 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 36968 3% 4% 33
5 INFORMATION PROCESSING LETTERS 27793 7% 1% 79
6 JOURNAL OF THE ACM 20134 3% 2% 32
7 THEORETICAL COMPUTER SCIENCE 15100 7% 1% 76
8 SIAM JOURNAL ON DISCRETE MATHEMATICS 14695 3% 2% 33
9 LECTURE NOTES IN COMPUTER SCIENCE 14362 19% 0% 212
10 NETWORKS 13718 3% 2% 29

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 INTERVAL ROUTING 661989 2% 93% 25 Search INTERVAL+ROUTING Search INTERVAL+ROUTING
2 GRAPH SPANNERS 581855 2% 88% 23 Search GRAPH+SPANNERS Search GRAPH+SPANNERS
3 COMPACT ROUTING 521182 2% 68% 27 Search COMPACT+ROUTING Search COMPACT+ROUTING
4 DYNAMIC GRAPH ALGORITHMS 497352 2% 87% 20 Search DYNAMIC+GRAPH+ALGORITHMS Search DYNAMIC+GRAPH+ALGORITHMS
5 SPANNERS 362458 3% 34% 37 Search SPANNERS Search SPANNERS
6 TREE SPANNER 350323 1% 88% 14 Search TREE+SPANNER Search TREE+SPANNER
7 COMPACT ROUTING TABLES 285981 1% 100% 10 Search COMPACT+ROUTING+TABLES Search COMPACT+ROUTING+TABLES
8 SHORTEST PATH 278061 8% 10% 93 Search SHORTEST+PATH Search SHORTEST+PATH
9 DYNAMIC ALGORITHMS 215810 2% 38% 20 Search DYNAMIC+ALGORITHMS Search DYNAMIC+ALGORITHMS
10 REPLACEMENT PATHS 200186 1% 100% 7 Search REPLACEMENT+PATHS Search REPLACEMENT+PATHS

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 16305 LIST RANKING//PLANAR DIRECTED GRAPHS//PARALLEL ALGORITHMS
2 13242 SHORTEST PATH//SHORTEST PATH PROBLEM//LABEL CORRECTING ALGORITHM
3 15422 HEAPSORT//SPLAY TREES//EXTERNAL SORTING
4 20963 SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL
5 11096 TOPOLOGY CONTROL//GEOGRAPHIC ROUTING//SPANNERS
6 14904 MAXIMUM FLOW//NETWORK FLOW//STRONGLY POLYNOMIAL
7 30700 QUADRATIC ALGORITHMS//MULTIPLICATIVE COMPLEXITY//BILINEAR COMPLEXITY
8 35301 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM
9 11108 CONNECTIVITY AUGMENTATION//EDGE CONNECTIVITY//MINIMUM CUT
10 11747 SELF STABILIZATION//SELF STABILIZING ALGORITHM//LEADER ELECTION

Go to start page