{"id":"W2605328145","doi":"","title":"A Faster Algorithm for the Minimum Red-Blue-Purple Spanning Graph Problem for Points on a Circle.","year":2016,"lang":"en","type":"article","venue":"","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Graph; Combinatorics; Computer science; Reverse-delete algorithm; Algorithm; Mathematics; Connected dominating set","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.0009199173,0.001385109,0.00138921,0.001251816,0.001208368,0.001297558,0.002424543,0.002109519,0.01344185],"category_scores_gemma":[0.004888251,0.0007872352,0.001328631,0.002280889,0.0005984249,0.003448083,0.002707125,0.001446088,0.004523364],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008972625,"about_ca_system_score_gemma":0.00169972,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00508624,"about_ca_topic_score_gemma":0.006414947,"domain_scores_codex":[0.9991105,0.0001660646,0.00005959489,0.0002235475,0.0003018304,0.0001385321],"domain_scores_gemma":[0.9983674,0.0006887015,0.0001389115,0.0003930526,0.0003062503,0.000105804],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0004631025,0.0003387919,0.001539196,0.0005432948,0.0001206304,0.000394445,0.000501156,0.1709554,0.01410314,0.03715976,0.05480012,0.7190809],"study_design_scores_gemma":[0.0003256651,0.0001661898,0.0006282156,0.00005492366,0.00005023484,0.00045711,0.0003151771,0.9029908,0.005490619,0.05980724,0.02967003,0.00004375948],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0160338,0.0005655387,0.9692988,0.0005342151,0.0001599308,0.0003630458,0.0003127043,0.004398181,0.008333753],"genre_scores_gemma":[0.05401762,0.000175584,0.9404755,0.000115137,0.00005027065,0.0002886444,0.001194893,0.0004226333,0.003259724],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01344185,"threshold_uncertainty_score":0.04496753,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02327179636583314,"score_gpt":0.2581967041400781,"score_spread":0.2349249077742449,"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."}}