Instance: normalized-lei450-15d-15_ext
Number of variables: 450
Number of constraints: 16750
Satisfiable: None
Timestamp: 2018-04-21 10:07:45
Stampede: v1.0.0-1618-gfb467d2
Boost: 1.64.0
Component #1
Number of variables: 450Number of constraints: 16750
General features
Coarse blocks: 502,500
Value tables: 450
Feature min max mean median sum prod ln(prod) std_dev COV ENT Arity 2 2 2.00 2.00 33,500 MAX VALUE 11,610.20 0.00 0.00 0.00 Coarse blocks size 14 14 14.00 14.00 7,035,000 MAX VALUE 1,326,130.00 0.00 0.00 0.00 Relational linkage 0.93 0.93 0.93 0.93 6,300.00 0.00 -465.70 0.00 0.00 0.00 Tightness 0.07 0.07 0.07 0.07 1,116.67 0.00 -45,359.80 0.00 0.00 0.00 Tuples 210 210 210.00 210.00 3,517,500 MAX VALUE 89,564.10 0.00 0.00 0.00 Values 15 15 15.00 15.00 6,750 MAX VALUE 1,218.62 0.00 0.00 0.00 Value table constraints 18 138 74.44 74.00 33,500 MAX VALUE 1,919.10 21.21 0.28 4.34 Value table partitions 15 15 15.00 15.00 6,750 MAX VALUE 1,218.62 0.00 0.00 0.00
Tree decomposition
Number of clusters: None
Number of leaves: None
Tree depth: None
CIR: None
Independent Cluster Pairs: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Tree1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Tree1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Tree1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT Cluster constraints None None None None None None None None None None Variables per cluster None None None None None None None None None None Separator constraints None None None None None None None None None None Separator variables None None None None None None None None None None Clusters per var None None None None None None None None None None
Dual tree decomposition
Number of clusters: None
Number of leaves: None
Tree depth: None
CIR: None
Independent Cluster Pairs: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/DualTree1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/DualTree1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/DualTree1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT Cluster constraints None None None None None None None None None None Variables per cluster None None None None None None None None None None Separator constraints None None None None None None None None None None Separator variables None None None None None None None None None None Clusters per variable None None None None None None None None None None
Primal graph
Density: 16.58%
MCB compute time (ms): None
MCB cycles: None
Triangles: 118,370
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Primal1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Primal1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Primal1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient 0.22 0.59 0.28 0.28 125.81 0.00 -576.57 0.03 0.12 6.08 Degree 18 138 74.44 74.00 33,500 MAX VALUE 1,919.10 21.21 0.28 4.34 Eccentricity 2 3 2.31 2.00 1,039 MAX VALUE 368.28 0.46 0.20 0.62 MCB cycle size None None None None None None None None None None
Triangulated primal graph
Density: None%
MCB compute time (ms): None
MCB cycles: None
Triangles: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient None None None None None None None None None None Degree None None None None None None None None None None Eccentricity None None None None None None None None None None MCB cycle size None None None None None None None None None None
Dual graph
Density: None%
MCB compute time (ms): None
MCB cycles: None
Triangles: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Dual1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Dual1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Dual1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient None None None None None None None None None None Degree None None None None None None None None None None Eccentricity None None None None None None None None None None MCB cycle size None None None None None None None None None None
Minimal dual graph
Density: 0.02%
MCB compute time (ms): None
MCB cycles: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient 0.00 0.00 0.00 0.00 0.00 0.00 None 0.00 None 0.00 Degree 2 8 3.95 4.00 66,100 MAX VALUE 22,496.40 0.99 0.25 1.28 Eccentricity 11 16 13.67 14.00 228,985 MAX VALUE 43,769.30 0.90 0.07 1.31 MCB cycle size None None None None None None None None None None
Triangulated dual graph
Density: None%
Triangles: None
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient None None None None None None None None None None Degree None None None None None None None None None None Eccentricity None None None None None None None None None None
Triangulated minimal dual graph
Density: None%
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient None None None None None None None None None None Degree None None None None None None None None None None Eccentricity None None None None None None None None None None
Incidence graph
Density: 0.02%
MCB compute time (ms): None
MCB cycles: None
Dot-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Incidence1.dot
PDF-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Incidence1.pdf
JSON-file path: https://consystlab.unl.edu/Visualization/graphFiles/graphColoring-leighton-leighton-15ExtConvert/normalized-lei450-15d-15_ext/Incidence1.json
Feature min max mean median sum prod ln(prod) std_dev COV ENT Clustering coefficient 0.00 0.00 0.00 0.00 0.00 0.00 None 0.00 None 0.00 Degree 2 138 3.90 2.00 67,000 MAX VALUE 13,529.30 12.06 3.10 0.23 Eccentricity 5 8 6.00 6.00 103,143 MAX VALUE 30,800.70 0.18 0.03 0.17 MCB cycle size None None None None None None None None None None
None