{"id":"W2799139004","doi":"10.1007/978-3-319-78825-8_25","title":"Heuristic, Branch-and-Bound Solver and Improved Space Reduction for the Median of Permutations Problem","year":2018,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Combinatorial Mathematics","field":"Mathematics","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"","keywords":"Parameterized complexity; Combinatorics; Permutation (music); Reduction (mathematics); Solver; Heuristic; Mathematics; Space (punctuation); Set (abstract data type); Function (biology); Discrete mathematics; Computer science; Algorithm; Mathematical optimization; Physics; Geometry","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.0005222067,0.0002512575,0.0003601344,0.0001531637,0.0002305246,0.00009204073,0.0003581492,0.0001613036,0.000009063063],"category_scores_gemma":[0.0005719822,0.0001831287,0.00004960327,0.00013109,0.001263628,0.000129382,0.0002167581,0.0002514818,8.122286e-7],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00007114415,"about_ca_system_score_gemma":0.0001483618,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000004637303,"about_ca_topic_score_gemma":0.00003540658,"domain_scores_codex":[0.9986342,0.0000119126,0.0003652808,0.000455788,0.0002987062,0.0002341728],"domain_scores_gemma":[0.996931,0.001886518,0.0003558907,0.000456384,0.0003113792,0.00005888984],"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.00005310452,0.0000844711,0.000005415321,0.001617476,0.00009167869,0.000002333537,0.01728029,0.000427961,0.003754406,0.8318556,0.0001469566,0.1446803],"study_design_scores_gemma":[0.0002572323,0.0001477341,0.000003190674,0.0002531229,0.00005304016,0.00002986313,0.000002823271,0.03348172,0.001398706,0.9639952,0.0001902768,0.0001870627],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.000758227,0.0002170927,0.9961761,0.0007132005,0.0008523773,0.001034707,0.00001114223,0.00003104897,0.0002061564],"genre_scores_gemma":[0.1605295,0.00008111787,0.8378936,0.00006137924,0.0008196943,0.00005043252,0.000002758285,0.00006632094,0.0004952131],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.1597713,"threshold_uncertainty_score":0.7467772,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02583672562630154,"score_gpt":0.2911406984117496,"score_spread":0.265303972785448,"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."}}