{"id":"W2950424720","doi":"10.1145/2438645.2438649","title":"Delays Induce an Exponential Memory Gap for Rendezvous in Trees","year":2013,"lang":"en","type":"article","venue":"ACM Transactions on Algorithms","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université du Québec en Outaouais","funders":"Agence Nationale de la Recherche; Natural Sciences and Engineering Research Council of Canada; Institut national de recherche en informatique et en automatique (INRIA)","keywords":"Rendezvous; Exponential function; Computer science; Psychology; Mathematics; Physics; Astronomy; Mathematical analysis","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.001197718,0.0007744701,0.001196247,0.0007538099,0.001286944,0.002427951,0.001911191,0.001297459,0.005008502],"category_scores_gemma":[0.01516047,0.0006159774,0.0009340771,0.0007703676,0.002258408,0.007395219,0.003381002,0.002337904,0.0005910635],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0016185,"about_ca_system_score_gemma":0.00117344,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001078527,"about_ca_topic_score_gemma":0.001129683,"domain_scores_codex":[0.9983025,0.0002556833,0.0001108156,0.0003943648,0.000319154,0.0006174466],"domain_scores_gemma":[0.9735051,0.02064152,0.001832689,0.002530367,0.0006056208,0.0008846691],"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.005797451,0.0005080585,0.007752127,0.001281612,0.0002441112,0.00143057,0.002283473,0.4229518,0.08943751,0.3818576,0.006072299,0.08038341],"study_design_scores_gemma":[0.0002462089,0.0004993551,0.001748023,0.00009935698,0.0001545725,0.0007071593,0.0005153238,0.5800928,0.0367219,0.3748338,0.004305626,0.00007594765],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8174412,0.001264662,0.1658468,0.00181702,0.00007116166,0.00007331436,0.0004807454,0.00135997,0.01164515],"genre_scores_gemma":[0.9795569,0.0004056222,0.01711802,0.0002111257,0.0000451525,0.0001312507,0.0002080286,0.0002019194,0.00212183],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.005008502,"threshold_uncertainty_score":0.01675504,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.05484617889239228,"score_gpt":0.2967687214655866,"score_spread":0.2419225425731943,"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."}}