{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000145254,0.00009565739,0.0001086785,0.0000156804,0.0001487831,0.00002451861,0.0004381381,0.00003748458,0.00009129697],"category_scores_gemma":[0.00002598248,0.00005572674,0.00008263705,0.0001472588,0.0002059145,0.00005267259,0.00005653636,0.0001336379,0.00004355424],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001974202,"about_ca_system_score_gemma":0.00000540838,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003135787,"about_ca_topic_score_gemma":0.00006065925,"domain_scores_codex":[0.9992947,0.0000796231,0.0002146651,0.0000785558,0.0001714479,0.000161035],"domain_scores_gemma":[0.999262,0.0002280461,0.00004671814,0.0004025155,0.00002753564,0.0000331836],"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.00005965727,0.000216485,0.01185598,0.0004023308,0.0004619186,0.000009161888,0.0077728,0.4017681,0.007232937,0.4514726,0.06429909,0.05444893],"study_design_scores_gemma":[0.002188666,0.0002331489,0.05183016,0.0002583469,0.00008072595,0.00008200861,0.003787007,0.2862131,0.009070192,0.456554,0.1886542,0.001048383],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.9594456,0.001017172,0.008429578,0.001743161,0.0008200498,0.0007257832,0.00006653209,0.0002564711,0.02749566],"genre_scores_gemma":[0.9994438,0.00001005924,0.0001963853,0.00006240668,0.00003376067,0.000007821525,0.000002691092,0.00001351144,0.0002295496],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.1243551,"threshold_uncertainty_score":0.2272471,"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."}}