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
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 21 ינו׳ 2020

סדרות פרסומים

שםEuropean association for theoretical computer science bulletin
מוציא לאורEUROPEAN ASSOC THEORETICAL COMPUTER SCIENCE
ISSN (מודפס)0252-9742

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Near-Additive Spanners and Near-Exact Hopsets, A Unified View'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי