{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00167144,0.001844551,0.002250502,0.002978625,0.00137446,0.004850482,0.002851002,0.002792638,0.01997028],"category_scores_gemma":[0.01014216,0.001094969,0.001700176,0.003381627,0.002865988,0.0107896,0.003168364,0.004290042,0.00225644],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001235036,"about_ca_system_score_gemma":0.001582507,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00155524,"about_ca_topic_score_gemma":0.001036979,"domain_scores_codex":[0.9984756,0.0004280412,0.0001007436,0.0003959289,0.0003975941,0.0002021432],"domain_scores_gemma":[0.996771,0.001808971,0.0003896766,0.0003392139,0.0004721986,0.0002188898],"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.000110433,0.00009901643,0.0007172984,0.0003397263,0.00006028708,0.00008889753,0.000270072,0.09766402,0.001545925,0.8319784,0.01011143,0.0570145],"study_design_scores_gemma":[0.00002460962,0.0001028432,0.0003090554,0.00009693424,0.00002672159,0.0001330748,0.0001191073,0.2825567,0.0005893956,0.7079807,0.008032764,0.0000280951],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02847122,0.001355699,0.9203814,0.001989948,0.00008714891,0.000131335,0.0008527145,0.0002962262,0.0464343],"genre_scores_gemma":[0.4882945,0.005996933,0.4581929,0.001772651,0.0008105763,0.0008918564,0.002496766,0.001088294,0.04045546],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01997028,"threshold_uncertainty_score":0.06680721,"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."}}