{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001094686,0.0001588692,0.0001663199,0.0003249542,0.0005149731,0.0005376348,0.001590538,0.00004820905,0.0000264301],"category_scores_gemma":[0.000076137,0.0001405261,0.00006514572,0.002357315,0.0008666553,0.0007225142,0.0009783227,0.0001475036,0.00004500024],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001013074,"about_ca_system_score_gemma":0.0006100761,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000002089282,"about_ca_topic_score_gemma":1.936547e-7,"domain_scores_codex":[0.9979137,0.00008602079,0.0002676019,0.0006881606,0.0006199674,0.000424543],"domain_scores_gemma":[0.9987375,0.0001890393,0.00003311349,0.0006102691,0.0002742499,0.0001557974],"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.000003263843,0.00004516797,0.0001100354,0.000005828574,0.000003660674,0.000006750061,0.00006950967,0.004493045,0.001198186,0.9305094,0.000111116,0.06344401],"study_design_scores_gemma":[0.0001043401,0.00005585602,0.001584371,0.00003064665,0.000004663757,0.00002704962,0.000001569939,0.871087,0.003206669,0.123271,0.0004713882,0.0001554563],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06822662,0.00004262881,0.9243084,0.000480801,0.001182661,0.0001330748,0.000001113883,0.0001411308,0.005483637],"genre_scores_gemma":[0.7801059,0.000002147085,0.2185789,0.001168077,0.00009686129,0.00000206887,0.00000101045,0.000002983663,0.00004200412],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8665939,"threshold_uncertainty_score":0.5730487,"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."}}