{"id":"W2157550063","doi":"10.1145/2559904","title":"The Space Complexity of Long-Lived and One-Shot Timestamp Implementations","year":2014,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Distributed systems and fault tolerance","field":"Computer Science","cited_by":15,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Calgary","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Timestamp; Timestamp-based concurrency control; Computer science; Upper and lower bounds; Identifier; Time complexity; Asynchronous communication; Spacetime; Theoretical computer science; Algorithm; Mathematics; Programming language; Real-time computing; Concurrency control; Physics","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.0008016029,0.00005400984,0.0001350448,0.00001813482,0.000193583,0.0000974664,0.001768348,0.00001530289,0.000003919402],"category_scores_gemma":[0.0002876453,0.0000285243,0.00006872282,0.0001265463,0.0001119861,0.0001529534,0.0004178054,0.0001055395,0.000001629359],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00001496215,"about_ca_system_score_gemma":0.00004865038,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002569818,"about_ca_topic_score_gemma":0.00003976707,"domain_scores_codex":[0.9991558,0.0001306671,0.000294621,0.00006584547,0.0002435314,0.0001095214],"domain_scores_gemma":[0.9983926,0.0001982701,0.0004622524,0.0007414649,0.0001595282,0.00004581865],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"observational","study_design_scores_codex":[0.0001755141,0.0006590888,0.07581697,0.000197349,0.0007714577,0.00001879292,0.009994085,0.001131888,0.03360277,0.6029481,0.179081,0.09560302],"study_design_scores_gemma":[0.001937363,0.0004286503,0.8077593,0.0002732443,0.00006623258,0.0003179078,0.0005130462,0.01236726,0.007471486,0.1303752,0.03823799,0.0002522829],"study_design_candidate":"observational","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7017355,0.000610541,0.2283408,0.06628012,0.001377567,0.0002648872,0.00002054109,0.00001516671,0.001354886],"genre_scores_gemma":[0.9924615,0.00002132283,0.007235401,0.0001047091,0.00006830248,5.864125e-7,2.070627e-7,0.000002287356,0.0001056623],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.7319424,"threshold_uncertainty_score":0.328606,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.09217044298558189,"score_gpt":0.322475716615051,"score_spread":0.2303052736294691,"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."}}