{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0008473162,0.001194113,0.001382156,0.001841484,0.002623067,0.004119529,0.002762686,0.00282418,0.02842978],"category_scores_gemma":[0.005635703,0.0005512031,0.001019882,0.002672075,0.002404286,0.003259519,0.002185637,0.003243909,0.001435087],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.008791914,"about_ca_system_score_gemma":0.006373425,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.1355079,"about_ca_topic_score_gemma":0.148334,"domain_scores_codex":[0.9990708,0.0002391221,0.00003122363,0.0001778639,0.0002519767,0.0002290361],"domain_scores_gemma":[0.9984009,0.0006153508,0.0001131802,0.0001538574,0.0004174525,0.0002993105],"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.00005126235,0.00002273127,0.0001643002,0.00004647697,0.00001792432,0.00005357217,0.0000772366,0.02835017,0.0001352351,0.941576,0.01864425,0.01086076],"study_design_scores_gemma":[0.00004928045,0.00002195617,0.0003319221,0.00003233863,0.00001967894,0.00009128672,0.0002351211,0.1223107,0.0002289066,0.8455665,0.03106506,0.00004720755],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.1483045,0.003872967,0.2892544,0.008051698,0.0008109506,0.0003314695,0.003278076,0.0004686771,0.5456273],"genre_scores_gemma":[0.6907567,0.002480868,0.05627492,0.0007248831,0.0003457197,0.0002687399,0.002208987,0.0002607621,0.2466785],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.1355079,"threshold_uncertainty_score":0.2694384,"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."}}