Class information for:
Level 1: MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
24909 297 16.4 35%


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
24909 1                   MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX 297

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 MONGE PROPERTY authKW 719672 5% 50% 14
2 MONGE ARRAYS authKW 629723 2% 88% 7
3 MONGE MATRIX authKW 604770 3% 59% 10
4 PYRAMIDAL TOUR authKW 328998 1% 80% 4
5 A PYRAMIDAL TOUR authKW 308437 1% 100% 3
6 MATRIX CHAIN PRODUCT authKW 274163 1% 67% 4
7 POLYNOMIALLY SOLVABLE CLASSES authKW 231326 1% 75% 3
8 CONSTANT TSP authKW 205624 1% 100% 2
9 DEMIDENKO CONDITION authKW 205624 1% 100% 2
10 MONGE SEQUENCES authKW 205624 1% 100% 2

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 Operations Research & Management Science 3843 26% 0% 77
2 Mathematics, Applied 3545 43% 0% 129
3 Computer Science, Theory & Methods 2446 25% 0% 75
4 Logic 986 4% 0% 12
5 Computer Science, Software Engineering 769 12% 0% 36
6 Computer Science, Information Systems 532 11% 0% 34
7 Computer Science, Hardware & Architecture 528 8% 0% 23
8 Mathematics 120 10% 0% 30
9 Computer Science, Interdisciplinary Applications 38 4% 0% 11
10 Management 32 3% 0% 8

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 INFORMAT UL BANACHA 2 102812 0% 100% 1
2 MATH B STEYRERGASSE 30 102812 0% 100% 1
3 MICROSOFT CHOFU TECHNOL 102812 0% 100% 1
4 OPTIMIERUNG DISKRETE MATH 66089 1% 21% 3
5 STAT COMP PLICAT 51405 0% 50% 1
6 MATH B 42689 3% 5% 9
7 ANALYT MED 34269 0% 33% 1
8 DEP METODOS ESTADIST 34269 0% 33% 1
9 MATH ZAIK 34269 0% 33% 1
10 SYST DEVICE 34269 0% 33% 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 DISCRETE APPLIED MATHEMATICS 22740 13% 1% 38
2 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 17835 4% 1% 12
3 OPERATIONS RESEARCH LETTERS 7234 5% 1% 14
4 NETWORKS 5986 3% 1% 10
5 ALGORITHMICA 5427 4% 0% 11
6 INFORMATION PROCESSING LETTERS 5232 6% 0% 18
7 JOURNAL OF ALGORITHMS 4888 1% 1% 4
8 SIAM JOURNAL ON COMPUTING 3550 3% 0% 10
9 MATHEMATICAL PROGRAMMING 3289 3% 0% 10
10 DISCRETE OPTIMIZATION 2391 1% 1% 3

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 MONGE PROPERTY 719672 5% 50% 14 Search MONGE+PROPERTY Search MONGE+PROPERTY
2 MONGE ARRAYS 629723 2% 88% 7 Search MONGE+ARRAYS Search MONGE+ARRAYS
3 MONGE MATRIX 604770 3% 59% 10 Search MONGE+MATRIX Search MONGE+MATRIX
4 PYRAMIDAL TOUR 328998 1% 80% 4 Search PYRAMIDAL+TOUR Search PYRAMIDAL+TOUR
5 A PYRAMIDAL TOUR 308437 1% 100% 3 Search A+PYRAMIDAL+TOUR Search A+PYRAMIDAL+TOUR
6 MATRIX CHAIN PRODUCT 274163 1% 67% 4 Search MATRIX+CHAIN+PRODUCT Search MATRIX+CHAIN+PRODUCT
7 POLYNOMIALLY SOLVABLE CLASSES 231326 1% 75% 3 Search POLYNOMIALLY+SOLVABLE+CLASSES Search POLYNOMIALLY+SOLVABLE+CLASSES
8 CONSTANT TSP 205624 1% 100% 2 Search CONSTANT+TSP Search CONSTANT+TSP
9 DEMIDENKO CONDITION 205624 1% 100% 2 Search DEMIDENKO+CONDITION Search DEMIDENKO+CONDITION
10 MONGE SEQUENCES 205624 1% 100% 2 Search MONGE+SEQUENCES Search MONGE+SEQUENCES

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 BURKARD, RE , KLINZ, B , RUDOLF, R , (1996) PERSPECTIVES OF MONGE PROPERTIES IN OPTIMIZATION.DISCRETE APPLIED MATHEMATICS. VOL. 70. ISSUE 2. P. 95-161 35 67% 120
2 CELA, E , DEINEKO, V , WOEGINGER, GJ , (2012) THE X-AND-Y-AXES TRAVELLING SALESMAN PROBLEM.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 223. ISSUE 2. P. 333-345 13 93% 2
3 BAKI, MF , (2006) A NEW ASYMMETRIC PYRAMIDALLY SOLVABLE CLASS OF THE TRAVELING SALESMAN PROBLEM.OPERATIONS RESEARCH LETTERS. VOL. 34. ISSUE 6. P. 613-620 13 87% 3
4 BURKARD, RE , DEINEKO, VG , VAN DAL, R , VAN DER VEEN, JAA , WOEGINGER, GJ , (1998) WELL-SOLVABLE SPECIAL CASES OF THE TRAVELING SALESMAN PROBLEM: A SURVEY.SIAM REVIEW. VOL. 40. ISSUE 3. P. 496-546 26 50% 58
5 GARCIA, A , JODRA, P , TEJEL, J , (2013) COMPUTING A HAMILTONIAN PATH OF MINIMUM EUCLIDEAN LENGTH INSIDE A SIMPLE POLYGON.ALGORITHMICA. VOL. 65. ISSUE 3. P. 481-497 15 60% 1
6 BAR-NOY, A , GOLIN, MJ , ZHANG, Y , (2009) ONLINE DYNAMIC PROGRAMMING SPEEDUPS.THEORY OF COMPUTING SYSTEMS. VOL. 45. ISSUE 3. P. 429-445 9 90% 2
7 BUSS, SR , YIANILOS, PN , (1998) LINEAR AND O(N LOG N) TIME MINIMUM-COST MATCHING ALGORITHMS FOR QUASI-CONVEX TOURS.SIAM JOURNAL ON COMPUTING. VOL. 27. ISSUE 1. P. 170-201 12 86% 8
8 OZPEYNIRCI, O , KOKSALAN, M , (2010) PYRAMIDAL TOURS AND MULTIPLE OBJECTIVES.JOURNAL OF GLOBAL OPTIMIZATION. VOL. 48. ISSUE 4. P. 569 -582 8 89% 1
9 BEIN, W , GOLIN, MJ , LARMORE, LL , ZHANG, Y , (2009) THE KNUTH-YAO QUADRANGLE-INEQUALITY SPEEDUP IS A CONSEQUENCE OF TOTAL MONOTONICITY.ACM TRANSACTIONS ON ALGORITHMS. VOL. 6. ISSUE 1. P. - 9 75% 2
10 VAIDYANATHAN, B , (2013) FASTER STRONGLY POLYNOMIAL ALGORITHMS FOR THE UNBALANCED TRANSPORTATION PROBLEM AND ASSIGNMENT PROBLEM WITH MONGE COSTS.NETWORKS. VOL. 62. ISSUE 2. P. 136-148 7 78% 1

