{"id":"W2901207548","doi":"10.1016/j.jda.2018.11.007","title":"Exploring the median of permutations problem","year":2018,"lang":"en","type":"article","venue":"Journal of Discrete Algorithms","topic":"Bayesian Methods and Mixture Models","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"Fonds de recherche du Québec – Nature et technologies; Division of Electrical, Communications and Cyber Systems; Natural Sciences and Engineering Research Council of Canada","keywords":"Parameterized complexity; Permutation (music); Combinatorics; Mathematics; Integer programming; Solver; Heuristic; Reduction (mathematics); Set (abstract data type); Integer (computer science); Vertex (graph theory); Function (biology); Space (punctuation); Computer science; Discrete mathematics; Algorithm; Mathematical optimization","routes":{"ca_aff":true,"ca_fund":true,"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.00541364,0.001106209,0.003231538,0.00208854,0.00176062,0.004148914,0.003151047,0.003074582,0.01358434],"category_scores_gemma":[0.02518671,0.001361697,0.002066748,0.00226893,0.002425137,0.007075514,0.004164387,0.004281529,0.001151833],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001653778,"about_ca_system_score_gemma":0.00246142,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002748276,"about_ca_topic_score_gemma":0.002577103,"domain_scores_codex":[0.9973368,0.001413076,0.0000996673,0.0005906047,0.0003287818,0.0002310821],"domain_scores_gemma":[0.9860534,0.01179395,0.0004766164,0.0007512434,0.0004380292,0.0004867768],"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.0005421711,0.0003028644,0.002736136,0.0002967771,0.0002489174,0.0001639828,0.0003142823,0.2913756,0.0007854828,0.6094443,0.01018305,0.08360642],"study_design_scores_gemma":[0.00004530719,0.000048959,0.0001750547,0.00002703172,0.00002115822,0.00004329472,0.00006763911,0.3640409,0.00025287,0.633413,0.001847754,0.00001719698],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04169556,0.0007049952,0.9468343,0.001947239,0.0001227814,0.00005557356,0.0003709463,0.0002911758,0.007977474],"genre_scores_gemma":[0.5276483,0.001620318,0.4509754,0.0008147819,0.0006813785,0.00039959,0.001956935,0.0007694267,0.01513382],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01358434,"threshold_uncertainty_score":0.04544419,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.07075268947540732,"score_gpt":0.3030294259198073,"score_spread":0.2322767364444,"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."}}