{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0003612638,0.0003162179,0.0003556578,0.000738457,0.0006046422,0.0008587333,0.0009092448,0.0005592134,0.00224376],"category_scores_gemma":[0.002891599,0.0002215389,0.0003286864,0.0006713853,0.0006432278,0.001337911,0.001235888,0.0003467199,0.0004404715],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0005917354,"about_ca_system_score_gemma":0.0005831792,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001256139,"about_ca_topic_score_gemma":0.001428193,"domain_scores_codex":[0.9996939,0.00005666381,0.0000247706,0.00007596715,0.0000990823,0.00004973796],"domain_scores_gemma":[0.9989981,0.0003392965,0.0001193219,0.0002097882,0.0002735024,0.00005998159],"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.0007409836,0.0001135313,0.004308617,0.0002242606,0.00007712681,0.0004991652,0.0008585426,0.5395557,0.05073819,0.171597,0.003885962,0.2274009],"study_design_scores_gemma":[0.00002758232,0.00004518441,0.0003999684,0.00001250083,0.00001545366,0.00008527107,0.00005435383,0.9281698,0.01533237,0.05354298,0.00230083,0.00001379738],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1631915,0.00009417829,0.830986,0.00012997,0.00003262832,0.00007751861,0.00008174287,0.001550621,0.003855906],"genre_scores_gemma":[0.7912841,0.00006333461,0.2059973,0.00004789896,0.00001183858,0.000109573,0.0001808119,0.0001008943,0.002204151],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00224376,"threshold_uncertainty_score":0.007506132,"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."}}