{"id":"W2116039510","doi":"10.1016/j.jctb.2018.12.007","title":"Treewidth of graphs with balanced separations","year":2018,"lang":"en","type":"preprint","venue":"Journal of Combinatorial Theory Series B","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"Grantová Agentura České Republiky","keywords":"Treewidth; Combinatorics; Partial k-tree; Mathematics; Graph; Clique-sum; Discrete mathematics; Chordal graph; 1-planar graph; Pathwidth; Line graph","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.0007559169,0.0007451603,0.0008893522,0.001725147,0.001200089,0.004215676,0.001590759,0.00155549,0.009710778],"category_scores_gemma":[0.005797184,0.0008426736,0.0005159427,0.002222385,0.001050386,0.006040696,0.001528015,0.001662588,0.001217152],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008857002,"about_ca_system_score_gemma":0.0006944918,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007715318,"about_ca_topic_score_gemma":0.001024244,"domain_scores_codex":[0.999234,0.0001738831,0.00004862581,0.0001984903,0.0001816852,0.0001634269],"domain_scores_gemma":[0.996314,0.002007767,0.000559872,0.0002738624,0.0003753693,0.0004692407],"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.0009586707,0.000190286,0.004226825,0.0004378337,0.00008695824,0.0004085478,0.001112318,0.01593765,0.01613848,0.9057193,0.01098925,0.04379394],"study_design_scores_gemma":[0.00007611555,0.00004260812,0.0009199304,0.00005599759,0.00004886153,0.000392832,0.0003406066,0.02779757,0.002015706,0.9639709,0.004323174,0.00001566144],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8446325,0.001657867,0.111656,0.002946642,0.0001641063,0.00006201518,0.00226321,0.0004307662,0.03618685],"genre_scores_gemma":[0.9530484,0.001394772,0.03429852,0.0005411309,0.0002563792,0.000101972,0.001732946,0.0002610933,0.008364778],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009710778,"threshold_uncertainty_score":0.03248584,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0154844211204927,"score_gpt":0.2901251945298375,"score_spread":0.2746407734093448,"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."}}