{"id":"W2963873020","doi":"10.1007/s00493-017-3538-5","title":"Treewidth of Grid Subsets","year":2017,"lang":"en","type":"article","venue":"COMBINATORICA","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Mathematics; Treewidth; Combinatorics; Grid; Graph; Pathwidth; Geometry","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004377851,0.00035288,0.0007604785,0.00114586,0.001057222,0.003515198,0.001195355,0.0006760448,0.009726813],"category_scores_gemma":[0.002966428,0.0005453237,0.0004353267,0.002218396,0.0009820791,0.004205627,0.001548226,0.001384654,0.0009532016],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007146966,"about_ca_system_score_gemma":0.000443704,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001282691,"about_ca_topic_score_gemma":0.001452913,"domain_scores_codex":[0.9995776,0.00009306846,0.00002848523,0.00009586923,0.00009358013,0.000111481],"domain_scores_gemma":[0.9977766,0.001264799,0.0002270256,0.0002740955,0.0001974333,0.0002600288],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004318877,0.00008341386,0.004408574,0.0001753453,0.00003839008,0.0002175471,0.001014653,0.00863873,0.006818578,0.9396309,0.006558848,0.03198325],"study_design_scores_gemma":[0.00005466158,0.00002943405,0.001576322,0.0000354153,0.00003504933,0.0002812665,0.0004432094,0.02346588,0.002479152,0.9652638,0.006325282,0.00001049794],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8029748,0.0007730683,0.1370542,0.001647429,0.00006728173,0.00005084235,0.002133769,0.0003885178,0.05491009],"genre_scores_gemma":[0.9571114,0.0006573924,0.02899209,0.0002927651,0.00008286717,0.0001013202,0.001882273,0.0002048674,0.01067507],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009726813,"threshold_uncertainty_score":0.03253949,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02970558032905815,"score_gpt":0.3131598000209517,"score_spread":0.2834542196918936,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}