{"id":"W1967301683","doi":"10.1142/s0129054111008623","title":"SELF-STABILIZING COMPUTATION OF 3-EDGE-CONNECTED COMPONENTS","year":2011,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Windsor","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Self-stabilization; Time complexity; Asynchronous communication; Computer science; Connected component; Distributed algorithm; Node (physics); Spanning tree; Enhanced Data Rates for GSM Evolution; Computation; Strongly connected component; State (computer science); Upper and lower bounds; Binary logarithm; Identifier; Degree (music); Computational complexity theory; Algorithm; Mathematics; Discrete mathematics; Distributed computing; Computer network","routes":{"ca_aff":true,"ca_fund":true,"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.0009918176,0.0001151943,0.0002664371,0.0006351385,0.00009190457,0.0001392075,0.002789004,0.0000325787,0.000007812419],"category_scores_gemma":[0.00008977651,0.000106178,0.0001271769,0.0008400443,0.0002780693,0.002018393,0.0002981388,0.0001129065,0.000005020774],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001029434,"about_ca_system_score_gemma":0.0003958463,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003200701,"about_ca_topic_score_gemma":0.000001886713,"domain_scores_codex":[0.9973958,0.00006506264,0.001014241,0.0002205656,0.001137106,0.000167253],"domain_scores_gemma":[0.9943232,0.0001114571,0.001301672,0.0002790631,0.003884963,0.00009964183],"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.0002222298,0.005109981,0.033134,0.0002366435,0.001053083,0.0001280086,0.03025851,0.01665229,0.06492852,0.5546638,0.0006351316,0.2929778],"study_design_scores_gemma":[0.002291978,0.000742409,0.1555881,0.0006568359,0.00003401901,0.0005495008,0.000121869,0.795898,0.02947812,0.01298466,0.001228371,0.0004262262],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2055935,0.00003878028,0.7912991,0.0001280873,0.002240342,0.00007401109,0.000005131997,0.00002231377,0.0005987883],"genre_scores_gemma":[0.732218,0.000006341977,0.2676792,0.00002402595,0.00006533819,7.36336e-7,0.000001583647,0.000002971207,0.00000171881],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.7792457,"threshold_uncertainty_score":0.518271,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03714620429616353,"score_gpt":0.290319023698489,"score_spread":0.2531728194023254,"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."}}