{"id":"W2088810319","doi":"10.1007/s10878-013-9614-z","title":"Generalized Canadian traveller problems","year":2013,"lang":"en","type":"article","venue":"Journal of Combinatorial Optimization","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"","funders":"National Tsing Hua University; National Science Council","keywords":"Competitive analysis; Theory of computation; Combinatorics; Constant (computer programming); Upper and lower bounds; Bounded function; Online algorithm; Vertex (graph theory); Enhanced Data Rates for GSM Evolution; Computer science; Mathematics; Generalization; Discrete mathematics; Mathematical optimization; Graph; Algorithm; Telecommunications","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.0004724387,0.0001211774,0.0002112049,0.0003887929,0.0001340126,0.0004233054,0.000639895,0.0001034005,0.0004154602],"category_scores_gemma":[0.0001047093,0.0001040635,0.00008764189,0.000537478,0.00002444317,0.001478767,0.00004076026,0.0001895243,0.00004052128],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001414998,"about_ca_system_score_gemma":0.0005376439,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001844694,"about_ca_topic_score_gemma":0.0000406465,"domain_scores_codex":[0.9984717,0.0001417721,0.0005371117,0.000135257,0.000434291,0.0002798843],"domain_scores_gemma":[0.9978805,0.00003662764,0.0003250773,0.0002116814,0.001135812,0.0004102571],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000005038451,0.00008021363,0.0001018298,0.000007847273,0.00003124657,0.000005805915,0.000486313,0.9065456,0.000117901,0.08096834,0.00962259,0.002027313],"study_design_scores_gemma":[0.00217225,0.0002771165,0.0001506386,0.00003065359,0.000008504367,0.000040168,0.00001751136,0.9712268,0.0002052197,0.01644718,0.00921045,0.0002135443],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0008926885,0.0000913671,0.9860761,0.004329685,0.003677871,0.0004042728,6.436999e-7,0.00003913103,0.004488252],"genre_scores_gemma":[0.2987098,0.0002899615,0.6988647,0.0008396737,0.0005510161,0.00002098797,0.000008799733,0.00003346739,0.0006815955],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.2978171,"threshold_uncertainty_score":0.4548998,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01321259777739848,"score_gpt":0.2240957758642578,"score_spread":0.2108831780868593,"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."}}