{"id":"W2290281988","doi":"10.37236/5517","title":"Generalizing the Classic Greedy and Necklace Constructions of de Bruijn Sequences and Universal Cycles","year":2016,"lang":"en","type":"article","venue":"The Electronic Journal of Combinatorics","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":19,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Guelph","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Necklace; Concatenation (mathematics); Combinatorics; Mathematics; De Bruijn sequence; Lexicographical order; Morphism; Alphabet; Integer (computer science); Class (philosophy); Intersection (aeronautics); Suffix; Word (group theory); String (physics); Discrete mathematics; Computer science","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.001039363,0.000816281,0.0007271522,0.002030016,0.001811192,0.002878801,0.001235345,0.001135772,0.005627063],"category_scores_gemma":[0.00708536,0.0006923276,0.0009587959,0.002819095,0.003913835,0.007486478,0.004019335,0.002008043,0.001307206],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002053266,"about_ca_system_score_gemma":0.001759538,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001710944,"about_ca_topic_score_gemma":0.00149592,"domain_scores_codex":[0.9981288,0.0002726881,0.0001316964,0.0005862113,0.0005196398,0.0003609021],"domain_scores_gemma":[0.9976726,0.0009488116,0.0002930254,0.0006677312,0.0002445803,0.0001732102],"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.00009838494,0.00003422683,0.0004918608,0.000106722,0.0000110781,0.0001401897,0.0006157744,0.0088176,0.004058948,0.9449136,0.001481703,0.03922985],"study_design_scores_gemma":[0.00003220981,0.00008595255,0.0002630083,0.00008436487,0.00002353459,0.0006483137,0.0002339255,0.04127359,0.01230797,0.9062433,0.03873809,0.0000657253],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1733208,0.001638834,0.7495059,0.001153799,0.0002148989,0.0002188359,0.00049172,0.001727005,0.07172819],"genre_scores_gemma":[0.7428051,0.001373595,0.2223828,0.001040968,0.0003586591,0.000366157,0.0007004977,0.00091364,0.03005867],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005627063,"threshold_uncertainty_score":0.0188244,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00749060686263108,"score_gpt":0.2175543029906053,"score_spread":0.2100636961279742,"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."}}