{"id":"W1584364430","doi":"10.1016/j.tcs.2015.04.037","title":"The interval constrained 3-coloring problem","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"Fundacja na rzecz Nauki Polskiej","keywords":"Interval (graph theory); Mathematics; Combinatorics; Time complexity; Discrete mathematics","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.0009019421,0.001111257,0.001497598,0.0007841839,0.00124253,0.003022042,0.003000141,0.002249439,0.01897824],"category_scores_gemma":[0.005496242,0.0007567245,0.001084659,0.002811427,0.001112918,0.003973408,0.002018898,0.003463117,0.001616128],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001468411,"about_ca_system_score_gemma":0.001670128,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003818956,"about_ca_topic_score_gemma":0.00283794,"domain_scores_codex":[0.9989567,0.0003142536,0.00004576523,0.0002893276,0.0001795659,0.0002143633],"domain_scores_gemma":[0.9966034,0.002033181,0.0002688504,0.0004211101,0.0002541112,0.0004193662],"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.001427503,0.0006955228,0.001759422,0.001343699,0.0001820436,0.0006250981,0.000579951,0.16942,0.007283656,0.535863,0.08175556,0.1990646],"study_design_scores_gemma":[0.0002931836,0.0001362298,0.001013692,0.0001564876,0.0000796945,0.0005413487,0.0003414885,0.2197347,0.002960795,0.7472668,0.02741634,0.00005927885],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2085209,0.002013607,0.6748746,0.006672159,0.0009083988,0.0005097998,0.007479939,0.001665589,0.09735501],"genre_scores_gemma":[0.6255412,0.002198127,0.3348697,0.001829702,0.0006619983,0.0005711404,0.006865784,0.0009985995,0.0264638],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01897824,"threshold_uncertainty_score":0.06348854,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03128692179776515,"score_gpt":0.3074801458115041,"score_spread":0.2761932240137389,"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."}}