{"id":"W6929089696","doi":"10.4230/lipics.isaac.2024.15","title":"On the Spanning and Routing Ratios of the Yao-Four Graph","year":2024,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Interconnection Networks and Systems","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Euclidean distance; Distance; Vertex (graph theory); Path graph; Spanner; Graph; Butterfly graph; Line graph; Euclidean geometry","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.003278092,0.001464645,0.000962257,0.003236377,0.001097139,0.002486282,0.002320154,0.001217925,0.006986727],"category_scores_gemma":[0.0323489,0.0006454591,0.000815373,0.002311361,0.002340628,0.005932222,0.002346718,0.002600993,0.001545816],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002388311,"about_ca_system_score_gemma":0.001199999,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001953826,"about_ca_topic_score_gemma":0.001408433,"domain_scores_codex":[0.9974821,0.0009188016,0.00008463049,0.0004887629,0.0005543578,0.0004713238],"domain_scores_gemma":[0.9790467,0.01583542,0.001626657,0.001606869,0.001134946,0.0007495354],"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.001817541,0.0002939329,0.006673081,0.0004194707,0.0001494162,0.0003503038,0.0006084671,0.2358382,0.01564643,0.544964,0.01844488,0.1747944],"study_design_scores_gemma":[0.0001403393,0.0004019049,0.003313408,0.0001321897,0.0001627935,0.0007631187,0.000306426,0.5692418,0.01065628,0.4057696,0.009009195,0.0001028626],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6071663,0.007035574,0.3021852,0.003662535,0.0002838392,0.0002014895,0.00117342,0.001708353,0.07658333],"genre_scores_gemma":[0.9104828,0.002262107,0.07983772,0.0004777672,0.0002543685,0.0002243129,0.0008292688,0.0005324595,0.005099183],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.006986727,"threshold_uncertainty_score":0.02337295,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01877375148863005,"score_gpt":0.2307318927638152,"score_spread":0.2119581412751851,"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."}}