{"id":"W1521834707","doi":"10.1007/11602613_70","title":"Efficient Algorithms for the Weighted 2-Center Problem in a Cactus Graph","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":24,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Graph; Computer science; Vertex (graph theory); Center (category theory); Combinatorics; Algorithm; Cactus; Running time; Mathematics; Discrete mathematics","routes":{"ca_aff":true,"ca_fund":false,"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.001562017,0.002518199,0.002901143,0.002724911,0.002749303,0.003864081,0.006315726,0.003720533,0.02119662],"category_scores_gemma":[0.005923158,0.001562853,0.00215985,0.004880209,0.001500826,0.006797722,0.00372579,0.003050294,0.002537219],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003810832,"about_ca_system_score_gemma":0.004036446,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.01514819,"about_ca_topic_score_gemma":0.02386784,"domain_scores_codex":[0.9985994,0.0003302747,0.0000531018,0.0004394897,0.0002579333,0.0003197917],"domain_scores_gemma":[0.9959708,0.002397809,0.0003078036,0.0006200441,0.0003698885,0.0003337234],"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.001076258,0.001313718,0.001369982,0.001184184,0.0002161311,0.0002086431,0.0006350668,0.4647257,0.004393646,0.1383354,0.07062232,0.3159189],"study_design_scores_gemma":[0.0003290798,0.0001150968,0.0003347111,0.00005305216,0.00006325416,0.0001068723,0.0002784534,0.8562068,0.00191974,0.1346046,0.005957867,0.00003055934],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1022138,0.001257859,0.8567163,0.002534446,0.0003154189,0.001343793,0.002335552,0.004886152,0.02839664],"genre_scores_gemma":[0.1832763,0.0005258049,0.7975242,0.0003493599,0.0001919757,0.0005173232,0.003879952,0.000953311,0.01278162],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.02119662,"threshold_uncertainty_score":0.0709098,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02257723903790123,"score_gpt":0.2372911094916557,"score_spread":0.2147138704537544,"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."}}