{"id":"W2066511028","doi":"10.1016/j.dam.2012.09.011","title":"Faster optimal algorithms for segment minimization with small maximal value","year":2012,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Medical Imaging Techniques and Applications","field":"Medicine","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; University of Waterloo","funders":"","keywords":"Mathematics; Matrix (chemical analysis); Speedup; Minification; Integer matrix; Algorithm; Combinatorics; Integer (computer science); Logical matrix; Mathematical optimization; Group (periodic table); Symmetric matrix; Computer science; Nonnegative matrix","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.001681872,0.001920037,0.002006101,0.00151819,0.000669435,0.001696971,0.002005943,0.002137925,0.01254114],"category_scores_gemma":[0.006784468,0.001332324,0.001379196,0.001746211,0.0009623028,0.00288111,0.002419753,0.002531216,0.002837306],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001011305,"about_ca_system_score_gemma":0.001672194,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003302322,"about_ca_topic_score_gemma":0.006316965,"domain_scores_codex":[0.9989603,0.0002945193,0.00007934337,0.0001873758,0.0003970769,0.00008147926],"domain_scores_gemma":[0.9968889,0.0020007,0.0001481385,0.0004709061,0.0003782345,0.0001130042],"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.0008237001,0.0001677768,0.0006506218,0.0004252142,0.0001716351,0.0001558346,0.0002920052,0.2747316,0.03225706,0.05122861,0.00843952,0.6306564],"study_design_scores_gemma":[0.00004493241,0.00004170528,0.0001527256,0.00001229633,0.00001892576,0.00004825387,0.00002364899,0.9708134,0.005074635,0.02155625,0.002198962,0.00001420698],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.002342742,0.0001433684,0.9965282,0.00006016976,0.00002908371,0.00002467149,0.00002828028,0.0003990328,0.0004444277],"genre_scores_gemma":[0.03834924,0.0001372729,0.9585983,0.00005550851,0.00005563315,0.0001342438,0.0002116785,0.0004280742,0.002030141],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01254114,"threshold_uncertainty_score":0.04195434,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0413001135795605,"score_gpt":0.301615034316777,"score_spread":0.2603149207372165,"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."}}