{"id":"W2166642883","doi":"10.1007/978-3-642-11269-0_26","title":"Improved Parameterized Algorithms for the Kemeny Aggregation Problem","year":2009,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Game Theory and Voting Systems","field":"Economics, Econometrics and Finance","cited_by":21,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Parameterized complexity; Combinatorics; Preference; Running time; Notation; Mathematics; Algorithm; Pairwise comparison; Time complexity; Discrete mathematics; Set (abstract data type); Computer science; Statistics; Arithmetic","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002075235,0.000299533,0.0005070621,0.0003024278,0.000256831,0.0002995461,0.0009171037,0.0002272986,0.0000227565],"category_scores_gemma":[0.0001362492,0.0002472184,0.0001607957,0.0001853827,0.0002888681,0.0001609716,0.0001081091,0.0003376111,0.0000342296],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00015636,"about_ca_system_score_gemma":0.00006153772,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003130565,"about_ca_topic_score_gemma":0.00001894511,"domain_scores_codex":[0.9980034,0.00001137356,0.0006775518,0.0008225719,0.00008080346,0.0004043025],"domain_scores_gemma":[0.9980944,0.0005382837,0.0006261366,0.0006142352,0.0000737176,0.00005324344],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00002603057,0.00002222365,0.00003221296,0.00006516572,0.00003165214,0.000001992421,0.0006485051,0.005791616,0.00005535396,0.121961,0.00001795162,0.8713462],"study_design_scores_gemma":[0.0003976604,0.0002092382,0.00004145799,0.0001446985,0.000006851442,0.000008591595,2.336822e-7,0.3587412,0.0002082695,0.6299261,0.009953153,0.0003625605],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.00009671418,0.00109173,0.9931002,0.0006547749,0.001338577,0.001095825,0.00003872006,0.00004999734,0.002533458],"genre_scores_gemma":[0.5370576,0.0002063711,0.4464661,0.003196305,0.002816317,0.0002175324,0.00004508512,0.0001434426,0.009851214],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8709837,"threshold_uncertainty_score":0.999998,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03607595728339694,"score_gpt":0.2383118916173813,"score_spread":0.2022359343339843,"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."}}