Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
15 | Michael Elkin, Ofer Neiman |
Near-Additive Spanners and Near-Exact Hopsets, A Unified View. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2001.07477, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2003.02576, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | |
A Polynomial Time Algorithm for Almost Optimal Vertex Fault Tolerant Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2002.11617, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Sukanya Bhattacharjee, R. Inkulu |
Vertex Fault-Tolerant Geometric Spanners for Weighted Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2011.03354, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Arnold Filtser, Michael Kapralov, Navid Nouri |
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2007.14204, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Martin Muñoz, Cristian Riveros |
Constant-delay enumeration algorithms for document spanners over nested documents. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2010.06037, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | André van Renssen, Gladys Wong |
Bounded-Degree Spanners in the Presence of Polygonal Obstacles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2009.06879, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Light Euclidean Spanners with Steiner Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2007.11636, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Michael Dinitz, Caleb Robelle |
Efficient and Simple Algorithms for Fault Tolerant Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2002.10889, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
Light Euclidean Steiner Spanners in the Plane. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2012.02216, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Thiago Bergamaschi, Monika Henzinger, Maximilian Probst Gutenberg, Virginia Vassilevska Williams, Nicole Wein |
New Techniques and Fine-Grained Hardness for Dynamic Near-Additive Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2010.10134, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Michael Dinitz, Caleb Robelle |
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2007.08401, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman |
Near-Additive Spanners and Near-Exact Hopsets, A Unified View. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Bull. EATCS ![In: Bull. EATCS 130, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Yan Zhang, Hua Xu, Yunfeng Xu, Junhui Deng, Juan Gu, Rui Ma, Jie Lai, Jiangtao Hu, Xiaoshuai Yu, Lei Hou, Lidong Gu, Yanling Wei 0003, Yichao Xiao, Junhao Lu |
Finding structural hole spanners based on community forest model and diminishing marginal utility in large scale social networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Knowl. Based Syst. ![In: Knowl. Based Syst. 199, pp. 105916, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc |
Efficient Enumeration Algorithms for Regular Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Database Syst. ![In: ACM Trans. Database Syst. 45(1), pp. 3:1-3:42, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002, Csaba D. Tóth |
Sparse Hop Spanners for Unit Disk Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: 31st International Symposium on Algorithms and Computation, ISAAC 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)., pp. 57:1-57:17, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-173-3. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Björn Johansson 0001, Max Lilja, Ludvig Tarland |
The Need for Boundary Spanners in an Offshore Insourcing Strategy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CENTERIS/ProjMAN/HCist ![In: CENTERIS 2020 - International Conference on ENTERprise Information Systems / ProjMAN 2020 - International Conference on Project MANagement / HCist 2020 - International Conference on Health and Social Care Information Systems and Technologies 2020, Vilamoura, Portugal, pp. 572-579, 2020, Elsevier. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Keerti Choudhary, Omer Gold |
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020., pp. 495-514, 2020, SIAM, 978-1-61197-599-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Uri Ben-Levy, Merav Parter |
New (α, β) Spanners and Hopsets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020., pp. 1695-1714, 2020, SIAM, 978-1-61197-599-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan, Alireza Rezaei 0001 |
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5-8, 2020., pp. 1675-1694, 2020, SIAM, 978-1-61197-599-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Manuel Fernandez, David P. Woodruff, Taisuke Yasuda 0002 |
Graph Spanners in the Message-Passing Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA., pp. 77:1-77:18, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-134-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Jaehyun Park, Xiaohan Tian, Hyojoo Han, Younghoon Chang, Yoko Ogushi |
Designers as Boundary Spanners during a Business- Design Project: A Knowledge Sharing Perspective. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PACIS ![In: 24th Pacific Asia Conference on Information Systems, PACIS 2020, Dubai, UAE, June 22-24, 2020, pp. 234, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le 0001 |
On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020, pp. 589-600, 2020, IEEE, 978-1-7281-9621-3. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Light Euclidean Spanners with Steiner Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)., pp. 67:1-67:22, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-162-7. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Kevin Buchin, Sariel Har-Peled, Dániel Oláh |
Sometimes Reliable Spanners of Almost Linear Size. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)., pp. 27:1-27:15, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-162-7. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Ruoxu Cen, Ran Duan, Yong Gu |
Roundtrip Spanners with (2k-1) Stretch. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020, July 8-11, 2020, Saarbrücken, Germany (Virtual Conference)., pp. 24:1-24:11, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-138-2. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence |
Weighted Additive Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers, pp. 401-413, 2020, Springer, 978-3-030-60439-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
Drawing Graphs as Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 46th International Workshop, WG 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers, pp. 310-324, 2020, Springer, 978-3-030-60439-4. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Michael Dinitz, Caleb Robelle |
Efficient and Simple Algorithms for Fault-Tolerant Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020, pp. 493-500, 2020, ACM, 978-1-4503-7582-5. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Michael Dinitz, Yasamin Nazari, Zeyu Zhang 0003 |
Lasserre Integrality Gaps for Graph Spanners and Related Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms - 18th International Workshop, WAOA 2020, Virtual Event, September 9-10, 2020, Revised Selected Papers, pp. 97-112, 2020, Springer, 978-3-030-80878-5. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Kevin Buchin, Herman J. Haverkort, Hidde Koerts |
Restricted-Weight Minimum-Dilation Spanners on Three Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCCG ![In: Proceedings of the 32nd Canadian Conference on Computational Geometry, CCCG 2020, August 5-7, 2020, University of Saskatchewan, Saskatoon, Saskatchewan, Canada, pp. 240-248, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
15 | Dominik D. Freydenberger, Sam M. Thompson |
Dynamic Complexity of Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICDT ![In: 23rd International Conference on Database Theory, ICDT 2020, March 30-April 2, 2020, Copenhagen, Denmark., pp. 11:1-11:21, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-139-9. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | R. Inkulu, Apurv Singh |
Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOA ![In: Combinatorial Optimization and Applications - 14th International Conference, COCOA 2020, Dallas, TX, USA, December 11-13, 2020, Proceedings, pp. 471-485, 2020, Springer, 978-3-030-64842-8. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Leonid Barenboim, Tzalik Maimon |
Simple Distributed Spanners in Dense Congest Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SOFSEM ![In: SOFSEM 2020: Theory and Practice of Computer Science - 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, Limassol, Cyprus, January 20-24, 2020, Proceedings, pp. 260-272, 2020, Springer, 978-3-030-38918-5. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | André van Renssen, Gladys Wong |
Bounded-Degree Spanners in the Presence of Polygonal Obstacles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics - 26th International Conference, COCOON 2020, Atlanta, GA, USA, August 29-31, 2020, Proceedings, pp. 40-51, 2020, Springer, 978-3-030-58149-7. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Wenzheng Xu, Tong Li, Weifa Liang, Jeffrey Xu Yu, Ning Yang 0001, Shaobing Gao |
Identifying structural hole spanners to maximally block information propagation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Sci. ![In: Inf. Sci. 505, pp. 100-126, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 15(1), pp. 4:1-4:29, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Davood Bakhshesh, Mohammad Farshi |
(Weakly) Self-approaching geometric graphs and spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 78, pp. 20-36, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot |
On Plane Constrained Bounded-Degree Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 81(4), pp. 1392-1415, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Dominik D. Freydenberger |
A Logic for Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 63(7), pp. 1679-1754, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Kevin Buchin, Sariel Har-Peled, Dániel Oláh |
Sometimes Reliable Spanners of Almost Linear Size. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1912.01547, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
Local Computation Algorithms for Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1902.08266, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Dominik D. Freydenberger, Sam M. Thompson |
Dynamic Complexity of Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1909.10869, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence |
Approximation algorithms and an integer program for multi-level graph spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1904.01135, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Shaked Matar |
Fast Deterministic Constructions of Linear-Size Spanners and Skeletons. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1907.10895, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Truly Optimal Euclidean Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1904.12042, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Michael Dinitz, Yasamin Nazari, Zeyu Zhang 0003 |
Lasserre Integrality Gaps for Graph Spanners and Related Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1905.07468, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Ruoxu Cen, Ran Duan |
Roundtrip Spanners with $(2k-1)$ Stretch. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1911.12411, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
The Norms of Graph Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1903.07418, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Manuel Fernandez, David P. Woodruff, Taisuke Yasuda 0002 |
Graph Spanners in the Message-Passing Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1911.05991, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Ahmad Biniaz |
Plane Hop Spanners for Unit Disk Graphs: Simpler and Better. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1902.10051, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford |
Improved Girth Approximation and Roundtrip Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1907.10779, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Shaked Matar |
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1903.00872, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Richard Spence |
Graph Spanners: A Tutorial Review. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1909.03152, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Uri Ben-Levy, Merav Parter |
New (α, β) Spanners and Hopsets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1907.11402, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll |
Complexity Bounds for Relational Algebra over Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1901.04182, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund |
Annotated Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1908.11642, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji |
Geodesic Spanners for Points on a Polyhedral Terrain. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 48(6), pp. 1796-1810, 2019. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Ignacy Duleba, Iwona Karcz-Duleba |
On an Analytic Generation of Null Space Spanners in Robotics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
RAAD ![In: Advances in Service and Industrial Robotics - Proceedings of the 28th International Conference on Robotics in Alpe-Adria-Danube Region, RAAD 2019, Kaiserslautern, Germany, June 19-21, 2019, pp. 69-76, 2019, Springer, 978-3-030-19647-9. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Glencora Borradaile, Hung Le 0001, Christian Wulff-Nilsen |
Greedy spanners are optimal in doubling metrics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019, pp. 2371-2379, 2019, SIAM, 978-1-61197-548-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
Local Computation Algorithms for Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: 10th Innovations in Theoretical Computer Science Conference, ITCS 2019, January 10-12, 2019, San Diego, California, USA, pp. 58:1-58:21, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-095-8. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Hadi Karimikia, Brian Donnellan |
The Impact of IT Boundary Spanners' Activities on Citizens' Perception of Smart IT Services and Smart IT Projects Success. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AMCIS ![In: 25th Americas Conference on Information Systems, AMCIS 2019, Cancún, Mexico, August 15-17, 2019, 2019, Association for Information Systems. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Jeffrey Ichnowski, Ron Alterovitz |
Multilevel Incremental Roadmap Spanners for Reactive Motion Planning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IROS ![In: 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2019, Macau, SAR, China, November 3-8, 2019, pp. 1504-1509, 2019, IEEE, 978-1-7281-4004-9. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Sukanya Bhattacharjee, R. Inkulu |
Fault-Tolerant Additive Weighted Geometric Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CALDAM ![In: Algorithms and Discrete Applied Mathematics - 5th International Conference, CALDAM 2019, Kharagpur, India, February 14-16, 2019, Proceedings, pp. 29-41, 2019, Springer, 978-3-030-11508-1. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Federico Maria Scafoglieri, Domenico Lembo |
A Formal Framework for Coupling Document Spanners with Ontologies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AIKE ![In: 2nd IEEE International Conference on Artificial Intelligence and Knowledge Engineering, AIKE 2019, Sardinia, Italy, June 3-5, 2019, pp. 155-162, 2019, IEEE, 978-1-7281-1488-0. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | David Kubon |
Extending a Genetic Algorithm for Good Spanners of Hypercubes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CEC ![In: IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, June 10-13, 2019, pp. 952-957, 2019, IEEE, 978-1-7281-2153-6. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Truly Optimal Euclidean Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 60th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2019, Baltimore, Maryland, USA, November 9-12, 2019, pp. 1078-1100, 2019, IEEE Computer Society, 978-1-7281-4952-3. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen |
Constructing Light Spanners Deterministically in Near-Linear Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany., pp. 4:1-4:15, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-124-5. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
The Norms of Graph Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece., pp. 40:1-40:15, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-109-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
Temporal Cliques Admit Sparse Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9-12, 2019, Patras, Greece., pp. 134:1-134:14, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-109-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Qingyuan Gong, Jiayun Zhang, Xin Wang 0002, Yang Chen 0001 |
Identifying Structural Hole Spanners in Online Social Networks Using Machine Learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIGCOMM Posters and Demos ![In: Proceedings of the ACM SIGCOMM 2019 Conference Posters and Demos, SIGCOMM 2019, Beijing, China, August 19-23, 2019, pp. 93-95, 2019, ACM, 978-1-4503-6886-5. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence |
Approximation Algorithms and an Integer Program for Multi-level Graph Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SEA² ![In: Analysis of Experimental Algorithms - Special Event, SEA² 2019, Kalamata, Greece, June 24-29, 2019, Revised Selected Papers, pp. 541-562, 2019, Springer, 978-3-030-34028-5. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll |
Complexity Bounds for Relational Algebra over Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODS ![In: Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019., pp. 320-334, 2019, ACM, 978-1-4503-6227-6. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Ahmad Biniaz |
Plane Hop Spanners for Unit Disk Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WADS ![In: Algorithms and Data Structures - 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings, pp. 140-154, 2019, Springer, 978-3-030-24765-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Shaked Matar |
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019., pp. 531-540, 2019, ACM, 978-1-4503-6217-7. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Shyamal Patel |
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, PODC 2019, Toronto, ON, Canada, July 29 - August 2, 2019., pp. 541-543, 2019, ACM, 978-1-4503-6217-7. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld |
Recursive Programs for Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICDT ![In: 22nd International Conference on Database Theory, ICDT 2019, March 26-28, 2019, Lisbon, Portugal, pp. 13:1-13:18, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-101-6. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICDT ![In: 22nd International Conference on Database Theory, ICDT 2019, March 26-28, 2019, Lisbon, Portugal, pp. 22:1-22:19, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-101-6. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Sijie Chen, Ziwei Quan, Yong Liu 0029 |
Identifying Structural Hole Spanners in Social Networks via Graph Embedding. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOA ![In: Combinatorial Optimization and Applications - 13th International Conference, COCOA 2019, Xiamen, China, December 13-15, 2019, Proceedings, pp. 94-106, 2019, Springer, 978-3-030-36411-3. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
Approximating the Norms of Graph Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA., pp. 11:1-11:22, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-125-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Domenico Lembo, Federico Maria Scafoglieri |
Coupling Ontologies with Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Description Logics ![In: Proceedings of the 32nd International Workshop on Description Logics, Oslo, Norway, June 18-21, 2019., 2019, CEUR-WS.org. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP BibTeX RDF |
|
15 | Sukanya Bhattacharjee, R. Inkulu |
Geodesic Fault-Tolerant Additive Weighted Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics - 25th International Conference, COCOON 2019, Xi'an, China, July 29-31, 2019, Proceedings, pp. 38-51, 2019, Springer, 978-3-030-26175-7. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Chun Jiang Zhu, Kam-yiu Lam |
Deterministic improved round-trip spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 129, pp. 57-60, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Shiri Chechik, Christian Wulff-Nilsen |
Near-Optimal Light Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 14(3), pp. 33:1-33:15, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff |
Distributed construction of purely additive spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Distributed Comput. ![In: Distributed Comput. 31(3), pp. 223-240, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Mirela Damian |
Cone-based spanners of constant degree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 68, pp. 48-61, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Jean-Lou De Carufel, André van Renssen |
Constrained generalized Delaunay graphs are plane spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 74, pp. 50-65, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam |
Spanners for Geodesic Graphs and Visibility Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(2), pp. 515-529, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
Improved Spanning Ratio for Low Degree Plane Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 80(3), pp. 935-976, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Dominik D. Freydenberger, Mario Holldack |
Document Spanners: From Expressive Power to Decision Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 62(4), pp. 854-898, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Tamara Keszey |
Boundary spanners' knowledge sharing for innovation success in turbulent times. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Knowl. Manag. ![In: J. Knowl. Manag. 22(5), pp. 1061-1081, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter, Eylon Yogev |
Congested Clique Algorithms for Graph Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1805.05404, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1807.09320, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Arnold Filtser, Ofer Neiman |
Light Spanners for High Dimensional Norms via Stochastic Decompositions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1804.07456, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Shang-En Huang, Seth Pettie |
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1802.06271, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Shyamal Patel |
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1812.05778, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
Temporal Cliques Admit Sparse Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1810.00104, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin |
Near-Optimal O(k)-Robust Geometric Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1812.09913, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc |
Constant delay algorithms for regular document spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1803.05277, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
15 | Davide Bilò, Kleitos Papadopoulos |
A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1807.01260, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|