{"id":"W1608696406","doi":"10.1007/978-3-642-16321-0_12","title":"On the Hardness of Counting and Sampling Center Strings","year":2010,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"String (physics); Hamming distance; Center (category theory); Combinatorics; Sampling (signal processing); Discrete mathematics; Set (abstract data type); Hamming code; Mathematics; 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.00450258,0.001786981,0.003829823,0.00309776,0.004308179,0.008103107,0.006408201,0.00522259,0.01787349],"category_scores_gemma":[0.04369351,0.001904915,0.003019166,0.00702565,0.008327296,0.02487689,0.007974883,0.01211179,0.003034544],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004898502,"about_ca_system_score_gemma":0.002986432,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002994265,"about_ca_topic_score_gemma":0.002129513,"domain_scores_codex":[0.9914588,0.002357708,0.0004870032,0.001655613,0.002987854,0.00105306],"domain_scores_gemma":[0.9433143,0.04684103,0.001261364,0.005970438,0.00172815,0.0008846901],"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.0004730666,0.0001158694,0.0008149518,0.0002850141,0.00004689312,0.00008864751,0.0003603996,0.01741921,0.001035556,0.9147546,0.01891033,0.0456954],"study_design_scores_gemma":[0.00005176504,0.0000169808,0.000193298,0.00003856494,0.00002078633,0.0000667381,0.00004916319,0.03146704,0.0007026868,0.9641131,0.003259164,0.000020699],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1422517,0.006247825,0.6065449,0.01924035,0.001288824,0.0003114486,0.002938068,0.002871488,0.2183054],"genre_scores_gemma":[0.7524822,0.004725324,0.1637706,0.004770476,0.003365655,0.0009884726,0.004650911,0.002554016,0.06269225],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01787349,"threshold_uncertainty_score":0.05979282,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02176143810142098,"score_gpt":0.2469438099727687,"score_spread":0.2251823718713477,"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."}}