Class information for:
Level 2: COMPUTER SCIENCE, THEORY & METHODS//COMPUTATIONAL GEOMETRY//SIAM JOURNAL ON COMPUTING

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
698 1                   COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 3172
3941 1                   SUFFIX ARRAY//SUFFIX TREE//STRING MATCHING 1911
8954 1                   RESOURCE BOUNDED MEASURE//BOOLEAN HIERARCHY//SPARSE SETS 1232
10312 1                   RECONFIGURABLE MESH//RECONFIGURABLE BUS//PARALLEL ALGORITHMS 1104
10341 1                   INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING 1102
11837 1                   ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY 978
15422 1                   HEAPSORT//SPLAY TREES//EXTERNAL SORTING 740
16305 1                   LIST RANKING//PLANAR DIRECTED GRAPHS//PARALLEL ALGORITHMS 689
16415 1                   COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION COMPLEXITY 682
16777 1                   DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS 661
20963 1                   SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL 461
35301 1                   K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM 114
35597 1                   FLOOR OPERATION//MAX PROBLEM//PARITY TESTS 110

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMPUTER SCIENCE, THEORY & METHODS WoSSC 572585 57% 3% 7435
2 COMPUTATIONAL GEOMETRY authKW 552780 5% 37% 618
3 SIAM JOURNAL ON COMPUTING journal 534115 6% 27% 803
4 INFORMATION PROCESSING LETTERS journal 405212 8% 16% 1034
5 ALGORITHMICA journal 331321 4% 24% 569
6 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS journal 304791 3% 34% 370
7 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS journal 221141 2% 38% 239
8 PARALLEL ALGORITHMS authKW 202933 3% 18% 453
9 THEORETICAL COMPUTER SCIENCE journal 189501 7% 9% 923
10 COMP SCI address 175855 26% 2% 3412

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 572585 57% 3% 7435
2 Mathematics, Applied 72093 30% 1% 3905
3 Computer Science, Information Systems 55321 17% 1% 2265
4 Computer Science, Software Engineering 51025 15% 1% 1919
5 Computer Science, Hardware & Architecture 35610 10% 1% 1240
6 Logic 17532 3% 2% 337
7 Mathematics 14444 16% 0% 2034
8 Computer Science, Artificial Intelligence 2347 4% 0% 537
9 COMPUTER APPLICATIONS & CYBERNETICS 1006 0% 1% 34
10 Operations Research & Management Science 382 2% 0% 222

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 COMP SCI 175855 26% 2% 3412
2 GEOMETR COMP 50106 0% 54% 38
3 ABT THEORET INFORMAT 34937 0% 55% 26
4 ALGORITHM DESIGN GRP 31491 0% 72% 18
5 ABISS 27337 0% 75% 15
6 ALGORITHMS GRP 26051 0% 41% 26
7 MADALGO 23848 0% 55% 18
8 THEORET INFORMAT 21539 0% 15% 59
9 INFORMAT 18808 4% 2% 537
10 ESCUELA INGN CIVIL INFORMAT 15206 0% 52% 12

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SIAM JOURNAL ON COMPUTING 534115 6% 27% 803
2 INFORMATION PROCESSING LETTERS 405212 8% 16% 1034
3 ALGORITHMICA 331321 4% 24% 569
4 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS 304791 3% 34% 370
5 INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS 221141 2% 38% 239
6 THEORETICAL COMPUTER SCIENCE 189501 7% 9% 923
7 COMPUTATIONAL COMPLEXITY 173691 1% 45% 158
8 LECTURE NOTES IN COMPUTER SCIENCE 145081 18% 3% 2313
9 DISCRETE & COMPUTATIONAL GEOMETRY 143566 3% 17% 354
10 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 141718 3% 16% 362

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 COMPUTATIONAL GEOMETRY 552780 5% 37% 618 Search COMPUTATIONAL+GEOMETRY Search COMPUTATIONAL+GEOMETRY
2 PARALLEL ALGORITHMS 202933 3% 18% 453 Search PARALLEL+ALGORITHMS Search PARALLEL+ALGORITHMS
3 DATA STRUCTURES 174069 2% 32% 222 Search DATA+STRUCTURES Search DATA+STRUCTURES
4 SUFFIX ARRAY 144647 1% 80% 74 Search SUFFIX+ARRAY Search SUFFIX+ARRAY
5 SUFFIX TREE 137523 1% 52% 108 Search SUFFIX+TREE Search SUFFIX+TREE
6 STRING MATCHING 122935 1% 43% 118 Search STRING+MATCHING Search STRING+MATCHING
7 LONGEST COMMON SUBSEQUENCE 108154 1% 60% 74 Search LONGEST+COMMON+SUBSEQUENCE Search LONGEST+COMMON+SUBSEQUENCE
8 DERANDOMIZATION 104546 1% 54% 79 Search DERANDOMIZATION Search DERANDOMIZATION
9 CIRCUIT COMPLEXITY 93793 1% 53% 73 Search CIRCUIT+COMPLEXITY Search CIRCUIT+COMPLEXITY
10 RECONFIGURABLE MESH 93498 0% 84% 46 Search RECONFIGURABLE+MESH Search RECONFIGURABLE+MESH

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 2


rank cluster_id2 link
1 4194 ERROR FREE TRANSFORMATION//FLOATING POINT ARITHMETIC//CESTAC METHOD
2 2509 SPATIAL DATABASES//DATA BROADCASTING//SKYLINE QUERY
3 1649 THEORETICAL COMPUTER SCIENCE//FORMAL LANGUAGES//DESCRIPTIONAL COMPLEXITY
4 2527 CONSTRAINTS//PROOF COMPLEXITY//BOUNDED ARITHMETIC
5 3533 PACKET CLASSIFICATION//IP LOOKUP//CONTENT ADDRESSABLE MEMORY CAM
6 1399 COMPETITIVE ANALYSIS//APPROXIMATION ALGORITHMS//ONLINE ALGORITHMS
7 348 DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B
8 1801 MATHEMATICAL MORPHOLOGY//DIGITAL TOPOLOGY//DIGITAL GEOMETRY
9 3324 DISCRETE TOMOGRAPHY//DEGREE SEQUENCE//VERTEX RANKING
10 2501 HUMANITARIAN LOGISTICS//FACILITY LOCATION//LOCATION

Go to start page