{"id":"W2105334284","doi":"10.1016/j.tcs.2014.12.007","title":"Searching on a line: A complete characterization of the optimal solution","year":2014,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":23,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada; Fonds Québécois de la Recherche sur la Nature et les Technologies","keywords":"Competitive analysis; Parameterized complexity; Mathematics; Position (finance); Upper and lower bounds; Mathematical optimization; Characterization (materials science); Line (geometry); Search problem; Combinatorics","routes":{"ca_aff":true,"ca_fund":true,"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":[],"consensus_categories":[],"category_scores_codex":[0.001701043,0.0001050817,0.0001286807,0.0001338748,0.0004365065,0.0002385239,0.002023841,0.00002978395,0.00001251835],"category_scores_gemma":[0.0001410323,0.00006928552,0.00005488655,0.001033033,0.001457927,0.0003874384,0.0008999094,0.0001888079,0.00002573634],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00003108384,"about_ca_system_score_gemma":0.00007694588,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001977426,"about_ca_topic_score_gemma":1.563626e-7,"domain_scores_codex":[0.9979576,0.0002859253,0.0002280697,0.000392072,0.0007825936,0.0003537698],"domain_scores_gemma":[0.9987222,0.0001677873,0.00009064459,0.0006819654,0.0002087093,0.0001287185],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005037922,0.00003808924,0.00001073471,0.000005266114,0.000001156052,1.5688e-7,0.000300995,0.007748476,0.01382903,0.9568589,0.000002518252,0.0211996],"study_design_scores_gemma":[0.0001890847,0.0002466366,0.001185425,0.00003970488,0.000001057513,0.000004467702,7.125641e-7,0.9742018,0.006654208,0.01728544,0.0001059533,0.00008548921],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04117672,5.539282e-7,0.9539695,0.002793285,0.0002967162,0.0001790653,0.000001051527,0.00007366514,0.001509388],"genre_scores_gemma":[0.9274976,0.000001140889,0.07171003,0.0007089375,0.00006279731,0.000003601159,0.000001213723,0.000004475701,0.00001022242],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9664534,"threshold_uncertainty_score":0.5371792,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02262614493001695,"score_gpt":0.2660139534981598,"score_spread":0.2433878085681429,"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."}}