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

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
3381 1997 22.9 50%


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
303 2             DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B 18557
3381 1                   PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH 1997

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 PARAMETERIZED COMPLEXITY authKW 1619845 9% 57% 185
2 TREEWIDTH authKW 1109946 6% 60% 122
3 PATHWIDTH authKW 754159 3% 74% 67
4 KERNELIZATION authKW 747665 4% 68% 72
5 CLIQUE WIDTH authKW 612246 3% 69% 58
6 PARAMETERIZED ALGORITHMS authKW 586538 3% 57% 67
7 FIXED PARAMETER TRACTABILITY authKW 546162 4% 42% 86
8 TREE WIDTH authKW 443889 3% 52% 56
9 RANK WIDTH authKW 398054 1% 96% 27
10 GRAPH SEARCHING authKW 365075 2% 60% 40

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 59370 47% 0% 945
2 Mathematics, Applied 15677 36% 0% 709
3 Computer Science, Software Engineering 5673 13% 0% 253
4 Logic 5412 4% 0% 73
5 Computer Science, Hardware & Architecture 4593 9% 0% 175
6 Mathematics 3476 19% 0% 382
7 Computer Science, Information Systems 3391 11% 0% 223
8 Operations Research & Management Science 491 4% 0% 80
9 Computer Science, Artificial Intelligence 63 2% 0% 42
10 Computer Science, Interdisciplinary Applications 60 2% 0% 43

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 SOFTWARETECH THEORET INFORMAT 106386 1% 30% 23
2 ABT MATH LOG 80729 1% 41% 13
3 WILHELM ICKARD INFORMAT 80278 2% 15% 34
4 ALGCO PROJECT TEAM 75262 0% 62% 8
5 CNRSUMR 7243 54600 0% 71% 5
6 LIFO 51073 1% 18% 19
7 INFORMAT 47673 16% 1% 326
8 ALGORITHM HARD PROBLEMS GRP 45867 0% 100% 3
9 INFORMAT THEOR PL 44912 1% 24% 12
10 FB ABT INFORMAT 4 39307 0% 43% 6

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 ALGORITHMICA 123609 7% 6% 136
2 DISCRETE APPLIED MATHEMATICS 81800 9% 3% 187
3 THEORETICAL COMPUTER SCIENCE 67689 11% 2% 218
4 JOURNAL OF COMBINATORIAL THEORY SERIES B 49648 4% 4% 86
5 JOURNAL OF COMPUTER AND SYSTEM SCIENCES 48199 4% 4% 83
6 THEORY OF COMPUTING SYSTEMS 38513 3% 5% 50
7 SIAM JOURNAL ON DISCRETE MATHEMATICS 35496 3% 3% 69
8 ACM TRANSACTIONS ON ALGORITHMS 33796 2% 7% 31
9 INFORMATION PROCESSING LETTERS 29042 6% 2% 110
10 LECTURE NOTES IN COMPUTER SCIENCE 20381 17% 0% 346

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 PARAMETERIZED COMPLEXITY 1619845 9% 57% 185 Search PARAMETERIZED+COMPLEXITY Search PARAMETERIZED+COMPLEXITY
2 TREEWIDTH 1109946 6% 60% 122 Search TREEWIDTH Search TREEWIDTH
3 PATHWIDTH 754159 3% 74% 67 Search PATHWIDTH Search PATHWIDTH
4 KERNELIZATION 747665 4% 68% 72 Search KERNELIZATION Search KERNELIZATION
5 CLIQUE WIDTH 612246 3% 69% 58 Search CLIQUE+WIDTH Search CLIQUE+WIDTH
6 PARAMETERIZED ALGORITHMS 586538 3% 57% 67 Search PARAMETERIZED+ALGORITHMS Search PARAMETERIZED+ALGORITHMS
7 FIXED PARAMETER TRACTABILITY 546162 4% 42% 86 Search FIXED+PARAMETER+TRACTABILITY Search FIXED+PARAMETER+TRACTABILITY
8 TREE WIDTH 443889 3% 52% 56 Search TREE+WIDTH Search TREE+WIDTH
9 RANK WIDTH 398054 1% 96% 27 Search RANK+WIDTH Search RANK+WIDTH
10 GRAPH SEARCHING 365075 2% 60% 40 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.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 BORIE, RB , PARKER, RG , TOVEY, CA , (2008) SOLVING PROBLEMS ON RECURSIVELY CONSTRUCTED GRAPHS.ACM COMPUTING SURVEYS. VOL. 41. ISSUE 1. P. - 67 79% 1
2 OUM, SI , SEESE, D , GOTTLOB, G , HLINENY, P , (2008) WIDTH PARAMETERS BEYOND TREE-WIDTH AND THEIR APPLICATIONS.COMPUTER JOURNAL. VOL. 51. ISSUE 3. P. 326 -362 69 60% 48
3 BODLAENDER, HL , KOSTER, AMCA , (2008) COMBINATORIAL OPTIMIZATION ON GRAPHS OF BOUNDED TREEWIDTH.COMPUTER JOURNAL. VOL. 51. ISSUE 3. P. 255 -269 47 80% 62
4 FELLOWS, MR , JANSEN, BMP , ROSAMOND, F , (2013) TOWARDS FULLY MULTIVARIATE ALGORITHMICS: PARAMETER ECOLOGY AND THE DECONSTRUCTION OF COMPUTATIONAL COMPLEXITY.EUROPEAN JOURNAL OF COMBINATORICS. VOL. 34. ISSUE 3. P. 541 -566 39 81% 23
5 FOMIN, FV , THILIKOS, DA , (2008) AN ANNOTATED BIBLIOGRAPHY ON GUARANTEED GRAPH SEARCHING.THEORETICAL COMPUTER SCIENCE. VOL. 399. ISSUE 3. P. 236-245 54 61% 100
6 BODLAENDER, HL , (1998) A PARTIAL K-ARBORETUM OF GRAPHS WITH BOUNDED TREEWIDTH.THEORETICAL COMPUTER SCIENCE. VOL. 209. ISSUE 1-2. P. 1 -45 46 77% 358
7 FOMIN, FV , LOKSHTANOV, D , PENNINKX, E , SAURABH, S , THILIKOS, DM , BODLAENDER, HL , (2016) (META) KERNELIZATION.JOURNAL OF THE ACM. VOL. 63. ISSUE 5. P. - 33 87% 0
8 DEMAINE, ED , HAJIAGHAYI, M , (2008) THE BIDIMENSIONALITY THEORY AND ITS ALGORITHMIC APPLICATIONS.COMPUTER JOURNAL. VOL. 51. ISSUE 3. P. 292 -302 32 94% 42
9 NEDERLOF, J , VAN ROOIJ, JMM , VAN DIJK, TC , (2014) INCLUSION/EXCLUSION MEETS MEASURE AND CONQUER.ALGORITHMICA. VOL. 69. ISSUE 3. P. 685 -740 31 89% 1
10 CHEN, J , KANJ, IA , XIA, G , (2010) IMPROVED UPPER BOUNDS FOR VERTEX COVER.THEORETICAL COMPUTER SCIENCE. VOL. 411. ISSUE 40-42. P. 3736-3756 24 100% 67

Classes with closest relation at Level 1


Rank Class id link
1 23973 LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY
2 12449 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
3 22883 HADWIGERS CONJECTURE//K LINKED GRAPH//K ORDERED GRAPH
4 35179 CLOSEST STRING PROBLEM//CLOSEST SUBSTRING//CLOSEST STRING
5 2776 PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS
6 22964 GRAPH GRAMMARS//COGNITIVE INFORMATION SYSTEMS//CRYPTOG COGNIT INFORMAT GRP
7 29944 STRONG CHROMATIC INDEX//INDUCED MATCHING//INCIDENCE COLORING
8 29029 FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH
9 27088 VERTEX RANKING//CONFLICT FREE COLORING//EDGE RANKING
10 34978 LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH

Go to start page