L
Li Ning
Researcher at Chinese Academy of Sciences
Publications - 42
Citations - 198
Li Ning is an academic researcher from Chinese Academy of Sciences. The author has contributed to research in topics: Computer science & Network packet. The author has an hindex of 6, co-authored 36 publications receiving 174 citations. Previous affiliations of Li Ning include University of Hong Kong.
Papers
More filters
Book ChapterDOI
New doubling spanners: better and simpler
TL;DR: This work presents a simpler construction of spanners for doubling metrics with the above guarantees, and extends in a simple and natural way to provide k-fault tolerant spanners with maximum degree O(k2), hop-diameter O(logn) and lightness O( k2 logn).
Journal ArticleDOI
Distributed Spanner Construction With Physical Interference: Constant Stretch and Linear Sparseness
TL;DR: This paper presents the first distributed algorithm to construct a spanner for arbitrary ad hoc networks under the physical signal-to-interference-and-noise-ratio (SINR) interference model with a novel maximal independent set (MIS) procedure as a subroutine, which is crucial in achieving the time efficiency of spanner construction.
Journal ArticleDOI
New Doubling Spanners
TL;DR: This is the first construction of fault-tolerant spanners (even for Euclidean metrics) that achieves good bounds (polylogarithmic in $n$ and polynomial in $k$) on all the involved parameters simultaneously.
Book ChapterDOI
(1 + ε)-Distance Oracles for Vertex-Labeled Planar Graphs
TL;DR: This work shows how to construct an oracle for a vertex-labeled planar graph, such that \(O(\frac{1}{\epsilon}n\log n)\) storing space is needed, and any vertex-to-label query can be answered in \(O(logn) time with stretch 1 + e.Delta) time.
Posted Content
Incubators vs Zombies: Fault-Tolerant, Short, Thin and Lanky Spanners for Doubling Metrics
TL;DR: This paper offers a simple alternative construction of spanners for doubling metrics that is very intuitive and is based on the standard technique of net tree with cross edges and can be readily applied to the previous construction of k-fault tolerant spanners to achieve k-Fault tolerance, maximum degree O(k^2), hop-diameter O(log n) and lightness O( k^3 log n).