{"id":"W4281661106","doi":"10.1137/1.9781611977554.ch116","title":"Sparse graphs with bounded induced cycle packing number have logarithmic treewidth","year":2023,"lang":"en","type":"book-chapter","venue":"Society for Industrial and Applied Mathematics eBooks","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"Berlin Mathematics Research Center MATH+; Agence Nationale de la Recherche; Deutsche Forschungsgemeinschaft","keywords":"Treewidth; Combinatorics; Bipartite graph; Mathematics; Logarithm; Cograph; Independent set; Time complexity; Chordal graph; Indifference graph; Discrete mathematics; Maximal independent set; Disjoint sets; Pathwidth; 1-planar graph; Graph; Line graph","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":true,"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.0004673773,0.0008628894,0.000788843,0.0008738504,0.0009894138,0.002111671,0.001177918,0.0008520165,0.006117337],"category_scores_gemma":[0.005163519,0.0008448561,0.0008464443,0.00181571,0.001053641,0.003612879,0.001422214,0.001515542,0.000875733],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001157652,"about_ca_system_score_gemma":0.0007999742,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00182731,"about_ca_topic_score_gemma":0.003091891,"domain_scores_codex":[0.9990579,0.0001031686,0.00006236829,0.0002519577,0.0002457174,0.0002788274],"domain_scores_gemma":[0.9906532,0.005413294,0.001429732,0.001228994,0.0005807562,0.0006939952],"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.002962626,0.0007974129,0.03452871,0.001988947,0.000373081,0.001378192,0.001632884,0.2823706,0.1379142,0.3262874,0.0260823,0.1836836],"study_design_scores_gemma":[0.0002377701,0.000329575,0.01140899,0.0001163649,0.0002309521,0.001877969,0.0004521271,0.3091483,0.03646997,0.6185144,0.02113582,0.00007769879],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7441944,0.0008608269,0.2233925,0.002218967,0.00008867698,0.0001834779,0.005210656,0.001643104,0.02220741],"genre_scores_gemma":[0.9269643,0.0006175928,0.06061606,0.0005445665,0.00007915688,0.000197911,0.004473096,0.000395775,0.00611142],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006117337,"threshold_uncertainty_score":0.02046454,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09548717066097315,"score_gpt":0.2861821617268371,"score_spread":0.190694991065864,"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."}}