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

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
16305 1                   LIST RANKING//PLANAR DIRECTED GRAPHS//PARALLEL ALGORITHMS 689

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 LIST RANKING authKW 243941 2% 44% 12
2 PLANAR DIRECTED GRAPHS authKW 182966 1% 100% 4
3 PARALLEL ALGORITHMS authKW 151115 13% 4% 90
4 PARALLEL GRAPH ALGORITHMS authKW 139393 1% 38% 8
5 LINEAR PROCESSOR NC ALGORITHMS authKW 137225 0% 100% 3
6 PARALLEL GRAPH ALGORITHM authKW 137225 0% 100% 3
7 MAXIMAL MATCHING authKW 127045 1% 28% 10
8 DISTRIBUTED GRAPH ALGORITHMS authKW 121975 1% 67% 4
9 HIGH PERFORMANCE ALGORITHM ENGINEERING authKW 121975 1% 67% 4
10 EREW PRAM authKW 111550 1% 24% 10

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 31807 59% 0% 404
2 Mathematics, Applied 3505 29% 0% 199
3 Computer Science, Information Systems 3502 19% 0% 131
4 Logic 3022 5% 0% 32
5 Computer Science, Software Engineering 2442 14% 0% 97
6 Computer Science, Hardware & Architecture 2142 10% 0% 70
7 COMPUTER APPLICATIONS & CYBERNETICS 2090 2% 0% 11
8 Mathematics 30 4% 0% 31
9 Operations Research & Management Science 12 1% 0% 10
10 Multidisciplinary Sciences 8 1% 0% 6

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 LLENTGUATGES SISTEMES INFORMAT 91483 0% 100% 2
2 COMP COMPUTAT 45742 0% 100% 1
3 COMP DISTRIBUTED COMP GRP 45742 0% 100% 1
4 DANISH FDN COMP SCI BRICS 45742 0% 100% 1
5 EPFL SB MATHAA DISOPT 45742 0% 100% 1
6 FORSYTE 45742 0% 100% 1
7 IND ENGRG OPERAT 45742 0% 100% 1
8 INFORMAT PKIN 45742 0% 100% 1
9 INRIA PARIS LIAFA 45742 0% 100% 1
10 COMP SCI TELECOMMUN PROGRAM 17894 0% 13% 3

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 48893 4% 4% 30
2 INFORMATION PROCESSING LETTERS 42316 11% 1% 77
3 DISTRIBUTED COMPUTING 34383 3% 4% 21
4 SIAM JOURNAL ON COMPUTING 27475 6% 1% 42
5 ALGORITHMICA 17318 4% 1% 30
6 CYBERNETICS 15228 1% 3% 10
7 JOURNAL OF ALGORITHMS 11348 1% 3% 9
8 PARALLEL COMPUTING 8963 3% 1% 22
9 JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING 8731 4% 1% 25
10 LECTURE NOTES IN COMPUTER SCIENCE 7214 17% 0% 119

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 LIST RANKING 243941 2% 44% 12 Search LIST+RANKING Search LIST+RANKING
2 PLANAR DIRECTED GRAPHS 182966 1% 100% 4 Search PLANAR+DIRECTED+GRAPHS Search PLANAR+DIRECTED+GRAPHS
3 PARALLEL ALGORITHMS 151115 13% 4% 90 Search PARALLEL+ALGORITHMS Search PARALLEL+ALGORITHMS
4 PARALLEL GRAPH ALGORITHMS 139393 1% 38% 8 Search PARALLEL+GRAPH+ALGORITHMS Search PARALLEL+GRAPH+ALGORITHMS
5 LINEAR PROCESSOR NC ALGORITHMS 137225 0% 100% 3 Search LINEAR+PROCESSOR+NC+ALGORITHMS Search LINEAR+PROCESSOR+NC+ALGORITHMS
6 PARALLEL GRAPH ALGORITHM 137225 0% 100% 3 Search PARALLEL+GRAPH+ALGORITHM Search PARALLEL+GRAPH+ALGORITHM
7 MAXIMAL MATCHING 127045 1% 28% 10 Search MAXIMAL+MATCHING Search MAXIMAL+MATCHING
8 DISTRIBUTED GRAPH ALGORITHMS 121975 1% 67% 4 Search DISTRIBUTED+GRAPH+ALGORITHMS Search DISTRIBUTED+GRAPH+ALGORITHMS
9 HIGH PERFORMANCE ALGORITHM ENGINEERING 121975 1% 67% 4 Search HIGH+PERFORMANCE+ALGORITHM+ENGINEERING Search HIGH+PERFORMANCE+ALGORITHM+ENGINEERING
10 EREW PRAM 111550 1% 24% 10 Search EREW+PRAM Search EREW+PRAM

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 10312 RECONFIGURABLE MESH//RECONFIGURABLE BUS//PARALLEL ALGORITHMS
2 11837 ARITHMETIC CIRCUITS//POLYNOMIAL IDENTITY TESTING//COMPUTATIONAL COMPLEXITY
3 10341 INTERVAL ROUTING//GRAPH SPANNERS//COMPACT ROUTING
4 11747 SELF STABILIZATION//SELF STABILIZING ALGORITHM//LEADER ELECTION
5 17960 ALGORITHMS COMPLEX LOG//UNIT EXECUTION TIMES//BSP
6 10100 INTERVAL GRAPHS//BOXICITY//CIRCULAR ARC GRAPHS
7 22586 EDGE COLORING//CHROMATIC INDEX//CRITICAL GRAPH
8 16777 DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS
9 16554 PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS
10 13807 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER

Go to start page