{"id":"W4244198405","doi":"10.1016/j.ic.2021.104784","title":"An improved approximation algorithm for the minimum common integer partition problem","year":2021,"lang":"en","type":"article","venue":"Information and Computation","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Multiset; Partition (number theory); Mathematics; Partition problem; Combinatorics; Integer (computer science); Approximation algorithm; Cardinality (data modeling); Discrete mathematics; Algorithm; Computer science","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001746952,0.00007214755,0.00005613607,0.00002591357,0.0001281895,0.0001215895,0.00004504441,0.00005749788,0.000003804803],"category_scores_gemma":[0.00001114293,0.00006035194,0.00002804089,0.00006200231,0.00002071247,0.00005272539,0.00002134915,0.00003334698,0.000003773398],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000009596788,"about_ca_system_score_gemma":0.00003458544,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005110066,"about_ca_topic_score_gemma":0.000007765423,"domain_scores_codex":[0.999513,0.00002926708,0.0002001836,0.00009459247,0.00007355626,0.00008943493],"domain_scores_gemma":[0.9995445,0.00001357396,0.00009991694,0.00009874427,0.0002138866,0.00002938938],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00002076498,0.00003743283,0.0000518647,0.00003973908,0.00003081576,6.834093e-8,0.0005246653,0.001781371,0.0153246,0.000210595,0.0004670916,0.981511],"study_design_scores_gemma":[0.0007838834,0.0001970016,0.001039104,0.000006286341,0.00002050524,0.00001059256,0.0008710055,0.9692612,0.01322885,0.0007868974,0.01367733,0.0001173479],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04265694,0.0001046155,0.9561564,0.0003235906,0.00009958234,0.0004404024,0.00002001329,0.00001809552,0.0001804085],"genre_scores_gemma":[0.936751,0.00008502136,0.0576246,0.0006649269,0.0001536191,0.0002052474,0.004440169,0.00001022642,0.0000651645],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9813936,"threshold_uncertainty_score":0.2461081,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009168018734978614,"score_gpt":0.2545742650991512,"score_spread":0.2454062463641726,"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."}}