{"id":"W6989670241","doi":"","title":"The Canadian Traveller Problem on unit-weighted and arbitrarily weighted outerplanar graphs","year":2025,"lang":"en","type":"preprint","venue":"HAL (Le Centre pour la Communication Scientifique Directe)","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Agence Nationale de la Recherche","keywords":"Competitive analysis; Cardinality (data modeling); Treewidth; Graph; Upper and lower bounds; Enhanced Data Rates for GSM Evolution; Pathwidth; Outerplanar graph","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":["metaepi_narrow","sts","scholarly_communication"],"consensus_categories":[],"category_scores_codex":[0.004076019,0.0003806195,0.000311045,0.0005089968,0.001525534,0.001892992,0.002754455,0.0003505836,0.00003114583],"category_scores_gemma":[0.0002411265,0.0003174374,0.0001354634,0.0008379112,0.000310024,0.0001663691,0.001133294,0.001082265,0.00002323307],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001429886,"about_ca_system_score_gemma":0.001450412,"about_ca_topic_candidate":true,"about_ca_topic_consensus":true,"about_ca_topic_score_codex":0.03332308,"about_ca_topic_score_gemma":0.209677,"domain_scores_codex":[0.9935814,0.003848658,0.0005162272,0.0009399565,0.0005296942,0.000584062],"domain_scores_gemma":[0.9938434,0.001311237,0.0002866716,0.002394229,0.00170969,0.0004548241],"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.000006269579,0.0001203247,0.0003254549,0.00006512902,0.00008315353,0.000006001739,0.004764144,0.00007237266,0.0000146758,0.9510127,0.002654818,0.04087491],"study_design_scores_gemma":[0.00133896,0.000003125886,0.003646349,0.00269931,0.00005001144,0.00001546914,0.0001021582,0.5844717,0.003250824,0.1713804,0.2317899,0.00125182],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"other","genre_gemma":"methods","genre_scores_codex":[0.003390421,0.001441617,0.3895947,0.1331945,0.0007434147,0.002310419,0.0001947396,0.0006720286,0.4684581],"genre_scores_gemma":[0.3732129,0.00680547,0.4979888,0.004256292,0.00005374823,0.0005905909,0.001266607,0.0001235852,0.1157019],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7796324,"threshold_uncertainty_score":0.9999278,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01459357000948829,"score_gpt":0.2288761969656249,"score_spread":0.2142826269561366,"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."}}