Class information for:
Level 1: LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY

Basic class information

Class id #P Avg. number of
references
Database coverage
of references
23973 328 17.9 37%



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
2508 2             INTERCONNECTION NETWORKS//HYPERCUBE//STAR GRAPH 3853
23973 1                   LINEAR DISCREPANCY//ANTIBANDWIDTH//WEAK DISCREPANCY 328

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 LINEAR DISCREPANCY authKW 938706 3% 92% 11
2 ANTIBANDWIDTH authKW 754068 3% 90% 9
3 WEAK DISCREPANCY authKW 744760 2% 100% 8
4 EDGE BANDWIDTH authKW 651665 2% 100% 7
5 SPANNING TREE CONGESTION authKW 558570 2% 100% 6
6 CYCLIC BANDWIDTH authKW 465475 2% 100% 5
7 FRACTIONAL WEAK DISCREPANCY authKW 465475 2% 100% 5
8 CUTWIDTH authKW 342748 3% 41% 9
9 BANDWIDTH MINIMIZATION PROBLEM authKW 279285 1% 100% 3
10 LINEAR ARRANGEMENT PROBLEM authKW 279285 1% 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 3278 28% 0% 91
2 Mathematics, Applied 1607 28% 0% 93
3 Mathematics 1594 31% 0% 101
4 Operations Research & Management Science 491 9% 0% 30
5 Computer Science, Information Systems 446 10% 0% 33
6 Computer Science, Interdisciplinary Applications 225 8% 0% 25
7 Logic 149 2% 0% 5
8 Computer Science, Hardware & Architecture 118 4% 0% 12
9 Computer Science, Artificial Intelligence 102 5% 0% 17
10 COMPUTER APPLICATIONS & CYBERNETICS 34 0% 0% 1

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 CHINA UNIV TECHNOL 93095 0% 100% 1
2 GEN EDUC MAT 93095 0% 100% 1
3 SUR ES TREATMENT MAT 93095 0% 100% 1
4 TAMAULIPAS INFORMAT TECHNOL 93095 0% 100% 1
5 CIENCIAS COMPUT 46547 0% 50% 1
6 COMMUN SYST SECT 46547 0% 50% 1
7 COMPUTAT INTELLIGENCE OPTIMIZAT GRP 46547 0% 50% 1
8 LERIA 37457 2% 5% 8
9 CNRS RECH 31030 0% 33% 1
10 COMP ARCHITECTURE OPERATING SYST CAOS 31030 0% 33% 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 DISCRETE MATHEMATICS 16114 14% 0% 45
2 DISCRETE APPLIED MATHEMATICS 13687 9% 0% 31
3 ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS 6120 2% 1% 8
4 JOURNAL OF VLSI AND COMPUTER SYSTEMS 5817 0% 6% 1
5 RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS 5809 2% 1% 5
6 INFORMATION PROCESSING LETTERS 3737 5% 0% 16
7 SIAM JOURNAL ON DISCRETE MATHEMATICS 3673 3% 0% 9
8 THEORETICAL COMPUTER SCIENCE 3451 6% 0% 20
9 SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS 3339 1% 1% 4
10 JOURNAL OF HEURISTICS 2818 1% 1% 4

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 LINEAR DISCREPANCY 938706 3% 92% 11 Search LINEAR+DISCREPANCY Search LINEAR+DISCREPANCY
2 ANTIBANDWIDTH 754068 3% 90% 9 Search ANTIBANDWIDTH Search ANTIBANDWIDTH
3 WEAK DISCREPANCY 744760 2% 100% 8 Search WEAK+DISCREPANCY Search WEAK+DISCREPANCY
4 EDGE BANDWIDTH 651665 2% 100% 7 Search EDGE+BANDWIDTH Search EDGE+BANDWIDTH
5 SPANNING TREE CONGESTION 558570 2% 100% 6 Search SPANNING+TREE+CONGESTION Search SPANNING+TREE+CONGESTION
6 CYCLIC BANDWIDTH 465475 2% 100% 5 Search CYCLIC+BANDWIDTH Search CYCLIC+BANDWIDTH
7 FRACTIONAL WEAK DISCREPANCY 465475 2% 100% 5 Search FRACTIONAL+WEAK+DISCREPANCY Search FRACTIONAL+WEAK+DISCREPANCY
8 CUTWIDTH 342748 3% 41% 9 Search CUTWIDTH Search CUTWIDTH
9 BANDWIDTH MINIMIZATION PROBLEM 279285 1% 100% 3 Search BANDWIDTH+MINIMIZATION+PROBLEM Search BANDWIDTH+MINIMIZATION+PROBLEM
10 LINEAR ARRANGEMENT PROBLEM 279285 1% 100% 3 Search LINEAR+ARRANGEMENT+PROBLEM Search LINEAR+ARRANGEMENT+PROBLEM

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 DIAZ, J , PETIT, J , SERNA, M , (2002) A SURVEY OF GRAPH LAYOUT PROBLEMS.ACM COMPUTING SURVEYS. VOL. 34. ISSUE 3. P. 313 -356 42 37% 176
2 DOBREV, S , KRALOVIC, R , PARDUBSKA, D , TOROK, L , VRT'O, I , (2013) ANTIBANDWIDTH AND CYCLIC ANTIBANDWIDTH OF HAMMING GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 161. ISSUE 10-11. P. 1402-1408 15 88% 1
3 DUBEY, C , FEIGE, U , UNGER, W , (2011) HARDNESS RESULTS FOR APPROXIMATING THE BANDWIDTH.JOURNAL OF COMPUTER AND SYSTEM SCIENCES. VOL. 77. ISSUE 1. P. 62-90 15 88% 5
4 TOROK, L , VRT'O, I , (2012) A SPECIAL ANTIDILATION PROBLEM FOR MESHES AND HAMMING GRAPHS.DISCRETE MATHEMATICS. VOL. 312. ISSUE 14. P. 2170 -2176 12 100% 0
5 LIN, L , LIN, YX , (2015) NEW BOUNDS ON THE EDGE-BANDWIDTH OF TRIANGULAR GRIDS.RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS. VOL. 49. ISSUE 1. P. 47 -60 11 100% 0
6 LAI, YL , WILLIAMS, K , (1999) A SURVEY OF SOLVED PROBLEMS AND APPLICATIONS ON BANDWIDTH, EDGESUM, AND PROFILE OF GRAPHS.JOURNAL OF GRAPH THEORY. VOL. 31. ISSUE 2. P. 75 -94 20 71% 53
7 DRAGAN, FF , KOHLER, E , LEITERT, A , (2017) LINE-DISTORTION, BANDWIDTH AND PATH-LENGTH OF A GRAPH.ALGORITHMICA. VOL. 77. ISSUE 3. P. 686 -713 15 63% 0
8 SHUCHAT, A , SHULL, R , TRENK, AN , (2011) THE TOTAL WEAK DISCREPANCY OF A PARTIALLY ORDERED SET.ARS MATHEMATICA CONTEMPORANEA. VOL. 4. ISSUE 1. P. 95 -109 10 100% 0
9 TORRES-JIMENEZ, J , IZQUIERDO-MARQUEZ, I , GARCIA-ROBLEDO, A , GONZALEZ-GOMEZ, A , BERNAL, J , KACKER, RN , (2015) A DUAL REPRESENTATION SIMULATED ANNEALING ALGORITHM FOR THE BANDWIDTH MINIMIZATION PROBLEM ON GRAPHS.INFORMATION SCIENCES. VOL. 303. ISSUE . P. 33 -49 9 90% 3
10 RODRIGUEZ-TELLO, E , ROMERO-MONSIVAIS, H , RAMIREZ-TORRES, G , LARDEUX, F , (2015) TABU SEARCH FOR THE CYCLIC BANDWIDTH PROBLEM.COMPUTERS & OPERATIONS RESEARCH. VOL. 57. ISSUE . P. 17 -32 16 52% 0

Classes with closest relation at Level 1



Rank Class id link
1 3381 PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH
2 13976 SPARSEST CUT//LIPSCHITZ FREE SPACE//METRIC EMBEDDING
3 13041 MULTIFRONTAL METHOD//ELIMINATION TREE//SPARSE CHOLESKY FACTORIZATION
4 29029 FORWARDING INDEX//EDGE FORWARDING INDEX//FROBENIUS GRAPH
5 2776 PERFECT GRAPHS//INTERVAL GRAPHS//CIRCULAR ARC GRAPHS
6 5410 GRAPH DRAWING//CROSSING NUMBER//BOOK EMBEDDING
7 16128 SPANNERS//GRAPH SPANNERS//INTERVAL ROUTING
8 36811 DRYSTONE//DRY STONE MASONRY//ECOLE TRAVAUX PUBL ETATFRE 3237
9 22964 GRAPH GRAMMARS//COGNITIVE INFORMATION SYSTEMS//CRYPTOG COGNIT INFORMAT GRP
10 36081 INGN ERVORIOS//ADAPTIVE IMPLICIT METHOD//CONVOLUTIONAL INTEGRAL

Go to start page