{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.002514118,0.0007420672,0.001592921,0.001679249,0.002021271,0.004071536,0.002824659,0.004325596,0.01570621],"category_scores_gemma":[0.02770561,0.000758038,0.001498009,0.004281112,0.004387564,0.0137817,0.004359626,0.005843265,0.001341087],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001133063,"about_ca_system_score_gemma":0.0007083204,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0007620901,"about_ca_topic_score_gemma":0.0004779482,"domain_scores_codex":[0.9969383,0.0008342494,0.0002481766,0.000805145,0.0008117833,0.0003623311],"domain_scores_gemma":[0.9773505,0.01793378,0.001001615,0.0019667,0.001139712,0.0006077419],"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.0003248732,0.000157004,0.0009792363,0.0002887358,0.00003381935,0.0003450471,0.0006871327,0.008231936,0.0007929485,0.8893915,0.01318761,0.08558011],"study_design_scores_gemma":[0.00004706156,0.00003291799,0.0002604762,0.00003601971,0.00001201977,0.0002837618,0.000227093,0.02032378,0.000431658,0.9732728,0.005052003,0.00002035614],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1432236,0.005999573,0.7680212,0.02162026,0.001741326,0.0001640424,0.0008918564,0.000445288,0.05789287],"genre_scores_gemma":[0.6657277,0.00517287,0.2792206,0.003469632,0.005362654,0.0004022723,0.002036162,0.0004523754,0.03815582],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01570621,"threshold_uncertainty_score":0.05254251,"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."}}