{"id":"W2040746822","doi":"10.1137/s009753970343912x","title":"Dynamic Subgraph Connectivity with Geometric Applications","year":2006,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Omega; Combinatorics; Sublinear function; Mathematics; Exponent; Matrix multiplication; Binary logarithm; Simple (philosophy); Graph; Discrete mathematics; Degeneracy (biology)","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":[],"consensus_categories":[],"category_scores_codex":[0.0005447072,0.000152536,0.0001564469,0.0006667955,0.0006224368,0.0003651876,0.0004286911,0.00003996265,0.000006222399],"category_scores_gemma":[0.00002183621,0.000129261,0.0000785704,0.002216013,0.00002741001,0.0003092094,0.00006857098,0.0003144176,0.00003268006],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001017448,"about_ca_system_score_gemma":0.0001041502,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000006560366,"about_ca_topic_score_gemma":0.000007339437,"domain_scores_codex":[0.9985756,0.00008759797,0.0002922684,0.0003145045,0.0004457022,0.0002842706],"domain_scores_gemma":[0.9988307,0.0003343844,0.000259931,0.0002378539,0.0002392903,0.0000978507],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001974727,0.0003913522,0.002740147,0.00001628731,0.0000465654,0.00005549253,0.00005906891,0.6109428,0.0005895425,0.1102651,0.0006894948,0.2741843],"study_design_scores_gemma":[0.001506692,0.0006561902,0.1178112,0.0000870723,0.00002158029,0.001642135,0.00002597044,0.8394488,0.001194473,0.02591621,0.01102208,0.0006676419],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.147713,0.0001944495,0.8496128,0.0004510735,0.0002209339,0.000133548,8.290683e-7,0.0001053516,0.001568069],"genre_scores_gemma":[0.9271765,0.000005681789,0.07225835,0.0001827381,0.0002774365,0.000004034542,0.000005279296,0.000009094721,0.00008084696],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.7794635,"threshold_uncertainty_score":0.5271109,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.007030177447079165,"score_gpt":0.23590775653986,"score_spread":0.2288775790927808,"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."}}