{"id":"W1984883054","doi":"10.1007/s00446-011-0128-6","title":"Randomized mutual exclusion with sub-logarithmic RMR-complexity","year":2011,"lang":"en","type":"article","venue":"Distributed Computing","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":20,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Calgary","funders":"","keywords":"Mutual exclusion; Upper and lower bounds; Logarithm; Binary logarithm; Computer science; Combinatorics; Discrete mathematics; Theoretical computer science; Mathematics","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":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.001171427,0.0004015843,0.0008319716,0.0001160205,0.0005096401,0.0002590365,0.001476118,0.0001350974,0.00002273866],"category_scores_gemma":[0.00009052819,0.0003160055,0.0002154749,0.0009312319,0.0003140779,0.0004211555,0.000436569,0.0003440096,0.00009089259],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00009880454,"about_ca_system_score_gemma":0.0001062551,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002264177,"about_ca_topic_score_gemma":0.00001454345,"domain_scores_codex":[0.9967882,0.0003697474,0.0007125303,0.0008266295,0.0005359214,0.0007669525],"domain_scores_gemma":[0.9978835,0.0002125694,0.0004255075,0.0009325684,0.0003028224,0.0002430136],"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.02016908,0.001898022,0.007216029,0.0003039969,0.0009183624,0.001255726,0.01086353,0.002585828,0.002096333,0.8710959,0.006227001,0.07537018],"study_design_scores_gemma":[0.1059719,0.0002645729,0.008488575,0.000376878,0.00006990506,0.0003530468,0.0002237181,0.8689554,0.004850393,0.007191775,0.001846284,0.001407522],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1320037,0.0001131312,0.8633454,0.0001174848,0.0004081725,0.0005405471,0.00007176407,0.0006364441,0.002763435],"genre_scores_gemma":[0.9737752,0.000003968637,0.0257781,0.0001227622,0.0001038868,0.00002153554,0.00015661,0.00001991924,0.00001800845],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8663696,"threshold_uncertainty_score":0.9999292,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03728997020315791,"score_gpt":0.2374978864502045,"score_spread":0.2002079162470466,"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."}}