Class information for:
Level 1: CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
35179 101 21.1 52%


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
0 4 BIOCHEMISTRY & MOLECULAR BIOLOGY//CELL BIOLOGY//ONCOLOGY 4064930
90 3       MATHEMATICAL & COMPUTATIONAL BIOLOGY//BIOINFORMATICS//BMC BIOINFORMATICS 77178
3201 2             GRAPHICAL REPRESENTATION//AUTHORSHIP ATTRIBUTION//CODE CLONE 2089
35179 1                   CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING 101

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 CLOSEST STRING PROBLEM authKW 3627995 12% 100% 12
2 CLOSEST SUBSTRING authKW 1209332 4% 100% 4
3 CLOSEST STRING authKW 967464 4% 80% 4
4 THE CLOSEST STRING PROBLEM authKW 906999 3% 100% 3
5 CONSENSUS STRING authKW 806218 4% 67% 4
6 CCLRC E SCI address 680248 3% 75% 3
7 CLOSEST SUBSTRING PROBLEM authKW 680248 3% 75% 3
8 RANK AGGREGATION PROBLEM authKW 680248 3% 75% 3
9 FAR FROM MOST STRINGS PROBLEM authKW 604666 2% 100% 2
10 PROTEIN AND SEQUENCES ALIGNMENT authKW 604666 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 2657 45% 0% 45
2 Computer Science, Software Engineering 582 18% 0% 18
3 Computer Science, Interdisciplinary Applications 423 18% 0% 18
4 Computer Science, Artificial Intelligence 401 17% 0% 17
5 Mathematics, Applied 311 23% 0% 23
6 Mathematical & Computational Biology 225 9% 0% 9
7 Operations Research & Management Science 218 11% 0% 11
8 Engineering, Industrial 152 7% 0% 7
9 Computer Science, Information Systems 61 7% 0% 7
10 Biochemical Research Methods 45 8% 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 CCLRC E SCI 680248 3% 75% 3
2 BIOSYST DIGITALLY ENABLED GENOM MED 302333 1% 100% 1
3 ENGN COMP AUTOMAT IND 302333 1% 100% 1
4 ETSI INFORMAT 3249 302333 1% 100% 1
5 GRP ENGN COMP SISTEMAS COMPLEXOS 302333 1% 100% 1
6 LEHRGEBIET THEORET INFORMAT 302333 1% 100% 1
7 LENGUAJES CIENCIAS COMPUT 151165 1% 50% 1
8 VIRTUAL SURG 151165 1% 50% 1
9 DIPARTIMENTO SCI INGN INFORMAZ MATEMAT 100776 1% 33% 1
10 ALEDA GRP 80619 2% 13% 2

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 FUNDAMENTA INFORMATICAE 3309 5% 0% 5
2 COMPUTERS & OPERATIONS RESEARCH 3147 7% 0% 7
3 COMPUTER APPLICATIONS IN THE BIOSCIENCES 2987 3% 0% 3
4 JOURNAL OF HEURISTICS 2291 2% 0% 2
5 CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 2268 4% 0% 4
6 ALGORITHMICA 2111 4% 0% 4
7 THEORETICAL COMPUTER SCIENCE 1375 7% 0% 7
8 LECTURE NOTES IN COMPUTER SCIENCE 1352 20% 0% 20
9 JOURNAL OF RESEARCH AND PRACTICE IN INFORMATION TECHNOLOGY 1285 1% 0% 1
10 THEORY OF COMPUTING SYSTEMS 1218 2% 0% 2

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 CLOSEST STRING PROBLEM 3627995 12% 100% 12 Search CLOSEST+STRING+PROBLEM Search CLOSEST+STRING+PROBLEM
2 CLOSEST SUBSTRING 1209332 4% 100% 4 Search CLOSEST+SUBSTRING Search CLOSEST+SUBSTRING
3 CLOSEST STRING 967464 4% 80% 4 Search CLOSEST+STRING Search CLOSEST+STRING
4 THE CLOSEST STRING PROBLEM 906999 3% 100% 3 Search THE+CLOSEST+STRING+PROBLEM Search THE+CLOSEST+STRING+PROBLEM
5 CONSENSUS STRING 806218 4% 67% 4 Search CONSENSUS+STRING Search CONSENSUS+STRING
6 CLOSEST SUBSTRING PROBLEM 680248 3% 75% 3 Search CLOSEST+SUBSTRING+PROBLEM Search CLOSEST+SUBSTRING+PROBLEM
7 RANK AGGREGATION PROBLEM 680248 3% 75% 3 Search RANK+AGGREGATION+PROBLEM Search RANK+AGGREGATION+PROBLEM
8 FAR FROM MOST STRINGS PROBLEM 604666 2% 100% 2 Search FAR+FROM+MOST+STRINGS+PROBLEM Search FAR+FROM+MOST+STRINGS+PROBLEM
9 PROTEIN AND SEQUENCES ALIGNMENT 604666 2% 100% 2 Search PROTEIN+AND+SEQUENCES+ALIGNMENT Search PROTEIN+AND+SEQUENCES+ALIGNMENT
10 RANK DISTANCE 604658 6% 33% 6 Search RANK+DISTANCE Search RANK+DISTANCE

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 CHEN, ZZ , MA, B , WANG, LS , (2016) RANDOMIZED FIXED-PARAMETER ALGORITHMS FOR THE CLOSEST STRING PROBLEM.ALGORITHMICA. VOL. 74. ISSUE 1. P. 466 -484 14 93% 0
2 CHEN, ZZ , MA, B , WANG, LS , (2012) A THREE-STRING APPROACH TO THE CLOSEST STRING PROBLEM.JOURNAL OF COMPUTER AND SYSTEM SCIENCES. VOL. 78. ISSUE 1. P. 164 -178 11 100% 7
3 PAPPALARDO, E , CANTONE, D , PARDALOS, PM , (2014) A COMBINED GREEDY-WALK HEURISTIC AND SIMULATED ANNEALING APPROACH FOR THE CLOSEST STRING PROBLEM.OPTIMIZATION METHODS & SOFTWARE. VOL. 29. ISSUE 4. P. 673 -702 14 67% 0
4 MA, B , SUN, XM , (2009) MORE EFFICIENT ALGORITHMS FOR CLOSEST STRING AND SUBSTRING PROBLEMS.SIAM JOURNAL ON COMPUTING. VOL. 39. ISSUE 4. P. 1432-1443 12 80% 15
5 BOUCHER, C , LANDAU, GM , LEVY, A , PRITCHARD, D , WEIMANN, O , (2013) ON APPROXIMATING STRING SELECTION PROBLEMS WITH OUTLIERS.THEORETICAL COMPUTER SCIENCE. VOL. 498. ISSUE . P. 107 -114 14 61% 2
6 CHEN, ZZ , WANG, LS , (2011) FAST EXACT ALGORITHMS FOR THE CLOSEST STRING AND SUBSTRING PROBLEMS WITH APPLICATION TO THE PLANTED (L, D)-MOTIF MODEL.IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS. VOL. 8. ISSUE 5. P. 1400 -1410 11 79% 8
7 TANAKA, S , (2012) A HEURISTIC ALGORITHM BASED ON LAGRANGIAN RELAXATION FOR THE CLOSEST STRING PROBLEM.COMPUTERS & OPERATIONS RESEARCH. VOL. 39. ISSUE 3. P. 709-717 8 89% 3
8 HERMELIN, D , ROZENBERG, L , (2015) PARAMETERIZED COMPLEXITY ANALYSIS FOR THE CLOSEST STRING WITH WILDCARDS PROBLEM.THEORETICAL COMPUTER SCIENCE. VOL. 600. ISSUE . P. 11 -18 11 55% 0
9 MOUSAVI, SR , ESFAHANI, NN , (2012) A GRASP ALGORITHM FOR THE CLOSEST STRING PROBLEM USING A PROBABILITY-BASED HEURISTIC.COMPUTERS & OPERATIONS RESEARCH. VOL. 39. ISSUE 2. P. 238 -248 9 69% 2
10 ZORNIG, P , (2011) IMPROVED OPTIMIZATION MODELLING FOR THE CLOSEST STRING AND RELATED PROBLEMS.APPLIED MATHEMATICAL MODELLING. VOL. 35. ISSUE 12. P. 5609-5617 8 80% 1

Classes with closest relation at Level 1


Rank Class id link
1 25074 SONET RING//RING LOADING PROBLEM//ETHERNET RING PROTECTION
2 2111 MOTIF DISCOVERY//TRANSCRIPTION FACTOR BINDING SITE//MOTIF FINDING
3 33502 ELECTORAL COLLEGE//1916 ELECTION//BANZHAF VOTING POWER
4 14677 GENOME REARRANGEMENT//SORTING BY REVERSALS//GENOME REARRANGEMENTS
5 32030 NORMALIZED COMPRESSION DISTANCE//WORD REMOVAL//INFORMATION DISTANCE
6 3381 PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH
7 20487 QUANTIFIED BOOLEAN FORMULAS//MAX SAT//CONFIGURATION CHECKING
8 19149 LONGEST COMMON SUBSEQUENCE//TREE EDIT DISTANCE//UNORDERED TREES
9 2338 MULTIPLE SEQUENCE ALIGNMENT//SEQUENCE ALIGNMENT//COMPUTER APPLICATIONS IN THE BIOSCIENCES
10 32885 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM

Go to start page