{"id":"W179577048","doi":"10.1007/0-387-22444-0_4","title":"Algorithmic Aspects of Tree Width","year":2003,"lang":"en","type":"book-chapter","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":283,"is_retracted":false,"has_abstract":false,"ca_institutions":"McGill University","funders":"","keywords":"Divide and conquer algorithms; Computer science; Graph; Graph theory; Theoretical computer science; Tree (set theory); Politics; Algorithm; Political science; Mathematics; Combinatorics","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.0006921442,0.0006201509,0.0006943084,0.001760156,0.001250361,0.004308336,0.001930607,0.001054948,0.01184711],"category_scores_gemma":[0.004660389,0.0008867495,0.000733633,0.004504352,0.003177891,0.01021799,0.001587203,0.004429692,0.002097048],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001611541,"about_ca_system_score_gemma":0.0007617518,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001165443,"about_ca_topic_score_gemma":0.001584964,"domain_scores_codex":[0.9993683,0.0001076241,0.00003099688,0.0001522753,0.0002613733,0.00007951367],"domain_scores_gemma":[0.998159,0.001134616,0.0001066896,0.0002914179,0.0002173859,0.00009086458],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.00001273706,0.00001284361,0.0001272236,0.00004964381,0.000003794274,0.00001379344,0.0001235382,0.001428622,0.0003243833,0.9718834,0.004279805,0.02174027],"study_design_scores_gemma":[0.000003000919,0.000003338107,0.00009940361,0.0000153912,0.000005706323,0.00003894294,0.00003861211,0.003084539,0.0002304695,0.9872012,0.00927578,0.000003612281],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.05191043,0.01159526,0.4265943,0.005699622,0.0007939108,0.00008710539,0.0005415253,0.0006014532,0.5021764],"genre_scores_gemma":[0.5545329,0.01466826,0.2667103,0.001351831,0.00261413,0.000335142,0.001175198,0.001149151,0.1574631],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.01184711,"threshold_uncertainty_score":0.0396325,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0249769581685761,"score_gpt":0.2703662459958378,"score_spread":0.2453892878272617,"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."}}