Search results for "spanners"

Hits ?▲	Authors	Title	Venue	Year	Link
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