{"id":"W3017282729","doi":"10.1007/978-3-030-45771-6_3","title":"Faster Algorithms for Next Breakpoint and Max Value for Parametric Global Minimum Cuts","year":2020,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of British Columbia","funders":"","keywords":"Breakpoint; Parametric statistics; Dimension (graph theory); Mathematics; Algorithm; Combinatorics; Graph; Affine transformation; Value (mathematics); Function (biology); Geometry; Statistics","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.002357086,0.003143251,0.002550021,0.002684471,0.0011781,0.003209734,0.00422184,0.00236075,0.03730956],"category_scores_gemma":[0.01085756,0.001879569,0.002720377,0.002800856,0.00136431,0.005651301,0.003972617,0.00566026,0.005779121],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00208554,"about_ca_system_score_gemma":0.001789277,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005313084,"about_ca_topic_score_gemma":0.009375789,"domain_scores_codex":[0.9981441,0.0003587923,0.0001178913,0.0003983625,0.0007502468,0.0002305342],"domain_scores_gemma":[0.9950095,0.002997085,0.000243379,0.0008905747,0.0007179227,0.0001414736],"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.0008459673,0.0002494338,0.0006710766,0.0004954243,0.0001258703,0.00009193386,0.0003395837,0.1639527,0.00715305,0.08116626,0.0254004,0.7195083],"study_design_scores_gemma":[0.0002113185,0.0001198095,0.0004068534,0.00007704572,0.0000589071,0.00008320792,0.0001339023,0.8614736,0.004406127,0.1221136,0.01086511,0.00005045742],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.005359491,0.0003457563,0.9856772,0.0001393146,0.0001233937,0.0001195646,0.0001827861,0.002741991,0.005310475],"genre_scores_gemma":[0.0470061,0.0001463321,0.9445603,0.0001094272,0.00007324816,0.0002445593,0.0008112903,0.001696341,0.005352481],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.03730956,"threshold_uncertainty_score":0.1248129,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0328768550676217,"score_gpt":0.2756329620101791,"score_spread":0.2427561069425574,"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."}}