Classes with closest relation at Level 1


Rank Class id link
1 19149 LONGEST COMMON SUBSEQUENCE//TREE EDIT DISTANCE//UNORDERED TREES
2 32885 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM
3 16907 TRAVELING SALESMAN PROBLEM//DOMINATION ANALYSIS//GENERALIZED TRAVELING SALESMAN PROBLEM
4 34978 LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH
5 27327 CIRCUIT GRAPH OF MATROID//EXPECTED RANK//PATH LAYER MATRIX
6 30622 MULTIDIMENSIONAL ASSIGNMENT PROBLEM//MULTIDIMENSIONAL ASSIGNMENT//THREE DIMENSIONAL ASSIGNMENT PROBLEM
7 16159 MAXIMUM FLOW//STRONGLY POLYNOMIAL//NETWORK FLOW
8 24947 FIXED CHARGE TRANSPORTATION PROBLEM//TRANSPORTATION PROBLEM//FIXED CHARGE TRANSPORTATION
9 32107 AVOIDABLE SETS//RANDOM FIBONACCI SEQUENCE//RANDOM FIBONACCI SEQUENCES
10 19819 NONLINEAR RESOURCE ALLOCATION PROBLEM//HIGH MULTIPLICITY//SEPARABLE PROGRAMMING

Go to start page