{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009051395,0.0005132273,0.0005890331,0.001992193,0.0008703845,0.002848168,0.0009895429,0.001361048,0.005307146],"category_scores_gemma":[0.009265632,0.0004115518,0.0002968113,0.005190116,0.00258131,0.004412358,0.001082903,0.001830571,0.001343201],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008823873,"about_ca_system_score_gemma":0.0006717402,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00107523,"about_ca_topic_score_gemma":0.001220203,"domain_scores_codex":[0.9989698,0.0004327837,0.00005384002,0.0002342266,0.0002420458,0.00006725082],"domain_scores_gemma":[0.9941274,0.004139522,0.0005007154,0.0007105062,0.0003853696,0.0001364767],"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.00006316198,0.00002312749,0.000317921,0.0001383784,0.000009373449,0.0001162537,0.0001445972,0.01620385,0.0007634085,0.902028,0.008395742,0.07179625],"study_design_scores_gemma":[0.000004387886,0.000008809888,0.00007459281,0.00002988025,0.000006553556,0.000132416,0.00005423219,0.02545855,0.0003368518,0.9626498,0.01123363,0.00001033645],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.06877562,0.009918264,0.8495553,0.006145756,0.0008979759,0.00009440406,0.001440725,0.001067713,0.0621042],"genre_scores_gemma":[0.6256497,0.0117713,0.3164217,0.001532353,0.001267105,0.0002659597,0.001561516,0.0004976071,0.04103276],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005307146,"threshold_uncertainty_score":0.01775414,"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."}}