{"id":"W2946240107","doi":"10.1016/j.tcs.2019.04.007","title":"Ranking and unranking fixed-density necklaces and Lyndon words","year":2019,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":11,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Guelph","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Ranking (information retrieval); Prefix; Combinatorics; Mathematics; Time complexity; Running time; Algorithm; Discrete mathematics; Computer science; Artificial intelligence","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.002151082,0.0006635209,0.002015138,0.003512633,0.003170922,0.005450133,0.001905654,0.002066504,0.01126877],"category_scores_gemma":[0.0166844,0.0009349906,0.001144289,0.002779131,0.004281277,0.008344762,0.00266311,0.002011016,0.001671158],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001871624,"about_ca_system_score_gemma":0.001115746,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00222189,"about_ca_topic_score_gemma":0.002915884,"domain_scores_codex":[0.9977177,0.000626664,0.0001935759,0.0004997383,0.000534675,0.0004275854],"domain_scores_gemma":[0.9866535,0.007972287,0.001281737,0.001430456,0.001571659,0.001090508],"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.0001121922,0.00003503145,0.0004377076,0.00007905791,0.00001274846,0.0001242897,0.0004601786,0.003249525,0.001030558,0.9842748,0.001347386,0.008836433],"study_design_scores_gemma":[0.00001968406,0.00002351678,0.0001395618,0.00001580389,0.00001029297,0.0000842072,0.000125429,0.0118378,0.0005871752,0.9855878,0.0015472,0.00002151985],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5661312,0.00112106,0.3731683,0.001274436,0.0002549339,0.0001265486,0.0006733981,0.001235457,0.0560145],"genre_scores_gemma":[0.9161835,0.0003706548,0.04728637,0.0002614442,0.0001898387,0.0001571124,0.0006471289,0.0003037472,0.03460028],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01126877,"threshold_uncertainty_score":0.03769779,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.003989916041867961,"score_gpt":0.2077198385318215,"score_spread":0.2037299224899536,"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."}}