Class information for:
Level 1: SPLAY TREES//HEAPSORT//HEAPS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
18875 532 15.5 35%


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
18875 1                   SPLAY TREES//HEAPSORT//HEAPS 532

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 SPLAY TREES authKW 571968 3% 59% 17
2 HEAPSORT authKW 550998 2% 80% 12
3 HEAPS authKW 432453 3% 42% 18
4 EXTERNAL SORTING authKW 333937 2% 73% 8
5 DOUBLE ENDED PRIORITY QUEUES authKW 286981 1% 100% 5
6 PRIORITY QUEUES authKW 261161 6% 14% 32
7 HEAP authKW 222635 3% 26% 15
8 QUICKSORT authKW 201760 3% 23% 15
9 MERGESORT authKW 200880 1% 50% 7
10 PRESORTEDNESS authKW 183666 1% 80% 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 18231 51% 0% 270
2 Computer Science, Software Engineering 9172 30% 0% 162
3 Computer Science, Information Systems 5864 27% 0% 146
4 Computer Science, Hardware & Architecture 3810 15% 0% 81
5 Mathematics, Applied 1690 23% 0% 123
6 Logic 636 2% 0% 13
7 COMPUTER APPLICATIONS & CYBERNETICS 539 1% 0% 5
8 Computer Science, Artificial Intelligence 16 2% 0% 11
9 Mathematics 5 3% 0% 16
10 Computer Science, Interdisciplinary Applications 3 1% 0% 7

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 CHAIR PROG LANG COMP CONSTRUCT 57396 0% 100% 1
2 COMP SCI DATA STRUCT GRP 57396 0% 100% 1
3 GRUNDLAGEN INFORMAT VERARBEITUNG COMP GESTU 57396 0% 100% 1
4 MOTOROLA LAND MOBILE PROD SECTOR 57396 0% 100% 1
5 UNITE RECH UTIC 57396 0% 100% 1
6 COMP ENGN SYST 33361 1% 12% 5
7 IRISH CLOUD COMP COMMERCE IC4 28697 0% 50% 1
8 LG TECH INFORMAT 2 28697 0% 50% 1
9 SOFTWARETECH PROGRAMMIERSPRACHEN 28697 0% 50% 1
10 INFOMAT SCI ENGN 19131 0% 33% 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 39410 12% 1% 66
2 COMPUTER JOURNAL 20800 6% 1% 31
3 SOFTWARE-PRACTICE & EXPERIENCE 17699 5% 1% 27
4 JOURNAL OF ALGORITHMS 17063 2% 3% 10
5 ACTA INFORMATICA 10053 3% 1% 14
6 BIT NUMERICAL MATHEMATICS 9843 3% 1% 16
7 SIAM JOURNAL ON COMPUTING 8747 4% 1% 21
8 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 8356 2% 1% 11
9 LECTURE NOTES IN COMPUTER SCIENCE 6150 18% 0% 98
10 ALGORITHMICA 5627 3% 1% 15

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 SPLAY TREES 571968 3% 59% 17 Search SPLAY+TREES Search SPLAY+TREES
2 HEAPSORT 550998 2% 80% 12 Search HEAPSORT Search HEAPSORT
3 HEAPS 432453 3% 42% 18 Search HEAPS Search HEAPS
4 EXTERNAL SORTING 333937 2% 73% 8 Search EXTERNAL+SORTING Search EXTERNAL+SORTING
5 DOUBLE ENDED PRIORITY QUEUES 286981 1% 100% 5 Search DOUBLE+ENDED+PRIORITY+QUEUES Search DOUBLE+ENDED+PRIORITY+QUEUES
6 PRIORITY QUEUES 261161 6% 14% 32 Search PRIORITY+QUEUES Search PRIORITY+QUEUES
7 HEAP 222635 3% 26% 15 Search HEAP Search HEAP
8 QUICKSORT 201760 3% 23% 15 Search QUICKSORT Search QUICKSORT
9 MERGESORT 200880 1% 50% 7 Search MERGESORT Search MERGESORT
10 PRESORTEDNESS 183666 1% 80% 4 Search PRESORTEDNESS Search PRESORTEDNESS

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 BRASS, P , (2007) MULTIDIMENSIONAL HEAPS AND COMPLEMENTARY RANGE SEARCHING.INFORMATION PROCESSING LETTERS. VOL. 102. ISSUE 4. P. 152-155 14 93% 0
2 ELMASRY, A , JENSEN, C , KATAJAINEN, J , (2008) MULTIPARTITE PRIORITY QUEUES.ACM TRANSACTIONS ON ALGORITHMS. VOL. 5. ISSUE 1. P. - 15 83% 0
3 ELMASRY, A , (2003) THREE SORTING ALGORITHMS USING PRIORITY QUEUES.ALGORITHMS AND COMPUTATION, PROCEEDINGS. VOL. 2906. ISSUE . P. 209-220 14 100% 1
4 ELMASRY, A , FREDMAN, ML , (2008) ADAPTIVE SORTING: AN INFORMATION THEORETIC PERSPECTIVE.ACTA INFORMATICA. VOL. 45. ISSUE 1. P. 33-42 12 100% 3
5 HASAN, MM , SHAHJALAL, M , KAYKOBAD, M , (2011) AN IN-PLACE HEAPSORT ALGORITHM REQUIRING N LOG N PLUS N LOG* N-0.546871N COMPARISONS.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. VOL. 88. ISSUE 16. P. 3350-3360 11 100% 0
6 SALAH, A , LI, KL , LI, KQ , (2016) LAZY-MERGE: A NOVEL IMPLEMENTATION FOR INDEXED PARALLEL K-WAY IN-PLACE MERGING.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS. VOL. 27. ISSUE 7. P. 2049 -2061 12 71% 2
7 GEFFERT, V , GAJDOS, J , (2010) MULTIWAY IN-PLACE MERGING.THEORETICAL COMPUTER SCIENCE. VOL. 411. ISSUE 16-18. P. 1793-1808 11 100% 0
8 ESTIVILLCASTRO, V , WOOD, D , (1992) A SURVEY OF ADAPTIVE SORTING ALGORITHMS.COMPUTING SURVEYS. VOL. 24. ISSUE 4. P. 441 -476 20 91% 54
9 ELMASRY, A , JENSEN, C , KATAJAINEN, J , (2008) TWO NEW METHODS FOR CONSTRUCTING DOUBLE-ENDED PRIORITY QUEUES FROM PRIORITY QUEUES.COMPUTING. VOL. 83. ISSUE 4. P. 293-304 12 92% 0
10 SPRUGNOLI, R , (1996) RECURRENCE RELATIONS ON HEAPS.ALGORITHMICA. VOL. 15. ISSUE 5. P. 467-480 16 100% 2

Classes with closest relation at Level 1


Rank Class id link
1 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
2 8761 SORTING NETWORKS//PARALLEL SORTING//COMPARATOR NETWORKS
3 11002 BINARY SEARCH TREE//CONTRACTION METHOD//RANDOM TREES
4 15494 B TREE//DECLUSTERING//EXTENDIBLE HASHING
5 15043 COMPETITIVE ANALYSIS//ONLINE ALGORITHMS//ON LINE ALGORITHMS
6 4944 SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING
7 37282 BITMAP INDEX//TRAFFIC ARCHIVAL//BITMAP COMPRESSION
8 898 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
9 16623 TIME WARP//DISTRIBUTED SIMULATION//PARALLEL DISCRETE EVENT SIMULATION
10 19412 HEAVY HITTERS//DATA STREAMS//IP FLOWS

Go to start page