Feodor F. Dragan

Kent State University — United States

Computer Science · Physical Sciences

29h-index2.6kcitations184works0.32yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Advanced Graph Theory Research(137), Complexity and Algorithms in Graphs(66), Graph theory and applications(47), Graph Labeling and Dimension Problems(43), Interconnection Networks and Systems(29)

Publications184 total

Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
Algorithmica·2025
Lower bounds on collective additive spanners
arXiv (Cornell University)·2025Open Access
On $G^p$-unimodality of radius functions in graphs: structure and algorithms
ArXiv.org·2025Open Access
Graph parameters that are coarsely equivalent to tree-length
arXiv (Cornell University)·2025Open Access
On the Complexity of Computing a Fastest Temporal Path in Interval Temporal Graphs
arXiv (Cornell University)·2025Open Access
Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
Society for Industrial and Applied Mathematics eBooks·2025Open Access
Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
Journal of Computer and System Sciences·2024Open Access
Bow Metrics and Hyperbolicity
arXiv (Cornell University)·2024Open Access
$α_i$-Metric Graphs: Hyperbolicity
arXiv (Cornell University)·2024Open Access
$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities
Algorithmica·2024· 3 citedOpen Access
$α_i$-Metric Graphs: Radius, Diameter and all Eccentricities
arXiv (Cornell University)·2023Open Access
$$\alpha _i$$-Metric Graphs: Radius, Diameter and all Eccentricities
Lecture notes in computer science·2023· 4 citedOpen Access
Injective Hulls of Various Graph Classes
Graphs and Combinatorics·2022· 4 cited
Fellow Travelers Phenomenon Present in Real-World Networks
Studies in computational intelligence·2022
A story of diameter, radius and (almost) Helly property
2021Open Access
Helly-gap of a graph and vertex eccentricities
Theoretical Computer Science·2021· 3 citedOpen Access
Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
arXiv (Cornell University)·2021· 1 citedOpen Access
Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs
arXiv (Cornell University)·2021Open Access
Fast Deterministic Algorithms for Computing All Eccentricities in (Hyperbolic) Helly Graphs
Lecture notes in computer science·2021· 6 citedOpen Access
A story of diameter, radius, and (almost) Helly property
Networks·2020· 17 cited
page 1 of 10Next →

Frequent Co-authors

Andreas Brandstädt(18), Victor Chepoi(16), Yann Vaxès(7), Michel Habib(4), Falk Nicolai(4), Hoàng-Oanh Le(4), Chenyu Yan(4), Bertrand Estellon(3), Derek G. Corneil(3), Ruoming Jin(3), David Fuhry(3), Van Bang Lê(3), Ekkehard Köhler(3), Yang Xiang(3), Vitaly Voloshin(2), Yang Xiang(2), Raffaele Mosca(2), Andrew B. Kahng(2), Ion Măndoiu(2), S. Muddu(2)