Class information for:
Level 1: LONGEST COMMON SUBSEQUENCE//CONSTRAINED LONGEST COMMON SUBSEQUENCE//SHORTEST COMMON SUPERSTRING

Basic class information
ID Publications Average number
of references		 Avg. shr. active
ref. in WoS
21277 366 18.3 40%


Bar chart of Publication_year

Last years might be incomplete

Classes in level above (level 2)


ID, lev.
above		 Publications Label for level above
1118 9220 STRING MATCHING//DATA STRUCTURES//SUCCINCT DATA STRUCTURES

Terms with highest relevance score


Rank Term Type of term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 LONGEST COMMON SUBSEQUENCE Author keyword 39 43% 19% 71
2 CONSTRAINED LONGEST COMMON SUBSEQUENCE Author keyword 15 88% 2% 7
3 SHORTEST COMMON SUPERSTRING Author keyword 7 64% 2% 7
4 SHORTEST SUPERSTRING Author keyword 6 71% 1% 5
5 LONGEST INCREASING SUBSEQUENCE Author keyword 5 34% 4% 13
6 SHORTEST COMMON SUPERSEQUENCE Author keyword 4 46% 2% 6
7 CHVATAL SANKOFF CONSTANT Author keyword 3 100% 1% 3
8 CONSTRAINED LCS Author keyword 3 100% 1% 3
9 LONGEST COMMON SUBSEQUENCES Author keyword 3 50% 1% 4
10 SHORTEST COMMON SUPERSTRING PROBLEM Author keyword 3 60% 1% 3

Web of Science journal categories

Author Key Words


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class		 LCSH search Wikipedia search
1 LONGEST COMMON SUBSEQUENCE 39 43% 19% 71 Search LONGEST+COMMON+SUBSEQUENCE Search LONGEST+COMMON+SUBSEQUENCE
2 CONSTRAINED LONGEST COMMON SUBSEQUENCE 15 88% 2% 7 Search CONSTRAINED+LONGEST+COMMON+SUBSEQUENCE Search CONSTRAINED+LONGEST+COMMON+SUBSEQUENCE
3 SHORTEST COMMON SUPERSTRING 7 64% 2% 7 Search SHORTEST+COMMON+SUPERSTRING Search SHORTEST+COMMON+SUPERSTRING
4 SHORTEST SUPERSTRING 6 71% 1% 5 Search SHORTEST+SUPERSTRING Search SHORTEST+SUPERSTRING
5 LONGEST INCREASING SUBSEQUENCE 5 34% 4% 13 Search LONGEST+INCREASING+SUBSEQUENCE Search LONGEST+INCREASING+SUBSEQUENCE
6 SHORTEST COMMON SUPERSEQUENCE 4 46% 2% 6 Search SHORTEST+COMMON+SUPERSEQUENCE Search SHORTEST+COMMON+SUPERSEQUENCE
7 CHVATAL SANKOFF CONSTANT 3 100% 1% 3 Search CHVATAL+SANKOFF+CONSTANT Search CHVATAL+SANKOFF+CONSTANT
8 CONSTRAINED LCS 3 100% 1% 3 Search CONSTRAINED+LCS Search CONSTRAINED+LCS
9 LONGEST COMMON SUBSEQUENCES 3 50% 1% 4 Search LONGEST+COMMON+SUBSEQUENCES Search LONGEST+COMMON+SUBSEQUENCES
10 SHORTEST COMMON SUPERSTRING PROBLEM 3 60% 1% 3 Search SHORTEST+COMMON+SUPERSTRING+PROBLEM Search SHORTEST+COMMON+SUPERSTRING+PROBLEM

Key Words Plus


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 LONGEST COMMON SUBSEQUENCE 20 59% 6% 22
2 SUPERSEQUENCES 16 51% 6% 23
3 LONGEST COMMON SUBSEQUENCES 5 54% 2% 7
4 LCS PROBLEM 4 75% 1% 3
5 SUBSTRING ALIGNMENT 4 75% 1% 3
6 LINEAR SPACE ALGORITHM 4 46% 2% 6
7 COMMON SUBSEQUENCE PROBLEM 3 21% 3% 12
8 EXPECTED LENGTH 3 30% 2% 8
9 SUBSEQUENCE PROBLEM 2 44% 1% 4
10 COMMON SUBSTRING ALIGNMENT 2 67% 1% 2

Journals

Reviews

Address terms


Rank Address term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ.
in class
1 AEEDA GRP 1 40% 0.5% 2
2 INFORMAT 4 1 40% 0.5% 2
3 NOVEL SOFTWARE TECH 1 23% 0.8% 3
4 ABT DATENBANKEN ARTIFICIAL INTELLIGENCE 1 50% 0.3% 1
5 AEDA GRP 1 50% 0.3% 1
6 CHAIR THEORET COMP SCI INFORMAT SECUR 1 50% 0.3% 1
7 DIPARTIMENTO SCI LINGUAGGI COMUN CULTURALI 1 50% 0.3% 1
8 DIPT SISTEMI PROD ECON 1 50% 0.3% 1
9 GENOM SCI HUCK 1 50% 0.3% 1
10 IND MANU TURING SYST ENGN 1 50% 0.3% 1

Related classes at same level (level 1)


Rank Relatedness score Related classes
1 0.0000265868 SUCCINCT DATA STRUCTURES//STRING SEARCHING//APPROXIMATE STRING MATCHING
2 0.0000177910 TREE EDIT DISTANCE//LARGEST COMMON SUBTREE//UNORDERED TREES
3 0.0000144933 DOMINATION ANALYSIS//MONGE ARRAYS//MONGE PROPERTY
4 0.0000138177 MULTIPLE SEQUENCE ALIGNMENT//T COFFEE//STATISTICAL ALIGNMENT
5 0.0000137302 ALGORITHMS DATA STRUCT GRP//SPELLING ERROR CORRECTION//NOISY SYNTACTIC RECOGNITION USING TRIES
6 0.0000085532 GENOME REARRANGEMENTS//SORTING BY REVERSALS//BREAKPOINT GRAPH
7 0.0000085492 MOBILE INNOVAT//ULTRA FLAT ARCHITECTURE//ROHC
8 0.0000078176 MATRIX CHAIN PRODUCT//OPTERON//SUBLINEAR TIME
9 0.0000059848 AMBIGRAM//DESK TOP MOLECULAR MODELING//PARTIAL DIGEST
10 0.0000055396 SPLAY TREES//HEAPSORT//DATA STRUCTURES