Class information for:
Level 1: BASE POLYHEDRON//VALUATED MATROID//SUBMODULAR FUNCTION

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
14302 778 18.9 34%


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
14302 1                   BASE POLYHEDRON//VALUATED MATROID//SUBMODULAR FUNCTION 778

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 BASE POLYHEDRON authKW 490584 2% 83% 15
2 VALUATED MATROID authKW 404858 2% 74% 14
3 SUBMODULAR FUNCTION authKW 361960 4% 33% 28
4 DISCRETE CONVEX FUNCTION authKW 316588 1% 73% 11
5 JUMP SYSTEM authKW 315836 2% 62% 13
6 VALUATED DELTA MATROIDS authKW 274730 1% 100% 7
7 M CONVEX FUNCTION authKW 218031 1% 56% 10
8 DELTA MATROID authKW 206554 1% 53% 10
9 BISUBMODULAR FUNCTIONS authKW 196236 1% 100% 5
10 COMBINATORIAL RELAXATION authKW 196236 1% 100% 5

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 Mathematics, Applied 9928 45% 0% 349
2 Operations Research & Management Science 9895 26% 0% 200
3 Mathematics 3694 30% 0% 237
4 Computer Science, Software Engineering 2725 14% 0% 109
5 Computer Science, Theory & Methods 1080 11% 0% 84
6 COMPUTER APPLICATIONS & CYBERNETICS 722 1% 0% 7
7 Computer Science, Hardware & Architecture 338 4% 0% 31
8 Computer Science, Information Systems 255 5% 0% 41
9 Computer Science, Cybernetics 102 1% 0% 9
10 Multidisciplinary Sciences 65 2% 0% 14

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 WISKUNDE INFORMAT NAT KUNDE STERRENKUNDE 78494 0% 100% 2
2 MTA ELTE EGERVARY GRP EG 48299 1% 31% 4
3 ACTUARIAAT ECONOMETRIE 39247 0% 100% 1
4 BIOINFORMAT OFF 39247 0% 100% 1
5 BREWERY ALLAT FOOD PACKAGING TECHNOL 39247 0% 100% 1
6 EGERVARY GRP COMBINATORIAL OPTIMIZAT 39247 0% 100% 1
7 EQUIPE COMBINATOIRE OPTMISAT 39247 0% 100% 1
8 EXCELLENCE COMMUN NETWORKS ENGN CEIRC 39247 0% 100% 1
9 KAWARABAYASHI PROJECT 39247 0% 100% 1
10 MAX PLANCK COMP SCI 39247 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 MATHEMATICAL PROGRAMMING 74744 10% 2% 77
2 COMBINATORICA 51507 5% 3% 42
3 SIAM JOURNAL ON DISCRETE MATHEMATICS 29143 5% 2% 39
4 DISCRETE APPLIED MATHEMATICS 26943 9% 1% 67
5 JOURNAL OF COMBINATORIAL THEORY SERIES B 26221 5% 2% 39
6 JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN 16522 2% 2% 18
7 MATHEMATICAL PROGRAMMING STUDY 13396 1% 4% 9
8 JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS 8457 1% 2% 10
9 MATHEMATICS OF OPERATIONS RESEARCH 8302 3% 1% 20
10 DISCRETE OPTIMIZATION 8218 1% 2% 9

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 BASE POLYHEDRON 490584 2% 83% 15 Search BASE+POLYHEDRON Search BASE+POLYHEDRON
2 VALUATED MATROID 404858 2% 74% 14 Search VALUATED+MATROID Search VALUATED+MATROID
3 SUBMODULAR FUNCTION 361960 4% 33% 28 Search SUBMODULAR+FUNCTION Search SUBMODULAR+FUNCTION
4 DISCRETE CONVEX FUNCTION 316588 1% 73% 11 Search DISCRETE+CONVEX+FUNCTION Search DISCRETE+CONVEX+FUNCTION
5 JUMP SYSTEM 315836 2% 62% 13 Search JUMP+SYSTEM Search JUMP+SYSTEM
6 VALUATED DELTA MATROIDS 274730 1% 100% 7 Search VALUATED+DELTA+MATROIDS Search VALUATED+DELTA+MATROIDS
7 M CONVEX FUNCTION 218031 1% 56% 10 Search M+CONVEX+FUNCTION Search M+CONVEX+FUNCTION
8 DELTA MATROID 206554 1% 53% 10 Search DELTA+MATROID Search DELTA+MATROID
9 BISUBMODULAR FUNCTIONS 196236 1% 100% 5 Search BISUBMODULAR+FUNCTIONS Search BISUBMODULAR+FUNCTIONS
10 COMBINATORIAL RELAXATION 196236 1% 100% 5 Search COMBINATORIAL+RELAXATION Search COMBINATORIAL+RELAXATION

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 KOBAYASHI, Y , SZABO, J , TAKAZAWA, K , (2012) A PROOF OF CUNNINGHAM'S CONJECTURE ON RESTRICTED SUBGRAPHS AND JUMP SYSTEMS.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 102. ISSUE 4. P. 948 -966 26 96% 0
2 MCCORMICK, ST , FUJISHIGE, S , (2010) STRONGLY POLYNOMIAL AND FULLY COMBINATORIAL ALGORITHMS FOR BISUBMODULAR FUNCTION MINIMIZATION.MATHEMATICAL PROGRAMMING. VOL. 122. ISSUE 1. P. 87 -120 28 88% 6
3 FUJISHIGE, S , (2012) PERSONAL REMINISCENCE: COMBINATORIAL AND DISCRETE OPTIMIZATION PROBLEMS IN WHICH I HAVE BEEN INTERESTED.JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS. VOL. 29. ISSUE 3. P. 357-384 38 56% 0
4 KOBAYASHI, Y , TAKAZAWA, K , (2009) EVEN FACTORS, JUMP SYSTEMS, AND DISCRETE CONVEXITY.JOURNAL OF COMBINATORIAL THEORY SERIES B. VOL. 99. ISSUE 1. P. 139 -161 21 100% 4
5 KAKIMURA, N , TAKAMATSU, M , (2014) MATCHING PROBLEMS WITH DELTA-MATROID CONSTRAINTS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 28. ISSUE 2. P. 942 -961 19 90% 0
6 TAKAZAWA, K , (2014) OPTIMAL MATCHING FORESTS AND VALUATED DELTA-MATROIDS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 28. ISSUE 1. P. 445 -467 17 100% 1
7 FUJISHIGE, S , IWATA, S , (2006) BISUBMODULAR FUNCTION MINIMIZATION.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 19. ISSUE 4. P. 1065 -1073 19 100% 13
8 KOBAYASHI, Y , (2010) A SIMPLE ALGORITHM FOR FINDING A MAXIMUM TRIANGLE-FREE 2-MATCHING IN SUBCUBIC GRAPHS.DISCRETE OPTIMIZATION. VOL. 7. ISSUE 4. P. 197 -202 19 90% 3
9 IWATA, S , (2008) SUBMODULAR FUNCTION MINIMIZATION.MATHEMATICAL PROGRAMMING. VOL. 112. ISSUE 1. P. 45-64 27 60% 38
10 TAMURA, A , (2005) COORDINATEWISE DOMAIN SCALING ALGORITHM FOR M-CONVEX FUNCTION MINIMIZATION.MATHEMATICAL PROGRAMMING. VOL. 102. ISSUE 2. P. 339-354 20 91% 7

Classes with closest relation at Level 1


Rank Class id link
1 16159 MAXIMUM FLOW//STRONGLY POLYNOMIAL//NETWORK FLOW
2 9133 APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION
3 24819 TIGHT SPAN//INJECTIVE HULL//Q HYPERCONVEX
4 33372 LABELED MATCHING//TIME MINIMIZING ASSIGNMENT PROBLEM//LABELED CORRELATION CLUSTERING
5 19819 NONLINEAR RESOURCE ALLOCATION PROBLEM//HIGH MULTIPLICITY//SEPARABLE PROGRAMMING
6 30356 SUBMODULAR FUNCTION MAXIMIZATION//MONOTONE LINKAGE FUNCTION//MONOTONE SUBMODULAR SET FUNCTION
7 23769 MATCHING COVERED GRAPHS//PFAFFIAN ORIENTATION//RAY NONSINGULAR
8 11418 CUTTING PLANES//LIFT AND PROJECT//SPLIT CUTS
9 36011 ISOTONE PROJECTION CONES//ISOTONE PROJECTIONS//PROJECTION ONTO CONES
10 27160 RAINBOW CONNECTION NUMBER//RAINBOW CONNECTION//RAINBOW PATH

Go to start page