{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.000846597,0.0003071051,0.0003214048,0.0002891123,0.0003078316,0.0004313067,0.002420168,0.0001949598,0.00001375965],"category_scores_gemma":[0.000108274,0.0002025666,0.00005862977,0.0002230314,0.0006061537,0.000382011,0.001868596,0.0008975431,0.00000517481],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004129941,"about_ca_system_score_gemma":0.000141221,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002084008,"about_ca_topic_score_gemma":0.00001376966,"domain_scores_codex":[0.9976733,0.00001727403,0.0003403635,0.0008868338,0.0007277061,0.0003545497],"domain_scores_gemma":[0.9976277,0.00072658,0.0002881081,0.001117754,0.0001609952,0.00007888854],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008799533,0.00004212807,0.0001623921,0.00006545418,0.00001190119,0.00001978769,0.0008953501,0.00172485,0.001488806,0.1465252,0.00003030349,0.8490251],"study_design_scores_gemma":[0.0005586363,0.0002520739,0.0008005763,0.002157665,0.00001086405,0.0001020125,5.808747e-7,0.5913342,0.008302174,0.387111,0.008300084,0.001070061],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.001317735,0.0001114541,0.9957276,0.0004705632,0.001369685,0.0002022571,0.00001134306,0.00004187136,0.0007475042],"genre_scores_gemma":[0.3541037,0.00007052678,0.6428017,0.002253361,0.0005629448,0.000007418898,0.000007810861,0.00004524504,0.0001473053],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.847955,"threshold_uncertainty_score":0.8260427,"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."}}