{"id":"W4408667083","doi":"10.1016/j.tcs.2025.115190","title":"Improved algorithms for optimal k sink location on path networks","year":2025,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Mobile Ad Hoc Networks","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Natural Sciences and Engineering Research Council of Canada; Japan Science and Technology Agency; Research Grants Council, University Grants Committee; Japan Society for the Promotion of Science; Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","keywords":"Algorithm; Path (computing); Sink (geography); Computer science; Mathematics; Computer network; Geography","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.001702184,0.0002513897,0.0002554059,0.0001894907,0.0005555558,0.0006460727,0.003031838,0.0001115556,0.000006869423],"category_scores_gemma":[0.0001116792,0.0002145239,0.00009015921,0.001982269,0.001410656,0.0004868372,0.0009387473,0.0002770095,0.0000136257],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001334985,"about_ca_system_score_gemma":0.0002473459,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001890209,"about_ca_topic_score_gemma":2.484848e-7,"domain_scores_codex":[0.997192,0.00008790208,0.0003576103,0.001111212,0.0004242332,0.0008269995],"domain_scores_gemma":[0.9974676,0.0005955456,0.0000864305,0.001228839,0.0004013904,0.0002201346],"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.00001757365,0.00006005288,0.000003104311,0.00000649694,0.000004456544,0.000001579937,0.00004671427,0.03243963,0.00004580798,0.7823261,0.0002801438,0.1847683],"study_design_scores_gemma":[0.0003836463,0.000442586,0.000160807,0.00006786532,0.000006129413,0.000004385193,0.000001808602,0.9507554,0.0009140504,0.04673396,0.0003042858,0.0002250315],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0006958485,0.00004344656,0.9939021,0.001265877,0.001909196,0.0006567487,0.000001059667,0.0002942124,0.00123152],"genre_scores_gemma":[0.6746154,0.000003449461,0.3233358,0.001690052,0.0002462323,0.00006704572,0.000001740547,0.000007969947,0.00003235615],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9183158,"threshold_uncertainty_score":0.8748032,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008280889676144442,"score_gpt":0.2560367545751038,"score_spread":0.2477558648989594,"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."}}