Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
15 | Michael Elkin, Ofer Neiman |
Near-Additive Spanners and Near-Exact Hopsets, A Unified View. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | |
A Polynomial Time Algorithm for Almost Optimal Vertex Fault Tolerant Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Sukanya Bhattacharjee, R. Inkulu |
Vertex Fault-Tolerant Geometric Spanners for Weighted Points. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Arnold Filtser, Michael Kapralov, Navid Nouri |
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Martin Muñoz, Cristian Riveros |
Constant-delay enumeration algorithms for document spanners over nested documents. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | André van Renssen, Gladys Wong |
Bounded-Degree Spanners in the Presence of Polygonal Obstacles. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Light Euclidean Spanners with Steiner Points. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Michael Dinitz, Caleb Robelle |
Efficient and Simple Algorithms for Fault Tolerant Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
Light Euclidean Steiner Spanners in the Plane. |
CoRR |
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. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Michael Dinitz, Caleb Robelle |
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman |
Near-Additive Spanners and Near-Exact Hopsets, A Unified View. |
Bull. EATCS |
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. |
Knowl. Based Syst. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc |
Efficient Enumeration Algorithms for Regular Document Spanners. |
ACM Trans. Database Syst. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002, Csaba D. Tóth |
Sparse Hop Spanners for Unit Disk Graphs. |
ISAAC |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Björn Johansson 0001, Max Lilja, Ludvig Tarland |
The Need for Boundary Spanners in an Offshore Insourcing Strategy. |
CENTERIS/ProjMAN/HCist |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Keerti Choudhary, Omer Gold |
Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. |
SODA |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Uri Ben-Levy, Merav Parter |
New (α, β) Spanners and Hopsets. |
SODA |
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. |
SODA |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Manuel Fernandez, David P. Woodruff, Taisuke Yasuda 0002 |
Graph Spanners in the Message-Passing Model. |
ITCS |
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. |
PACIS |
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. |
FOCS |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Light Euclidean Spanners with Steiner Points. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Kevin Buchin, Sariel Har-Peled, Dániel Oláh |
Sometimes Reliable Spanners of Almost Linear Size. |
ESA |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Ruoxu Cen, Ran Duan, Yong Gu |
Roundtrip Spanners with (2k-1) Stretch. |
ICALP |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence |
Weighted Additive Spanners. |
WG |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
Drawing Graphs as Spanners. |
WG |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Michael Dinitz, Caleb Robelle |
Efficient and Simple Algorithms for Fault-Tolerant Spanners. |
PODC |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Michael Dinitz, Yasamin Nazari, Zeyu Zhang 0003 |
Lasserre Integrality Gaps for Graph Spanners and Related Problems. |
WAOA |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Kevin Buchin, Herman J. Haverkort, Hidde Koerts |
Restricted-Weight Minimum-Dilation Spanners on Three Points. |
CCCG |
2020 |
DBLP BibTeX RDF |
|
15 | Dominik D. Freydenberger, Sam M. Thompson |
Dynamic Complexity of Document Spanners. |
ICDT |
2020 |
DBLP DOI BibTeX RDF |
|
15 | R. Inkulu, Apurv Singh |
Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains. |
COCOA |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Leonid Barenboim, Tzalik Maimon |
Simple Distributed Spanners in Dense Congest Networks. |
SOFSEM |
2020 |
DBLP DOI BibTeX RDF |
|
15 | André van Renssen, Gladys Wong |
Bounded-Degree Spanners in the Presence of Polygonal Obstacles. |
COCOON |
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. |
Inf. Sci. |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Ofer Neiman |
Efficient Algorithms for Constructing Very Sparse Spanners and Emulators. |
ACM Trans. Algorithms |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Davood Bakhshesh, Mohammad Farshi |
(Weakly) Self-approaching geometric graphs and spanners. |
Comput. Geom. |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot |
On Plane Constrained Bounded-Degree Spanners. |
Algorithmica |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Dominik D. Freydenberger |
A Logic for Document Spanners. |
Theory Comput. Syst. |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Kevin Buchin, Sariel Har-Peled, Dániel Oláh |
Sometimes Reliable Spanners of Almost Linear Size. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
Local Computation Algorithms for Spanners. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Dominik D. Freydenberger, Sam M. Thompson |
Dynamic Complexity of Document Spanners. |
CoRR |
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. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Shaked Matar |
Fast Deterministic Constructions of Linear-Size Spanners and Skeletons. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Truly Optimal Euclidean Spanners. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Michael Dinitz, Yasamin Nazari, Zeyu Zhang 0003 |
Lasserre Integrality Gaps for Graph Spanners and Related Problems. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Ruoxu Cen, Ran Duan |
Roundtrip Spanners with $(2k-1)$ Stretch. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
The Norms of Graph Spanners. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Manuel Fernandez, David P. Woodruff, Taisuke Yasuda 0002 |
Graph Spanners in the Message-Passing Model. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Ahmad Biniaz |
Plane Hop Spanners for Unit Disk Graphs: Simpler and Better. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Shiri Chechik, Yang P. Liu, Omer Rotem, Aaron Sidford |
Improved Girth Approximation and Roundtrip Spanners. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Shaked Matar |
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time. |
CoRR |
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. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Uri Ben-Levy, Merav Parter |
New (α, β) Spanners and Hopsets. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll |
Complexity Bounds for Relational Algebra over Document Spanners. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Johannes Doleschal, Benny Kimelfeld, Wim Martens, Liat Peterfreund |
Annotated Document Spanners. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
15 | Mohammad Ali Abam, Mark de Berg, Mohammad Javad Rezaei Seraji |
Geodesic Spanners for Points on a Polyhedral Terrain. |
SIAM J. Comput. |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Ignacy Duleba, Iwona Karcz-Duleba |
On an Analytic Generation of Null Space Spanners in Robotics. |
RAAD |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Glencora Borradaile, Hung Le 0001, Christian Wulff-Nilsen |
Greedy spanners are optimal in doubling metrics. |
SODA |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
Local Computation Algorithms for Spanners. |
ITCS |
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. |
AMCIS |
2019 |
DBLP BibTeX RDF |
|
15 | Jeffrey Ichnowski, Ron Alterovitz |
Multilevel Incremental Roadmap Spanners for Reactive Motion Planning. |
IROS |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Sukanya Bhattacharjee, R. Inkulu |
Fault-Tolerant Additive Weighted Geometric Spanners. |
CALDAM |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Federico Maria Scafoglieri, Domenico Lembo |
A Formal Framework for Coupling Document Spanners with Ontologies. |
AIKE |
2019 |
DBLP DOI BibTeX RDF |
|
15 | David Kubon |
Extending a Genetic Algorithm for Good Spanners of Hypercubes. |
CEC |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Truly Optimal Euclidean Spanners. |
FOCS |
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. |
ESA |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
The Norms of Graph Spanners. |
ICALP |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
Temporal Cliques Admit Sparse Spanners. |
ICALP |
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. |
SIGCOMM Posters and Demos |
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. |
SEA² |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Liat Peterfreund, Dominik D. Freydenberger, Benny Kimelfeld, Markus Kröll |
Complexity Bounds for Relational Algebra over Document Spanners. |
PODS |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Ahmad Biniaz |
Plane Hop Spanners for Unit Disk Graphs. |
WADS |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Shaked Matar |
Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Shyamal Patel |
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. |
PODC |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Liat Peterfreund, Balder ten Cate, Ronald Fagin, Benny Kimelfeld |
Recursive Programs for Document Spanners. |
ICDT |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. |
ICDT |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Sijie Chen, Ziwei Quan, Yong Liu 0029 |
Identifying Structural Hole Spanners in Social Networks via Graph Embedding. |
COCOA |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Thomas Robinson |
Approximating the Norms of Graph Spanners. |
APPROX-RANDOM |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Domenico Lembo, Federico Maria Scafoglieri |
Coupling Ontologies with Document Spanners. |
Description Logics |
2019 |
DBLP BibTeX RDF |
|
15 | Sukanya Bhattacharjee, R. Inkulu |
Geodesic Fault-Tolerant Additive Weighted Spanners. |
COCOON |
2019 |
DBLP DOI BibTeX RDF |
|
15 | Chun Jiang Zhu, Kam-yiu Lam |
Deterministic improved round-trip spanners. |
Inf. Process. Lett. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Shiri Chechik, Christian Wulff-Nilsen |
Near-Optimal Light Spanners. |
ACM Trans. Algorithms |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Keren Censor-Hillel, Telikepalli Kavitha, Ami Paz, Amir Yehudayoff |
Distributed construction of purely additive spanners. |
Distributed Comput. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Mirela Damian |
Cone-based spanners of constant degree. |
Comput. Geom. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Jean-Lou De Carufel, André van Renssen |
Constrained generalized Delaunay graphs are plane spanners. |
Comput. Geom. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam |
Spanners for Geodesic Graphs and Visibility Graphs. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Darryl Hill, Michiel H. M. Smid |
Improved Spanning Ratio for Low Degree Plane Spanners. |
Algorithmica |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Dominik D. Freydenberger, Mario Holldack |
Document Spanners: From Expressive Power to Decision Problems. |
Theory Comput. Syst. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Tamara Keszey |
Boundary spanners' knowledge sharing for innovation success in turbulent times. |
J. Knowl. Manag. |
2018 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter, Eylon Yogev |
Congested Clique Algorithms for Graph Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Arnold Filtser, Ofer Neiman |
Light Spanners for High Dimensional Norms via Stochastic Decompositions. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Shang-En Huang, Seth Pettie |
Lower Bounds on Sparse Spanners, Emulators, and Diameter-reducing shortcuts. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Shyamal Patel |
A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
Temporal Cliques Admit Sparse Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Prosenjit Bose, Paz Carmi, Vida Dujmovic, Pat Morin |
Near-Optimal O(k)-Robust Geometric Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Fernando Florenzano, Cristian Riveros, Martín Ugarte, Stijn Vansummeren, Domagoj Vrgoc |
Constant delay algorithms for regular document spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|
15 | Davide Bilò, Kleitos Papadopoulos |
A Novel Algorithm for the All-Best-Swap-Edge Problem on Tree Spanners. |
CoRR |
2018 |
DBLP BibTeX RDF |
|