{"id":"W1526131532","doi":"10.1007/bfb0028285","title":"Sorting multisets and vectors in-place","year":2005,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":27,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Multiset; Lexicographical order; Sorting; Upper and lower bounds; sort; Combinatorics; Mathematics; Sorting algorithm; Order (exchange); Discrete mathematics; Term (time); Algorithm; Computer science; 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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005709186,0.001026912,0.001267444,0.002770718,0.001449538,0.003640036,0.001797031,0.0008698318,0.0197941],"category_scores_gemma":[0.002611099,0.0007766803,0.0009959418,0.009163208,0.001710391,0.007966704,0.002679085,0.001938037,0.005809146],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001084681,"about_ca_system_score_gemma":0.0008388478,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008225698,"about_ca_topic_score_gemma":0.001424733,"domain_scores_codex":[0.9988672,0.0001239074,0.000118171,0.0002119813,0.0005487621,0.0001300444],"domain_scores_gemma":[0.9989667,0.0002341701,0.00008548468,0.000428671,0.0002281847,0.0000567479],"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.0002092498,0.0000752792,0.0004928799,0.0004312571,0.00004019607,0.0001116003,0.0003136571,0.008721563,0.00597917,0.5379373,0.01765097,0.4280368],"study_design_scores_gemma":[0.00002462609,0.0001157121,0.0004304447,0.0001408064,0.00003911553,0.0004718065,0.0002918902,0.02197721,0.01434248,0.8457994,0.1163159,0.00005050869],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03223909,0.005300221,0.8870304,0.0008581512,0.001553538,0.0001874831,0.0007783428,0.00335802,0.06869476],"genre_scores_gemma":[0.1918845,0.004491088,0.6671115,0.0004617076,0.0007043075,0.0002135318,0.002633307,0.001334018,0.1311659],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.0197941,"threshold_uncertainty_score":0.0662179,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01316834236935435,"score_gpt":0.2480186806946119,"score_spread":0.2348503383252576,"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."}}