|
|
Venues (Conferences, Journals, ...)
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 261 occurrences of 113 keywords
|
|
|
Results
Found 399 publication records. Showing 392 according to the selection in the facets
Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
20 | Yusuke Kobayashi 0001 |
NP-hardness and fixed-parameter tractability of the minimum spanner problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 746, pp. 88-97, 2018. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1807.03331, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Keren Censor-Hillel, Michal Dory |
Distributed Spanner Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1802.03160, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Aaron Bernstein, Sebastian Forster, Monika Henzinger |
A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1810.10932, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Kevin Buchin, Sariel Har-Peled, Dániel Oláh |
A Spanner for the Day After. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1811.06898, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Keren Censor-Hillel, Ami Paz, Noam Ravid |
The Sparsest Additive Spanner via Multiple Weighted BFS Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1811.01997, 2018. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Appl. Soft Comput. ![In: Appl. Soft Comput. 62, pp. 110-118, 2018. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Neural Networks Learn. Syst. ![In: IEEE Trans. Neural Networks Learn. Syst. 29(4), pp. 1287-1300, 2018. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, Cottbus, Germany, June 27-29, 2018, Proceedings, pp. 369-381, 2018, Springer, 978-3-030-00255-8. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Keren Censor-Hillel, Michal Dory |
Distributed Spanner Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, PODC 2018, Egham, United Kingdom, July 23-27, 2018, pp. 139-148, 2018, ACM. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
20 | Bardia Hamedmohseni, Zahed Rahmati, Debajyoti Mondal |
Emanation Graph: A New t-Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCCG ![In: Proceedings of the 30th Canadian Conference on Computational Geometry, CCCG 2018, August 8-10, 2018, University of Manitoba, Winnipeg, Manitoba, Canada, pp. 311-317, 2018. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
20 | Keren Censor-Hillel, Ami Paz, Noam Ravid |
The Sparsest Additive Spanner via Multiple Weighted BFS Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
OPODIS ![In: 22nd International Conference on Principles of Distributed Systems, OPODIS 2018, December 17-19, 2018, Hong Kong, China, pp. 7:1-7:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-098-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE/ACM Trans. Netw. ![In: IEEE/ACM Trans. Netw. 25(4), pp. 2138-2151, 2017. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE/ACM Trans. Netw. ![In: IEEE/ACM Trans. Netw. 25(4), pp. 2459-2472, 2017. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 78(1), pp. 209-231, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Amir Abboud, Greg Bodwin |
The 4/3 Additive Spanner Exponent Is Tight. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. ACM ![In: J. ACM 64(4), pp. 28:1-28:20, 2017. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1710.01516, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
20 | Tathagata Mukherjee, Alexander Veremyev, Piyush Kumar, Eduardo L. Pasiliao Jr. |
The Minimum Edge Compact Spanner Network Design Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1712.04010, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
20 | Gali Bar-On, Paz Carmi |
δ-Greedy t-spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1702.05900, 2017. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: 28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand, pp. 14:1-14:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-054-5. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Manisha Israni, Shyam Sundar 0001 |
Ant Colony Optimization Approaches for the Tree t-Spanner Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IJCCI ![In: Proceedings of the 9th International Joint Conference on Computational Intelligence, IJCCI 2017, Funchal, Madeira, Portugal, November 1-3, 2017., pp. 200-206, 2017, SciTePress, 978-989-758-274-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIGMOD Conference ![In: Proceedings of the 2017 ACM International Conference on Management of Data, SIGMOD Conference 2017, Chicago, IL, USA, May 14-19, 2017, pp. 331-343, 2017, ACM, 978-1-4503-4197-4. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Gali Bar-On, Paz Carmi |
\delta -Greedy t-spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WADS ![In: Algorithms and Data Structures - 15th International Symposium, WADS 2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings, pp. 85-96, 2017, Springer, 978-3-319-62126-5. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
20 | Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid |
Applications of Geometric Spanner Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2016 Edition, pp. 86-90, 2016, Springer, 978-1-4939-2863-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Wen-Zhan Song 0001, Xiang-Yang Li 0001, Weizhao Wang |
Degree-Bounded Planar Spanner with Low Weight. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2016 Edition, pp. 512-516, 2016, Springer, 978-1-4939-2863-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 12(2), pp. 25:1-25:16, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Eden Chlamtác, Michael Dinitz |
Lowest-Degree k-Spanner: Approximation and Hardness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. ![In: Theory Comput. 12(1), pp. 1-29, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Arnold Filtser, Shay Solomon |
The Greedy Spanner is Existentially Optimal. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1605.06852, 2016. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Geom. ![In: J. Comput. Geom. 7(1), pp. 520-539, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Amir Abboud, Greg Bodwin |
Error Amplification for Pairwise Spanner Lower Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp. 841-854, 2016, SIAM, 978-1-61197-433-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Mohammad Farshi, Seyed Hossein Hosseini |
Visualization of Geometric Spanner Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SoCG ![In: 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA, pp. 67:1-67:4, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-009-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
KDD ![In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, August 13-17, 2016, pp. 875-884, 2016, ACM, 978-1-4503-4232-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
EDB ![In: Proceedings of the Sixth International Conference on Emerging Databases: Technologies, Applications, and Theory, EDB 2016, Jeju Island, Republic of Korea, October 17-19, 2016, pp. 43-50, 2016, ACM, 978-1-4503-4754-9. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICIT ![In: IEEE International Conference on Industrial Technology, ICIT 2016, Taipei, Taiwan, March 14-17, 2016, pp. 1632-1637, 2016, IEEE, 978-1-4673-8075-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Arnold Filtser, Shay Solomon |
The Greedy Spanner is Existentially Optimal. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016, pp. 9-17, 2016, ACM, 978-1-4503-3964-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SWAT ![In: 15th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2016, June 22-24, 2016, Reykjavik, Iceland, pp. 25:1-25:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-011-8. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Amir Abboud, Greg Bodwin |
The 4/3 additive spanner exponent is tight. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 351-361, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 570-583, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
20 | Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot |
The θ5-graph is a spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 48(2), pp. 108-119, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 73(3), pp. 589-606, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
20 | Lee-Ad Gottlieb |
A light metric spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1505.03681, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
20 | Amir Abboud, Greg Bodwin |
The 4/3 Additive Spanner Exponent is Tight. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1511.00700, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
20 | Weifu Wang 0001, Devin J. Balkcom, Amit Chakrabarti |
A fast online spanner for roadmap construction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Robotics Res. ![In: Int. J. Robotics Res. 34(11), pp. 1418-1432, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
20 | Lee-Ad Gottlieb |
A Light Metric Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: IEEE 56th Annual Symposium on Foundations of Computer Science, FOCS 2015, Berkeley, CA, USA, 17-20 October, 2015, pp. 759-772, 2015, IEEE Computer Society, 978-1-4673-8191-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIROCCO ![In: Structural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015, Post-Proceedings, pp. 239-253, 2015, Springer, 978-3-319-25257-5. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
20 | Riham Moharam, Ehab Morsy, Ismail A. Ismail |
Genetic Algorithms for the Tree T-Spanner Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AISI ![In: The 1st International Conference on Advanced Intelligent System and Informatics, AISI 2015, November 28-30, 2015, Beni Suef, Egypt, pp. 437-448, 2015, Springer, 978-3-319-26688-6. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 69(4), pp. 884-905, 2014. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.1085, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
20 | Sambhu Charan Barman, Sukumar Mondal, Madhumangal Pal |
Computation of a Tree 3-Spanner on Trapezoid Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1407.8132, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
20 | Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink |
Distribution-Sensitive Construction of the Greedy Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings, pp. 61-73, 2014, Springer, 978-3-662-44776-5. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
20 | Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin |
A Framework for Computing the Greedy Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SoCG ![In: 30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan, June 08 - 11, 2014, pp. 11, 2014, ACM, 978-1-4503-2594-3. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
20 | Jiemin Zeng, Jie Gao |
A Linear Time Euclidean Spanner on Imprecise Points. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCCG ![In: Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014, 2014, Carleton University, Ottawa, Canada. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
20 | Prosenjit Bose, Simon Pratt, Michiel H. M. Smid |
The Convex Hull of Points on a Sphere is a Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCCG ![In: Proceedings of the 26th Canadian Conference on Computational Geometry, CCCG 2014, Halifax, Nova Scotia, Canada, 2014, 2014, Carleton University, Ottawa, Canada. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
20 | Eden Chlamtác, Michael Dinitz |
Lowest Degree k-Spanner: Approximation and Hardness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain, pp. 80-95, 2014, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-74-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Comput. Syst. ![In: ACM Trans. Comput. Syst. 31(3), pp. 8, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Prosenjit Bose, Paz Carmi, Lilach Chaitman-Yerushalmi, Sébastien Collette, Matthew J. Katz, Stefan Langerman |
Stable Roommates Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 46(2), pp. 120-130, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Paz Carmi, Lilach Chaitman-Yerushalmi |
Minimum weight Euclidean t-spanner is NP-hard. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Discrete Algorithms ![In: J. Discrete Algorithms 22, pp. 30-42, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Michael S. Porter, Robert G. Beiko |
SPANNER: taxonomic assignment of sequences using pyramid matching of similarity profiles. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Bioinform. ![In: Bioinform. 29(15), pp. 1858-1864, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Wah Loon Keng, Ge Xia |
The Yao Graph $Y_5$ is a Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1307.5030, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1306.4919, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
20 | Dahlia Malkhi, Jean-Philippe Martin |
Spanner's concurrency control. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIGACT News ![In: SIGACT News 44(3), pp. 73-77, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Comput. ![In: Inf. Comput. 222, pp. 93-107, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Weifu Wang 0001, Devin J. Balkcom, Amit Chakrabarti |
A fast streaming spanner algorithm for incrementally constructing sparse roadmaps. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IROS ![In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2013, Tokyo, Japan, November 3-7, 2013, pp. 1257-1263, 2013, IEEE, 978-1-4673-6357-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings, pp. 37-48, 2013, Springer, 978-3-642-40449-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WOCN ![In: Tenth International Conference on Wireless and Optical Communications Networks, WOCN 2013, Bhopal, India, July 26-28, 2013, pp. 1-7, 2013, IEEE. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot |
The θ 5-Graph is a Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers, pp. 100-114, 2013, Springer, 978-3-642-45042-6. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Brian F. Cooper |
Spanner: Google's globally-distributed database. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SYSTOR ![In: 6th Annual International Systems and Storage Conference, SYSTOR '13, Haifa, Israel - June 30 - July 02, 2013, pp. 9:1, 2013, ACM, 978-1-4503-2116-7. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Markus Benter, Florentin Neumann, Hannes Frey |
Reactive planar spanner construction in wireless ad hoc and sensor networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
INFOCOM ![In: Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013, pp. 2193-2201, 2013, IEEE, 978-1-4673-5944-3. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
20 | Yuan Peng, Juliana Sutanto |
Facilitating Knowledge Sharing Through a Boundary Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Prof. Commun. ![In: IEEE Trans. Prof. Commun. 55(2), pp. 142-155, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
20 | Iyad A. Kanj, Ge Xia |
Improved local algorithms for spanner construction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 453, pp. 54-64, 2012. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1203.0224, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
20 | Hao-Hsiang Hung |
Light Spanner and Monotone Tree ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1207.3807, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
20 | Paz Carmi, Lilach Chaitman-Yerushalmi |
Minimum Weight Euclidean t-spanner is NP-Hard ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1209.0679, 2012. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1210.7919, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
20 | Prosenjit Bose, Pat Morin, André van Renssen, Sander Verdonschot |
The theta-5-graph is a spanner ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1212.0570, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Distributed Sens. Networks ![In: Int. J. Distributed Sens. Networks 8, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP (1) ![In: Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I, pp. 290-301, 2012, Springer, 978-3-642-31593-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
OSDI ![In: 10th USENIX Symposium on Operating Systems Design and Implementation, OSDI 2012, Hollywood, CA, USA, October 8-10, 2012, pp. 251-264, 2012, USENIX Association, 978-1-931971-96-6. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
20 | Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot |
Competitive Routing on a Bounded-Degree Plane Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCCG ![In: Proceedings of the 24th Canadian Conference on Computational Geometry, CCCG 2012, Charlottetown, Prince Edward Island, Canada, August 8-10, 2012, pp. 285-290, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
20 | Piotr Berman, Arnab Bhattacharyya 0001, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev |
Improved Approximation for the Directed Spanner Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP (1) ![In: Automata, Languages and Programming - 38th International Colloquium, ICALP 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part I, pp. 1-12, 2011, Springer, 978-3-642-22005-0. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
20 | Abbas Mehrabian |
A Randomly Embedded Random Graph is Not a Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCCG ![In: Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, Toronto, Ontario, Canada, August 10-12, 2011, 2011. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings, pp. 171-183, 2011, Springer, 978-3-642-22934-3. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Comput. Math. ![In: Int. J. Comput. Math. 87(4), pp. 743-755, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
20 | Mohammad Ali Abam, Mark de Berg, Joachim Gudmundsson |
A simple and efficient kinetic spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. Geom. ![In: Comput. Geom. 43(3), pp. 251-256, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
20 | Hanan Shpungin, Michael Segal 0001 |
Near-Optimal Multicriteria Spanner Constructions in Wireless Ad Hoc Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE/ACM Trans. Netw. ![In: IEEE/ACM Trans. Netw. 18(6), pp. 1963-1976, 2010. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 58(3), pp. 711-729, 2010. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM SIGSOFT Softw. Eng. Notes ![In: ACM SIGSOFT Softw. Eng. Notes 35(4), pp. 35, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
20 | Arnab Bhattacharyya 0001, Konstantin Makarychev |
Improved Approximation for the Directed Spanner Problem ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1012.4062, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
20 | |
The Yao Graph Y_6 is a Spanner ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1003.3713, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
20 | David Peleg, Liam Roditty |
Localized spanner construction for ad hoc networks with variable transmission range. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Sens. Networks ![In: ACM Trans. Sens. Networks 7(3), pp. 25:1-25:14, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
20 | Jinhui Xu 0001, Yang Yang 0012, Yongding Zhu, Naoki Katoh |
A Geometric Spanner of Segments. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Int. J. Comput. Geom. Appl. ![In: Int. J. Comput. Geom. Appl. 20(1), pp. 43-67, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
20 | Andreas Eckhardt, Christoph Rosenkranz |
Lost in translation?!: the need for a boundary spanner between business and it. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CPR ![In: 2010 Computer Personnel Research Conference, SIGMIS-CPR '10, Vancouver, BC, Canada - May 20 - 22, 2010, pp. 75-82, 2010, ACM, 978-1-4503-0004-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
20 | Iyad A. Kanj, Ge Xia |
Improved Local Algorithms for Spanner Construction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ALGOSENSORS ![In: Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers, pp. 1-15, 2010, Springer, 978-3-642-16987-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ad Hoc Networks ![In: Ad Hoc Networks 7(7), pp. 1347-1369, 2009. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Australas. J. Inf. Syst. ![In: Australas. J. Inf. Syst. 16(2), 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP BibTeX RDF |
|
20 | Sinan Kockara, Vincent Yip, Mutlu Mete |
Balls Hierarchy: Image Segmentation by Graph Spanner. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISBI ![In: Proceedings of the 2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro, Boston, MA, USA, June 28 - July 1, 2009, pp. 514-517, 2009, IEEE, 978-1-4244-3932-4. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
20 | Hanan Shpungin, Michael Segal 0001 |
Near Optimal Multicriteria Spanner Constructions in Wireless Ad-Hoc Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
INFOCOM ![In: INFOCOM 2009. 28th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 19-25 April 2009, Rio de Janeiro, Brazil, pp. 163-171, 2009, IEEE, 978-1-4244-3513-5. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
20 | Hannes Frey, Stefan Rührup |
Paving the Way Towards Reactive Planar Spanner Construction in Wireless Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
KiVS ![In: Kommunikation in Verteilten Systemen (KiVS), 16. Fachtagung Kommunikation in Verteilten Systemen (KiVS 2009), Kassel, 2.-6. März 2009, Eine Veranstaltung der Gesellschaft für Informatik (GI) unter Beteiligung der Informationstechnischen Gesellschaft (ITG/VDE) Ausgerichtet von der Universität Kassel, pp. 17-28, 2009, Springer, 978-3-540-92665-8. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
20 | Wen-Zhan Song 0001, Xiang-Yang Li 0001, Weizhao Wang |
Degree-Bounded Planar Spanner with Low Weight. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2008 Edition, 2008, Springer, 978-0-387-30770-1. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
20 | Joachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid |
Applications of Geometric Spanner Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2008 Edition, 2008, Springer, 978-0-387-30770-1. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
Displaying result #201 - #300 of 392 (100 per page; Change: ) Pages: [ <<][ 1][ 2][ 3][ 4][ >>] |
|