Class information for:
Level 1: SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
4944 1699 21.2 42%


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
4944 1                   SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING 1699

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 SUFFIX TREE authKW 1028640 6% 54% 107
2 SUFFIX ARRAY authKW 1000619 4% 80% 70
3 STRING MATCHING authKW 686468 6% 38% 101
4 APPROXIMATE STRING MATCHING authKW 592635 3% 57% 58
5 SUCCINCT DATA STRUCTURES authKW 532665 2% 87% 34
6 STRING SEARCHING authKW 528918 2% 89% 33
7 PATTERN MATCHING authKW 416997 8% 17% 135
8 TEXT INDEXING authKW 304433 1% 71% 24
9 APPROXIMATE PATTERN MATCHING authKW 271795 1% 69% 22
10 STRING ALGORITHMS authKW 255246 1% 57% 25

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 79742 59% 0% 1007
2 Computer Science, Information Systems 12773 23% 0% 387
3 Computer Science, Software Engineering 8765 17% 0% 287
4 Mathematics, Applied 7037 26% 0% 445
5 Computer Science, Artificial Intelligence 2668 11% 0% 184
6 Computer Science, Hardware & Architecture 2582 7% 0% 122
7 Logic 1605 2% 0% 37
8 Mathematical & Computational Biology 187 2% 0% 38
9 Computer Science, Interdisciplinary Applications 66 2% 0% 40
10 Mathematics 24 3% 0% 56

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 ABISS 202164 1% 75% 15
2 ALGORITHMS GRP 153303 1% 37% 23
3 ALGORITHM DESIGN GRP 140879 1% 56% 14
4 ALEDA GRP 76668 0% 53% 8
5 GASPARD MONGE 76048 2% 12% 36
6 COMP SCI 43152 36% 0% 604
7 ROYAL HOLLOWAY KINGS 35942 0% 100% 2
8 UMR 6037ABISS 35942 0% 100% 2
9 LIFAR 35629 1% 18% 11
10 COMPUTAT LOG ALGORITHMS GRP 32345 0% 60% 3

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 THEORETICAL COMPUTER SCIENCE 101472 14% 2% 246
2 ALGORITHMICA 62180 5% 4% 89
3 INFORMATION PROCESSING LETTERS 54641 8% 2% 139
4 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 36694 3% 5% 44
5 ACM TRANSACTIONS ON ALGORITHMS 32411 2% 6% 28
6 SIAM JOURNAL ON COMPUTING 31317 4% 2% 71
7 LECTURE NOTES IN COMPUTER SCIENCE 30845 23% 0% 391
8 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 24994 2% 4% 34
9 INFORMATION AND COMPUTATION 15694 3% 2% 43
10 SOFTWARE-PRACTICE & EXPERIENCE 9811 2% 2% 36

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 SUFFIX TREE 1028640 6% 54% 107 Search SUFFIX+TREE Search SUFFIX+TREE
2 SUFFIX ARRAY 1000619 4% 80% 70 Search SUFFIX+ARRAY Search SUFFIX+ARRAY
3 STRING MATCHING 686468 6% 38% 101 Search STRING+MATCHING Search STRING+MATCHING
4 APPROXIMATE STRING MATCHING 592635 3% 57% 58 Search APPROXIMATE+STRING+MATCHING Search APPROXIMATE+STRING+MATCHING
5 SUCCINCT DATA STRUCTURES 532665 2% 87% 34 Search SUCCINCT+DATA+STRUCTURES Search SUCCINCT+DATA+STRUCTURES
6 STRING SEARCHING 528918 2% 89% 33 Search STRING+SEARCHING Search STRING+SEARCHING
7 PATTERN MATCHING 416997 8% 17% 135 Search PATTERN+MATCHING Search PATTERN+MATCHING
8 TEXT INDEXING 304433 1% 71% 24 Search TEXT+INDEXING Search TEXT+INDEXING
9 APPROXIMATE PATTERN MATCHING 271795 1% 69% 22 Search APPROXIMATE+PATTERN+MATCHING Search APPROXIMATE+PATTERN+MATCHING
10 STRING ALGORITHMS 255246 1% 57% 25 Search STRING+ALGORITHMS Search STRING+ALGORITHMS

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 NAVARRO, G , MAKINEN, V , (2007) COMPRESSED FULL-TEXT INDEXES.ACM COMPUTING SURVEYS. VOL. 39. ISSUE 1. P. - 43 91% 127
2 VYVERMAN, M , DE BAETS, B , FACK, V , DAWYNDT, P , (2012) PROSPECTS AND LIMITATIONS OF FULL-TEXT INDEX STRUCTURES IN GENOME ANALYSIS.NUCLEIC ACIDS RESEARCH. VOL. 40. ISSUE 15. P. 6993 -7015 51 74% 12
3 NAVARRO, G , (2001) A GUIDED TOUR TO APPROXIMATE STRING MATCHING.ACM COMPUTING SURVEYS. VOL. 33. ISSUE 1. P. 31 -88 39 71% 605
4 SMYTH, WF , (2013) COMPUTING REGULARITIES IN STRINGS: A SURVEY.EUROPEAN JOURNAL OF COMBINATORICS. VOL. 34. ISSUE 1. P. 3 -14 33 94% 6
5 FARO, S , LECROQ, T , (2013) THE EXACT ONLINE STRING MATCHING PROBLEM: A REVIEW OF THE MOST RECENT RESULTS.ACM COMPUTING SURVEYS. VOL. 45. ISSUE 2. P. - 29 100% 8
6 FISCHER, J , HEUN, V , (2011) SPACE-EFFICIENT PREPROCESSING SCHEMES FOR RANGE MINIMUM QUERIES ON STATIC ARRAYS.SIAM JOURNAL ON COMPUTING. VOL. 40. ISSUE 2. P. 465 -492 25 86% 47
7 NAVARRO, G , SADAKANE, K , (2014) FULLY FUNCTIONAL STATIC AND DYNAMIC SUCCINCT TREES.ACM TRANSACTIONS ON ALGORITHMS. VOL. 10. ISSUE 3. P. - 22 92% 11
8 BEN-KIKI, O , BILLE, P , BRESLAUER, D , GASIENIEC, L , GROSSI, R , WEIMANN, O , (2014) TOWARDS OPTIMAL PACKED STRING MATCHING.THEORETICAL COMPUTER SCIENCE. VOL. 525. ISSUE . P. 111-129 24 92% 0
9 NAVARRO, G , (2014) SPACES, TREES, AND COLORS: THE ALGORITHMIC LANDSCAPE OF DOCUMENT RETRIEVAL ON SEQUENCES.ACM COMPUTING SURVEYS. VOL. 46. ISSUE 4. P. - 24 86% 5
10 CLAUDE, F , NAVARRO, G , ORDONEZ, A , (2015) THE WAVELET MATRIX: AN EFFICIENT WAVELET TREE FOR LARGE ALPHABETS.INFORMATION SYSTEMS. VOL. 47. ISSUE . P. 15 -32 21 91% 3

Classes with closest relation at Level 1


Rank Class id link
1 19149 LONGEST COMMON SUBSEQUENCE//TREE EDIT DISTANCE//UNORDERED TREES
2 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
3 11765 TEXT COMPRESSION//HUFFMAN CODES//DATA COMPRESSION
4 28579 SUPERMARKET MODEL//CUCKOO HASHING//JOIN THE SHORTEST QUEUE
5 27914 INFORMAT SCI INTELLIGENT SYST//TRIE STRUCTURES//NATURAL LANGUAGE DICTIONARIES
6 18875 SPLAY TREES//HEAPSORT//HEAPS
7 8761 SORTING NETWORKS//PARALLEL SORTING//COMPARATOR NETWORKS
8 19976 SIGNATURE FILE//SUPERIMPOSED CODING//INVERTED FILE
9 5684 COMBINATORICS ON WORDS//STURMIAN WORDS//PARTIAL WORDS
10 32885 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM

Go to start page