Class information for:
Level 1: LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
12335 914 19.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
12335 1                   LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS 914

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 LIST RANKING authKW 178157 1% 44% 12
2 PARALLEL ALGORITHMS authKW 163242 12% 5% 108
3 PLANAR DIRECTED GRAPHS authKW 133628 0% 100% 4
4 SWAP EDGES authKW 133628 0% 100% 4
5 EREW PRAM authKW 117315 1% 29% 12
6 SWAP ALGORITHMS authKW 106901 0% 80% 4
7 TREE CONTRACTION authKW 102301 1% 44% 7
8 PARALLEL GRAPH ALGORITHMS authKW 101802 1% 38% 8
9 LINEAR PROCESSOR NC ALGORITHMS authKW 100221 0% 100% 3
10 PARALLEL GRAPH ALGORITHM authKW 100221 0% 100% 3

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 38263 56% 0% 512
2 Computer Science, Information Systems 5266 20% 0% 183
3 Mathematics, Applied 4843 29% 0% 269
4 Computer Science, Software Engineering 3852 15% 0% 140
5 Computer Science, Hardware & Architecture 3604 11% 0% 104
6 Logic 2722 4% 0% 35
7 COMPUTER APPLICATIONS & CYBERNETICS 1526 1% 0% 11
8 Mathematics 117 6% 0% 59
9 Operations Research & Management Science 29 2% 0% 16
10 Telecommunications 10 2% 0% 14

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 LLENTGUATGES SISTEMES INFORMAT 66814 0% 100% 2
2 COMP COMPUTAT 33407 0% 100% 1
3 COMP DISTRIBUTED COMP GRP 33407 0% 100% 1
4 DANISH FDN COMP SCI BRICS 33407 0% 100% 1
5 DIPARTIMENTO SCI UMANISTICHE SOCIALI 33407 0% 100% 1
6 EPFL SB MATHAA DISOPT 33407 0% 100% 1
7 FORSYTE 33407 0% 100% 1
8 IND ENGRG OPERAT 33407 0% 100% 1
9 INFORMAT PKIN 33407 0% 100% 1
10 INRIA PARIS LIAFA 33407 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 INFORMATION PROCESSING LETTERS 54768 11% 2% 102
2 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 43821 4% 4% 33
3 SIAM JOURNAL ON COMPUTING 41641 7% 2% 60
4 ALGORITHMICA 37961 6% 2% 51
5 DISTRIBUTED COMPUTING 33188 3% 4% 24
6 JOURNAL OF THE ACM 12365 3% 2% 23
7 JOURNAL OF ALGORITHMS 12009 1% 3% 11
8 JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING 11502 4% 1% 33
9 CYBERNETICS 11191 1% 3% 10
10 LECTURE NOTES IN COMPUTER SCIENCE 8467 17% 0% 151

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 LIST RANKING 178157 1% 44% 12 Search LIST+RANKING Search LIST+RANKING
2 PARALLEL ALGORITHMS 163242 12% 5% 108 Search PARALLEL+ALGORITHMS Search PARALLEL+ALGORITHMS
3 PLANAR DIRECTED GRAPHS 133628 0% 100% 4 Search PLANAR+DIRECTED+GRAPHS Search PLANAR+DIRECTED+GRAPHS
4 SWAP EDGES 133628 0% 100% 4 Search SWAP+EDGES Search SWAP+EDGES
5 EREW PRAM 117315 1% 29% 12 Search EREW+PRAM Search EREW+PRAM
6 SWAP ALGORITHMS 106901 0% 80% 4 Search SWAP+ALGORITHMS Search SWAP+ALGORITHMS
7 TREE CONTRACTION 102301 1% 44% 7 Search TREE+CONTRACTION Search TREE+CONTRACTION
8 PARALLEL GRAPH ALGORITHMS 101802 1% 38% 8 Search PARALLEL+GRAPH+ALGORITHMS Search PARALLEL+GRAPH+ALGORITHMS
9 LINEAR PROCESSOR NC ALGORITHMS 100221 0% 100% 3 Search LINEAR+PROCESSOR+NC+ALGORITHMS Search LINEAR+PROCESSOR+NC+ALGORITHMS
10 PARALLEL GRAPH ALGORITHM 100221 0% 100% 3 Search PARALLEL+GRAPH+ALGORITHM Search PARALLEL+GRAPH+ALGORITHM

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 BARENBOIM, L , ELKIN, M , PETTIE, S , SCHNEIDER, J , (2016) THE LOCALITY OF DISTRIBUTED SYMMETRY BREAKING.JOURNAL OF THE ACM. VOL. 63. ISSUE 3. P. - 17 85% 0
2 JEAVONS, P , SCOTT, A , XU, L , (2016) FEEDBACK FROM NATURE: SIMPLE RANDOMISED DISTRIBUTED ALGORITHMS FOR MAXIMAL INDEPENDENT SET SELECTION AND GREEDY COLOURING.DISTRIBUTED COMPUTING. VOL. 29. ISSUE 5. P. 377 -393 19 66% 0
3 HALPERIN, S , ZWICK, U , (2001) OPTIMAL RANDOMIZED EREW PRAM ALGORITHMS FOR FINDING SPANNING FORESTS.JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC. VOL. 39. ISSUE 1. P. 1-46 19 83% 6
4 KAO, MY , TENG, SH , TOYAMA, K , (1995) AN OPTIMAL PARALLEL ALGORITHM FOR PLANAR CYCLE SEPARATORS.ALGORITHMICA. VOL. 14. ISSUE 5. P. 398-408 21 91% 2
5 GHOSH, RK , (1993) PARALLEL SEARCH ALGORITHMS FOR GRAPHS AND TREES.INFORMATION SCIENCES. VOL. 67. ISSUE 1-2. P. 137 -165 21 91% 0
6 METIVIER, Y , ROBSON, JM , ZEMMARI, A , (2016) RANDOMISED DISTRIBUTED MIS AND COLOURING ALGORITHMS FOR RINGS WITH ORIENTED EDGES IN O (ROOT LOGN) BIT ROUNDS.INFORMATION AND COMPUTATION. VOL. 251. ISSUE . P. 208 -214 9 100% 0
7 PETTIE, S , RAMACHANDRAN, V , (2008) RANDOMIZED MINIMUM SPANNING TREE ALGORITHMS USING EXPONENTIALLY FEWER RANDOM BITS.ACM TRANSACTIONS ON ALGORITHMS. VOL. 4. ISSUE 1. P. - 17 63% 3
8 FRAIGNIAUD, P , GOOS, M , KORMAN, A , PARTER, M , PELEG, D , (2014) RANDOMIZED DISTRIBUTED DECISION.DISTRIBUTED COMPUTING. VOL. 27. ISSUE 6. P. 419 -434 10 91% 1
9 KORMAN, A , SERENI, JS , VIENNOT, L , (2013) TOWARD MORE LOCALIZED LOCAL ALGORITHMS: REMOVING ASSUMPTIONS CONCERNING GLOBAL KNOWLEDGE.DISTRIBUTED COMPUTING. VOL. 26. ISSUE 5-6. P. 289-308 12 75% 5
10 HANCKOWIAK, M , KARONSKI, M , PANCONESI, A , (2002) ON THE DISTRIBUTED COMPLEXITY OF COMPUTING MAXIMAL MATCHINGS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 15. ISSUE 1. P. 41 -57 12 100% 14

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 12792 SELF STABILIZATION//SELF STABILIZING ALGORITHM//LEADER ELECTION
4 13604 RECONFIGURABLE MESH//RECONFIGURABLE BUS//RECONFIGURABLE BUS SYSTEM
5 16128 SPANNERS//GRAPH SPANNERS//INTERVAL ROUTING
6 29029 FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH
7 11146 SHORTEST PATH//SHORTEST PATH PROBLEM//LABEL CORRECTING ALGORITHM
8 2776 PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS
9 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
10 16159 MAXIMUM FLOW//STRONGLY POLYNOMIAL//NETWORK FLOW

Go to start page