Class information for:
Level 1: SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL

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
20963 1                   SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL 461

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SUPERMARKET MODEL authKW 486151 2% 89% 8
2 CUCKOO HASHING authKW 459557 2% 61% 11
3 CELL PROBE MODEL authKW 372207 2% 78% 7
4 CELL PROBE COMPLEXITY authKW 341826 1% 100% 5
5 POWER OF TWO CHOICES authKW 284853 1% 83% 5
6 BALLS AND BINS authKW 279152 2% 58% 7
7 RANDOMIZED LOAD BALANCING authKW 273461 1% 100% 4
8 WORST CASE SEARCH TIME authKW 273461 1% 100% 4
9 JOIN THE SHORTEST QUEUE authKW 257366 2% 47% 8
10 INTERPOLATION SEARCH authKW 244159 1% 71% 5

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 16163 51% 0% 236
2 Computer Science, Software Engineering 5686 26% 0% 119
3 Computer Science, Information Systems 4401 26% 0% 119
4 Computer Science, Hardware & Architecture 3463 16% 0% 72
5 Mathematics, Applied 1949 26% 0% 122
6 Logic 431 2% 0% 10
7 COMPUTER APPLICATIONS & CYBERNETICS 409 1% 0% 4
8 Statistics & Probability 261 6% 0% 29
9 Mathematics 77 7% 0% 33
10 Operations Research & Management Science 59 3% 0% 14

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CS PRINCIPLES METHODOL 68365 0% 100% 1
2 FB INFORMAT 2 68365 0% 100% 1
3 HGEBIET KOMPLEXITATSTHEORIE EFFIZIENTE ALGOR 68365 0% 100% 1
4 IRIBNORMAST CNRS FR 3638 68365 0% 100% 1
5 PEDECIBA INFORMAT 68365 0% 100% 1
6 REHYI MATH 68365 0% 100% 1
7 UNITE RECHUR 11ES14 68365 0% 100% 1
8 COMP ENG INFORMAT 54690 0% 40% 2
9 BRICS 35968 3% 4% 13
10 HERE 34182 0% 50% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SIAM JOURNAL ON COMPUTING 26924 7% 1% 34
2 INFORMATION PROCESSING LETTERS 12308 7% 1% 34
3 JOURNAL OF THE ACM 12038 3% 1% 16
4 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 8109 2% 1% 10
5 JOURNAL OF ALGORITHMS 7538 1% 2% 6
6 RANDOM STRUCTURES & ALGORITHMS 6849 2% 1% 11
7 ALGORITHMICA 6463 3% 1% 15
8 ANNALS OF APPLIED PROBABILITY 4134 2% 1% 10
9 LECTURE NOTES IN COMPUTER SCIENCE 3714 15% 0% 70
10 THEORY OF COMPUTING SYSTEMS 3216 2% 1% 7

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 SUPERMARKET MODEL 486151 2% 89% 8 Search SUPERMARKET+MODEL Search SUPERMARKET+MODEL
2 CUCKOO HASHING 459557 2% 61% 11 Search CUCKOO+HASHING Search CUCKOO+HASHING
3 CELL PROBE MODEL 372207 2% 78% 7 Search CELL+PROBE+MODEL Search CELL+PROBE+MODEL
4 CELL PROBE COMPLEXITY 341826 1% 100% 5 Search CELL+PROBE+COMPLEXITY Search CELL+PROBE+COMPLEXITY
5 POWER OF TWO CHOICES 284853 1% 83% 5 Search POWER+OF+TWO+CHOICES Search POWER+OF+TWO+CHOICES
6 BALLS AND BINS 279152 2% 58% 7 Search BALLS+AND+BINS Search BALLS+AND+BINS
7 RANDOMIZED LOAD BALANCING 273461 1% 100% 4 Search RANDOMIZED+LOAD+BALANCING Search RANDOMIZED+LOAD+BALANCING
8 WORST CASE SEARCH TIME 273461 1% 100% 4 Search WORST+CASE+SEARCH+TIME Search WORST+CASE+SEARCH+TIME
9 JOIN THE SHORTEST QUEUE 257366 2% 47% 8 Search JOIN+THE+SHORTEST+QUEUE Search JOIN+THE+SHORTEST+QUEUE
10 INTERPOLATION SEARCH 244159 1% 71% 5 Search INTERPOLATION+SEARCH Search INTERPOLATION+SEARCH

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 15422 HEAPSORT//SPLAY TREES//EXTERNAL SORTING
2 29008 INFORMAT SCI INTELLIGENT SYST//TRIE STRUCTURES//NATURAL LANGUAGE DICTIONARIES
3 17195 B TREE//EXTENDIBLE HASHING//DICTIONARY MACHINE
4 3941 SUFFIX ARRAY//SUFFIX TREE//STRING MATCHING
5 10341 INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING
6 16415 COMMUNICATION COMPLEXITY//NEGATION LIMITED CIRCUIT//EXTENSION COMPLEXITY
7 8759 PACKET CLASSIFICATION//IP LOOKUP//CONTENT ADDRESSABLE MEMORY CAM
8 35597 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS
9 10312 RECONFIGURABLE MESH//RECONFIGURABLE BUS//PARALLEL ALGORITHMS
10 698 COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS

Go to start page