{"id":"W2586556622","doi":"10.1016/j.jda.2017.01.003","title":"Practical algorithms to rank necklaces, Lyndon words, and de Bruijn sequences","year":2017,"lang":"en","type":"article","venue":"Journal of Discrete Algorithms","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":13,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Guelph","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"De Bruijn sequence; Lexicographical order; Substring; Combinatorics; Ranking (information retrieval); Rank (graph theory); Sequence (biology); Mathematics; Order (exchange); Algorithm; Simple (philosophy); Computer science; Artificial intelligence; Data structure","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.002784891,0.001364554,0.001405495,0.002998328,0.00129124,0.002781898,0.001786924,0.00154754,0.01076221],"category_scores_gemma":[0.02208996,0.0007809395,0.0007249888,0.002771889,0.002258549,0.00569813,0.003588208,0.002759391,0.003175886],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001274328,"about_ca_system_score_gemma":0.002050048,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001389818,"about_ca_topic_score_gemma":0.003184593,"domain_scores_codex":[0.9973303,0.0007851428,0.0002120849,0.0004198702,0.0009772788,0.0002753128],"domain_scores_gemma":[0.9927329,0.003913295,0.0004861279,0.001623404,0.0009529375,0.0002913233],"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.0007755924,0.0002290279,0.0008326599,0.0003620521,0.00005059432,0.0001354279,0.0004614001,0.06739461,0.006193179,0.5543922,0.01411494,0.3550583],"study_design_scores_gemma":[0.0001403922,0.0002474949,0.0001583481,0.00008766407,0.00002618228,0.0002024121,0.0002098688,0.2919144,0.006445215,0.6912337,0.009274818,0.00005946623],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.04724273,0.0009449106,0.9394754,0.0007299039,0.0002507184,0.0001762701,0.0003408304,0.001246542,0.009592687],"genre_scores_gemma":[0.2984344,0.0008124114,0.6788597,0.0003618118,0.0003856038,0.0003934534,0.001076973,0.0004819791,0.01919372],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01076221,"threshold_uncertainty_score":0.03600317,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03259474542133807,"score_gpt":0.3431906005152647,"score_spread":0.3105958550939267,"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."}}