{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0008980827,0.000560548,0.0008155249,0.0002579391,0.0009255979,0.0003705662,0.0005136646,0.0003607809,0.00008051522],"category_scores_gemma":[0.0004176249,0.0005178883,0.0001259453,0.0007047121,0.001555336,0.000298528,0.0008689087,0.0004264724,0.0000691626],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0003103364,"about_ca_system_score_gemma":0.000239324,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006692102,"about_ca_topic_score_gemma":0.000004646837,"domain_scores_codex":[0.9970651,0.0001106713,0.001334415,0.000366582,0.0003728082,0.000750392],"domain_scores_gemma":[0.9961236,0.001884662,0.0003670638,0.0007718372,0.0002600608,0.0005928253],"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.0000895691,0.0001564397,0.00002061808,0.0007613692,0.0001323983,0.000001839238,0.002815449,0.0003542227,0.0001529017,0.9869837,0.0003528803,0.008178658],"study_design_scores_gemma":[0.001944502,0.0001246398,0.00001159193,0.0003150633,0.0003549558,0.00003563819,0.00244777,0.1175736,0.001451965,0.863412,0.01182763,0.0005005692],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.08819727,0.0005308149,0.8808135,0.002308948,0.0002008152,0.00289604,0.0002063247,0.0001768415,0.02466946],"genre_scores_gemma":[0.687712,0.002683429,0.3050368,0.001407788,0.0003021002,0.0004999816,0.00004785038,0.0001043792,0.002205674],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.5995147,"threshold_uncertainty_score":0.9997272,"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."}}