Class information for:
Level 1: PARAMETERIZED COMPLEXITY//TREEWIDTH//KERNELIZATION

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
348 2             DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B 18056
2583 1                   PARAMETERIZED COMPLEXITY//TREEWIDTH//KERNELIZATION 2234

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 PARAMETERIZED COMPLEXITY authKW 1614265 9% 57% 201
2 TREEWIDTH authKW 1078587 6% 59% 130
3 KERNELIZATION authKW 798877 4% 71% 80
4 PATHWIDTH authKW 719956 3% 73% 70
5 FIXED PARAMETER TRACTABILITY authKW 692719 5% 48% 103
6 PARAMETERIZED ALGORITHMS authKW 624712 3% 59% 75
7 CLIQUE WIDTH authKW 609215 3% 70% 62
8 RANK WIDTH authKW 409074 1% 100% 29
9 TREE WIDTH authKW 405784 3% 51% 56
10 GRAPH SEARCHING authKW 390099 2% 63% 44

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 62211 46% 0% 1021
2 Mathematics, Applied 17557 36% 0% 794
3 Computer Science, Software Engineering 6125 12% 0% 278
4 Logic 5643 4% 1% 79
5 Computer Science, Hardware & Architecture 4914 9% 0% 192
6 Mathematics 4828 21% 0% 473
7 Computer Science, Information Systems 2985 10% 0% 225
8 Operations Research & Management Science 645 4% 0% 96
9 Computer Science, Interdisciplinary Applications 74 2% 0% 50
10 Computer Science, Artificial Intelligence 69 2% 0% 47

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SOFTWARETECH THEORET INFORMAT 142892 1% 35% 29
2 ALGCO PROJECT TEAM 100394 0% 65% 11
3 ABT MATH LOG 83765 1% 42% 14
4 WILHELM ICKARD INFORMAT 67615 1% 15% 33
5 LIFO 67189 1% 21% 23
6 LOG SEMANT 58773 0% 83% 5
7 INFORMAT 57242 17% 1% 381
8 CNRSUMR 7243 50376 0% 71% 5
9 ALGORITHMS COMPLEX GRP 45130 0% 40% 8
10 INFORMAT FONDAMENTALE ORLEANS 42732 0% 30% 10

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 ALGORITHMICA 139101 7% 6% 153
2 DISCRETE APPLIED MATHEMATICS 91328 9% 3% 208
3 THEORETICAL COMPUTER SCIENCE 67257 10% 2% 228
4 JOURNAL OF COMBINATORIAL THEORY SERIES B 60025 4% 4% 99
5 THEORY OF COMPUTING SYSTEMS 52172 3% 6% 62
6 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 52020 4% 4% 91
7 SIAM JOURNAL ON DISCRETE MATHEMATICS 44795 4% 4% 82
8 ACM TRANSACTIONS ON ALGORITHMS 35541 2% 7% 34
9 INFORMATION PROCESSING LETTERS 26998 5% 2% 111
10 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 21669 2% 4% 36

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 PARAMETERIZED COMPLEXITY 1614265 9% 57% 201 Search PARAMETERIZED+COMPLEXITY Search PARAMETERIZED+COMPLEXITY
2 TREEWIDTH 1078587 6% 59% 130 Search TREEWIDTH Search TREEWIDTH
3 KERNELIZATION 798877 4% 71% 80 Search KERNELIZATION Search KERNELIZATION
4 PATHWIDTH 719956 3% 73% 70 Search PATHWIDTH Search PATHWIDTH
5 FIXED PARAMETER TRACTABILITY 692719 5% 48% 103 Search FIXED+PARAMETER+TRACTABILITY Search FIXED+PARAMETER+TRACTABILITY
6 PARAMETERIZED ALGORITHMS 624712 3% 59% 75 Search PARAMETERIZED+ALGORITHMS Search PARAMETERIZED+ALGORITHMS
7 CLIQUE WIDTH 609215 3% 70% 62 Search CLIQUE+WIDTH Search CLIQUE+WIDTH
8 RANK WIDTH 409074 1% 100% 29 Search RANK+WIDTH Search RANK+WIDTH
9 TREE WIDTH 405784 3% 51% 56 Search TREE+WIDTH Search TREE+WIDTH
10 GRAPH SEARCHING 390099 2% 63% 44 Search GRAPH+SEARCHING Search GRAPH+SEARCHING

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 23966 LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY
2 23032 HADWIGERS CONJECTURE//PATH GRAPH//K LINKED GRAPH
3 13807 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
4 6844 PERFECT GRAPHS//DISTANCE HEREDITARY GRAPHS//EVEN PAIR
5 35820 CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING
6 10100 INTERVAL GRAPHS//BOXICITY//CIRCULAR ARC GRAPHS
7 14415 TREE TRANSDUCER//AUTOMATIC STRUCTURES//GRAPH GRAMMARS
8 28637 STRONG CHROMATIC INDEX//INDUCED MATCHING//INCIDENCE COLORING
9 21117 BOOTSTRAP PERCOLATION//FEEDBACK VERTEX SET//DYNAMIC MONOPOLIES
10 18828 COPS AND ROBBERS//PURSUIT EVASION//PURSUIT EVASION GAMES

Go to start page