{"id":"W4416981033","doi":"10.1051/ita/2025019","title":"Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random","year":2025,"lang":"","type":"article","venue":"RAIRO. Theoretical informatics and applications","topic":"Advanced Combinatorial Mathematics","field":"Mathematics","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"De Bruijn sequence; De Bruijn graph; Multiset; Las vegas; Random walk; Cover (algebra); Graph; Constant (computer programming)","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001600921,0.0008269839,0.0006072266,0.0012292,0.001107351,0.001161913,0.001660962,0.0009855847,0.006527838],"category_scores_gemma":[0.009014536,0.0005033104,0.000675564,0.001073561,0.001031536,0.001938072,0.001377735,0.001065096,0.001316365],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00116441,"about_ca_system_score_gemma":0.001448749,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001810105,"about_ca_topic_score_gemma":0.003239789,"domain_scores_codex":[0.9983811,0.0005070628,0.0001165847,0.0003290756,0.0004342476,0.0002318509],"domain_scores_gemma":[0.9951531,0.002610437,0.0002998548,0.001369148,0.0004004321,0.0001670219],"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.001011473,0.0005054573,0.00283284,0.0003386125,0.0001463177,0.0002460322,0.0005472567,0.2998972,0.03052162,0.262279,0.0109516,0.3907226],"study_design_scores_gemma":[0.0002292604,0.0001988099,0.0002042054,0.00003363893,0.00003052397,0.0001803223,0.0000722948,0.8741586,0.01778255,0.09667041,0.01040642,0.00003299742],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0589304,0.0001857749,0.9263017,0.0002621305,0.00007317159,0.0003290278,0.0002428115,0.004433703,0.009241235],"genre_scores_gemma":[0.4079167,0.0001382752,0.5825728,0.0001822173,0.0000389706,0.001065679,0.0007028499,0.0007182232,0.006664267],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006527838,"threshold_uncertainty_score":0.02183783,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009271029239274333,"score_gpt":0.289581129720298,"score_spread":0.2803101004810237,"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."}}