{"id":"W1542059531","doi":"10.1007/11814948_29","title":"Efficiency of Local Search","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Local search (optimization); Heuristic; Constant (computer programming); Guided Local Search; Computer science; Search problem; Mathematics; Mathematical optimization; Algorithm; Discrete 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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001048267,0.0004795639,0.0006170782,0.001235538,0.0002290019,0.0002435433,0.004971639,0.0002936283,0.00002763654],"category_scores_gemma":[0.00002532362,0.0004489237,0.000217892,0.00121418,0.002371199,0.0003747676,0.002005145,0.0008996894,0.00003006796],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001974352,"about_ca_system_score_gemma":0.0006707762,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001117075,"about_ca_topic_score_gemma":0.0000550554,"domain_scores_codex":[0.995508,0.00003991164,0.0006674588,0.001442086,0.001583142,0.0007594735],"domain_scores_gemma":[0.9971396,0.0004982285,0.0002340015,0.00163964,0.0003400714,0.0001484613],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000003425567,0.00007407548,0.00002693702,0.00006237461,0.000007267095,0.00007605889,0.0002771313,0.1072723,0.00007906038,0.09143417,0.00004061475,0.8006466],"study_design_scores_gemma":[0.0002395615,0.0002503601,0.0001364026,0.0003201453,0.000005101469,0.0000621528,1.963541e-7,0.7977942,0.00438798,0.1954412,0.0007720945,0.0005905788],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00009384425,0.000512648,0.9874709,0.0002551153,0.001175941,0.0002651727,0.000008219231,0.0001225706,0.01009559],"genre_scores_gemma":[0.4864422,0.00003107293,0.5120742,0.0004405294,0.0004177828,0.000004912381,0.000006578711,0.00003941396,0.000543249],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.800056,"threshold_uncertainty_score":0.9997963,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01910925632822527,"score_gpt":0.2489409918068747,"score_spread":0.2298317354786494,"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."}}