{"id":"W2043462337","doi":"10.1145/1993806.1993826","title":"The space complexity of long-lived and one-shot timestamp implementations","year":2011,"lang":"en","type":"article","venue":"","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":7,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"","keywords":"Timestamp; Asynchronous communication; Computer science; Timestamp-based concurrency control; Identifier; Implementation; Object (grammar); Theoretical computer science; Spacetime; Programming language; Concurrency control; Real-time computing; Artificial intelligence; Physics","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.003800829,0.0007561233,0.0012394,0.0006472105,0.001523229,0.005873569,0.003867978,0.002450564,0.01056264],"category_scores_gemma":[0.02413562,0.0008706192,0.001164782,0.001995616,0.002791039,0.01889295,0.004179415,0.003216633,0.001178844],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002740998,"about_ca_system_score_gemma":0.002937821,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001274777,"about_ca_topic_score_gemma":0.00152173,"domain_scores_codex":[0.9919709,0.002150928,0.0007039424,0.001002842,0.002493903,0.001677403],"domain_scores_gemma":[0.9732579,0.01760658,0.001841258,0.00556948,0.001198547,0.0005262907],"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.002656957,0.0003679732,0.003365686,0.001037422,0.0001609271,0.0003845881,0.001402914,0.1800145,0.01695915,0.6380705,0.007541041,0.1480384],"study_design_scores_gemma":[0.0003264271,0.000401066,0.0006550855,0.0001334816,0.0001392614,0.0003668139,0.0005740977,0.3717784,0.01665349,0.603802,0.00507225,0.00009762723],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4046525,0.002172797,0.5652009,0.003711095,0.0001996532,0.0002414231,0.0006747008,0.003200449,0.01994639],"genre_scores_gemma":[0.8952036,0.000609103,0.09628659,0.0002698731,0.00010363,0.0002793404,0.0004513873,0.0003642803,0.006432097],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01056264,"threshold_uncertainty_score":0.03533554,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.196502685883702,"score_gpt":0.3197757484476569,"score_spread":0.1232730625639549,"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."}}