Filters








3 Hits in 5.4 sec

Optimal Vertex Fault Tolerant Spanners (for fixed stretch) [chapter]

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams
2018 Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms  
It is easy to verify that this algorithm never creates cycles of length 2k  ...  greedy algorithm used to build spanners in the non-faulty setting. We also consider the edge fault tolerant (EFT) model, defined analogously with edge failures rather than vertex failures.  ...  In 24th Annual European Symposium on Algorithms, ESA 2016, August 22- 24, 2016, Aarhus, Denmark, pages 13:1-13:14, 2016. [14] Davide Bilò, Luciano Gualà, Stefano Leucci, and Guido Proietti.  ... 
doi:10.1137/1.9781611975031.123 dblp:conf/soda/BodwinDPW18 fatcat:t5sr4ib7freujfdjufj4sidzqe

Optimal Vertex Fault Tolerant Spanners (for fixed stretch) [article]

Greg Bodwin, Michael Dinitz, Merav Parter, Virginia Vassilevska Williams
2017 arXiv   pre-print
One of the main questions in the area is: what is the minimum size of an f fault tolerant k-spanner that holds for all n node graphs (as a function of f, k and n)?  ...  In 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark, pages 13:1-13:14, 2016. [13] Davide Bilò, Luciano Gualà, Stefano Leucci, and Guido Proietti.  ...  In Algorithms -ESA 2015 -23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings, pages 167-178, 2015.  ... 
arXiv:1710.03164v1 fatcat:wbl2z7avyzcvbiuntbk4xfles4

Abstracts of the 2015 International MASCC/ISOO Symposium

2015 Supportive Care in Cancer  
16-13-P Falkmer, U. 26-101-P, 26-067-P Fallai, C. 26-060-P Fallone, S. 02-11-P Family, L. 08-05-P Fang, Y.Y. 03-24-P, 24-08-P Farajzadegan, Z. 22-50-P, 22-23-P Faria, C. 11-19-P, 11-18-P Farid, M. 26-038  ...  P Thong, M. 24-12-P, 06-05-P Thong, M.S.Y. 12-05-P Thorborg, K. 23-14-P Thorne, S. 22-59-P Tiberg, F. 10-43-P Tiernan, E. 12-15-P Tillard, B. 25-13-P Timmons, A. 24-01-O, 24-39-P, 24-28-P, 24-43-P, 24-  ...  Oncology, Aarhus University Hospital, Århus C, Denmark Introduction In Denmark, adjuvant chemotherapy for early breast cancer consists of six cycles of respectively Epirubicin, Cyclophosphamid and Docetaxel  ... 
doi:10.1007/s00520-015-2712-y pmid:25975673 fatcat:lh3kwnhzfrbqfocbtucltuxxji