Class information for:
Level 1: CONNECTIVITY AUGMENTATION//EDGE CONNECTIVITY//MINIMUM CUT

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
450 2             VEHICLE ROUTING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE//VEHICLE ROUTING PROBLEM 16371
11108 1                   CONNECTIVITY AUGMENTATION//EDGE CONNECTIVITY//MINIMUM CUT 1036

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CONNECTIVITY AUGMENTATION authKW 583268 2% 91% 21
2 EDGE CONNECTIVITY authKW 533860 6% 28% 62
3 MINIMUM CUT authKW 492748 4% 36% 45
4 HOP CONSTRAINTS authKW 450657 2% 74% 20
5 GRAPH AUGMENTATION authKW 392190 2% 68% 19
6 EDGE SPLITTING authKW 331235 1% 78% 14
7 EDGE CONNECTIVITY AUGMENTATION authKW 276544 1% 91% 10
8 APPROXIMATION ALGORITHMS authKW 238176 16% 5% 163
9 SURVIVABLE NETWORK authKW 219015 1% 60% 12
10 GRAPH CONNECTIVITY authKW 218499 2% 29% 25

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Operations Research & Management Science 20013 32% 0% 327
2 Mathematics, Applied 14239 47% 0% 482
3 Computer Science, Theory & Methods 10379 28% 0% 287
4 Computer Science, Software Engineering 5166 17% 0% 172
5 Computer Science, Hardware & Architecture 4006 11% 0% 117
6 Logic 1628 3% 0% 29
7 Computer Science, Information Systems 1403 10% 0% 105
8 Mathematics 408 10% 0% 104
9 Computer Science, Interdisciplinary Applications 261 5% 0% 51
10 Telecommunications 66 3% 0% 29

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CHAIR ALGORITHM ENGN 11 60840 0% 100% 2
2 INFORMAT DISTRIBUT IMAG 60840 0% 100% 2
3 MTA ELTE EGERVARY GRP 57320 1% 27% 7
4 PL MATH PHYS 47703 5% 3% 47
5 COMB OPT 45627 0% 50% 3
6 POMS 40559 0% 67% 2
7 THEORET TECH COMP SCI 40559 0% 67% 2
8 LIMOS 36999 2% 5% 24
9 9215 30420 0% 100% 1
10 ANTENNE DE MONTBONNOT 30420 0% 100% 1

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 NETWORKS 69029 6% 4% 63
2 MATHEMATICAL PROGRAMMING 47093 7% 2% 70
3 DISCRETE OPTIMIZATION 38921 2% 6% 23
4 SIAM JOURNAL ON DISCRETE MATHEMATICS 38882 5% 2% 52
5 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 30364 3% 3% 29
6 ALGORITHMICA 23658 4% 2% 43
7 DISCRETE APPLIED MATHEMATICS 23561 7% 1% 72
8 OPERATIONS RESEARCH LETTERS 22679 4% 2% 46
9 SIAM JOURNAL ON COMPUTING 21893 4% 2% 46
10 JOURNAL OF COMBINATORIAL OPTIMIZATION 18978 3% 2% 29

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 CONNECTIVITY AUGMENTATION 583268 2% 91% 21 Search CONNECTIVITY+AUGMENTATION Search CONNECTIVITY+AUGMENTATION
2 EDGE CONNECTIVITY 533860 6% 28% 62 Search EDGE+CONNECTIVITY Search EDGE+CONNECTIVITY
3 MINIMUM CUT 492748 4% 36% 45 Search MINIMUM+CUT Search MINIMUM+CUT
4 HOP CONSTRAINTS 450657 2% 74% 20 Search HOP+CONSTRAINTS Search HOP+CONSTRAINTS
5 GRAPH AUGMENTATION 392190 2% 68% 19 Search GRAPH+AUGMENTATION Search GRAPH+AUGMENTATION
6 EDGE SPLITTING 331235 1% 78% 14 Search EDGE+SPLITTING Search EDGE+SPLITTING
7 EDGE CONNECTIVITY AUGMENTATION 276544 1% 91% 10 Search EDGE+CONNECTIVITY+AUGMENTATION Search EDGE+CONNECTIVITY+AUGMENTATION
8 APPROXIMATION ALGORITHMS 238176 16% 5% 163 Search APPROXIMATION+ALGORITHMS Search APPROXIMATION+ALGORITHMS
9 SURVIVABLE NETWORK 219015 1% 60% 12 Search SURVIVABLE+NETWORK Search SURVIVABLE+NETWORK
10 GRAPH CONNECTIVITY 218499 2% 29% 25 Search GRAPH+CONNECTIVITY Search GRAPH+CONNECTIVITY

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 16111 BASE POLYHEDRON//VALUATED MATROID//DISCRETE CONVEX FUNCTION
2 13807 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
3 14904 MAXIMUM FLOW//NETWORK FLOW//STRONGLY POLYNOMIAL
4 7329 MULTICAST ROUTING//QOS ROUTING//STEINER TREE
5 23746 DEGREE CONSTRAINED MINIMUM SPANNING TREE//TOPOLOGICAL DESIGN//BOUNDED DIAMETER MINIMUM SPANNING TREE PROBLEM
6 22682 ARC ROUTING//CAPACITATED ARC ROUTING PROBLEM//RURAL POSTMAN PROBLEM
7 21661 EDGE FORWARDING INDEX//PATH COLORING//FORWARDING INDEX
8 28181 GENERALIZED MINIMUM SPANNING TREE//GENERALIZED MINIMUM SPANNING TREE PROBLEM//GENERALIZED TRAVELING SALESMAN PROBLEM
9 14163 CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS
10 24762 RELAY NODE PLACEMENT//CONNECTIVITY RESTORATION//WIRELESS SENSOR AND ACTOR NETWORKS

Go to start page