Class information for:
Level 1: SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
13976 801 22.0 42%


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
998 2             APPROXIMATION ALGORITHMS//MATHEMATICAL PROGRAMMING//OPERATIONS RESEARCH & MANAGEMENT SCIENCE 10443
13976 1                   SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING 801

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 SPARSEST CUT authKW 464695 2% 76% 16
2 LIPSCHITZ FREE SPACE authKW 429483 2% 87% 13
3 METRIC EMBEDDING authKW 329602 3% 41% 21
4 MULTICUT authKW 325277 2% 53% 16
5 MULTIWAY CUT authKW 322106 2% 65% 13
6 PATH COLORING authKW 306766 2% 62% 13
7 EDGE DISJOINT PATHS authKW 280821 2% 39% 19
8 K SPLITTABLE FLOW authKW 228721 1% 100% 6
9 K WAY CUT authKW 228721 1% 100% 6
10 MULTICOMMODITY FLOW authKW 226327 3% 25% 24

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 15507 38% 0% 307
2 Mathematics, Applied 6503 36% 0% 289
3 Mathematics 4602 33% 0% 267
4 Computer Science, Software Engineering 2253 13% 0% 101
5 Operations Research & Management Science 2161 12% 0% 97
6 Computer Science, Hardware & Architecture 2113 9% 0% 75
7 Computer Science, Information Systems 1160 10% 0% 83
8 Logic 193 1% 0% 9
9 Telecommunications 39 2% 0% 20
10 Computer Science, Artificial Intelligence 18 2% 0% 15

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 ADVOL 76240 0% 100% 2
2 AUTONOMOUS SYST INFORMAT COMMUN TECHNOL 38120 0% 100% 1
3 COMP SCI POB 13886 38120 0% 100% 1
4 CONSULTING BUSINESS DEV TEAM 38120 0% 100% 1
5 FAK 2 MATH NATURWISSEN 38120 0% 100% 1
6 HBEREICH MATH D 38120 0% 100% 1
7 IMJ PROJET ANAL FONCT 38120 0% 100% 1
8 INFORMAT PRAK MATH 38120 0% 100% 1
9 INRIA A TEAM 38120 0% 100% 1
10 SYMBOL RECHNEN 38120 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 SIAM JOURNAL ON COMPUTING 34327 6% 2% 51
2 NETWORKS 16179 3% 2% 27
3 ALGORITHMICA 15985 4% 1% 31
4 ACM TRANSACTIONS ON ALGORITHMS 12625 1% 3% 12
5 JOURNAL OF THE ACM 9626 2% 1% 19
6 SIAM JOURNAL ON DISCRETE MATHEMATICS 8187 3% 1% 21
7 ISRAEL JOURNAL OF MATHEMATICS 7933 3% 1% 28
8 LECTURE NOTES IN COMPUTER SCIENCE 6288 15% 0% 122
9 GEOMETRIC AND FUNCTIONAL ANALYSIS 6127 2% 1% 13
10 DISCRETE APPLIED MATHEMATICS 5568 4% 0% 31

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 SPARSEST CUT 464695 2% 76% 16 Search SPARSEST+CUT Search SPARSEST+CUT
2 LIPSCHITZ FREE SPACE 429483 2% 87% 13 Search LIPSCHITZ+FREE+SPACE Search LIPSCHITZ+FREE+SPACE
3 METRIC EMBEDDING 329602 3% 41% 21 Search METRIC+EMBEDDING Search METRIC+EMBEDDING
4 MULTICUT 325277 2% 53% 16 Search MULTICUT Search MULTICUT
5 MULTIWAY CUT 322106 2% 65% 13 Search MULTIWAY+CUT Search MULTIWAY+CUT
6 PATH COLORING 306766 2% 62% 13 Search PATH+COLORING Search PATH+COLORING
7 EDGE DISJOINT PATHS 280821 2% 39% 19 Search EDGE+DISJOINT+PATHS Search EDGE+DISJOINT+PATHS
8 K SPLITTABLE FLOW 228721 1% 100% 6 Search K+SPLITTABLE+FLOW Search K+SPLITTABLE+FLOW
9 K WAY CUT 228721 1% 100% 6 Search K+WAY+CUT Search K+WAY+CUT
10 MULTICOMMODITY FLOW 226327 3% 25% 24 Search MULTICOMMODITY+FLOW Search MULTICOMMODITY+FLOW

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 GODEFROY, G , LANCIEN, G , ZIZLER, V , (2014) THE NON-LINEAR GEOMETRY OF BANACH SPACES AFTER NIGEL KALTON.ROCKY MOUNTAIN JOURNAL OF MATHEMATICS. VOL. 44. ISSUE 5. P. 1529 -1584 43 65% 0
2 NAOR, A , (2012) AN INTRODUCTION TO THE RIBE PROGRAM.JAPANESE JOURNAL OF MATHEMATICS. VOL. 7. ISSUE 2. P. 167 -233 41 53% 6
3 NAGAMOCHI, H , (2007) ALGORITHMS FOR THE MINIMUM PARTITIONING PROBLEMS IN GRAPHS.ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE. VOL. 90. ISSUE 10. P. 63 -78 34 72% 0
4 BAUDIER, FP , ZHANG, S , (2016) (BETA)-DISTORTION OF SOME INFINITE GRAPHS.JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES. VOL. 93. ISSUE . P. 481 -501 19 90% 0
5 CHUZHOY, J , (2016) ROUTING IN UNDIRECTED GRAPHS WITH CONSTANT CONGESTION.SIAM JOURNAL ON COMPUTING. VOL. 45. ISSUE 4. P. 1490 -1532 20 80% 0
6 JANSEN, K , ZHANG, H , (2008) APPROXIMATION ALGORITHMS FOR GENERAL PACKING PROBLEMS AND THEIR APPLICATION TO THE MULTICAST CONGESTION PROBLEM.MATHEMATICAL PROGRAMMING. VOL. 114. ISSUE 1. P. 183 -206 21 78% 2
7 CHUZHOY, J , LI, S , (2016) A POLYLOGARITHMIC APPROXIMATION ALGORITHM FOR EDGE-DISJOINT PATHS WITH CONGESTION 2.JOURNAL OF THE ACM. VOL. 63. ISSUE 5. P. - 16 84% 0
8 BRINGMANN, K , HERMELIN, D , MNICH, M , VAN LEEUWEN, EJ , (2016) PARAMETERIZED COMPLEXITY DICHOTOMY FOR STEINER MULTICUT.JOURNAL OF COMPUTER AND SYSTEM SCIENCES. VOL. 82. ISSUE 6. P. 1020 -1043 21 57% 0
9 VISWANATH, P , RAJA, A , KANNAN, S , CHEKURI, C , (2015) MULTICOMMODITY FLOWS AND CUTS IN POLYMATROIDAL NETWORKS.SIAM JOURNAL ON COMPUTING. VOL. 44. ISSUE 4. P. 912 -943 19 63% 0
10 KALTON, NJ , (2008) THE NONLINEAR GEOMETRY OF BANACH SPACES.REVISTA MATEMATICA COMPLUTENSE. VOL. 21. ISSUE 1. P. 7 -60 24 55% 22

Classes with closest relation at Level 1


Rank Class id link
1 29029 FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH
2 23973 LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY
3 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
4 9133 APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION
5 31517 GENERALIZED ROUNDNESS//QUASIHYPERMETRIC SPACE//SIGNED MEASURE OF MASS ZERO
6 28474 HAAR NULL//MONOTONE METRIC SPACE//TYPICAL CONTINUOUS FUNCTION
7 31723 MATH SEMINAR 2//BALANCING VECTORS//BALANCING GAMES
8 25074 SONET RING//RING LOADING PROBLEM//ETHERNET RING PROTECTION
9 34111 END SPACE//DISTANCE TO THE INTERSECTION//PQ SYMMETRIC
10 3381 PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH

Go to start page