{"id":"W2040979981","doi":"10.1016/j.tcs.2009.02.033","title":"On two open problems of 2-interval patterns","year":2009,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":5,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Disjoint sets; Mathematics; Interval (graph theory); Combinatorics; Time complexity; Cardinality (data modeling); Pattern matching; Discrete mathematics; Matching (statistics); Clique; Algorithm; Computer science; Artificial intelligence","routes":{"ca_aff":true,"ca_fund":false,"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":["open_science"],"consensus_categories":[],"category_scores_codex":[0.001119765,0.0001661237,0.0002487111,0.0001388548,0.0002190114,0.0005742703,0.006683903,0.00002951725,0.00004782397],"category_scores_gemma":[0.00003637033,0.0001196469,0.00005482687,0.0006378563,0.0006652156,0.001063197,0.002475122,0.000166048,0.00003932208],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002932842,"about_ca_system_score_gemma":0.00007537674,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000013489,"about_ca_topic_score_gemma":4.90446e-7,"domain_scores_codex":[0.9977586,0.00008420261,0.0003091928,0.0007112937,0.0007039972,0.000432732],"domain_scores_gemma":[0.9982037,0.0001374311,0.0001033987,0.001196952,0.000140397,0.0002181009],"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.000008430364,0.000136366,0.0000185631,0.000003033652,0.000001253753,0.000005980891,0.0001471423,0.0002459589,0.000430959,0.8823248,0.00008089616,0.1165967],"study_design_scores_gemma":[0.000415367,0.001042522,0.001940203,0.0001629957,0.000001800763,0.00001848249,0.000001558204,0.5774419,0.00578967,0.4129322,0.00006664061,0.000186749],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02884775,0.000007499826,0.9646576,0.0008603319,0.0003604767,0.0002290068,0.000004302258,0.00008258969,0.004950443],"genre_scores_gemma":[0.8750889,0.000001891816,0.1239003,0.0009423305,0.00005284165,0.000002632435,0.000001109222,0.000003477684,0.000006537226],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8462411,"threshold_uncertainty_score":0.9986904,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01682384256017162,"score_gpt":0.2936831268212049,"score_spread":0.2768592842610333,"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."}}