{"id":"W7078732059","doi":"10.4230/lipics.wads.2025.23","title":"Novel Complexity Results for Temporal Separators with Deadlines","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Geochemistry and Geologic Mapping","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Sherbrooke","funders":"","keywords":"Bounded function; Vertex (graph theory); Separator (oil production); Time complexity; Dominating set; Treewidth; Pathwidth","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.003145188,0.002236723,0.001599761,0.001498815,0.00147264,0.00483744,0.004718279,0.002128599,0.01537742],"category_scores_gemma":[0.0150115,0.0009932346,0.003471509,0.002585433,0.00203865,0.01180521,0.004942413,0.006338934,0.001841956],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004528421,"about_ca_system_score_gemma":0.003339087,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004417751,"about_ca_topic_score_gemma":0.004641297,"domain_scores_codex":[0.9953838,0.0007480471,0.0002751007,0.001257356,0.001288815,0.001046868],"domain_scores_gemma":[0.9855018,0.009746311,0.001328985,0.0019332,0.0007913458,0.0006984152],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001841317,0.0007566631,0.003517536,0.001509338,0.0003247707,0.0005532171,0.0009015516,0.5313185,0.0160715,0.2906699,0.02568032,0.1268553],"study_design_scores_gemma":[0.0001324505,0.0001297458,0.0004742261,0.00006175767,0.00009198514,0.0002628289,0.0001464037,0.7938121,0.003460096,0.1942398,0.007157934,0.00003068736],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06799445,0.001601234,0.9046977,0.00414322,0.0003073302,0.000291761,0.001772365,0.002387914,0.01680396],"genre_scores_gemma":[0.4825887,0.001527589,0.4922946,0.001201008,0.0007546291,0.0005902832,0.003862288,0.001305201,0.01587573],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01537742,"threshold_uncertainty_score":0.05144256,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03046444565270152,"score_gpt":0.2760943334859983,"score_spread":0.2456298878332968,"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."}}