{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007925063,0.0009168224,0.0009179198,0.001567359,0.0008829003,0.001578563,0.002267733,0.001322295,0.009314627],"category_scores_gemma":[0.009555043,0.0007063585,0.0009405324,0.003337778,0.001563464,0.006250123,0.004300505,0.001735119,0.001227128],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001177129,"about_ca_system_score_gemma":0.0008443169,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00170734,"about_ca_topic_score_gemma":0.002071771,"domain_scores_codex":[0.9985687,0.0003315006,0.00006895976,0.0004225917,0.0004597749,0.0001485954],"domain_scores_gemma":[0.9950827,0.002661079,0.0003873917,0.001317626,0.0004153507,0.0001358245],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0003670877,0.0001633924,0.003259654,0.0007008968,0.00007319445,0.0003924651,0.0004390352,0.2524747,0.01046912,0.3731921,0.03016942,0.328299],"study_design_scores_gemma":[0.00007318158,0.000128832,0.000699868,0.00005204175,0.00004250389,0.00055176,0.0001598355,0.5624282,0.006795624,0.3961542,0.03287843,0.00003542774],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04267306,0.0008980338,0.9375343,0.00236674,0.0001267137,0.0002251311,0.0007927977,0.001804192,0.01357892],"genre_scores_gemma":[0.4899031,0.00127427,0.4957373,0.0007452141,0.0004803995,0.0006413403,0.002672112,0.0005784868,0.007967795],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009314627,"threshold_uncertainty_score":0.03116053,"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."}}