Class information for:
Level 1: HEAPSORT//SPLAY TREES//EXTERNAL SORTING

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
15422 1                   HEAPSORT//SPLAY TREES//EXTERNAL SORTING 740

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 HEAPSORT authKW 491020 2% 82% 14
2 SPLAY TREES authKW 424406 2% 59% 17
3 EXTERNAL SORTING authKW 387170 1% 91% 10
4 HEAPS authKW 349401 3% 43% 19
5 PRIORITY QUEUES authKW 249101 5% 16% 37
6 DOUBLE ENDED PRIORITY QUEUES authKW 212945 1% 100% 5
7 EXTERNAL MEMORY ALGORITHMS authKW 211462 2% 41% 12
8 IN PLACE ALGORITHMS authKW 181705 1% 53% 8
9 HEAP authKW 181689 2% 27% 16
10 IN PLACE SORTING authKW 170356 1% 100% 4

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 30608 56% 0% 411
2 Computer Science, Software Engineering 12060 30% 0% 219
3 Computer Science, Information Systems 6469 25% 0% 183
4 Computer Science, Hardware & Architecture 4932 15% 0% 109
5 Mathematics, Applied 3067 26% 0% 194
6 Logic 1196 3% 0% 21
7 COMPUTER APPLICATIONS & CYBERNETICS 252 1% 0% 4
8 Mathematics 61 6% 0% 41
9 Computer Science, Artificial Intelligence 40 3% 0% 19
10 Information Science & Library Science 3 1% 0% 4

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CHAIR PROG LANG COMP CONSTRUCT 42589 0% 100% 1
2 COMP SCI DATA STRUCT GRP 42589 0% 100% 1
3 ELEKTROTECH INFORMAT 4 42589 0% 100% 1
4 GLOBAL CREDIT RISK MANAGEMENT 42589 0% 100% 1
5 GRUNDLAGEN INFORMAT VERARBEITUNG COMP GESTU 42589 0% 100% 1
6 NETWORKING DEVICE CONNECT WINDOWS 42589 0% 100% 1
7 UC ON ERS 42589 0% 100% 1
8 UNITE RECH UTIC 42589 0% 100% 1
9 ZENTRUM CLW 42589 0% 100% 1
10 COMP ENGN SYST 36599 1% 12% 7

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 INFORMATION PROCESSING LETTERS 40421 11% 1% 78
2 ALGORITHMICA 24539 5% 2% 37
3 COMPUTER JOURNAL 18951 5% 1% 35
4 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 16372 2% 2% 18
5 SOFTWARE-PRACTICE & EXPERIENCE 14823 4% 1% 29
6 JOURNAL OF ALGORITHMS 13045 1% 3% 10
7 SIAM JOURNAL ON COMPUTING 13032 4% 1% 30
8 LECTURE NOTES IN COMPUTER SCIENCE 11761 21% 0% 157
9 THEORY OF COMPUTING SYSTEMS 9211 2% 1% 15
10 ACTA INFORMATICA 8421 2% 1% 15

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 HEAPSORT 491020 2% 82% 14 Search HEAPSORT Search HEAPSORT
2 SPLAY TREES 424406 2% 59% 17 Search SPLAY+TREES Search SPLAY+TREES
3 EXTERNAL SORTING 387170 1% 91% 10 Search EXTERNAL+SORTING Search EXTERNAL+SORTING
4 HEAPS 349401 3% 43% 19 Search HEAPS Search HEAPS
5 PRIORITY QUEUES 249101 5% 16% 37 Search PRIORITY+QUEUES Search PRIORITY+QUEUES
6 DOUBLE ENDED PRIORITY QUEUES 212945 1% 100% 5 Search DOUBLE+ENDED+PRIORITY+QUEUES Search DOUBLE+ENDED+PRIORITY+QUEUES
7 EXTERNAL MEMORY ALGORITHMS 211462 2% 41% 12 Search EXTERNAL+MEMORY+ALGORITHMS Search EXTERNAL+MEMORY+ALGORITHMS
8 IN PLACE ALGORITHMS 181705 1% 53% 8 Search IN+PLACE+ALGORITHMS Search IN+PLACE+ALGORITHMS
9 HEAP 181689 2% 27% 16 Search HEAP Search HEAP
10 IN PLACE SORTING 170356 1% 100% 4 Search IN+PLACE+SORTING Search IN+PLACE+SORTING

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 1



rank cluster_id2 link
1 20963 SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL
2 10312 RECONFIGURABLE MESH//RECONFIGURABLE BUS//PARALLEL ALGORITHMS
3 10341 INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING
4 17960 ALGORITHMS COMPLEX LOG//UNIT EXECUTION TIMES//BSP
5 10184 CONTRACTION METHOD//RANDOM TREES//BINARY SEARCH TREE
6 24557 VERTEX RANKING//CONFLICT FREE COLORING//EDGE RANKING
7 17195 B TREE//EXTENDIBLE HASHING//DICTIONARY MACHINE
8 698 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
9 34320 PREPAGING//LOCALITY SET SEQUENCES//MEMORY MANAGEMENT MODELS
10 37601 ROUTING NUMBER//BIOLOGICAL FRAGILITY//BOUNDED BUFFERS

Go to start page