{"id":"W2003926749","doi":"10.1145/507457.507473","title":"The computational complexity of the local postage stamp problem","year":2002,"lang":"en","type":"article","venue":"ACM SIGACT News","topic":"graph theory and CDMA systems","field":"Engineering","cited_by":12,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Integer (computer science); Postage Stamps; Combinatorics; Mathematics; Time complexity; Discrete mathematics; Set (abstract data type); Computational complexity theory; Turing; Computer science; Algorithm","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.001327884,0.0008731534,0.001736079,0.0006075311,0.001858421,0.006413227,0.002503327,0.002394283,0.0131512],"category_scores_gemma":[0.01115892,0.0007573023,0.001852609,0.001737021,0.002730907,0.01136057,0.002706479,0.004146403,0.001683153],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002786993,"about_ca_system_score_gemma":0.002652238,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004939316,"about_ca_topic_score_gemma":0.003999476,"domain_scores_codex":[0.9973927,0.0007600882,0.0001314107,0.0006677367,0.0004295862,0.0006185856],"domain_scores_gemma":[0.988328,0.009375589,0.0006599055,0.0009117515,0.0003579024,0.0003668193],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.002483499,0.00063391,0.005341987,0.001431148,0.0002758014,0.000725658,0.001172087,0.3946915,0.007847982,0.4054501,0.05517032,0.124776],"study_design_scores_gemma":[0.0002192795,0.00007732529,0.001003707,0.00004495786,0.00009394791,0.000230991,0.000437109,0.3729408,0.003590065,0.6150324,0.00627909,0.0000502353],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6182916,0.002108659,0.2705338,0.02409434,0.0003860244,0.0003934594,0.00637214,0.002540161,0.07527985],"genre_scores_gemma":[0.9182099,0.0009519185,0.05709566,0.0008534924,0.0004654061,0.000366483,0.004045395,0.0004085505,0.01760338],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.0131512,"threshold_uncertainty_score":0.04399514,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02713917776118397,"score_gpt":0.2068266196016482,"score_spread":0.1796874418404642,"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."}}