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

Basic class information

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
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
216 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 51096
746 2             COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING 12956
35301 1                   K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM 114

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 K MAXIMUM SUMS PROBLEM authKW 829396 3% 100% 3
2 MAXIMUM SUM PROBLEM authKW 829396 3% 100% 3
3 SUM SELECTION PROBLEM authKW 829396 3% 100% 3
4 MAXIMUM SUM SEGMENT authKW 622045 3% 75% 3
5 HAND PROBING authKW 552931 2% 100% 2
6 HEAVIEST PATHS authKW 552931 2% 100% 2
7 MAXIMUM DENSITY PATHS authKW 552931 2% 100% 2
8 MAXIMUM DENSITY SEGMENT authKW 552931 2% 100% 2
9 MAXIMUM SUBARRAY authKW 552931 2% 100% 2
10 MAXIMUM SUM authKW 552931 2% 100% 2

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 2920 44% 0% 50
2 Computer Science, Software Engineering 1564 27% 0% 31
3 Computer Science, Information Systems 543 18% 0% 21
4 Mathematics, Applied 296 21% 0% 24
5 Mathematical & Computational Biology 243 9% 0% 10
6 Computer Science, Hardware & Architecture 90 5% 0% 6
7 Computer Science, Interdisciplinary Applications 64 7% 0% 8
8 Biochemical Research Methods 51 8% 0% 9
9 Medical Informatics 46 3% 0% 3
10 Biotechnology & Applied Microbiology 14 6% 0% 7

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 BIOMED ELECT BIOMFORMAT 276465 1% 100% 1
2 DEP COMP SCI INFORMAT ENGN 92154 1% 33% 1
3 NETWORKING MULTIMEDIA 80818 9% 3% 10
4 ADV TECHNOL INFORMAT UNIT 69115 1% 25% 1
5 MOL BIOL UNIT 7242 46076 1% 17% 1
6 GSIS 26186 3% 3% 3
7 ALTHOUSE 206 21265 1% 8% 1
8 COMP SCI INFORMAT ENGN 15324 22% 0% 25
9 SYST INFORMAT SCI 11304 3% 1% 3
10 COMP SCI INFORMAT MANAGEMENT 10068 4% 1% 4

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SCIENCE OF COMPUTER PROGRAMMING 24370 11% 1% 12
2 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 7047 4% 1% 4
3 INFORMATION PROCESSING LETTERS 3489 8% 0% 9
4 ALGORITHMICA 2908 4% 0% 5
5 LECTURE NOTES IN COMPUTER SCIENCE 2616 25% 0% 29
6 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS 2188 6% 0% 7
7 THEORETICAL COMPUTER SCIENCE 1237 6% 0% 7
8 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 1106 3% 0% 3
9 IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 901 2% 0% 2
10 BIOINFORMATICS 879 5% 0% 6

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 K MAXIMUM SUMS PROBLEM 829396 3% 100% 3 Search K+MAXIMUM+SUMS+PROBLEM Search K+MAXIMUM+SUMS+PROBLEM
2 MAXIMUM SUM PROBLEM 829396 3% 100% 3 Search MAXIMUM+SUM+PROBLEM Search MAXIMUM+SUM+PROBLEM
3 SUM SELECTION PROBLEM 829396 3% 100% 3 Search SUM+SELECTION+PROBLEM Search SUM+SELECTION+PROBLEM
4 MAXIMUM SUM SEGMENT 622045 3% 75% 3 Search MAXIMUM+SUM+SEGMENT Search MAXIMUM+SUM+SEGMENT
5 HAND PROBING 552931 2% 100% 2 Search HAND+PROBING Search HAND+PROBING
6 HEAVIEST PATHS 552931 2% 100% 2 Search HEAVIEST+PATHS Search HEAVIEST+PATHS
7 MAXIMUM DENSITY PATHS 552931 2% 100% 2 Search MAXIMUM+DENSITY+PATHS Search MAXIMUM+DENSITY+PATHS
8 MAXIMUM DENSITY SEGMENT 552931 2% 100% 2 Search MAXIMUM+DENSITY+SEGMENT Search MAXIMUM+DENSITY+SEGMENT
9 MAXIMUM SUBARRAY 552931 2% 100% 2 Search MAXIMUM+SUBARRAY Search MAXIMUM+SUBARRAY
10 MAXIMUM SUM 552931 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.

Classes with closest relation at Level 1



rank cluster_id2 link
1 15030 ISOCHORES//EVOLUZ MOL//MALE MUTATION BIAS
2 24773 DOMINATION ANALYSIS//MONGE PROPERTY//MONGE ARRAYS
3 16278 SKELETAL PARALLEL PROGRAMMING//PROGRAM TRANSFORMATION//CONSTRUCTIVE ALGORITHMICS
4 31330 INT WEB INTELLIGENCE CONSORTIUM WIC//CYBER I//CYBER INDIVIDUAL
5 698 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
6 20321 CONSERVED NON CODING ELEMENTS//ENERGY ENVIRONM BIOL COMP//SARS MARINE MOL BIOL
7 10341 INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING
8 34519 LITERATE PROGRAMMING//ACCEPT AND REJECT//CHINESE HEALTHCARE ORGANISATION
9 35820 CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING
10 37513 GOLPH3//GOLGI PHOSPHOPROTEIN 3//GOLPH3L

Go to start page