Class information for:
Level 1: LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
34978 104 14.4 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
303 2             DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B 18557
34978 1                   LONGEST CYCLES//SOLITAIRE CLOBBER//TRIANGULAR GRID GRAPH 104

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 LONGEST CYCLES authKW 1056997 6% 60% 6
2 SOLITAIRE CLOBBER authKW 880835 3% 100% 3
3 TRIANGULAR GRID GRAPH authKW 880835 3% 100% 3
4 LONGEST PATHS authKW 667294 5% 45% 5
5 3 CONNECTED COMPONENTS authKW 587223 2% 100% 2
6 GALLAIS PROPERTY authKW 587223 2% 100% 2
7 SOLID GRID GRAPH authKW 587223 2% 100% 2
8 SUPERGRID GRAPH authKW 587223 2% 100% 2
9 HYPOHAMILTONIAN authKW 521972 4% 44% 4
10 LONG PATHS authKW 440415 3% 50% 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 1050 28% 0% 29
2 Mathematics 939 41% 0% 43
3 Mathematics, Applied 867 37% 0% 38
4 Computer Science, Information Systems 79 8% 0% 8
5 Computer Science, Software Engineering 77 7% 0% 7
6 Logic 76 2% 0% 2
7 Computer Science, Interdisciplinary Applications 38 6% 0% 6
8 Statistics & Probability 32 5% 0% 5
9 Computer Science, Hardware & Architecture 22 3% 0% 3
10 Operations Research & Management Science 12 3% 0% 3

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 SIM STOILOW 293612 1% 100% 1
2 COMP ENGN IT 106757 6% 6% 6
3 SFR MATH MODELER 97869 1% 33% 1
4 COMBINATORIAL MODELS ALGORITHMS 73401 1% 25% 1
5 UNIV ENGN SCI TECHNOL 58721 1% 20% 1
6 ABDUS SALAM MATH SCI 49305 8% 2% 8
7 MATH INFO 37882 2% 6% 2
8 BEIJING HUMAN COMP INTERACT 26690 1% 9% 1
9 MATEMAT SIMION STOILOW 22584 1% 8% 1
10 MASCOTTE PROJECT 11743 1% 4% 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 SIAM JOURNAL ON COMPUTING 3658 6% 0% 6
2 JOURNAL OF GRAPH THEORY 2895 5% 0% 5
3 DISCRETE APPLIED MATHEMATICS 2872 8% 0% 8
4 UTILITAS MATHEMATICA 2841 4% 0% 4
5 JOURNAL OF COMBINATORIAL THEORY SERIES B 2062 4% 0% 4
6 TURKISH JOURNAL OF MATHEMATICS 1767 2% 0% 2
7 DISCRETE MATHEMATICS 1599 8% 0% 8
8 EUROPEAN JOURNAL OF COMBINATORICS 1525 4% 0% 4
9 JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC 1413 2% 0% 2
10 ICGA JOURNAL 1351 1% 0% 1

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 LONGEST CYCLES 1056997 6% 60% 6 Search LONGEST+CYCLES Search LONGEST+CYCLES
2 SOLITAIRE CLOBBER 880835 3% 100% 3 Search SOLITAIRE+CLOBBER Search SOLITAIRE+CLOBBER
3 TRIANGULAR GRID GRAPH 880835 3% 100% 3 Search TRIANGULAR+GRID+GRAPH Search TRIANGULAR+GRID+GRAPH
4 LONGEST PATHS 667294 5% 45% 5 Search LONGEST+PATHS Search LONGEST+PATHS
5 3 CONNECTED COMPONENTS 587223 2% 100% 2 Search 3+CONNECTED+COMPONENTS Search 3+CONNECTED+COMPONENTS
6 GALLAIS PROPERTY 587223 2% 100% 2 Search GALLAIS+PROPERTY Search GALLAIS+PROPERTY
7 SOLID GRID GRAPH 587223 2% 100% 2 Search SOLID+GRID+GRAPH Search SOLID+GRID+GRAPH
8 SUPERGRID GRAPH 587223 2% 100% 2 Search SUPERGRID+GRAPH Search SUPERGRID+GRAPH
9 HYPOHAMILTONIAN 521972 4% 44% 4 Search HYPOHAMILTONIAN Search HYPOHAMILTONIAN
10 LONG PATHS 440415 3% 50% 3 Search LONG+PATHS Search LONG+PATHS

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 KESHAVARZ-KOHJERDI, F , BAGHERI, A , (2013) AN EFFICIENT PARALLEL ALGORITHM FOR THE LONGEST PATH PROBLEM IN MESHES.JOURNAL OF SUPERCOMPUTING. VOL. 65. ISSUE 2. P. 723-741 12 80% 4
2 KESHAVARZ-KOHJERDI, F , BAGHERI, A , (2016) HAMILTONIAN PATHS IN L-SHAPED GRID GRAPHS.THEORETICAL COMPUTER SCIENCE. VOL. 621. ISSUE . P. 37 -56 10 83% 0
3 SARDROUD, AA , BAGHERI, A , (2016) AN APPROXIMATION ALGORITHM FOR THE LONGEST CYCLE PROBLEM IN SOLID GRID GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 204. ISSUE . P. 6 -12 8 73% 0
4 BAGHERI, A , SARDROUD, AA , (2016) AN APPROXIMATION ALGORITHM FOR THE LONGEST PATH PROBLEM IN SOLID GRID GRAPHS.OPTIMIZATION METHODS & SOFTWARE. VOL. 31. ISSUE 3. P. 479 -493 9 64% 0
5 KESHAVARZ-KOHJERDI, F , BAGHERI, A , ASGHARIAN-SARDROUD, A , (2012) A LINEAR-TIME ALGORITHM FOR THE LONGEST PATH PROBLEM IN RECTANGULAR GRID GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 160. ISSUE 3. P. 210-217 7 88% 4
6 ZHANG, WQ , LIU, YJ , (2011) APPROXIMATING THE LONGEST PATHS IN GRID GRAPHS.THEORETICAL COMPUTER SCIENCE. VOL. 412. ISSUE 39. P. 5340 -5350 6 100% 9
7 BODROZA-PANTIC, O , KWONG, H , PANTIC, M , (2016) SOME NEW CHARACTERIZATIONS OF HAMILTONIAN CYCLES IN TRIANGULAR GRID GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 201. ISSUE . P. 1 -13 8 67% 0
8 ZAMFIRESCU, CT , (2015) ON HYPOHAMILTONIAN AND ALMOST HYPOHAMILTONIAN GRAPHS.JOURNAL OF GRAPH THEORY. VOL. 79. ISSUE 1. P. 63 -81 6 75% 0
9 HUNG, RW , (2016) HAMILTONIAN CYCLES IN LINEAR-CONVEX SUPERGRID GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 211. ISSUE . P. 99 -112 9 43% 0
10 BASHIR, Y , (2014) HIGHLY NONCONCURRENT LONGEST PATHS AND CYCLES IN LATTICES.TURKISH JOURNAL OF MATHEMATICS. VOL. 38. ISSUE 3. P. 375-383 4 100% 0

Classes with closest relation at Level 1


Rank Class id link
1 9576 CLAW FREE GRAPH//HAMILTONIAN GRAPH//COLLAPSIBLE GRAPH
2 17978 NOWHERE ZERO FLOWS//SNARK//NOWHERE ZERO 3 FLOW
3 18935 COMBINATORIAL GAMES//IMPARTIAL GAME//SPRAGUE GRUNDY FUNCTION
4 2776 PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS
5 9133 APPROXIMATION ALGORITHMS//EDGE CONNECTIVITY//CONNECTIVITY AUGMENTATION
6 24909 MONGE PROPERTY//MONGE ARRAYS//MONGE MATRIX
7 3381 PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH
8 25074 SONET RING//RING LOADING PROBLEM//ETHERNET RING PROTECTION
9 33372 LABELED MATCHING//TIME MINIMIZING ASSIGNMENT PROBLEM//LABELED CORRELATION CLUSTERING
10 32885 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//SUM SELECTION PROBLEM

Go to start page