Class information for:
Level 1: K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
32885 132 19.3 56%


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
32885 1                   K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM 132

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 K MAXIMUM SUMS PROBLEM authKW 693990 2% 100% 3
2 MAXIMUM SUM PROBLEM authKW 693990 2% 100% 3
3 SUM SELECTION PROBLEM authKW 693990 2% 100% 3
4 MAXIMUM SUM SEGMENT authKW 520491 2% 75% 3
5 HAND PROBING authKW 462660 2% 100% 2
6 HEAVIEST PATHS authKW 462660 2% 100% 2
7 MAXIMUM DENSITY PATHS authKW 462660 2% 100% 2
8 MAXIMUM DENSITY SEGMENT authKW 462660 2% 100% 2
9 MAXIMUM SUBARRAY authKW 462660 2% 100% 2
10 MAXIMUM SUM authKW 462660 2% 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 Computer Science, Theory & Methods 2918 41% 0% 54
2 Computer Science, Software Engineering 1618 26% 0% 34
3 Computer Science, Information Systems 570 17% 0% 23
4 Mathematics, Applied 349 21% 0% 28
5 Mathematical & Computational Biology 256 8% 0% 11
6 Computer Science, Interdisciplinary Applications 110 8% 0% 11
7 Computer Science, Hardware & Architecture 76 5% 0% 6
8 Biochemical Research Methods 53 8% 0% 10
9 Medical Informatics 39 2% 0% 3
10 Computer Science, Artificial Intelligence 20 4% 0% 5

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 BIOMED ELECT BIOMFORMAT 231330 1% 100% 1
2 EUROPEAN PROJECTS MANAGEMENT COORDINAT OFF 231330 1% 100% 1
3 N W BIOHLTH INFORMAT 115664 1% 50% 1
4 DEP COMP SCI INFORMAT ENGN 77109 1% 33% 1
5 NETWORKING MULTIMEDIA 69869 8% 3% 10
6 ADV TECHNOL INFORMAT UNIT 57831 1% 25% 1
7 INFORMAT LANGUAGE STUDIES 57831 1% 25% 1
8 MOL BIOL UNIT 7242 38553 1% 17% 1
9 GSIS 23653 2% 3% 3
10 ALTHOUSE 206 17793 1% 8% 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 SCIENCE OF COMPUTER PROGRAMMING 20654 9% 1% 12
2 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 5895 3% 1% 4
3 ALGORITHMICA 3636 5% 0% 6
4 INFORMATION PROCESSING LETTERS 2945 7% 0% 9
5 LECTURE NOTES IN COMPUTER SCIENCE 2497 23% 0% 31
6 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 1890 5% 0% 7
7 THEORETICAL COMPUTER SCIENCE 1372 6% 0% 8
8 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 950 2% 0% 3
9 IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 815 2% 0% 2
10 BIOINFORMATICS 774 5% 0% 6

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 K MAXIMUM SUMS PROBLEM 693990 2% 100% 3 Search K+MAXIMUM+SUMS+PROBLEM Search K+MAXIMUM+SUMS+PROBLEM
2 MAXIMUM SUM PROBLEM 693990 2% 100% 3 Search MAXIMUM+SUM+PROBLEM Search MAXIMUM+SUM+PROBLEM
3 SUM SELECTION PROBLEM 693990 2% 100% 3 Search SUM+SELECTION+PROBLEM Search SUM+SELECTION+PROBLEM
4 MAXIMUM SUM SEGMENT 520491 2% 75% 3 Search MAXIMUM+SUM+SEGMENT Search MAXIMUM+SUM+SEGMENT
5 HAND PROBING 462660 2% 100% 2 Search HAND+PROBING Search HAND+PROBING
6 HEAVIEST PATHS 462660 2% 100% 2 Search HEAVIEST+PATHS Search HEAVIEST+PATHS
7 MAXIMUM DENSITY PATHS 462660 2% 100% 2 Search MAXIMUM+DENSITY+PATHS Search MAXIMUM+DENSITY+PATHS
8 MAXIMUM DENSITY SEGMENT 462660 2% 100% 2 Search MAXIMUM+DENSITY+SEGMENT Search MAXIMUM+DENSITY+SEGMENT
9 MAXIMUM SUBARRAY 462660 2% 100% 2 Search MAXIMUM+SUBARRAY Search MAXIMUM+SUBARRAY
10 MAXIMUM SUM 462660 2% 100% 2 Search MAXIMUM+SUM Search MAXIMUM+SUM

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 KIM, SK , (2010) OPTIMAL ALGORITHMS FOR FINDING DENSITY-CONSTRAINED LONGEST AND HEAVIEST PATHS IN A TREE.IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS. VOL. E93D. ISSUE 11. P. 2989 -2994 14 93% 1
2 CHENG, CH , LIU, HF , CHAO, KM , (2009) OPTIMAL ALGORITHMS FOR THE AVERAGE-CONSTRAINED MAXIMUM-SUM SEGMENT PROBLEM.INFORMATION PROCESSING LETTERS. VOL. 109. ISSUE 3. P. 171-174 12 92% 3
3 CHENG, CH , CHEN, KY , TIEN, WC , CHAO, KM , (2006) IMPROVED ALGORITHMS FOR THE K MAXIMUM-SUMS PROBLEMS.THEORETICAL COMPUTER SCIENCE. VOL. 362. ISSUE 1-3. P. 162-170 10 100% 5
4 SU, HH , LU, CL , TANG, CY , (2008) AN IMPROVED ALGORITHM FOR FINDING A LENGTH-CONSTRAINED MAXIMUM-DENSITY SUBTREE IN A TREE.INFORMATION PROCESSING LETTERS. VOL. 109. ISSUE 2. P. 161-164 9 100% 3
5 LIU, HF , CHAO, KM , (2008) ALGORITHMS FOR FINDING THE WEIGHT-CONSTRAINED K LONGEST PATHS IN A TREE AND THE LENGTH-CONSTRAINED K MAXIMUM-SUM SEGMENTS OF A SEQUENCE.THEORETICAL COMPUTER SCIENCE. VOL. 407. ISSUE 1-3. P. 349-358 13 68% 3
6 CORREA, RC , FARIAS, PMS , (2017) LINEAR TIME COMPUTATION OF THE MAXIMAL LINEAR AND CIRCULAR SUMS OF MULTIPLE INDEPENDENT INSERTIONS INTO A SEQUENCE.THEORETICAL COMPUTER SCIENCE. VOL. 661. ISSUE . P. 8 -17 10 67% 0
7 LIU, HF , CHAO, KM , (2009) ON LOCATING DISJOINT SEGMENTS WITH MAXIMUM SUM OF DENSITIES.ALGORITHMICA. VOL. 54. ISSUE 1. P. 107-117 8 100% 0
8 CHEN, KY , CHAO, KM , (2005) OPTIMAL ALGORITHMS FOR LOCATING THE LONGEST AND SHORTEST SEGMENTS SATISFYING A SUM OR AN AVERAGE CONSTRAINT.INFORMATION PROCESSING LETTERS. VOL. 96. ISSUE 6. P. 197-201 8 100% 14
9 LEE, CW , CHEN, PL , HSIEH, SY , (2015) WEIGHT-CONSTRAINED AND DENSITY-CONSTRAINED PATHS IN A TREE: ENUMERATING, COUNTING, AND K-MAXIMUM DENSITY PATHS.DISCRETE APPLIED MATHEMATICS. VOL. 180. ISSUE . P. 126 -134 11 58% 0
10 HSIEH, SY , CHOU, TY , (2005) FINDING A WEIGHT-CONSTRAINED MAXIMUM-DENSITY SUBTREE IN A TREE.ALGORITHMS AND COMPUTATION. VOL. 3827. ISSUE . P. 944-953 9 90% 3

Classes with closest relation at Level 1


Rank Class id link
1 24909 MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX
2 13045 ISOCHORES//EVOLUZ MOL//MALE MUTATION BIAS
3 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
4 21787 STRUCTURED PARALLEL PROGRAMMING//BIRD MEERTENS FORMALISM//ALGORITHMIC SKELETONS
5 898 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
6 30128 SPATIAL ASSOCIATION RULES//SPATIAL DATA MINING//SPATIAL CO LOCATION PATTERNS
7 30469 DYNAMIC FUZZY SYSTEM//FUZZY DYNAMIC PROGRAMMING//FUZZY REWARD
8 4944 SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING
9 19282 CONSERVED NON CODING ELEMENTS//IROQUOIS//ENERGY ENVIRONM BIOL COMP
10 34978 LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH

Go to start page