{"id":"W3159348138","doi":"10.46298/dmtcs.7458","title":"Separating layered treewidth and row treewidth","year":2022,"lang":"en","type":"article","venue":"Discrete Mathematics & Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Ottawa; Carleton University","funders":"Australian Research Council; Natural Sciences and Engineering Research Council of Canada","keywords":"Treewidth; Partial k-tree; Combinatorics; Mathematics; Tree-depth; 1-planar graph; Bounded function; Clique-sum; Tree decomposition; Pathwidth; Discrete mathematics; Graph; Chordal graph; Line graph","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow","sts"],"consensus_categories":["sts"],"category_scores_codex":[0.003450495,0.0003352279,0.0004129905,0.0003901583,0.001917383,0.0008056661,0.003948297,0.00003968101,0.0001496561],"category_scores_gemma":[0.0002156622,0.0002879916,0.0001130884,0.002181513,0.002736232,0.0008842953,0.005831564,0.0005524023,0.00002384617],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001001291,"about_ca_system_score_gemma":0.0001553652,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001842224,"about_ca_topic_score_gemma":7.046898e-7,"domain_scores_codex":[0.9952068,0.0003251517,0.0005070316,0.001150329,0.001767073,0.001043565],"domain_scores_gemma":[0.9969697,0.0007971253,0.000174716,0.001450619,0.0001492249,0.0004586038],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008780686,0.00008904657,0.00003828334,0.0000222369,0.000009696861,0.00002963165,0.002831338,0.0005957239,0.0010716,0.9858932,0.0000388387,0.009371583],"study_design_scores_gemma":[0.0002200993,0.0002417959,0.00004221355,0.00001415633,0.000003508432,0.0001120022,0.0001635669,0.5314224,0.0005570716,0.4668684,0.0001072732,0.000247442],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02959237,0.00007993883,0.9615728,0.0009821446,0.0002432921,0.0003983529,0.0000102206,0.000269188,0.006851702],"genre_scores_gemma":[0.6776737,0.000003491675,0.321894,0.0002656427,0.0000385641,0.00004967085,0.000001474066,0.0000188687,0.00005462014],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6480814,"threshold_uncertainty_score":0.9999778,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01934829071091219,"score_gpt":0.2980163372640063,"score_spread":0.2786680465530941,"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."}}