Class information for:
Level 1: LONGEST COMMON SUBSEQUENCE//TREE EDIT DISTANCE//UNORDERED TREES

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
19149 519 20.0 40%


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
19149 1                   LONGEST COMMON SUBSEQUENCE//TREE EDIT DISTANCE//UNORDERED TREES 519

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 LONGEST COMMON SUBSEQUENCE authKW 2402325 13% 58% 70
2 TREE EDIT DISTANCE authKW 1072230 5% 68% 27
3 UNORDERED TREES authKW 470663 2% 67% 12
4 CONSTRAINED LONGEST COMMON SUBSEQUENCE authKW 411837 1% 100% 7
5 SHORTEST COMMON SUPERSTRING authKW 313775 2% 67% 8
6 LARGEST COMMON SUBTREE authKW 294169 1% 100% 5
7 SHORTEST SUPERSTRING authKW 245140 1% 83% 5
8 TREE INCLUSION authKW 245140 1% 83% 5
9 SHORTEST COMMON SUPERSEQUENCE authKW 240233 1% 58% 7
10 SHORTEST SUPERSTRING PROBLEM authKW 235336 1% 100% 4

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 10263 39% 0% 201
2 Computer Science, Information Systems 7921 32% 0% 167
3 Computer Science, Artificial Intelligence 2243 18% 0% 91
4 Computer Science, Software Engineering 1348 12% 0% 63
5 Mathematics, Applied 1043 19% 0% 97
6 Computer Science, Hardware & Architecture 651 7% 0% 34
7 Logic 307 2% 0% 9
8 Computer Science, Interdisciplinary Applications 271 7% 0% 35
9 Mathematical & Computational Biology 195 4% 0% 20
10 Engineering, Electrical & Electronic 99 11% 0% 55

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 CAESARIA ROTH ILD FDN 58834 0% 100% 1
2 COMP SCI COMP SCI ENGN 58834 0% 100% 1
3 CONTENT MEDIA SCI 58834 0% 100% 1
4 DETP PHYS COMP SCI 58834 0% 100% 1
5 ELECT ELECT ENGN CSE 58834 0% 100% 1
6 ENABLED PLICAT SERV 58834 0% 100% 1
7 ERII 58834 0% 100% 1
8 GSAI 58834 0% 100% 1
9 INFORMAT SYSTM 58834 0% 100% 1
10 INNOVAT DIGITECH 58834 0% 100% 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 INFORMATION PROCESSING LETTERS 35645 12% 1% 62
2 THEORETICAL COMPUTER SCIENCE 9190 8% 0% 41
3 ALGORITHMICA 8314 3% 1% 18
4 JOURNAL OF COMBINATORIAL OPTIMIZATION 7872 3% 1% 13
5 LECTURE NOTES IN COMPUTER SCIENCE 5427 18% 0% 91
6 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 4526 2% 1% 8
7 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 3034 1% 1% 7
8 JOURNAL OF ALGORITHMS 2794 1% 1% 4
9 IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 1941 2% 0% 10
10 SIAM JOURNAL ON COMPUTING 1637 2% 0% 9

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 LONGEST COMMON SUBSEQUENCE 2402325 13% 58% 70 Search LONGEST+COMMON+SUBSEQUENCE Search LONGEST+COMMON+SUBSEQUENCE
2 TREE EDIT DISTANCE 1072230 5% 68% 27 Search TREE+EDIT+DISTANCE Search TREE+EDIT+DISTANCE
3 UNORDERED TREES 470663 2% 67% 12 Search UNORDERED+TREES Search UNORDERED+TREES
4 CONSTRAINED LONGEST COMMON SUBSEQUENCE 411837 1% 100% 7 Search CONSTRAINED+LONGEST+COMMON+SUBSEQUENCE Search CONSTRAINED+LONGEST+COMMON+SUBSEQUENCE
5 SHORTEST COMMON SUPERSTRING 313775 2% 67% 8 Search SHORTEST+COMMON+SUPERSTRING Search SHORTEST+COMMON+SUPERSTRING
6 LARGEST COMMON SUBTREE 294169 1% 100% 5 Search LARGEST+COMMON+SUBTREE Search LARGEST+COMMON+SUBTREE
7 SHORTEST SUPERSTRING 245140 1% 83% 5 Search SHORTEST+SUPERSTRING Search SHORTEST+SUPERSTRING
8 TREE INCLUSION 245140 1% 83% 5 Search TREE+INCLUSION Search TREE+INCLUSION
9 SHORTEST COMMON SUPERSEQUENCE 240233 1% 58% 7 Search SHORTEST+COMMON+SUPERSEQUENCE Search SHORTEST+COMMON+SUPERSEQUENCE
10 SHORTEST SUPERSTRING PROBLEM 235336 1% 100% 4 Search SHORTEST+SUPERSTRING+PROBLEM Search SHORTEST+SUPERSTRING+PROBLEM

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 TSENG, CT , YANG, CB , ANN, HY , (2013) EFFICIENT ALGORITHMS FOR THE LONGEST COMMON SUBSEQUENCE PROBLEM WITH SEQUENTIAL SUBSTRING CONSTRAINTS.JOURNAL OF COMPLEXITY. VOL. 29. ISSUE 1. P. 44-52 16 100% 6
2 ANN, HY , YANG, CB , TSENG, CT , (2014) EFFICIENT POLYNOMIAL-TIME ALGORITHMS FOR THE CONSTRAINED LCS PROBLEM WITH STRINGS EXCLUSION.JOURNAL OF COMBINATORIAL OPTIMIZATION. VOL. 28. ISSUE 4. P. 800 -813 17 94% 0
3 FARHANA, E , RAHMAN, MS , (2015) CONSTRAINED SEQUENCE ANALYSIS ALGORITHMS IN COMPUTATIONAL BIOLOGY.INFORMATION SCIENCES. VOL. 295. ISSUE . P. 247 -257 17 89% 0
4 YANG, JY , XU, Y , SUN, GZ , SHANG, Y , (2013) A NEW PROGRESSIVE ALGORITHM FOR A MULTIPLE LONGEST COMMON SUBSEQUENCES PROBLEM AND ITS EFFICIENT PARALLELIZATION.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. VOL. 24. ISSUE 5. P. 862-870 15 94% 2
5 LIU, JJ , WANG, YL , CHIU, YS , (2015) CONSTRAINED LONGEST COMMON SUBSEQUENCES WITH RUN-LENGTH-ENCODED STRINGS.COMPUTER JOURNAL. VOL. 58. ISSUE 5. P. 1074 -1084 13 100% 0
6 GALLARDO, JE , (2012) A MULTILEVEL PROBABILISTIC BEAM SEARCH ALGORITHM FOR THE SHORTEST COMMON SUPERSEQUENCE PROBLEM.PLOS ONE. VOL. 7. ISSUE 12. P. - 13 93% 0
7 ANN, HY , YANG, CB , TSENG, CT , HOR, CY , (2012) FAST ALGORITHMS FOR COMPUTING THE CONSTRAINED LCS OF RUN-LENGTH ENCODED STRINGS.THEORETICAL COMPUTER SCIENCE. VOL. 432. ISSUE . P. 1 -9 13 87% 2
8 BILLE, P , (2005) A SURVEY ON TREE EDIT DISTANCE AND RELATED PROBLEMS.THEORETICAL COMPUTER SCIENCE. VOL. 337. ISSUE 1-3. P. 217 -239 15 65% 234
9 MOUSAVI, SR , BAHRI, F , TABATABA, FS , (2012) AN ENHANCED BEAM SEARCH ALGORITHM FOR THE SHORTEST COMMON SUPERSEQUENCE PROBLEM.ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE. VOL. 25. ISSUE 3. P. 457 -467 12 86% 3
10 AKUTSU, T , FUKAGAWA, D , HALLDORSSON, MM , TAKASU, A , TANAKA, K , (2013) APPROXIMATION AND PARAMETERIZED ALGORITHMS FOR COMMON SUBTREES AND EDIT DISTANCE BETWEEN UNORDERED TREES.THEORETICAL COMPUTER SCIENCE. VOL. 470. ISSUE . P. 10-22 12 80% 4

Classes with closest relation at Level 1


Rank Class id link
1 4944 SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING
2 24176 NAUCHNO-TEKHNICHESKAYA INFORMATSIYA SERIYA 2-INFORMATSIONNYE PROTSESSY I SISTEMY//SPELLING ERROR CORRECTION//DIACRITIZATION
3 24909 MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX
4 35179 CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING
5 10632 GRAPH MATCHING//GRAPH EDIT DISTANCE//GRAPH CLASSIFICATION
6 13552 XML//XPATH//KEYWORD SEARCH
7 37184 MULTI FACET SEARCH//VIEW BASED SEARCH//FACETED SEARCH
8 2338 MULTIPLE SEQUENCE ALIGNMENT//SEQUENCE ALIGNMENT//COMPUTER APPLICATIONS IN THE BIOSCIENCES
9 2673 RNA SECONDARY STRUCTURE//RNA SECONDARY STRUCTURE PREDICTION//PSEUDOKNOT
10 23551 VERSION CONTROL//SOFTWARE CONFIGURATION MANAGEMENT//XML DIFF

Go to start page