{"id":"W4311633653","doi":"10.1007/s00453-022-01075-y","title":"Algorithms for p-Faulty Search on a Half-Line","year":2022,"lang":"en","type":"article","venue":"Algorithmica","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto; Toronto Metropolitan University","funders":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","keywords":"Monotone polygon; Theory of computation; Bernoulli trial; Conjecture; Mathematics; Combinatorics; Monotonic function; Sequence (biology); Upper and lower bounds; Line (geometry); Algorithm; Discrete mathematics; Path (computing); Search problem; Computer science","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.002255606,0.001046666,0.001315137,0.001183046,0.001494269,0.002298488,0.003378157,0.002514489,0.01712945],"category_scores_gemma":[0.0128029,0.0007491265,0.001267635,0.001627124,0.001814781,0.004530418,0.003574975,0.002812541,0.002576225],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001559207,"about_ca_system_score_gemma":0.001932543,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002620315,"about_ca_topic_score_gemma":0.003125471,"domain_scores_codex":[0.9983956,0.0006117722,0.0001099597,0.0003172368,0.0003281602,0.0002372871],"domain_scores_gemma":[0.9938471,0.003569312,0.000295832,0.001502716,0.0005457652,0.0002391876],"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.001028723,0.0003598769,0.002060339,0.000395583,0.0001249665,0.0002399724,0.0003019801,0.4449631,0.002258461,0.2126652,0.02891619,0.3066855],"study_design_scores_gemma":[0.0001231116,0.0000660645,0.00009420568,0.00002471637,0.00002100804,0.00006367573,0.00004669429,0.8490986,0.0008748503,0.146732,0.002844967,0.00001014055],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02518007,0.0003788936,0.9603579,0.0009902774,0.0001331378,0.0001380215,0.00024062,0.00179632,0.0107847],"genre_scores_gemma":[0.3057897,0.0002358762,0.6811094,0.0003972956,0.0001188359,0.0004235491,0.0007063425,0.0006120537,0.01060693],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01712945,"threshold_uncertainty_score":0.05730373,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.06166750269489005,"score_gpt":0.324226032777739,"score_spread":0.2625585300828489,"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."}}