{"id":"W2950188498","doi":"10.48550/arxiv.math/0112257","title":"The computational complexity of the local postage stamp problem","year":2001,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Integer (computer science); Combinatorics; Mathematics; Postage Stamps; Time complexity; Discrete mathematics; Turing; Computational complexity theory; Set (abstract data type); 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.001131675,0.0007688679,0.001315469,0.0005709392,0.001489538,0.005218445,0.002128092,0.001991094,0.009429932],"category_scores_gemma":[0.009461997,0.0005853036,0.001555427,0.00141677,0.002186033,0.008744057,0.002151041,0.003428659,0.0012879],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002504534,"about_ca_system_score_gemma":0.002245519,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004041235,"about_ca_topic_score_gemma":0.003017066,"domain_scores_codex":[0.9980549,0.0005515554,0.000101382,0.0005593955,0.0002846628,0.0004481553],"domain_scores_gemma":[0.9907185,0.007258454,0.0005789276,0.0008186685,0.0003076078,0.0003177927],"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.002059169,0.0005099921,0.005825865,0.001248765,0.0002628769,0.000590267,0.001039218,0.3827545,0.007998891,0.4262103,0.05263289,0.1188673],"study_design_scores_gemma":[0.0001496154,0.00006331799,0.001189568,0.00003944009,0.00008032168,0.0001993667,0.0003040665,0.3501962,0.003246642,0.6386953,0.005793239,0.00004291793],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6644827,0.002001011,0.2464988,0.01926696,0.0003202423,0.0003122417,0.005330964,0.001917839,0.05986917],"genre_scores_gemma":[0.9281897,0.0009026956,0.05180816,0.0006945976,0.0003894237,0.0003064856,0.003442841,0.0003473185,0.01391877],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.009429932,"threshold_uncertainty_score":0.03154624,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07116568959009759,"score_gpt":0.2758229870363237,"score_spread":0.2046572974462261,"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."}}