Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
15 | Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan, Alireza Rezaei 0001 |
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Frédéric Giroire, Stephane Perennes, Issam Tahiri |
Grid spanners with low forwarding index for energy efficient networks. |
Discret. Appl. Math. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Ioannis Papoutsakis |
Tree spanners of bounded degree graphs. |
Discret. Appl. Math. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Spanners for Directed Transmission Graphs. |
SIAM J. Comput. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Amir Abboud, Greg Bodwin, Seth Pettie |
A Hierarchy of Lower Bounds for Sublinear Additive Spanners. |
SIAM J. Comput. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Davide Bilò, Kleitos Papadopoulos |
A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners. |
ISAAC |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Praneeth Tatikonda, Harsha Kuppili, Avinash Paila, Jayakumar Pail, Jyothisha J. Nair |
Construction of Multiplicative Graph Spanners using Minimum Connected Dominating Set with Bounded Diameter. |
ICACCI |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams |
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. |
SODA |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams |
Optimal Vertex Fault Tolerant Spanners (for fixed stretch). |
SODA |
2018 |
DBLP DOI BibTeX RDF |
|
15 | David Kubon, Petr Gregor |
Quest for Good Spanners of Hypercubes. |
CEC |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Arnold Filtser, Ofer Neiman |
Light Spanners for High Dimensional Norms via Stochastic Decompositions. |
ESA |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Yifei Jin, Jian Li 0015, Wei Zhan |
Odd Yao-Yao Graphs are Not Spanners. |
SoCG |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Mohsen Ghaffari 0001, Fabian Kuhn |
Derandomizing Distributed Algorithms with Small Messages: Spanners and Dominating Set. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter, Eylon Yogev |
Congested Clique Algorithms for Graph Spanners. |
DISC |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc |
Constant Delay Algorithms for Regular Document Spanners. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Francisco Maturana, Cristian Riveros, Domagoj Vrgoc |
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. |
PODS |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Shang-En Huang, Seth Pettie |
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts. |
SWAT |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Fernanda Couto, Luís Felipe I. Cunha |
Tree t-Spanners of a Graph: Minimizing Maximum Distances Efficiently. |
COCOA |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Sepideh Aghamolaei, Fatemeh Baharifard, Mohammad Ghodsi |
Geometric Spanners in the MapReduce Model. |
COCOON |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Chun Jiang Zhu, Kam-yiu Lam |
Source-wise round-trip spanners. |
Inf. Process. Lett. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Davood Bakhshesh, Mohammad Farshi |
Angle-constrained spanners with angle at least π/3. |
Inf. Process. Lett. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter |
Vertex fault tolerant additive spanners. |
Distributed Comput. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam, Fatemeh Baharifard, Mohammad Sadegh Borouny, Hamid Zarrabi-Zadeh |
Fault-tolerant spanners in networks with symmetric directional antennas. |
Theor. Comput. Sci. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Telikepalli Kavitha |
New Pairwise Spanners. |
Theory Comput. Syst. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Wenzheng Xu, Mojtaba Rezvani, Weifa Liang, Jeffrey Xu Yu, Chengfei Liu |
Efficient Algorithms for the Identification of Top-k Structural Hole Spanners in Large Social Networks. |
IEEE Trans. Knowl. Data Eng. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Glencora Borradaile, Hung Le 0001, Christian Wulff-Nilsen |
Minor-free graphs have light spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Michael Dinitz, Yasamin Nazari |
Approximating k-spanners in the LOCAL model. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Ofer Grossman, Merav Parter |
Improved Deterministic Distributed Construction of Spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen |
Constructing Light Spanners Deterministically in Near-Linear Time. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci 0001, Guido Proietti |
Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams |
Optimal Vertex Fault Tolerant Spanners (for fixed stretch). |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld |
Recursive Programs for Document Spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Glencora Borradaile, Hung Le 0001, Christian Wulff-Nilsen |
Greedy spanners are optimal in doubling metrics. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Mathias Bæk Tejs Knudsen |
Additive Spanners and Distance Oracles in Quadratic Time. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Yifei Jin, Jian Li 0015, Wei Zhan |
Odd Yao-Yao Graphs may Not be Spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Sanjay Chawla, Fethi Filali, Ahid Aleimat |
Kharita: Robust Map Inference using Graph Spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot |
On Plane Constrained Bounded-Degree Spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Francisco Maturana, Cristian Riveros, Domagoj Vrgoc |
Document Spanners for Extracting Incomplete Information: Expressiveness and Complexity. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | R. Inkulu, Sukanya Bhattacharjee |
Fault-Tolerant Additive Weighted Geometric Spanners. |
CoRR |
2017 |
DBLP BibTeX RDF |
|
15 | Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu |
Degree four plane spanners: Simpler and better. |
J. Comput. Geom. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid |
Towards plane spanners of degree 3. |
J. Comput. Geom. |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Amir Abboud, Greg Bodwin, Seth Pettie |
A Hierarchy of Lower Bounds for Sublinear Additive Spanners. |
SODA |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Anupam Gupta 0001, R. Ravi 0001, Kunal Talwar, Seeun William Umboh |
LAST but not Least: Online Spanners for Buy-at-Bulk. |
SODA |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators. |
SODA |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Guy Kortsarz, Bundit Laekhanukit |
Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds. |
SODA |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji |
Geodesic Spanners for Points on a Polyhedral Terrain. |
SODA |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam, Fatemeh Baharifard, Mohammad Sadegh Borouny, Hamid Zarrabi-Zadeh |
Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas. |
WALCOM |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Pankajeshwara N. Sharma, Bastin Tony Roy Savarimuthu, Nigel Stanger |
Boundary Spanners in Open Source Software Development: A Study of Python Email Archives. |
APSEC |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Glencora Borradaile, Hung Le 0001, Christian Wulff-Nilsen |
Minor-Free Graphs Have Light Spanners. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Mathias Bæk Tejs Knudsen |
Additive Spanners and Distance Oracles in Quadratic Time. |
ICALP |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Ofer Grossman, Merav Parter |
Improved Deterministic Distributed Construction of Spanners. |
DISC |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Jean-Lou De Carufel, Vida Dujmovic, Frédérik Paradis |
Local Routing in Spanners Based on WSPDs. |
WADS |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Dominik D. Freydenberger |
A Logic for Document Spanners. |
ICDT |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci 0001, Guido Proietti |
Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges. |
SIROCCO |
2017 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin |
Synchronizers, Spanners. |
Encyclopedia of Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin |
Sparse Graph Spanners. |
Encyclopedia of Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Surender Baswana, Sandeep Sen |
Simple Algorithms for Spanners in Weighted Graphs. |
Encyclopedia of Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid |
Planar Geometric Spanners. |
Encyclopedia of Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Shiri Chechik |
Additive Spanners. |
Encyclopedia of Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid |
Geometric Spanners. |
Encyclopedia of Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Frédéric Giroire, Stephane Perennes, Issam Tahiri |
Grid spanners with low forwarding index for energy efficient networks. |
Electron. Notes Discret. Math. |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Elad Hazan, Zohar S. Karnin |
Volumetric Spanners: An Efficient Exploration Basis for Learning. |
J. Mach. Learn. Res. |
2016 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Shay Solomon |
Fast Constructions of Lightweight Spanners for General Graphs. |
ACM Trans. Algorithms |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Farshi, Abolfazl Poureidi |
A lower bound for computing geometric spanners. |
Comput. Geom. |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Giorgio Ausiello, Paolo Giulio Franciosa, Giuseppe F. Italiano, Andrea Ribichini |
On Resilient Graph Spanners. |
Algorithmica |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Ioannis Papoutsakis |
On approximating tree spanners that are breadth first search trees. |
J. Comput. Syst. Sci. |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Reut Levi, Dana Ron, Ronitt Rubinfeld |
A Local Algorithm for Constructing Spanners in Minor-Free Graphs. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Jian Li 0015, Wei Zhan |
Almost All Even Yao-Yao Graphs Are Spanners. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Sebastian Krinninger |
Fully Dynamic Spanners with Worst-Case Update Time. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff |
Distributed Construction of Purely Additive Spanners. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Amir Abboud, Greg Bodwin, Seth Pettie |
A Hierarchy of Lower Bounds for Sublinear Additive Spanners. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Prosenjit Bose, Jean-Lou De Carufel, André van Renssen |
Constrained Generalized Delaunay Graphs Are Plane Spanners. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Guy Kortsarz, Bundit Laekhanukit |
Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth |
Spanners for Directed Transmission Graphs. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Jakub Pachocki, Liam Roditty, Aaron Sidford, Roei Tov, Virginia Vassilevska Williams |
Approximating Cycles in Directed Graphs: Fast Algorithms for Girth and Roundtrip Spanners. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Anupam Gupta 0001, R. Ravi 0001, Kunal Talwar, Seeun William Umboh |
LAST but not Least: Online Spanners for Buy-at-Bulk. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid |
Towards Plane Spanners of Degree 3. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu |
Degree Four Plane Spanners: Simpler and Better. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002 |
Lattice spanners of low degree. |
CoRR |
2016 |
DBLP BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002 |
Lattice spanners of low degree. |
Discret. Math. Algorithms Appl. |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002 |
Lower Bounds on the Dilation of Plane Spanners. |
Int. J. Comput. Geom. Appl. |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Cyril Gavoille, Anil Maheshwari, Michiel H. M. Smid |
Towards Plane Spanners of Degree 3. |
ISAAC |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Shiri Chechik, Christian Wulff-Nilsen |
Near-Optimal Light Spanners. |
SODA |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Michael Dinitz, Zeyu Zhang 0003 |
Approximating Low-Stretch Spanners. |
SODA |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Virginia Vassilevska Williams |
Better Distance Preservers and Additive Spanners. |
SODA |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002 |
Lattice Spanners of Low Degree. |
CALDAM |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002 |
Lower Bounds on the Dilation of Plane Spanners. |
CALDAM |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Jian Li 0015, Wei Zhan |
Almost All Even Yao-Yao Graphs Are Spanners. |
ESA |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Sebastian Krinninger |
Fully Dynamic Spanners with Worst-Case Update Time. |
ESA |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Iyad A. Kanj, Ljubomir Perkovic, Duru Türkoglu |
Degree Four Plane Spanners: Simpler and Better. |
SoCG |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff |
Distributed Construction of Purely Additive Spanners. |
DISC |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Davood Bakhshesh, Mohammad Farshi |
Geometric Spanners Merging and its Applications. |
CCCG |
2016 |
DBLP BibTeX RDF |
|
15 | Dominik D. Freydenberger, Mario Holldack |
Document Spanners: From Expressive Power to Decision Problems. |
ICDT |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Reut Levi, Dana Ron, Ronitt Rubinfeld |
A Local Algorithm for Constructing Spanners in Minor-Free Graphs. |
APPROX-RANDOM |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
Improved Spanning Ratio for Low Degree Plane Spanners. |
LATIN |
2016 |
DBLP DOI BibTeX RDF |
|
15 | Stefano Leucci 0001 |
On the size-stretch tradeoff in fault-tolerant spanners and autonomous networks. |
|
2016 |
RDF |
|
15 | Alexander van Loon, Dimiter Toshkov |
Adopting open source software in public administration: The importance of boundary spanners and political commitment. |
Gov. Inf. Q. |
2015 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman, Shay Solomon |
Light Spanners. |
SIAM J. Discret. Math. |
2015 |
DBLP DOI BibTeX RDF |
|
15 | Telikepalli Kavitha, Nithin M. Varma |
Small Stretch Pairwise Spanners and Approximate D-Preservers. |
SIAM J. Discret. Math. |
2015 |
DBLP DOI BibTeX RDF |
|