{"id":"W2316544729","doi":"10.7939/r3-bvfe-3v82","title":"Phase transitions and typical-case complexity: easy (hard) aspects of hard (easy) problems","year":2005,"lang":"en","type":"article","venue":"University of Alberta Library","topic":"Constraint Satisfaction and Optimization","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"","keywords":"Constraint satisfaction problem; Random graph; Treewidth; Mathematics; Computer science; Theoretical computer science; Algorithm; Graph; Probabilistic logic; Artificial intelligence","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.005466422,0.0007419011,0.001160446,0.001518611,0.001474001,0.003986028,0.002140494,0.002083754,0.006041669],"category_scores_gemma":[0.04915868,0.0008504462,0.001815591,0.001147653,0.005934441,0.008678907,0.003236903,0.004848411,0.000365112],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001929655,"about_ca_system_score_gemma":0.001091294,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0006623533,"about_ca_topic_score_gemma":0.00066444,"domain_scores_codex":[0.9942728,0.002152183,0.0002875413,0.001125391,0.001526411,0.0006357487],"domain_scores_gemma":[0.9332548,0.05653631,0.003362027,0.004184468,0.001363974,0.00129845],"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.0001587856,0.0002351525,0.003094398,0.0003445167,0.0001025048,0.000215208,0.0004939677,0.09979878,0.001363621,0.8716464,0.003218458,0.01932829],"study_design_scores_gemma":[0.00004612287,0.00004870129,0.0007215505,0.00003960452,0.0000174199,0.0001498616,0.0001363979,0.1455423,0.0006838048,0.8509055,0.001686307,0.00002253127],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.332444,0.001927112,0.6219527,0.006993615,0.0001741872,0.0003837621,0.0005912585,0.0004513846,0.03508199],"genre_scores_gemma":[0.9004928,0.0008765988,0.09367292,0.0005614473,0.0002938058,0.000519903,0.0004443335,0.0001553424,0.002982798],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006041669,"threshold_uncertainty_score":0.0289095,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02151137623150924,"score_gpt":0.2047795183729338,"score_spread":0.1832681421414246,"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."}}