{"id":"W1600674239","doi":"10.1016/j.dam.2015.05.019","title":"Computing covers using prefix tables","year":2015,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada; London Mathematical Society; Bangladesh University of Engineering and Technology; Government of the United Kingdom","keywords":"Substring; Cover (algebra); Mathematics; Combinatorics; Integer (computer science); Prefix; String (physics); Alphabet; Sequence (biology); Table (database); Discrete mathematics; Algorithm; Data structure; 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.001178431,0.0007367167,0.001464952,0.003366635,0.001038458,0.004091216,0.00115482,0.0008288011,0.007525706],"category_scores_gemma":[0.009300387,0.0006706077,0.001064923,0.005797544,0.001214988,0.0113486,0.003365215,0.001469165,0.002088446],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001171442,"about_ca_system_score_gemma":0.0009078913,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008796913,"about_ca_topic_score_gemma":0.001308975,"domain_scores_codex":[0.9979343,0.0003344302,0.0001920562,0.000407075,0.0009059692,0.0002260978],"domain_scores_gemma":[0.9940189,0.003096195,0.0002641364,0.001857317,0.0005584367,0.0002049487],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0008079016,0.0001125338,0.004086637,0.0004139447,0.0001392018,0.0002921201,0.0005579903,0.07492542,0.009157959,0.4867701,0.01352019,0.4092161],"study_design_scores_gemma":[0.00002891469,0.0001084388,0.0005361509,0.00008790819,0.00007137588,0.000277913,0.0001631288,0.2267167,0.01064247,0.7466645,0.0146763,0.00002627325],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1654776,0.001803225,0.8126972,0.0007172645,0.0002009531,0.0001182834,0.00182446,0.002727021,0.01443406],"genre_scores_gemma":[0.6183391,0.001675264,0.3663628,0.0002665683,0.0003343605,0.0002016478,0.004552075,0.0006200181,0.007648177],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.007525706,"threshold_uncertainty_score":0.02517599,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04924174000229507,"score_gpt":0.2826943611037871,"score_spread":0.233452621101492,"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."}}