{"id":"W7110276226","doi":"10.4230/lipics.approx/random.2025.22","title":"Directed Buy-At-Bulk Spanners","year":2025,"lang":"en","type":"article","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Office of Naval Research; National Science Foundation","keywords":"Sublinear function; Approximation algorithm; Randomized algorithm; Enhanced Data Rates for GSM Evolution; Online algorithm; Terminal (telecommunication); Spanner; Time complexity","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.0005153509,0.0004563287,0.0005162843,0.0005597161,0.0007407208,0.0005535299,0.002231861,0.0002317006,0.00005067646],"category_scores_gemma":[0.0001363063,0.000431763,0.0003743838,0.001135615,0.0002051265,0.001365483,0.001381799,0.0004330503,0.0001987545],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000226078,"about_ca_system_score_gemma":0.0001317469,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00003048196,"about_ca_topic_score_gemma":0.00004453913,"domain_scores_codex":[0.996995,0.00004665307,0.001061996,0.0004312062,0.000517124,0.0009480142],"domain_scores_gemma":[0.9975756,0.0002575926,0.0003146864,0.001311644,0.0003188732,0.0002215537],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"not_applicable","study_design_scores_codex":[0.0003078057,0.001364134,0.008600652,0.001760465,0.001120926,0.00003945447,0.01624574,0.0006154761,0.0002776219,0.6297158,0.1615737,0.1783782],"study_design_scores_gemma":[0.003880841,0.0002215201,0.002564787,0.0003153011,0.00005740596,0.00005844524,0.0004010788,0.3449271,0.002791075,0.01570222,0.6280447,0.001035509],"study_design_candidate":"not_applicable","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07207584,0.0002858922,0.8375034,0.003473653,0.006607995,0.002279277,0.000584696,0.002440292,0.07474897],"genre_scores_gemma":[0.6305254,0.0001969683,0.3388415,0.01157754,0.0004859774,0.0005926001,0.0009398713,0.0001178871,0.01672223],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.6140136,"threshold_uncertainty_score":0.9998134,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01166601232281945,"score_gpt":0.2558468628575314,"score_spread":0.2441808505347119,"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."}}