Q5009573 (Q5009573): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Error Amplification for Pairwise Spanner Lower Bounds
+Normal rank
@@ Property / cites work @@
+The 4/3 Additive Spanner Exponent Is Tight
@@ Property / cites work: The 4/3 Additive Spanner Exponent Is Tight / rank @@
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Lower Bounds for Sublinear Additive Spanners
+Normal rank
@@ Property / cites work @@
+Q4607916
@@ Property / cites work: Q4607916 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric applications of a matrix-searching algorithm
+Normal rank
@@ Property / cites work @@
+Testing subgraphs in large graphs
@@ Property / cites work: Testing subgraphs in large graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear Distance Labeling
@@ Property / cites work: Sublinear Distance Labeling / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler, faster and shorter labels for distances in graphs
+Normal rank
@@ Property / cites work @@
+Q2921727
@@ Property / cites work: Q2921727 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Representations of Separable Graphs
@@ Property / cites work: Succinct Representations of Separable Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Size Distance Preservers
@@ Property / cites work: Linear Size Distance Preservers / rank @@
+Normal rank
@@ Property / cites work @@
+Better Distance Preservers and Additive Spanners
@@ Property / cites work: Better Distance Preservers and Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Distance Preservers and Additive Spanners
@@ Property / cites work: Sparse Distance Preservers and Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
+Normal rank
@@ Property / cites work @@
+Min             <i>st</i>             -Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time
+Normal rank
@@ Property / cites work @@
+Many distances in planar graphs
@@ Property / cites work: Many distances in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Algorithms for the Diameter and the Sum of Pairwise Distances in Planar Graphs
+Normal rank
@@ Property / cites work @@
+A Tight Lower Bound for the Steiner Point Removal Problem on Trees
+Normal rank
@@ Property / cites work @@
+Computing the Girth of a Planar Graph in Linear Time
+Normal rank
@@ Property / cites work @@
+Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds
+Normal rank
@@ Property / cites work @@
+Q2768340
@@ Property / cites work: Q2768340 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds
+Normal rank
@@ Property / cites work @@
+Sparse Sourcewise and Pairwise Distance Preservers
+Normal rank
@@ Property / cites work @@
+A Subquadratic Sequence Alignment Algorithm for Unrestricted Scoring Matrices
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for max flow and multiple-source shortest paths in unit-weight planar graphs
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs
+Normal rank
@@ Property / cites work @@
+Vertex Sparsifiers: New Results from Old Techniques
+Normal rank
@@ Property / cites work @@
+Planar graphs, negative weight edges, shortest paths, and near linear time
+Normal rank
@@ Property / cites work @@
+Distance labeling in graphs
@@ Property / cites work: Distance labeling in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear-space distance labeling using hubs
@@ Property / cites work: Sublinear-space distance labeling using hubs / rank @@
+Normal rank
@@ Property / cites work @@
+Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search
+Normal rank
@@ Property / cites work @@
+Q5111733
@@ Property / cites work: Q5111733 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Sparsification in Trees
@@ Property / cites work: Vertex Sparsification in Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q5663904
@@ Property / cites work: Q5663904 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768295
@@ Property / cites work: Q2768295 / rank @@
+Normal rank
@@ Property / cites work @@
+Unified compression-based acceleration of edit-distance computation
+Normal rank
@@ Property / cites work @@
+Q5116490
@@ Property / cites work: Q5116490 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved algorithms for min cut and max flow in undirected planar graphs
+Normal rank
@@ Property / cites work @@
+Space-Efficient and Fast Algorithms for Multidimensional Dominance Reporting and Counting
+Normal rank
@@ Property / cites work @@
+Implicat Representation of Graphs
@@ Property / cites work: Implicat Representation of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743404
@@ Property / cites work: Q5743404 / rank @@
+Normal rank
@@ Property / cites work @@
+An Almost Linear Time Algorithm for Generalized Matrix Searching
+Normal rank
@@ Property / cites work @@
+Shortest paths in directed planar graphs with negative lengths
+Normal rank
@@ Property / cites work @@
+Short path queries in planar graphs in constant time
+Normal rank
@@ Property / cites work @@
+Preserving Terminal Distances Using Minors
@@ Property / cites work: Preserving Terminal Distances Using Minors / rank @@
+Normal rank
@@ Property / cites work @@
+On minimal <i>n</i>-universal graphs
@@ Property / cites work: On minimal <i>n</i>-universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743390
@@ Property / cites work: Q5743390 / rank @@
+Normal rank
@@ Property / cites work @@
+All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
+Normal rank
@@ Property / cites work @@
+Spanners and emulators with sublinear distance errors
+Normal rank
@@ Property / cites work @@
+Semi-local string comparison: algorithmic techniques and applications
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5009573