Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
spanners
Description:
Hand tools designed to grip and turn nuts, bolts, and other fasteners in mechanical work.
Primary topic:
Complexity and Algorithms in Graphs (26%)
Related topics:
Complexity and Algorithms in Graphs (26%),
Computational Geometry and Mesh Generation (20%),
Mobile Ad Hoc Networks (9%)
Wikidata ID:
wiki/Q154411
OpenAlex ID:
keywords/spanners
Spanner: Google’s Globally Distributed Database
2013
·
James C. Corbett
, Jeffrey Dean
, et al.
·
ACM Transactions on Computer Systems
·
1,323
PDF
Spanner: Google's globally-distributed database
2012
·
James C. Corbett
, Jay B. Dean
, et al.
·
Operating Systems Design and Implementation
·
1,185
XTC: a practical topology control algorithm for ad-hoc networks
2004
·
R. Wattenhofer
, A. Zollinger
·
IEEE International Parallel and Distributed Processing Symposium (IPDPS)
·
284
Fault tolerant deployment and topology control in wireless networks
2003
·
Xiang-Yang Li
, Peng-Jun Wan
, et al.
·
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
·
186
On Dynamic Shortest Paths Problems
2010
·
Liam Roditty
, Uri Zwick
·
Algorithmica
·
172
The Robust Manifold Defense: Adversarial Training using Generative Models
2017
·
Jalal, Ajil
, Ilyas, Andrew
, et al.
·
arXiv (Cornell University)
·
167
PDF
Graph distances in the streaming model: the value of space
2005
·
Joan Feigenbaum
, Sampath Kannan
, et al.
·
Symposium on Discrete Algorithms
·
149
Computing almost shortest paths
2005
·
Michael Elkin
·
ACM Transactions on Algorithms
·
146
Document Spanners: A Formal Approach to Information Extraction
2015
·
Ronald Fagin
, Benny Kimelfeld
, et al.
·
Journal of the ACM
·
135
Low-Interference Topology Control for Wireless Ad Hoc Networks.
2005
·
Kousha Moaveninejad
, Xiang‐Yang Li
·
Ad Hoc & Sensor Wireless Networks
·
132
YCSB+T: Benchmarking web-scale transactional databases
2014
·
Akon Dey
, Alan Fekete
, et al.
·
IEEE International Conference on Data Engineering Workshops (ICDEW)
·
112
Spanner: Becoming a SQL System
2017
·
David F. Bacon
, Nathan Bales
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
111
PDF
Deformable spanners and applications
2005
·
Jie Gao
, Leonidas J. Guibas
, et al.
·
Computational Geometry
·
101
PDF
Dynamic Graphs in the Sliding-Window Model
2013
·
Michael S. Crouch
, Andrew McGregor
, et al.
·
Lecture notes in computer science
·
94
Distributed Computation of Large-scale Graph Problems
2014
·
Hartmut Klauck
, Danupon Nanongkai
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
91
SLOG: serializable, low-latency, geo-replicated transactions
2019
·
Kun Ren
, Dennis Li
, et al.
·
Proceedings of the VLDB Endowment
·
90
On the Spanning Ratio of Gabriel Graphs and beta-Skeletons
2006
·
Prosenjit Bose
, Luc Devroye
, et al.
·
SIAM Journal on Discrete Mathematics
·
85
Energy, congestion and dilation in radio networks
2002
·
Friedhelm Meyer auf de Heide
, Christian Schindelhauer
, et al.
·
ACM Symposium on Parallelism in Algorithms and Architectures (SPAA)
·
85
Localized Construction of Bounded Degree and Planar Spanner for Wireless Ad Hoc Networks
2006
·
Yu Wang
, Xiang-Yang Li
·
Mobile Networks and Applications
·
80
Improved Dynamic Algorithms for Maintaining Approximate Shortest Paths Under Deletions
2011
·
Aaron Bernstein
, Liam Roditty
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
78
Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary
2020
·
Bernstein, Aaron
, van den Brand, Jan
, et al.
·
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)
·
72
PDF
Deformable spanners and applications
2004
·
Jie Gao
, Leonidas J. Guibas
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
67
New Constructions of (alpha, beta)-Spanners and Purely Additive Spanners
2005
·
Surender Baswana
, Telikepalli Kavitha
, et al.
·
Max Planck Institute for Plasma Physics
·
64
Carousel: Low-Latency Transaction Processing for Globally-Distributed Data
2018
·
Xinan Yan
, Linguan Yang
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
61
Dynamic Planar Voronoi Diagrams for General Distance Functions and their Algorithmic Applications
2017
·
Haim Kaplan
, Wolfgang Mulzer
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
57
Show more works
View as search
Works count:
419
Citation count:
7,681
Year
Topic
Type