Class information for:
Level 1: SORTING NETWORKS//PARALLEL SORTING//COMPARATOR NETWORKS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
8761 1219 20.1 31%


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
8761 1                   SORTING NETWORKS//PARALLEL SORTING//COMPARATOR NETWORKS 1219

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 SORTING NETWORKS authKW 283215 2% 54% 21
2 PARALLEL SORTING authKW 282556 2% 59% 19
3 COMPARATOR NETWORKS authKW 233135 1% 85% 11
4 BITONIC SORT authKW 216481 1% 79% 11
5 PERMUTATION ROUTING authKW 210265 2% 44% 19
6 MULTISELECTION authKW 175335 1% 100% 7
7 ALGORITHMS COMPLEX LOG address 153417 1% 88% 7
8 PARALLEL SORTING ALGORITHMS authKW 150287 0% 100% 6
9 PACKET ROUTING authKW 141086 2% 28% 20
10 EXTERNAL MEMORY ALGORITHMS authKW 128804 1% 43% 12

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 69429 65% 0% 795
2 Computer Science, Hardware & Architecture 11559 17% 0% 213
3 Computer Science, Software Engineering 8183 19% 0% 234
4 Computer Science, Information Systems 5042 17% 0% 208
5 Mathematics, Applied 2717 20% 0% 239
6 Logic 460 1% 0% 17
7 Engineering, Electrical & Electronic 295 12% 0% 141
8 Mathematics 113 6% 0% 70
9 Computer Science, Artificial Intelligence 40 2% 0% 26
10 Computer Science, Interdisciplinary Applications 40 2% 0% 27

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 ALGORITHMS COMPLEX LOG 153417 1% 88% 7
2 HEINZ NIXDORF 59112 2% 10% 23
3 SCA LE SYST ALGORITHMS GRP 33396 0% 67% 2
4 AS CHRISTIAN FOISY UU 25048 0% 100% 1
5 CIENCIAS EXACTAS NAT COMP SCI 25048 0% 100% 1
6 COMP SCI DANISH FDN BRICS 25048 0% 100% 1
7 COMP SCI SOFTWWARE ENGN 25048 0% 100% 1
8 CSE E 301 25048 0% 100% 1
9 FONDAMENTALE ORLEANS 25048 0% 100% 1
10 GRP COMMUN SYST 25048 0% 100% 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 JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING 58737 7% 3% 86
2 ALGORITHMICA 34297 5% 2% 56
3 SIAM JOURNAL ON COMPUTING 31192 5% 2% 60
4 THEORY OF COMPUTING SYSTEMS 29182 3% 3% 34
5 PARALLEL COMPUTING 27668 4% 2% 52
6 INFORMATION PROCESSING LETTERS 25831 7% 1% 81
7 LECTURE NOTES IN COMPUTER SCIENCE 17238 20% 0% 248
8 JOURNAL OF THE ACM 10945 2% 2% 25
9 JOURNAL OF ALGORITHMS 8999 1% 3% 11
10 IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 8533 3% 1% 35

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 SORTING NETWORKS 283215 2% 54% 21 Search SORTING+NETWORKS Search SORTING+NETWORKS
2 PARALLEL SORTING 282556 2% 59% 19 Search PARALLEL+SORTING Search PARALLEL+SORTING
3 COMPARATOR NETWORKS 233135 1% 85% 11 Search COMPARATOR+NETWORKS Search COMPARATOR+NETWORKS
4 BITONIC SORT 216481 1% 79% 11 Search BITONIC+SORT Search BITONIC+SORT
5 PERMUTATION ROUTING 210265 2% 44% 19 Search PERMUTATION+ROUTING Search PERMUTATION+ROUTING
6 MULTISELECTION 175335 1% 100% 7 Search MULTISELECTION Search MULTISELECTION
7 PARALLEL SORTING ALGORITHMS 150287 0% 100% 6 Search PARALLEL+SORTING+ALGORITHMS Search PARALLEL+SORTING+ALGORITHMS
8 PACKET ROUTING 141086 2% 28% 20 Search PACKET+ROUTING Search PACKET+ROUTING
9 EXTERNAL MEMORY ALGORITHMS 128804 1% 43% 12 Search EXTERNAL+MEMORY+ALGORITHMS Search EXTERNAL+MEMORY+ALGORITHMS
10 BSP 126935 2% 24% 21 Search BSP Search BSP

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 GRAMMATIKAKIS, MD , HSU, DF , KRAETZL, M , SIBEYN, JF , (1998) PACKET ROUTING IN FIXED-CONNECTION NETWORKS: A SURVEY.JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. VOL. 54. ISSUE 2. P. 77 -132 63 38% 46
2 BILARDI, G , PIETRACAPRINA, A , PUCCI, G , SCQUIZZATO, M , SILVESTRI, F , (2016) NETWORK-OBLIVIOUS ALGORITHMS.JOURNAL OF THE ACM. VOL. 63. ISSUE 1. P. - 17 85% 1
3 GOODRICH, MT , (2011) RANDOMIZED SHELLSORT: A SIMPLE DATA-OBLIVIOUS SORTING ALGORITHM.JOURNAL OF THE ACM. VOL. 58. ISSUE 6. P. - 19 86% 3
4 GERBESSIOTIS, AV , (2015) EXTENDING THE BSP MODEL FOR MULTI-CORE AND OUT-OF-CORE COMPUTING: MBSP.PARALLEL COMPUTING. VOL. 41. ISSUE . P. 90 -102 16 89% 0
5 BUSCH, C , MAGDON-ISMAIL, M , MAVRONICOLAS, M , (2007) UNIVERSAL BUFFERLESS PACKET SWITCHING.SIAM JOURNAL ON COMPUTING. VOL. 37. ISSUE 4. P. 1139 -1162 19 83% 2
6 FANTOZZI, C , PIETRACAPRINA, A , PUCCI, G , (2006) TRANSLATING SUBMACHINE LOCALITY INTO LOCALITY OF REFERENCE.JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. VOL. 66. ISSUE 5. P. 633-646 15 94% 1
7 GOODRICH, MT , (1999) COMMUNICATION-EFFICIENT PARALLEL SORTING.SIAM JOURNAL ON COMPUTING. VOL. 29. ISSUE 2. P. 416 -432 17 94% 16
8 GOODRICH, MT , (2014) SPIN-THE-BOTTLE SORT AND ANNEALING SORT: OBLIVIOUS SORTING VIA ROUND-ROBIN RANDOM COMPARISONS.ALGORITHMICA. VOL. 68. ISSUE 4. P. 835-858 13 81% 2
9 BUSCHA, C , MAGDON-ISMAIL, M , MAVRONICOLAS, M , (2007) EFFICIENT BUFFERLESS PACKET SWITCHING ON TREES AND LEVELED NETWORKS.JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. VOL. 67. ISSUE 11. P. 1168 -1186 15 83% 5
10 ADLER, M , BYERS, JW , KARP, RM , (2000) PARALLEL SORTING WITH LIMITED BANDWIDTH.SIAM JOURNAL ON COMPUTING. VOL. 29. ISSUE 6. P. 1997 -2015 17 89% 2

Classes with closest relation at Level 1


Rank Class id link
1 18875 SPLAY TREES//HEAPSORT//HEAPS
2 33969 INTERNET BASED COMPUTING//SCHEDULING DAGS//CERTIFIED WRITE ALL
3 12335 LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS
4 13604 RECONFIGURABLE MESH//RECONFIGURABLE BUS//RECONFIGURABLE BUS SYSTEM
5 28579 SUPERMARKET MODEL//CUCKOO HASHING//JOIN THE SHORTEST QUEUE
6 34995 FLOOR OPERATION//MAX PROBLEM//PARITY TESTS
7 21787 STRUCTURED PARALLEL PROGRAMMING//BIRD MEERTENS FORMALISM//ALGORITHMIC SKELETONS
8 8732 MULTISTAGE INTERCONNECTION NETWORKS//BANYAN NETWORK//REARRANGEABLE NETWORKS
9 4944 SUFFIX TREE//SUFFIX ARRAY//STRING MATCHING
10 26059 CYCLIC DISTRIBUTION//INCOMPRESSIBLE THREE DIMENSIONAL FLUID FLOW//PARALLEL FAST FOURIER TRANSFORM

Go to start page