{"id":"W1541587921","doi":"10.1016/j.tcs.2015.06.056","title":"Indeterminate strings, prefix arrays & undirected graphs","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":16,"is_retracted":false,"has_abstract":false,"ca_institutions":"IBM (Canada); McMaster University","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Combinatorics; Mathematics; Cardinality (data modeling); String (physics); Prefix; Indeterminate; Alphabet; Discrete mathematics; Graph; Upper and lower bounds; 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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001620045,0.0002501345,0.0002531273,0.0002860135,0.0003846081,0.0007768405,0.003914594,0.0000769871,0.0000208582],"category_scores_gemma":[0.000146978,0.0001944911,0.00006406356,0.001736013,0.001778722,0.001467452,0.00255351,0.0002842897,0.0001918754],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00008156509,"about_ca_system_score_gemma":0.0002523724,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00001219828,"about_ca_topic_score_gemma":0.000001293096,"domain_scores_codex":[0.9966748,0.0001395307,0.0003179729,0.0009699085,0.001155703,0.00074202],"domain_scores_gemma":[0.9972315,0.0001435603,0.0001026566,0.001439905,0.0003529784,0.0007294178],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.000008965918,0.00007087536,0.0001087706,0.000003376839,0.000003241734,0.00001657223,0.0004674886,0.0001237348,0.0003878469,0.9391414,0.0005085295,0.05915923],"study_design_scores_gemma":[0.0005397914,0.0002668828,0.001176128,0.0000565383,0.000005703855,0.0001004348,0.000006500772,0.5634215,0.003475379,0.4269217,0.003535789,0.0004937006],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04111393,0.00003756583,0.9532031,0.0003417902,0.001112352,0.0001552638,0.000003087121,0.0004684551,0.003564452],"genre_scores_gemma":[0.6704602,0.000003160433,0.3291485,0.0002589221,0.00009001297,0.000005664019,0.000002964875,0.000008012797,0.00002265541],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6293462,"threshold_uncertainty_score":0.7931119,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02524794961745954,"score_gpt":0.2691263453617215,"score_spread":0.243878395744262,"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."}}