{"id":"W2164043220","doi":"10.1002/net.10023","title":"Efficient algorithms for centers and medians in interval and circular‐arc graphs","year":2002,"lang":"en","type":"article","venue":"Networks","topic":"Facility Location and Emergency Management","field":"Business, Management and Accounting","cited_by":23,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia; University of Saskatchewan; Simon Fraser University","funders":"","keywords":"Interval graph; Combinatorics; Median; Mathematics; Interval (graph theory); Graph; Vertex (graph theory); Algorithm; Arc (geometry); Time complexity; Discrete mathematics; Line graph; Pathwidth; Geometry","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.002082675,0.001676453,0.002085043,0.002524948,0.001626136,0.003666604,0.003021162,0.00198927,0.009322437],"category_scores_gemma":[0.007700725,0.001087438,0.001324201,0.003566684,0.001153682,0.006134562,0.003459912,0.001706592,0.001886659],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002779093,"about_ca_system_score_gemma":0.002370012,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005206712,"about_ca_topic_score_gemma":0.005649281,"domain_scores_codex":[0.9980808,0.0005215991,0.000138774,0.0005495483,0.0003904723,0.0003188222],"domain_scores_gemma":[0.9964574,0.00183978,0.0005706992,0.0004896758,0.0004279642,0.0002145241],"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.0006545245,0.0002686009,0.001596252,0.0003458635,0.0001049027,0.0001138159,0.0004862486,0.5823148,0.001747401,0.1378043,0.01739333,0.2571699],"study_design_scores_gemma":[0.0001427159,0.00006870005,0.000231563,0.0000318014,0.00002442356,0.00008646939,0.0002126531,0.8166921,0.001698988,0.1755593,0.005226746,0.00002454475],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03037395,0.0004501368,0.9612895,0.0004217689,0.00006774231,0.000222376,0.0006166163,0.00208853,0.004469366],"genre_scores_gemma":[0.1985487,0.0004219165,0.7943477,0.00009580234,0.00008699077,0.0003731291,0.001581203,0.0004698555,0.004074634],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.009322437,"threshold_uncertainty_score":0.03118664,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02763269152566155,"score_gpt":0.221020370759495,"score_spread":0.1933876792338335,"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."}}