{"id":"W34613702","doi":"10.1021/acs.est.1c04111","title":"Rigorous analysis of heuristics for NP-hard problems.","year":2005,"lang":"en","type":"article","venue":"Symposium on Discrete Algorithms","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Canada First Research Excellence Fund","keywords":"Heuristics; Heuristic; Computer science; Mathematical optimization; Context (archaeology); Algorithm; Theoretical computer science; Mathematics; Artificial intelligence","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.007129329,0.00294316,0.002319149,0.002400035,0.001885145,0.005148188,0.003108778,0.002645859,0.01255487],"category_scores_gemma":[0.03431166,0.001464494,0.003496201,0.003077212,0.00297455,0.006072242,0.002772017,0.006348329,0.001698431],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005265226,"about_ca_system_score_gemma":0.005308286,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.007750849,"about_ca_topic_score_gemma":0.01196755,"domain_scores_codex":[0.9949377,0.002216376,0.0002887721,0.0006929596,0.0009833245,0.0008808746],"domain_scores_gemma":[0.9348364,0.0589499,0.001701983,0.001759309,0.002003899,0.0007485258],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003810291,0.0005410335,0.002981366,0.001806988,0.0004903593,0.0002537067,0.0005743629,0.4580131,0.00121993,0.4053734,0.0385148,0.08984978],"study_design_scores_gemma":[0.000157829,0.0001065756,0.0004884083,0.0002187923,0.0001121732,0.0001147019,0.0001810651,0.548651,0.000374371,0.4394078,0.0101595,0.00002771918],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02508046,0.006948522,0.8993498,0.006218567,0.000715232,0.0008845685,0.001883192,0.001348243,0.05757148],"genre_scores_gemma":[0.3143977,0.004772592,0.6568996,0.002603084,0.0009391591,0.002152896,0.003036404,0.001006617,0.01419193],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01255487,"threshold_uncertainty_score":0.04200029,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02351267504006949,"score_gpt":0.2730710835262716,"score_spread":0.2495584084862021,"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."}}