{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009021556,0.001283096,0.001737084,0.001171715,0.001082613,0.002130152,0.002310893,0.001703258,0.0136169],"category_scores_gemma":[0.003047692,0.0006786237,0.001868849,0.00248331,0.0009604673,0.002726712,0.001869976,0.003717173,0.001839071],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001565484,"about_ca_system_score_gemma":0.003325968,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004673764,"about_ca_topic_score_gemma":0.007320387,"domain_scores_codex":[0.999032,0.0002831263,0.00004224321,0.0001743597,0.0002596882,0.0002084277],"domain_scores_gemma":[0.9989114,0.0006430119,0.00005312574,0.0002186826,0.0001023631,0.00007141906],"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.0006846793,0.0007548443,0.0007521748,0.0004706702,0.0001151512,0.0001881648,0.0001852555,0.4147247,0.006431207,0.1101929,0.03866864,0.4268316],"study_design_scores_gemma":[0.0001698967,0.0001153242,0.000297975,0.00002636977,0.00004604456,0.0001007447,0.00007766645,0.885569,0.00264493,0.1038013,0.007128223,0.00002249857],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04048429,0.0007906167,0.9293306,0.001085906,0.0003125422,0.0002419604,0.000644553,0.002233836,0.0248758],"genre_scores_gemma":[0.1445646,0.0003893173,0.8417836,0.0002617736,0.0002171561,0.0003235304,0.001130352,0.0005705618,0.01075907],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0136169,"threshold_uncertainty_score":0.04555303,"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."}}