{"id":"W4293822285","doi":"10.32866/001c.37217","title":"An Improved Lower Bound on the Competitive Ratio of Deterministic Online Algorithms for the Multi-agent K-Canadian Traveler Problem","year":2022,"lang":"en","type":"article","venue":"Findings","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"","keywords":"Competitive analysis; Online algorithm; Upper and lower bounds; Computer science; Algorithm; Mathematical optimization; Mathematics","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":false,"about_ca":true,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005735614,0.0001050694,0.0001048978,0.00008769687,0.0007752228,0.0001543166,0.000934672,0.000024141,0.0001615354],"category_scores_gemma":[0.00004881499,0.00006797957,0.00006108529,0.000250985,0.00007809737,0.0001092931,0.00009924924,0.0001898517,0.000004764751],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009668981,"about_ca_system_score_gemma":0.0002636946,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007138861,"about_ca_topic_score_gemma":0.001959178,"domain_scores_codex":[0.998938,0.00009558641,0.0002026806,0.0002559091,0.0002297849,0.0002780895],"domain_scores_gemma":[0.9991149,0.0002307714,0.00008202365,0.0003649289,0.0001074715,0.00009994686],"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.0001946628,0.003519349,0.000608672,0.0001326411,0.0003262593,0.00004611275,0.0675851,0.06169814,0.009447554,0.7439576,0.008692611,0.1037913],"study_design_scores_gemma":[0.0004397927,0.0006758056,0.0008233115,0.000007631316,0.000006141119,0.000003322322,0.0004633645,0.9765273,0.0002246995,0.0003011693,0.02041494,0.0001124605],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.01603364,0.00003371101,0.9625536,0.01472288,0.0009025649,0.004144976,0.0007359807,0.00009126472,0.0007813481],"genre_scores_gemma":[0.9546394,0.000004776266,0.04108168,0.002496205,0.00004553191,0.0003614826,0.00005344632,0.00001934339,0.001298128],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9386058,"threshold_uncertainty_score":0.5962466,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05006125387348197,"score_gpt":0.2932991362153282,"score_spread":0.2432378823418462,"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."}}