{"id":"W2116060765","doi":"10.1137/090751670","title":"Dynamic Connectivity: Connecting to Networks and Geometry","year":2011,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":29,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Computer science; Bounded function; Vertex (graph theory); Sublinear function; Geometric networks; Discrete mathematics; Graph; Mathematics; Graph theory","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.001264891,0.0009686208,0.001034501,0.002155607,0.001631288,0.004889411,0.002302832,0.001733366,0.01147826],"category_scores_gemma":[0.01286043,0.0007532961,0.001059794,0.004374309,0.004889007,0.0227888,0.005247151,0.003522585,0.001712671],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002314511,"about_ca_system_score_gemma":0.0006738642,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002442686,"about_ca_topic_score_gemma":0.001753615,"domain_scores_codex":[0.9977991,0.0006200495,0.000109395,0.0006487311,0.0006359249,0.0001868216],"domain_scores_gemma":[0.9931312,0.00343341,0.0005263296,0.002098374,0.0004939851,0.0003165822],"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.00006309243,0.00002394828,0.0006955308,0.0001708572,0.00002516548,0.00008750867,0.0003576544,0.02129074,0.0009012154,0.902044,0.01259327,0.0617469],"study_design_scores_gemma":[0.000009764,0.00002877137,0.0003582966,0.00004383615,0.00001427625,0.0002379595,0.0001719569,0.03605102,0.0009024873,0.9197417,0.04241853,0.00002148892],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04405372,0.01076379,0.8854778,0.01529175,0.0006884729,0.0001510993,0.001190405,0.002014231,0.04036874],"genre_scores_gemma":[0.5435597,0.01581335,0.4135932,0.002173023,0.001978334,0.0004152186,0.002865807,0.00118164,0.01841976],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01147826,"threshold_uncertainty_score":0.03839856,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02824370125694627,"score_gpt":0.2587204954265541,"score_spread":0.2304767941696078,"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."}}