Search results for "spanners"

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