Dragan, Feodor F.; Guarnera, Heather M. Helly-gap of a graph and vertex eccentricities. (English) Zbl 1465.05053 Theor. Comput. Sci. 867, 68-84 (2021). MSC: 05C12 PDFBibTeX XMLCite \textit{F. F. Dragan} and \textit{H. M. Guarnera}, Theor. Comput. Sci. 867, 68--84 (2021; Zbl 1465.05053) Full Text: DOI arXiv
Dragan, Feodor F.; Guarnera, Heather M. Eccentricity function in distance-hereditary graphs. (English) Zbl 1453.05026 Theor. Comput. Sci. 833, 26-40 (2020). MSC: 05C12 05C85 PDFBibTeX XMLCite \textit{F. F. Dragan} and \textit{H. M. Guarnera}, Theor. Comput. Sci. 833, 26--40 (2020; Zbl 1453.05026) Full Text: DOI arXiv
Leitert, Arne; Dragan, Feodor F. Parameterized approximation algorithms for some location problems in graphs. (English) Zbl 1416.05270 Theor. Comput. Sci. 755, 48-64 (2019). MSC: 05C85 05C69 68W25 05C82 05C90 90B10 PDFBibTeX XMLCite \textit{A. Leitert} and \textit{F. F. Dragan}, Theor. Comput. Sci. 755, 48--64 (2019; Zbl 1416.05270) Full Text: DOI arXiv
Dragan, Feodor F.; Leitert, Arne On the minimum eccentricity shortest path problem. (English) Zbl 1373.68266 Theor. Comput. Sci. 694, 66-78 (2017). MSC: 68Q25 05C12 05C69 05C85 68Q17 68W25 PDFBibTeX XMLCite \textit{F. F. Dragan} and \textit{A. Leitert}, Theor. Comput. Sci. 694, 66--78 (2017; Zbl 1373.68266) Full Text: DOI
Dragan, Feodor F.; Abu-Ata, Muad Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences. (English) Zbl 1417.68159 Theor. Comput. Sci. 547, 1-17 (2014). MSC: 68R10 05C85 68W25 PDFBibTeX XMLCite \textit{F. F. Dragan} and \textit{M. Abu-Ata}, Theor. Comput. Sci. 547, 1--17 (2014; Zbl 1417.68159) Full Text: DOI
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A. Approximation of minimum weight spanners for sparse graphs. (English) Zbl 1206.68232 Theor. Comput. Sci. 412, No. 8-10, 846-852 (2011). MSC: 68R10 68W25 PDFBibTeX XMLCite \textit{F. F. Dragan} et al., Theor. Comput. Sci. 412, No. 8--10, 846--852 (2011; Zbl 1206.68232) Full Text: DOI
Dourisboure, Yon; Dragan, Feodor F.; Gavoille, Cyril; Yan, Chenyu Spanners for bounded tree-length graphs. (English) Zbl 1123.68087 Theor. Comput. Sci. 383, No. 1, 34-44 (2007). MSC: 68R10 05C05 05C12 PDFBibTeX XMLCite \textit{Y. Dourisboure} et al., Theor. Comput. Sci. 383, No. 1, 34--44 (2007; Zbl 1123.68087) Full Text: DOI
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu Additive sparse spanners for graphs with bounded length of largest induced cycle. (English) Zbl 1080.68085 Theor. Comput. Sci. 347, No. 1-2, 54-75 (2005). MSC: 68R10 PDFBibTeX XMLCite \textit{V. D. Chepoi} et al., Theor. Comput. Sci. 347, No. 1--2, 54--75 (2005; Zbl 1080.68085) Full Text: DOI
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang Tree spanners on chordal graphs: complexity and algorithms. (English) Zbl 1049.05075 Theor. Comput. Sci. 310, No. 1-3, 329-354 (2004). Reviewer: Haiko Müller (Leeds) MSC: 05C85 05C05 05C12 05C62 68R10 68Q25 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Theor. Comput. Sci. 310, No. 1--3, 329--354 (2004; Zbl 1049.05075) Full Text: DOI
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk Homogeneously orderable graphs. (English) Zbl 0903.68136 Theor. Comput. Sci. 172, No. 1-2, 209-232 (1997). MSC: 68R10 PDFBibTeX XMLCite \textit{A. Brandstädt} et al., Theor. Comput. Sci. 172, No. 1--2, 209--232 (1997; Zbl 0903.68136) Full Text: DOI