{"id":"W4412453354","doi":"10.1016/j.tcs.2025.115455","title":"Path cover using only short paths","year":2025,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada; National Natural Science Foundation of China; Ministry of Science and Technology of the People's Republic of China; Ministry of Education, Culture, Sports, Science and Technology","keywords":"Cover (algebra); Path (computing); Mathematics; Computer science; Algorithm; Combinatorics; Programming language; Engineering","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.0007735706,0.00125287,0.001216926,0.00120711,0.001207422,0.001415135,0.001540417,0.001826911,0.008651577],"category_scores_gemma":[0.006046757,0.0007326953,0.00146794,0.002486052,0.001103206,0.004777786,0.002308928,0.001702193,0.001152192],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001190299,"about_ca_system_score_gemma":0.0009974061,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002925761,"about_ca_topic_score_gemma":0.002558488,"domain_scores_codex":[0.9988985,0.0002190956,0.00004680251,0.0003107166,0.0002768717,0.0002479583],"domain_scores_gemma":[0.9965364,0.002270635,0.0002857888,0.0005375553,0.0001784718,0.0001912258],"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.000775746,0.0002303638,0.001751342,0.0006661112,0.000118208,0.0005729866,0.0003633909,0.7192812,0.0101718,0.1037629,0.01303144,0.1492745],"study_design_scores_gemma":[0.0000906425,0.0002955538,0.0004561319,0.00007672946,0.00005165274,0.0005104686,0.0001202457,0.8405317,0.005991532,0.1409958,0.01085217,0.0000272516],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1542267,0.001716689,0.8215907,0.001094603,0.0001766948,0.000350384,0.001317276,0.001213002,0.01831406],"genre_scores_gemma":[0.5884515,0.001534425,0.3936683,0.0002750663,0.0001554366,0.0002903822,0.002558779,0.0004892966,0.01257685],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008651577,"threshold_uncertainty_score":0.02894241,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01230038437227416,"score_gpt":0.2775897903059699,"score_spread":0.2652894059336958,"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."}}