{"id":"W259623631","doi":"10.1007/978-3-319-13075-0_28","title":"An Improved Approximation Algorithm for the Minimum Common Integer Partition Problem","year":2014,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Genome Rearrangement Algorithms","field":"Biochemistry, Genetics and Molecular Biology","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Alberta","funders":"","keywords":"Multiset; Partition (number theory); Combinatorics; Partition problem; Integer (computer science); Cardinality (data modeling); Approximation algorithm; Mathematics; Discrete mathematics; Algorithm; Computer science","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.001750458,0.002215476,0.002906898,0.001918945,0.00163147,0.0040496,0.005517573,0.002708316,0.01339447],"category_scores_gemma":[0.00775899,0.001019003,0.002277282,0.005039586,0.001320029,0.00611545,0.003612126,0.004828159,0.003054851],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003109741,"about_ca_system_score_gemma":0.003628204,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.005925424,"about_ca_topic_score_gemma":0.007929179,"domain_scores_codex":[0.9974889,0.000551878,0.0001250408,0.0005858797,0.0007643588,0.0004839162],"domain_scores_gemma":[0.9968758,0.001657756,0.0001648795,0.0007136997,0.0003936375,0.0001943587],"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.001387501,0.0008694404,0.0009354062,0.0006325201,0.0001690091,0.000205442,0.0004176364,0.2925259,0.006659384,0.09292555,0.04956564,0.5537065],"study_design_scores_gemma":[0.0004283771,0.0001679719,0.0003547536,0.00005845083,0.00008426558,0.0002196252,0.0001535828,0.8900068,0.001742253,0.09559131,0.01115352,0.00003908274],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03138815,0.001325444,0.9400983,0.001403521,0.0005202879,0.0004393108,0.0008723439,0.002677203,0.02127543],"genre_scores_gemma":[0.09422686,0.0004942233,0.8954305,0.0004106127,0.0002431292,0.0005303411,0.001929788,0.0005794829,0.006155036],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01339447,"threshold_uncertainty_score":0.04480898,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01097486296806836,"score_gpt":0.244663940399945,"score_spread":0.2336890774318766,"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."}}