{"id":"W1594588516","doi":"10.1007/3-540-45105-6_106","title":"On the Treewidth of NK Landscapes","year":2003,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Treewidth; Computer science; Theoretical computer science; Graph; Pathwidth","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.0005671281,0.0005203506,0.0009860585,0.001622523,0.0009400696,0.002678457,0.001607226,0.001070627,0.01091962],"category_scores_gemma":[0.006539476,0.0006108883,0.0005607271,0.002861263,0.001815393,0.008098355,0.001728621,0.003623111,0.001106085],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001147073,"about_ca_system_score_gemma":0.0003065922,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001490625,"about_ca_topic_score_gemma":0.001770749,"domain_scores_codex":[0.9996126,0.00009365278,0.00002432698,0.00007840101,0.0001236284,0.00006742392],"domain_scores_gemma":[0.9967256,0.002502591,0.0001790607,0.0002372173,0.0002082138,0.0001473649],"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.00009248882,0.00003086463,0.0008102473,0.0002683764,0.00001928518,0.00009402866,0.0004213986,0.01977536,0.002216243,0.8960649,0.01071621,0.06949054],"study_design_scores_gemma":[0.000009407247,0.000009231982,0.0004275173,0.00005863006,0.00001088497,0.0001625818,0.000109797,0.02235151,0.0002991426,0.9695694,0.006984092,0.000007722487],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2283918,0.01993874,0.4262578,0.006682921,0.0006894011,0.00008645727,0.001560037,0.0005368907,0.315856],"genre_scores_gemma":[0.8098558,0.01453716,0.1294989,0.001119158,0.0008953459,0.000210787,0.001191363,0.0006622137,0.04202937],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01091962,"threshold_uncertainty_score":0.03652978,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02027489627677641,"score_gpt":0.2661022176563283,"score_spread":0.2458273213795519,"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."}}