Class information for:
Level 1: SUPERMARKET MODEL//CUCKOO HASHING//JOIN THE SHORTEST QUEUE

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
28579 204 19.5 33%



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
20 3       COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, SOFTWARE ENGINEERING 118625
1774 2             PACKET CLASSIFICATION//SPATIAL DATABASES//SIMILARITY SEARCH 6381
28579 1                   SUPERMARKET MODEL//CUCKOO HASHING//JOIN THE SHORTEST QUEUE 204

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 SUPERMARKET MODEL authKW 814940 3% 78% 7
2 CUCKOO HASHING authKW 713189 4% 53% 9
3 JOIN THE SHORTEST QUEUE authKW 713189 4% 53% 9
4 BALLS AND BINS authKW 611201 3% 58% 7
5 WORST CASE SEARCH TIME authKW 598734 2% 100% 4
6 POWER OF TWO CHOICES authKW 478985 2% 80% 4
7 OPEN ADDRESSING authKW 449050 1% 100% 3
8 RANDOM CHOICES authKW 449050 1% 100% 3
9 RANDOMIZED LOAD BALANCING authKW 449050 1% 100% 3
10 LARGE SCALE HETEROGENEOUS SERVICE SYSTEMS authKW 299367 1% 100% 2

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 5500 45% 0% 92
2 Computer Science, Software Engineering 1581 21% 0% 42
3 Computer Science, Information Systems 1185 20% 0% 41
4 Statistics & Probability 1032 18% 0% 36
5 Computer Science, Hardware & Architecture 1015 13% 0% 26
6 Mathematics, Applied 898 27% 0% 55
7 Logic 245 2% 0% 5
8 Mathematics 155 13% 0% 27
9 Operations Research & Management Science 79 5% 0% 10
10 Telecommunications 23 3% 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 HGEBIET KOMPLEXITATSTHEORIE EFFIZIENTE ALGOR 149683 0% 100% 1
2 PEDECIBA INFORMAT 149683 0% 100% 1
3 REHYI MATH 149683 0% 100% 1
4 DIE MOLD ENGN 74841 0% 50% 1
5 HERE 74841 0% 50% 1
6 ZENTRUM DATENVERARBEITUNG ZDV 74841 0% 50% 1
7 SERV INFRASTRUCT 66523 1% 22% 2
8 IC LCA2 49893 0% 33% 1
9 FAK INFORMAT AUTOMATISIERUNG 37417 1% 13% 2
10 MATH NETWORKS SYST 29935 0% 20% 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 SIAM JOURNAL ON COMPUTING 16804 9% 1% 18
2 ANNALS OF APPLIED PROBABILITY 12191 5% 1% 11
3 RANDOM STRUCTURES & ALGORITHMS 8172 4% 1% 8
4 JOURNAL OF THE ACM 6711 4% 1% 8
5 THEORY OF COMPUTING SYSTEMS 5431 3% 1% 6
6 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 4504 2% 1% 5
7 MARKOV PROCESSES AND RELATED FIELDS 3232 1% 1% 2
8 COMBINATORICS PROBABILITY & COMPUTING 2624 2% 0% 4
9 MOSCOW MATHEMATICAL JOURNAL 2395 1% 1% 3
10 ALGORITHMICA 2348 3% 0% 6

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 SUPERMARKET MODEL 814940 3% 78% 7 Search SUPERMARKET+MODEL Search SUPERMARKET+MODEL
2 CUCKOO HASHING 713189 4% 53% 9 Search CUCKOO+HASHING Search CUCKOO+HASHING
3 JOIN THE SHORTEST QUEUE 713189 4% 53% 9 Search JOIN+THE+SHORTEST+QUEUE Search JOIN+THE+SHORTEST+QUEUE
4 BALLS AND BINS 611201 3% 58% 7 Search BALLS+AND+BINS Search BALLS+AND+BINS
5 WORST CASE SEARCH TIME 598734 2% 100% 4 Search WORST+CASE+SEARCH+TIME Search WORST+CASE+SEARCH+TIME
6 POWER OF TWO CHOICES 478985 2% 80% 4 Search POWER+OF+TWO+CHOICES Search POWER+OF+TWO+CHOICES
7 OPEN ADDRESSING 449050 1% 100% 3 Search OPEN+ADDRESSING Search OPEN+ADDRESSING
8 RANDOM CHOICES 449050 1% 100% 3 Search RANDOM+CHOICES Search RANDOM+CHOICES
9 RANDOMIZED LOAD BALANCING 449050 1% 100% 3 Search RANDOMIZED+LOAD+BALANCING Search RANDOMIZED+LOAD+BALANCING
10 LARGE SCALE HETEROGENEOUS SERVICE SYSTEMS 299367 1% 100% 2 Search LARGE+SCALE+HETEROGENEOUS+SERVICE+SYSTEMS Search LARGE+SCALE+HETEROGENEOUS+SERVICE+SYSTEMS

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 LI, QL , LUI, JCS , (2016) BLOCK-STRUCTURED SUPERMARKET MODELS.DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS. VOL. 26. ISSUE 2. P. 147 -182 10 91% 0
2 BERENBRINK, P , CZUMAJ, A , STEGER, A , VOCKING, B , (2006) BALANCED ALLOCATIONS: THE HEAVILY LOADED CASE.SIAM JOURNAL ON COMPUTING. VOL. 35. ISSUE 6. P. 1350 -1385 11 85% 23
3 AUMULLER, M , DIETZFELBINGER, M , WOELFEL, P , (2014) EXPLICIT AND EFFICIENT HASH FAMILIES SUFFICE FOR CUCKOO HASHING WITH A STASH.ALGORITHMICA. VOL. 70. ISSUE 3. P. 428 -456 9 82% 2
4 LI, QL , DAI, GR , LUI, JCS , WANG, Y , (2014) THE MEAN-FIELD COMPUTATION IN A SUPERMARKET MODEL WITH SERVER MULTIPLE VACATIONS.DISCRETE EVENT DYNAMIC SYSTEMS-THEORY AND APPLICATIONS. VOL. 24. ISSUE 4. P. 473 -522 10 71% 0
5 DIETZFELBINGER, M , WEIDLING, C , (2007) BALANCED ALLOCATION AND DICTIONARIES WITH TIGHTLY PACKED CONSTANT SIZE BINS.THEORETICAL COMPUTER SCIENCE. VOL. 380. ISSUE 1-2. P. 47 -68 10 71% 25
6 BRAMSON, M , LU, Y , PRABHAKAR, B , (2013) DECAY OF TAILS AT EQUILIBRIUM FOR FIFO JOIN THE SHORTEST QUEUE NETWORKS.ANNALS OF APPLIED PROBABILITY. VOL. 23. ISSUE 5. P. 1841-1878 7 88% 7
7 FOUNTOULAKIS, N , PANAGIOTOU, K , STEGER, A , (2013) ON THE INSERTION TIME OF CUCKOO HASHING.SIAM JOURNAL ON COMPUTING. VOL. 42. ISSUE 6. P. 2156-2181 9 69% 1
8 MALALLA, E , (2010) TWO-WAY CHAINING FOR NON-UNIFORM DISTRIBUTIONS.INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. VOL. 87. ISSUE 2. P. 454 -473 11 61% 0
9 FRIEZE, A , MELSTED, P , MITZENMACHER, M , (2011) AN ANALYSIS OF RANDOM-WALK CUCKOO HASHING.SIAM JOURNAL ON COMPUTING. VOL. 40. ISSUE 2. P. 291-308 6 100% 3
10 EVEN, G , MEDINA, M , (2011) PARALLEL RANDOMIZED LOAD BALANCING: A LOWER BOUND FOR A MORE GENERAL MODEL.THEORETICAL COMPUTER SCIENCE. VOL. 412. ISSUE 22. P. 2398-2408 6 100% 0

Classes with closest relation at Level 1



Rank Class id link
1 13659 RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES
2 9901 PACKET CLASSIFICATION//IP LOOKUP//LONGEST PREFIX MATCHING
3 8761 SORTING NETWORKS//PARALLEL SORTING//COMPARATOR NETWORKS
4 4944 SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING
5 15494 B TREE//DECLUSTERING//EXTENDIBLE HASHING
6 11002 BINARY SEARCH TREE//CONTRACTION METHOD//RANDOM TREES
7 13663 INDEX POLICIES//GITTINS INDEX//STOCHASTIC SCHEDULING
8 19412 HEAVY HITTERS//DATA STREAMS//IP FLOWS
9 37282 BITMAP INDEX//TRAFFIC ARCHIVAL//BITMAP COMPRESSION
10 21042 RADIO NETWORKS//ADVERSARIAL QUEUEING THEORY//ADVERSARIAL QUEUING THEORY

Go to start page