Near-Additive Spanners and Near-Exact Hopsets, A Unified View

نتاج البحث: ورقة عمل / طبعة اوليةنسخة اولية

ملخص

Given an unweighted undirected graph G = (V, E), and a pair of parameters ε > 0, β = 1, 2, . . ., a subgraph G 0 = (V, H), H ⊆ E, of G is a (1 + ε, β)-spanner (aka, a near-additive spanner) of G if for every u, v ∈ V ,
اللغة الأصليةإنجليزيّة أمريكيّة
مستوى الصوت130
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 21 يناير 2020

سلسلة المنشورات

الاسمEuropean association for theoretical computer science bulletin
ناشرEUROPEAN ASSOC THEORETICAL COMPUTER SCIENCE
رقم المعيار الدولي للدوريات (المطبوع)0252-9742

بصمة

أدرس بدقة موضوعات البحث “Near-Additive Spanners and Near-Exact Hopsets, A Unified View'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا