Class information for:
Level 1: MINIMAL MATCHING//SUBADDITIVE EUCLIDEAN FUNCTIONAL//BEARDWOOD HALTON HAMMERSLEY THEOREM

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
27155 236 17.6 31%


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
1387 2             VEHICLE ROUTING//VEHICLE ROUTING PROBLEM//OPERATIONS RESEARCH & MANAGEMENT SCIENCE 8129
27155 1                   MINIMAL MATCHING//SUBADDITIVE EUCLIDEAN FUNCTIONAL//BEARDWOOD HALTON HAMMERSLEY THEOREM 236

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 MINIMAL MATCHING authKW 828074 3% 80% 8
2 SUBADDITIVE EUCLIDEAN FUNCTIONAL authKW 462094 2% 71% 5
3 BEARDWOOD HALTON HAMMERSLEY THEOREM authKW 258774 1% 100% 2
4 EUCLIDEAN FUNCTIONALS authKW 258774 1% 100% 2
5 MULTIPLE CHOICE INTEGER PROGRAMMING authKW 258774 1% 100% 2
6 MINIMAL SPANNING TREE authKW 209413 6% 11% 15
7 1 TREES authKW 129387 0% 100% 1
8 ASSOCIATION DIAGRAM authKW 129387 0% 100% 1
9 BACKORDERS COSTS authKW 129387 0% 100% 1
10 BOUNDARY ROOTED DUAL authKW 129387 0% 100% 1

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 7151 39% 0% 93
2 Statistics & Probability 1215 18% 0% 42
3 Mathematics, Applied 854 25% 0% 58
4 Engineering, Industrial 296 6% 0% 15
5 Computer Science, Theory & Methods 263 10% 0% 23
6 Management 262 8% 0% 18
7 Computer Science, Software Engineering 155 6% 0% 15
8 Computer Science, Interdisciplinary Applications 143 7% 0% 17
9 Mathematics 128 11% 0% 27
10 Computer Science, Hardware & Architecture 72 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 EQUIPE ANAL TOUR 48 129387 0% 100% 1
2 QUANTITAT ANAL INFORMAT SCI 129387 0% 100% 1
3 SPEECH RECOGNIT PLICAT 129387 0% 100% 1
4 DPTO COMPUTO CIENTIF ESTADIST 64693 0% 50% 1
5 INFORMAT IMAGE INTERACT L31 64693 0% 50% 1
6 UP EA 2118 64693 0% 50% 1
7 COMP CIENTIFICO ESTADIST 43128 0% 33% 1
8 COMP ENG CONTROL ROBOT 32345 0% 25% 1
9 DPTO MATEMAT PURAS LICADAS 32345 0% 25% 1
10 PHYS THEOR MODELES 32345 0% 25% 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 MATHEMATICS OF OPERATIONS RESEARCH 15439 6% 1% 15
2 OPERATIONS RESEARCH LETTERS 9111 6% 1% 14
3 SIAM JOURNAL ON COMPUTING 3621 4% 0% 9
4 NETWORKS 2709 3% 0% 6
5 INTERFACES 2617 3% 0% 6
6 COMBINATORICA 2400 2% 0% 5
7 COMPUTERS & OPERATIONS RESEARCH 2219 4% 0% 9
8 ANNALS OF APPLIED PROBABILITY 2171 2% 0% 5
9 JOURNAL OF THEORETICAL PROBABILITY 1798 2% 0% 4
10 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 1709 6% 0% 14

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 MINIMAL MATCHING 828074 3% 80% 8 Search MINIMAL+MATCHING Search MINIMAL+MATCHING
2 SUBADDITIVE EUCLIDEAN FUNCTIONAL 462094 2% 71% 5 Search SUBADDITIVE+EUCLIDEAN+FUNCTIONAL Search SUBADDITIVE+EUCLIDEAN+FUNCTIONAL
3 BEARDWOOD HALTON HAMMERSLEY THEOREM 258774 1% 100% 2 Search BEARDWOOD+HALTON+HAMMERSLEY+THEOREM Search BEARDWOOD+HALTON+HAMMERSLEY+THEOREM
4 EUCLIDEAN FUNCTIONALS 258774 1% 100% 2 Search EUCLIDEAN+FUNCTIONALS Search EUCLIDEAN+FUNCTIONALS
5 MULTIPLE CHOICE INTEGER PROGRAMMING 258774 1% 100% 2 Search MULTIPLE+CHOICE+INTEGER+PROGRAMMING Search MULTIPLE+CHOICE+INTEGER+PROGRAMMING
6 MINIMAL SPANNING TREE 209413 6% 11% 15 Search MINIMAL+SPANNING+TREE Search MINIMAL+SPANNING+TREE
7 1 TREES 129387 0% 100% 1 Search 1+TREES Search 1+TREES
8 ASSOCIATION DIAGRAM 129387 0% 100% 1 Search ASSOCIATION+DIAGRAM Search ASSOCIATION+DIAGRAM
9 BACKORDERS COSTS 129387 0% 100% 1 Search BACKORDERS+COSTS Search BACKORDERS+COSTS
10 BOUNDARY ROOTED DUAL 129387 0% 100% 1 Search BOUNDARY+ROOTED+DUAL Search BOUNDARY+ROOTED+DUAL

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 KOO, Y , LEE, S , (2007) RATES OF CONVERGENCE OF MEANS OF EUCLIDEAN FUNCTIONALS.JOURNAL OF THEORETICAL PROBABILITY. VOL. 20. ISSUE 4. P. 821-841 11 100% 2
2 STEELE, JM , (1990) PROBABILISTIC AND WORST CASE ANALYSES OF CLASSICAL PROBLEMS OF COMBINATORIAL OPTIMIZATION IN EUCLIDEAN-SPACE.MATHEMATICS OF OPERATIONS RESEARCH. VOL. 15. ISSUE 4. P. 749-770 20 74% 32
3 LEE, S , (2002) WORST CASE ASYMPTOTICS OF POWER-WEIGHTED EUCLIDEAN FUNCTIONALS.DISCRETE MATHEMATICS. VOL. 256. ISSUE 1-2. P. 291 -300 9 100% 2
4 LEE, S , (2000) RATE OF CONVERGENCE OF POWER-WEIGHTED EUCLIDEAN MINIMAL SPANNING TREES.STOCHASTIC PROCESSES AND THEIR APPLICATIONS. VOL. 86. ISSUE 1. P. 163 -176 10 91% 1
5 DE CASTRO, PMM , DEVILLERS, O , (2011) ON THE ASYMPTOTIC GROWTH RATE OF SOME SPANNING TREES EMBEDDED IN R-D.OPERATIONS RESEARCH LETTERS. VOL. 39. ISSUE 1. P. 44-48 6 100% 0
6 STEELE, JM , (1993) PROBABILITY AND PROBLEMS IN EUCLIDEAN COMBINATORIAL OPTIMIZATION.STATISTICAL SCIENCE. VOL. 8. ISSUE 1. P. 48-56 14 74% 8
7 STEINERBERGER, S , (2012) RANDOM RESTRICTED MATCHING AND LOWER BOUNDS FOR COMBINATORIAL OPTIMIZATION.JOURNAL OF COMBINATORIAL OPTIMIZATION. VOL. 24. ISSUE 3. P. 280 -298 7 78% 1
8 YUKICH, JE , (2000) ASYMPTOTICS FOR WEIGHTED MINIMAL SPANNING TREES ON RANDOM POINTS.STOCHASTIC PROCESSES AND THEIR APPLICATIONS. VOL. 85. ISSUE 1. P. 123 -138 8 89% 9
9 ARLOTTO, A , STEELE, JM , (2016) BEARDWOOD-HALTON-HAMMERSLEY THEOREM FOR STATIONARY ERGODIC SEQUENCES: A COUNTEREXAMPLE.ANNALS OF APPLIED PROBABILITY. VOL. 26. ISSUE 4. P. 2141 -2168 7 64% 0
10 REDMOND, C , YUKICH, JE , (1996) ASYMPTOTICS FOR EUCLIDEAN FUNCTIONALS WITH POWER-WEIGHTED EDGES.STOCHASTIC PROCESSES AND THEIR APPLICATIONS. VOL. 61. ISSUE 2. P. 289-304 6 100% 23

Classes with closest relation at Level 1


Rank Class id link
1 16907 TRAVELING SALESMAN PROBLEM//DOMINATION ANALYSIS//GENERALIZED TRAVELING SALESMAN PROBLEM
2 28669 FINITARY ISOMORPHISM//SHIFT COUPLING//PALM MEASURE
3 20237 RANDOM TESSELLATION//TYPICAL CELL//POISSON VORONOI TESSELLATION
4 26498 PINSKERS INEQUALITY//COVARIANCE IDENTITY//CHERNOFF TYPE INEQUALITY
5 12798 MULTIDIMENSIONAL KNAPSACK PROBLEM//KNAPSACK PROBLEM//GENERALIZED ASSIGNMENT PROBLEM
6 13659 RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES
7 8098 MESSAGE PASSING ALGORITHMS//CAVITY AND REPLICA METHOD//NUMBER PARTITIONING
8 32107 AVOIDABLE SETS//RANDOM FIBONACCI SEQUENCE//RANDOM FIBONACCI SEQUENCES
9 9133 APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION
10 12833 THROUGHPUT CAPACITY//RANDOM INTERSECTION GRAPH//RANDOM GEOMETRIC GRAPH

Go to start page