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

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
16128 671 22.2 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
181 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 56539
841 2             COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTER SCIENCE, THEORY & METHODS 11757
16128 1                   SPANNERS//GRAPH SPANNERS//INTERVAL ROUTING 671

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 SPANNERS authKW 2985588 12% 79% 83
2 GRAPH SPANNERS authKW 1048455 4% 96% 24
3 INTERVAL ROUTING authKW 1008128 4% 92% 24
4 COMPACT ROUTING authKW 788752 4% 67% 26
5 STRETCH FACTOR authKW 590223 3% 62% 21
6 TREE SPANNER authKW 557444 2% 88% 14
7 GEOMETRIC SPANNERS authKW 468058 2% 86% 12
8 SPANNING RATIO authKW 423552 2% 85% 11
9 COMPACT ROUTING TABLES authKW 368596 1% 90% 9
10 GEOMETRIC NETWORKS authKW 364039 2% 67% 12

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 28261 56% 0% 377
2 Mathematics, Applied 6783 40% 0% 269
3 Computer Science, Hardware & Architecture 2838 12% 0% 79
4 Computer Science, Software Engineering 2350 14% 0% 94
5 Computer Science, Information Systems 2049 15% 0% 99
6 Mathematics 970 18% 0% 118
7 Logic 291 1% 0% 10
8 Telecommunications 217 5% 0% 36
9 Operations Research & Management Science 140 4% 0% 25
10 Computer Science, Artificial Intelligence 13 2% 0% 12

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 ALGORITHM 147428 1% 36% 9
2 INFORMAT 1 69670 1% 22% 7
3 COMP SCI PL MATH 46164 5% 3% 33
4 ACOPIAN ENGN 506 45506 0% 100% 1
5 BOREDELAIS RECH INFORMAT 45506 0% 100% 1
6 CMM UMR CNRS 2807 45506 0% 100% 1
7 CNRS EQUIPE LOG 45506 0% 100% 1
8 CNRSENS LYON 5668 45506 0% 100% 1
9 COM SCI AUTOMAT 45506 0% 100% 1
10 COMBINATORIAL GEOMETR ALGORITHMS 45506 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 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 85396 7% 4% 45
2 ACM TRANSACTIONS ON ALGORITHMS 60350 4% 6% 24
3 ALGORITHMICA 38503 7% 2% 44
4 SIAM JOURNAL ON COMPUTING 33344 7% 2% 46
5 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 20942 3% 3% 17
6 DISTRIBUTED COMPUTING 15377 2% 2% 14
7 NETWORKS 12822 3% 1% 22
8 SIAM JOURNAL ON DISCRETE MATHEMATICS 9781 3% 1% 21
9 LECTURE NOTES IN COMPUTER SCIENCE 8863 20% 0% 132
10 DISCRETE & COMPUTATIONAL GEOMETRY 7945 3% 1% 19

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 SPANNERS 2985588 12% 79% 83 Search SPANNERS Search SPANNERS
2 GRAPH SPANNERS 1048455 4% 96% 24 Search GRAPH+SPANNERS Search GRAPH+SPANNERS
3 INTERVAL ROUTING 1008128 4% 92% 24 Search INTERVAL+ROUTING Search INTERVAL+ROUTING
4 COMPACT ROUTING 788752 4% 67% 26 Search COMPACT+ROUTING Search COMPACT+ROUTING
5 STRETCH FACTOR 590223 3% 62% 21 Search STRETCH+FACTOR Search STRETCH+FACTOR
6 TREE SPANNER 557444 2% 88% 14 Search TREE+SPANNER Search TREE+SPANNER
7 GEOMETRIC SPANNERS 468058 2% 86% 12 Search GEOMETRIC+SPANNERS Search GEOMETRIC+SPANNERS
8 SPANNING RATIO 423552 2% 85% 11 Search SPANNING+RATIO Search SPANNING+RATIO
9 COMPACT ROUTING TABLES 368596 1% 90% 9 Search COMPACT+ROUTING+TABLES Search COMPACT+ROUTING+TABLES
10 GEOMETRIC NETWORKS 364039 2% 67% 12 Search GEOMETRIC+NETWORKS Search GEOMETRIC+NETWORKS

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 DRAGAN, FF , ABU-ATA, M , (2014) COLLECTIVE ADDITIVE TREE SPANNERS OF BOUNDED TREE-BREADTH GRAPHS WITH GENERALIZATIONS AND CONSEQUENCES.THEORETICAL COMPUTER SCIENCE. VOL. 547. ISSUE . P. 1 -17 35 81% 0
2 CHEPOI, V , DRAGAN, FF , ESTELLON, B , HABIB, M , VAXES, Y , XIANG, Y , (2012) ADDITIVE SPANNERS AND DISTANCE AND ROUTING LABELING SCHEMES FOR HYPERBOLIC GRAPHS.ALGORITHMICA. VOL. 62. ISSUE 3-4. P. 713 -732 22 85% 11
3 BOSE, P , SMID, M , (2013) ON PLANE GEOMETRIC SPANNERS: A SURVEY AND OPEN PROBLEMS.COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS. VOL. 46. ISSUE 7. P. 818 -830 21 84% 5
4 DRAGAN, FF , YAN, CY , LOMONOSOV, I , (2006) COLLECTIVE TREE SPANNERS OF GRAPHS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 20. ISSUE 1. P. 240 -260 27 75% 5
5 BERMAN, P , BHATTACHARYYA, A , MAKARYCHEV, K , RASKHODNIKOVA, S , YAROSLAVTSEV, G , (2013) APPROXIMATION ALGORITHMS FOR SPANNER PROBLEMS AND DIRECTED STEINER FOREST.INFORMATION AND COMPUTATION. VOL. 222. ISSUE . P. 93-107 19 86% 4
6 BOSE, P , DUJMOVIC, V , MORIN, P , SMID, M , (2013) ROBUST GEOMETRIC SPANNERS.SIAM JOURNAL ON COMPUTING. VOL. 42. ISSUE 4. P. 1720 -1736 18 90% 0
7 GAVOILLE, C , PELEG, D , (2003) COMPACT AND LOCALIZED DISTRIBUTED DATA STRUCTURES.DISTRIBUTED COMPUTING. VOL. 16. ISSUE 2-3. P. 111 -120 30 67% 33
8 DRAGAN, FF , KOHLER, E , (2014) AN APPROXIMATION ALGORITHM FOR THE TREE T-SPANNER PROBLEM ON UNWEIGHTED GRAPHS VIA GENERALIZED CHORDAL GRAPHS.ALGORITHMICA. VOL. 69. ISSUE 4. P. 884 -905 20 74% 3
9 KAVITHA, T , VARMA, NM , (2015) SMALL STRETCH PAIRWISE SPANNERS AND APPROXIMATE D-PRESERVERS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 29. ISSUE 4. P. 2239 -2254 14 100% 0
10 FARSHI, M , GIANNOPOULOS, P , GUDMUNDSSON, J , (2008) IMPROVING THE STRETCH FACTOR OF A GEOMETRIC NETWORK BY EDGE AUGMENTATION.SIAM JOURNAL ON COMPUTING. VOL. 38. ISSUE 1. P. 226 -240 17 89% 5

Classes with closest relation at Level 1


Rank Class id link
1 24957 MINIMUM WEIGHT TRIANGULATION//MAXIMUM WEIGHT TRIANGULATION//PROXIMITY CATCH DIGRAPH
2 29029 FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH
3 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
4 21059 TOPOLOGY CONTROL//MINIMUM ENERGY BROADCAST//WIRELESS AD HOC NETWORKS
5 11146 SHORTEST PATH//SHORTEST PATH PROBLEM//LABEL CORRECTING ALGORITHM
6 12335 LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS
7 12792 SELF STABILIZATION//SELF STABILIZING ALGORITHM//LEADER ELECTION
8 16527 GEOGRAPHIC ROUTING//OPPORTUNISTIC ROUTING//FACE ROUTING
9 13976 SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING
10 23973 LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY

Go to start page