{"id":"W1861651162","doi":"10.1007/978-3-319-18173-8_6","title":"Efficiently Testing $$T$$-Interval Connectivity in Dynamic Graphs","year":2015,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":8,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"Agence Nationale de la Recherche","keywords":"Combinatorics; Interval (graph theory); Sequence (biology); Discrete mathematics; Intersection (aeronautics); Mathematics; Indifference graph; Interval graph; Chordal graph; Computer science; Graph; 1-planar graph","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002249407,0.0006663516,0.0008776481,0.001069716,0.0001853376,0.0006448889,0.00380856,0.0003781033,0.000005816081],"category_scores_gemma":[0.0003738013,0.000630216,0.0001489083,0.001733297,0.0005915819,0.0006982376,0.001388178,0.001140805,0.00005206076],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0007569184,"about_ca_system_score_gemma":0.0008109829,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001433635,"about_ca_topic_score_gemma":0.0005868502,"domain_scores_codex":[0.9947655,0.00008237596,0.000818535,0.002057537,0.001284695,0.0009913534],"domain_scores_gemma":[0.9966354,0.0006444925,0.0004183856,0.001541429,0.000497113,0.0002631149],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001374308,0.0001395216,0.0007971564,0.0001077212,0.00001482566,0.0005614171,0.001067099,0.136528,0.0002097796,0.02801527,0.00006559807,0.8324798],"study_design_scores_gemma":[0.0005106161,0.0002059129,0.0008097463,0.0009836768,0.000003918949,0.0001372834,3.973609e-7,0.9071016,0.00006073519,0.08852886,0.0008707556,0.0007864406],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.001666486,0.0007861187,0.9887877,0.0002817813,0.002579636,0.0005137054,0.00002221662,0.0002227891,0.005139643],"genre_scores_gemma":[0.9197701,0.000005826579,0.07950091,0.0003266105,0.0001320206,0.000014876,0.00000773291,0.00003702388,0.0002048566],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9181036,"threshold_uncertainty_score":0.9996149,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02732113612990234,"score_gpt":0.2642818347407236,"score_spread":0.2369606986108213,"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."}}