{"id":"W1993117718","doi":"10.1007/s00453-014-9952-y","title":"Randomized Fixed-Parameter Algorithms for the Closest String Problem","year":2014,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Randomized algorithm; Theory of computation; Algorithm; Hamming distance; Integer (computer science); Mathematics; String (physics); Context (archaeology); Set (abstract data type); Hamming code; Combinatorics; Discrete mathematics; Computer science","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.007040666,0.002484913,0.00422299,0.003519102,0.002585563,0.005835975,0.00886225,0.006337318,0.01569289],"category_scores_gemma":[0.05517998,0.001635489,0.002554678,0.00695924,0.004740178,0.01665695,0.008058682,0.009960596,0.004025033],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004098329,"about_ca_system_score_gemma":0.005544391,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002178834,"about_ca_topic_score_gemma":0.002963953,"domain_scores_codex":[0.9895503,0.00431936,0.0006739929,0.002615002,0.001937413,0.0009039002],"domain_scores_gemma":[0.9455867,0.04004968,0.002001926,0.009732062,0.001590838,0.001038681],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.003321931,0.001323999,0.002307577,0.0009330912,0.0003918384,0.0002089411,0.0004885638,0.3676626,0.003623676,0.2632047,0.03808286,0.3184502],"study_design_scores_gemma":[0.0006310727,0.0001687928,0.0002503958,0.00008409577,0.00008185155,0.0001723953,0.0001073409,0.5439091,0.002036001,0.4495268,0.002966349,0.00006582303],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02770731,0.002034426,0.9552128,0.003778546,0.0004559912,0.0002813248,0.0008134276,0.002424067,0.007292082],"genre_scores_gemma":[0.311124,0.001371395,0.6705637,0.001289613,0.000930475,0.001433606,0.003045156,0.001302928,0.008939194],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01569289,"threshold_uncertainty_score":0.05249792,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02268408634545443,"score_gpt":0.2687700531542797,"score_spread":0.2460859668088253,"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."}}