Search results for "Spanner"

Hits ?▲	Authors	Title	Venue	Year	Link
20	Yusuke Kobayashi 0001	NP-hardness and fixed-parameter tractability of the minimum spanner problem.	Theor. Comput. Sci.	2018	DBLP DOI BibTeX RDF
20	Davide Bilò, Kleitos Papadopoulos	An Interesting Structural Property Related to the Problem of Computing All the Best Swap Edges of a Tree Spanner in Unweighted Graphs.	CoRR	2018	DBLP BibTeX RDF
20	Keren Censor-Hillel, Michal Dory	Distributed Spanner Approximation.	CoRR	2018	DBLP BibTeX RDF
20	Aaron Bernstein, Sebastian Forster, Monika Henzinger	A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching.	CoRR	2018	DBLP BibTeX RDF
20	Kevin Buchin, Sariel Har-Peled, Dániel Oláh	A Spanner for the Day After.	CoRR	2018	DBLP BibTeX RDF
20	Keren Censor-Hillel, Ami Paz, Noam Ravid	The Sparsest Additive Spanner via Multiple Weighted BFS Trees.	CoRR	2018	DBLP BibTeX RDF
20	Kavita Singh, Shyam Sundar 0001	Artifical bee colony algorithm using problem-specific neighborhood strategies for the tree t-spanner problem.	Appl. Soft Comput.	2018	DBLP DOI BibTeX RDF
20	Junxiu Liu, Jim Harkin, Liam P. Maguire, Liam McDaid, John J. Wade	SPANNER: A Self-Repairing Spiking Neural Network Hardware Architecture.	IEEE Trans. Neural Networks Learn. Syst.	2018	DBLP DOI BibTeX RDF
20	B. S. Panda 0001, Anita Das 0001	Characterization and Recognition of Tree 3-Spanner Admissible Directed Path Graphs of Diameter Three.	WG	2018	DBLP DOI BibTeX RDF
20	Keren Censor-Hillel, Michal Dory	Distributed Spanner Approximation.	PODC	2018	DBLP DOI BibTeX RDF
20	Bardia Hamedmohseni, Zahed Rahmati, Debajyoti Mondal	Emanation Graph: A New t-Spanner.	CCCG	2018	DBLP BibTeX RDF
20	Keren Censor-Hillel, Ami Paz, Noam Ravid	The Sparsest Additive Spanner via Multiple Weighted BFS Trees.	OPODIS	2018	DBLP DOI BibTeX RDF
20	Dongxiao Yu, Li Ning 0001, Yifei Zou, Jiguo Yu, Xiuzhen Cheng 0001, Francis C. M. Lau 0001	Distributed Spanner Construction With Physical Interference: Constant Stretch and Linear Sparseness.	IEEE/ACM Trans. Netw.	2017	DBLP DOI BibTeX RDF
20	Xiujuan Zhang, Jiguo Yu, Wei Li 0059, Xiuzhen Cheng 0001, Dongxiao Yu, Feng Zhao 0002	Localized Algorithms for Yao Graph-Based Spanner Construction in Wireless Networks Under SINR.	IEEE/ACM Trans. Netw.	2017	DBLP DOI BibTeX RDF
20	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	Distribution-Sensitive Construction of the Greedy Spanner.	Algorithmica	2017	DBLP DOI BibTeX RDF
20	Amir Abboud, Greg Bodwin	The 4/3 Additive Spanner Exponent Is Tight.	J. ACM	2017	DBLP DOI BibTeX RDF
20	Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner.	CoRR	2017	DBLP BibTeX RDF
20	Tathagata Mukherjee, Alexander Veremyev, Piyush Kumar, Eduardo L. Pasiliao Jr.	The Minimum Edge Compact Spanner Network Design Problem.	CoRR	2017	DBLP BibTeX RDF
20	Gali Bar-On, Paz Carmi	δ-Greedy t-spanner.	CoRR	2017	DBLP BibTeX RDF
20	Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner.	ISAAC	2017	DBLP DOI BibTeX RDF
20	Manisha Israni, Shyam Sundar 0001	Ant Colony Optimization Approaches for the Tree t-Spanner Problem.	IJCCI	2017	DBLP DOI BibTeX RDF
20	David F. Bacon, Nathan Bales, Nicolas Bruno, Brian F. Cooper, Adam Dickinson, Andrew Fikes, Campbell Fraser, Andrey Gubarev, Milind Joshi, Eugene Kogan, Alexander Lloyd, Sergey Melnik 0001, Rajesh Rao, David Shue, Christopher Taylor, Marcel van der Holst, Dale Woodford	Spanner: Becoming a SQL System.	SIGMOD Conference	2017	DBLP DOI BibTeX RDF
20	Gali Bar-On, Paz Carmi	\delta -Greedy t-spanner.	WADS	2017	DBLP DOI BibTeX RDF
20	Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid	Applications of Geometric Spanner Networks.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
20	Wen-Zhan Song 0001, Xiang-Yang Li 0001, Weizhao Wang	Degree-Bounded Planar Spanner with Low Weight.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
20	Michael Dinitz, Guy Kortsarz, Ran Raz	Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner.	ACM Trans. Algorithms	2016	DBLP DOI BibTeX RDF
20	Eden Chlamtác, Michael Dinitz	Lowest-Degree k-Spanner: Approximation and Hardness.	Theory Comput.	2016	DBLP DOI BibTeX RDF
20	Arnold Filtser, Shay Solomon	The Greedy Spanner is Existentially Optimal.	CoRR	2016	DBLP BibTeX RDF
20	Ahmad Biniaz, Mahdi Amani, Anil Maheshwari, Michiel H. M. Smid, Prosenjit Bose, Jean-Lou De Carufel	A plane 1.88-spanner for points in convex position.	J. Comput. Geom.	2016	DBLP DOI BibTeX RDF
20	Amir Abboud, Greg Bodwin	Error Amplification for Pairwise Spanner Lower Bounds.	SODA	2016	DBLP DOI BibTeX RDF
20	Mohammad Farshi, Seyed Hossein Hosseini	Visualization of Geometric Spanner Algorithms.	SoCG	2016	DBLP DOI BibTeX RDF
20	Lifang He 0001, Chun-Ta Lu, Jiaqi Ma 0001, Jianping Cao, Linlin Shen, Philip S. Yu	Joint Community and Structural Hole Spanner Detection via Harmonic Modularity.	KDD	2016	DBLP DOI BibTeX RDF
20	Batjargal Dolgorsuren, Weihua Xu, Kifayat-Ullah Khan, Byeong-Soo Jeong, Young-Koo Lee	SP2: spanner construction for shortest path computation on streaming graph.	EDB	2016	DBLP DOI BibTeX RDF
20	Chia-Yu Hu, Chang-Ru Chen, Chin-Hsien Tseng, Andika Pramanta Yudha, Chung-Hsien Kuo	Visual servoing spanner picking and placement with a SCARA manipulator.	ICIT	2016	DBLP DOI BibTeX RDF
20	Arnold Filtser, Shay Solomon	The Greedy Spanner is Existentially Optimal.	PODC	2016	DBLP DOI BibTeX RDF
20	Mahdi Amani, Ahmad Biniaz, Prosenjit Bose, Jean-Lou De Carufel, Anil Maheshwari, Michiel H. M. Smid	A Plane 1.88-Spanner for Points in Convex Position.	SWAT	2016	DBLP DOI BibTeX RDF
20	Amir Abboud, Greg Bodwin	The 4/3 additive spanner exponent is tight.	STOC	2016	DBLP DOI BibTeX RDF
20	MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx	A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting.	STOC	2016	DBLP DOI BibTeX RDF
20	Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot	The θ5-graph is a spanner.	Comput. Geom.	2015	DBLP DOI BibTeX RDF
20	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	Computing the Greedy Spanner in Linear Space.	Algorithmica	2015	DBLP DOI BibTeX RDF
20	Lee-Ad Gottlieb	A light metric spanner.	CoRR	2015	DBLP BibTeX RDF
20	Amir Abboud, Greg Bodwin	The 4/3 Additive Spanner Exponent is Tight.	CoRR	2015	DBLP BibTeX RDF
20	Weifu Wang 0001, Devin J. Balkcom, Amit Chakrabarti	A fast online spanner for roadmap construction.	Int. J. Robotics Res.	2015	DBLP DOI BibTeX RDF
20	Lee-Ad Gottlieb	A Light Metric Spanner.	FOCS	2015	DBLP DOI BibTeX RDF
20	Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci 0001, Guido Proietti	A Faster Computation of All the Best Swap Edges of a Tree Spanner.	SIROCCO	2015	DBLP DOI BibTeX RDF
20	Riham Moharam, Ehab Morsy, Ismail A. Ismail	Genetic Algorithms for the Tree T-Spanner Problem.	AISI	2015	DBLP DOI BibTeX RDF
20	Feodor F. Dragan, Ekkehard Köhler	An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs.	Algorithmica	2014	DBLP DOI BibTeX RDF
20	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	Distribution-Sensitive Construction of the Greedy Spanner.	CoRR	2014	DBLP BibTeX RDF
20	Sambhu Charan Barman, Sukumar Mondal, Madhumangal Pal	Computation of a Tree 3-Spanner on Trapezoid Graphs.	CoRR	2014	DBLP BibTeX RDF
20	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink	Distribution-Sensitive Construction of the Greedy Spanner.	ESA	2014	DBLP DOI BibTeX RDF
20	Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	A Framework for Computing the Greedy Spanner.	SoCG	2014	DBLP DOI BibTeX RDF
20	Jiemin Zeng, Jie Gao	A Linear Time Euclidean Spanner on Imprecise Points.	CCCG	2014	DBLP BibTeX RDF
20	Prosenjit Bose, Simon Pratt, Michiel H. M. Smid	The Convex Hull of Points on a Sphere is a Spanner.	CCCG	2014	DBLP BibTeX RDF
20	Eden Chlamtác, Michael Dinitz	Lowest Degree k-Spanner: Approximation and Hardness.	APPROX-RANDOM	2014	DBLP DOI BibTeX RDF
20	James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost 0001, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson C. Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik 0001, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, Dale Woodford	Spanner: Google's Globally Distributed Database.	ACM Trans. Comput. Syst.	2013	DBLP DOI BibTeX RDF
20	Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman	Stable Roommates Spanner.	Comput. Geom.	2013	DBLP DOI BibTeX RDF
20	Paz Carmi, Lilach Chaitman-Yerushalmi	Minimum weight Euclidean t-spanner is NP-hard.	J. Discrete Algorithms	2013	DBLP DOI BibTeX RDF
20	Michael S. Porter, Robert G. Beiko	SPANNER: taxonomic assignment of sequences using pyramid matching of similarity profiles.	Bioinform.	2013	DBLP DOI BibTeX RDF
20	Wah Loon Keng, Ge Xia	The Yao Graph $Y_5$ is a Spanner.	CoRR	2013	DBLP BibTeX RDF
20	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	Computing the Greedy Spanner in Linear Space.	CoRR	2013	DBLP BibTeX RDF
20	Dahlia Malkhi, Jean-Philippe Martin	Spanner's concurrency control.	SIGACT News	2013	DBLP DOI BibTeX RDF
20	Piotr Berman, Arnab Bhattacharyya 0001, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev	Approximation algorithms for spanner problems and Directed Steiner Forest.	Inf. Comput.	2013	DBLP DOI BibTeX RDF
20	Weifu Wang 0001, Devin J. Balkcom, Amit Chakrabarti	A fast streaming spanner algorithm for incrementally constructing sparse roadmaps.	IROS	2013	DBLP DOI BibTeX RDF
20	Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin	Computing the Greedy Spanner in Linear Space.	ESA	2013	DBLP DOI BibTeX RDF
20	Dong Wang 0016, Xiao-Hui Xiong, Shan-Ling Li, Xiao-Hong Li 0004	Connectivity-enhanced interference-aware cooperative energy spanner in 3D cooperative wireless ad hoc networks.	WOCN	2013	DBLP DOI BibTeX RDF
20	Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot	The θ 5-Graph is a Spanner.	WG	2013	DBLP DOI BibTeX RDF
20	Brian F. Cooper	Spanner: Google's globally-distributed database.	SYSTOR	2013	DBLP DOI BibTeX RDF
20	Markus Benter, Florentin Neumann, Hannes Frey	Reactive planar spanner construction in wireless ad hoc and sensor networks.	INFOCOM	2013	DBLP DOI BibTeX RDF
20	Yuan Peng, Juliana Sutanto	Facilitating Knowledge Sharing Through a Boundary Spanner.	IEEE Trans. Prof. Commun.	2012	DBLP DOI BibTeX RDF
20	Iyad A. Kanj, Ge Xia	Improved local algorithms for spanner construction.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
20	Michael Dinitz, Guy Kortsarz, Ran Raz	Label Cover instances with large girth and the hardness of approximating basic k-spanner	CoRR	2012	DBLP BibTeX RDF
20	Hao-Hsiang Hung	Light Spanner and Monotone Tree	CoRR	2012	DBLP BibTeX RDF
20	Paz Carmi, Lilach Chaitman-Yerushalmi	Minimum Weight Euclidean t-spanner is NP-Hard	CoRR	2012	DBLP BibTeX RDF
20	N. S. Narayanaswamy, G. Ramakrishna	Linear Time Algorithm for Tree t-spanner in Outerplanar Graphs via Supply-Demand Partition in Trees	CoRR	2012	DBLP BibTeX RDF
20	Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot	The theta-5-graph is a spanner	CoRR	2012	DBLP BibTeX RDF
20	Dong Wang 0016, Wang-Chen Long, Xiao-Hong Li 0004	Interference-Aware Fault-Tolerant Energy Spanner in Wireless Ad Hoc Networks.	Int. J. Distributed Sens. Networks	2012	DBLP DOI BibTeX RDF
20	Michael Dinitz, Guy Kortsarz, Ran Raz	Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner.	ICALP (1)	2012	DBLP DOI BibTeX RDF
20	James C. Corbett, Jeffrey Dean, Michael Epstein, Andrew Fikes, Christopher Frost 0001, J. J. Furman, Sanjay Ghemawat, Andrey Gubarev, Christopher Heiser, Peter Hochschild, Wilson C. Hsieh, Sebastian Kanthak, Eugene Kogan, Hongyi Li, Alexander Lloyd, Sergey Melnik 0001, David Mwaura, David Nagle, Sean Quinlan, Rajesh Rao, Lindsay Rolig, Yasushi Saito, Michal Szymaniak, Christopher Taylor, Ruth Wang, Dale Woodford	Spanner: Google's Globally-Distributed Database.	OSDI	2012	DBLP BibTeX RDF
20	Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot	Competitive Routing on a Bounded-Degree Plane Spanner.	CCCG	2012	DBLP BibTeX RDF
20	Piotr Berman, Arnab Bhattacharyya 0001, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev	Improved Approximation for the Directed Spanner Problem.	ICALP (1)	2011	DBLP DOI BibTeX RDF
20	Abbas Mehrabian	A Randomly Embedded Random Graph is Not a Spanner.	CCCG	2011	DBLP BibTeX RDF
20	Feodor F. Dragan, Ekkehard Köhler	An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs.	APPROX-RANDOM	2011	DBLP DOI BibTeX RDF
20	Sambhu Charan Barman, Sukumar Mondal, Madhumangal Pal	A linear time algorithm to construct a tree 4-spanner on trapezoid graphs.	Int. J. Comput. Math.	2010	DBLP DOI BibTeX RDF
20	Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson	A simple and efficient kinetic spanner.	Comput. Geom.	2010	DBLP DOI BibTeX RDF
20	Hanan Shpungin, Michael Segal 0001	Near-Optimal Multicriteria Spanner Constructions in Wireless Ad Hoc Networks.	IEEE/ACM Trans. Netw.	2010	DBLP DOI BibTeX RDF
20	Prosenjit Bose, Paz Carmi, Mohammad Farshi, Anil Maheshwari, Michiel H. M. Smid	Computing the Greedy Spanner in Near-Quadratic Time.	Algorithmica	2010	DBLP DOI BibTeX RDF
20	David S. Rogers	Geometric Spanner Networks is written by Giri Narasimhan and Michael Smid, and published by Cambridge University Press, 2007, Hardback ISBN 978-0-521-81513-0, 500 pp., $105.	ACM SIGSOFT Softw. Eng. Notes	2010	DBLP DOI BibTeX RDF
20	Arnab Bhattacharyya 0001, Konstantin Makarychev	Improved Approximation for the Directed Spanner Problem	CoRR	2010	DBLP BibTeX RDF
20		The Yao Graph Y_6 is a Spanner	CoRR	2010	DBLP BibTeX RDF
20	David Peleg, Liam Roditty	Localized spanner construction for ad hoc networks with variable transmission range.	ACM Trans. Sens. Networks	2010	DBLP DOI BibTeX RDF
20	Jinhui Xu 0001, Yang Yang 0012, Yongding Zhu, Naoki Katoh	A Geometric Spanner of Segments.	Int. J. Comput. Geom. Appl.	2010	DBLP DOI BibTeX RDF
20	Andreas Eckhardt, Christoph Rosenkranz	Lost in translation?!: the need for a boundary spanner between business and it.	CPR	2010	DBLP DOI BibTeX RDF
20	Iyad A. Kanj, Ge Xia	Improved Local Algorithms for Spanner Construction.	ALGOSENSORS	2010	DBLP DOI BibTeX RDF
20	Luke Ritchie, Sapna Deval, Martin Reisslein, Andréa W. Richa	Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks.	Ad Hoc Networks	2009	DBLP DOI BibTeX RDF
20	Walter Fernandez, Birgitta Bergvall-Kåreborn, Michael Djordjevic, Keith Lovegrove, Sasi Nayar	Using Design as Boundary Spanner Object in Climate Change Mitigation Projects.	Australas. J. Inf. Syst.	2009	DBLP BibTeX RDF
20	Sinan Kockara, Vincent Yip, Mutlu Mete	Balls Hierarchy: Image Segmentation by Graph Spanner.	ISBI	2009	DBLP DOI BibTeX RDF
20	Hanan Shpungin, Michael Segal 0001	Near Optimal Multicriteria Spanner Constructions in Wireless Ad-Hoc Networks.	INFOCOM	2009	DBLP DOI BibTeX RDF
20	Hannes Frey, Stefan Rührup	Paving the Way Towards Reactive Planar Spanner Construction in Wireless Networks.	KiVS	2009	DBLP DOI BibTeX RDF
20	Wen-Zhan Song 0001, Xiang-Yang Li 0001, Weizhao Wang	Degree-Bounded Planar Spanner with Low Weight.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
20	Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid	Applications of Geometric Spanner Networks.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF