×

zbMATH — the first resource for mathematics

Dragan, Feodor F.

Compute Distance To:
Author ID: dragan.feodor-f Recent zbMATH articles by "Dragan, Feodor F."
Published as: Dragan, Feodor F.; Dragan, Feodor; Dragan, F. F.; Dargan, Feodor F.
External Links: MGP
Documents Indexed: 115 Publications since 1990

Publications by Year

Citations contained in zbMATH Open

91 Publications have been cited 678 times in 418 Documents Cited by Year
Dually chordal graphs. Zbl 0909.05037
Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly
57
1998
Diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1221.68295
Chepoi, Victor; Dragan, Feodor; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
32
2008
Convexity and HHD-free graphs. Zbl 0916.05060
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
30
1999
LexBFS-orderings and powers of chordal graphs. Zbl 0880.05074
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
26
1997
The algorithmic use of hypertree structure and maximum neighbourhood orderings. Zbl 0893.05018
Brandstädt, Andreas; Chepoi, Victor D.; Dargan, Feodor F.
23
1998
Distance approximating trees for chordal and dually chordal graphs. Zbl 0914.68148
Brandstädt, Andreas; Chepoi, Victor; Dragan, Feodor
22
1999
A linear-time algorithm for connected \(r\)-domination and Steiner tree on distance-hereditary graphs. Zbl 0990.05116
Brandstädt, Andreas; Dragan, Feodor F.
20
1998
On stable cutsets in graphs. Zbl 0962.68138
Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas
19
2000
Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang
19
2004
Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1267.05077
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
19
2008
New graph classes of bounded clique-width. Zbl 1084.68088
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
19
2005
Clique \(r\)-domination and clique \(r\)-packing problems on dually chordal graphs. Zbl 0869.05048
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
18
1997
On linear and circular structure of (claw, net)-free graphs. Zbl 1032.05095
Brandstädt, Andreas; Dragan, Feodor F.
14
2003
Collective tree spanners of graphs. Zbl 1112.05025
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
13
2006
Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs. Zbl 0973.05051
Brandstädt, Andreas; Dragan, Feodor F.; Köhler, Ekkehard
11
2000
Diameter determination on restricted graph families. Zbl 0990.05119
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
11
2001
Spanners for bounded tree-length graphs. Zbl 1123.68087
Dourisboure, Yon; Dragan, Feodor F.; Gavoille, Cyril; Yan, Chenyu
11
2007
Additive spanners and distance and routing labeling schemes for hyperbolic graphs. Zbl 1239.05048
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann; Xiang, Yang
11
2012
Perfect elimination orderings of chordal powers of graphs. Zbl 0948.05050
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
10
1996
LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem. Zbl 0940.05024
Dragan, Feodor F.; Nicolai, Falk
10
2000
A note on distance approximating trees in graphs. Zbl 0958.05046
Chepoi, Victor; Dragan, Feodor
10
2000
Collective tree spanners and routing in AT-free related graphs. Zbl 1161.68660
Dragan, Feodor F.; Yan, Chenyu; Corneil, Derek G.
10
2006
Distance and routing labeling schemes for non-positively curved plane graphs. Zbl 1134.05331
Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann
10
2006
Center and diameter problems in plane triangulations and quadrangulations. Zbl 1058.05058
Chepoi, Victor; Dragan, Feodor; Vaxès, Yann
10
2002
Summarizing transactional databases with overlapped hyperrectangles. Zbl 1235.68068
Xiang, Yang; Jin, Ruoming; Fuhry, David; Dragan, Feodor F.
10
2011
Core congestion is inherent in hyperbolic networks. Zbl 1410.68031
Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann
10
2017
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
9
2007
Almost diameter of a house-hole-free graph in linear time via LexBFS. Zbl 0933.05143
Dragan, Feodor F.
8
1999
On the power of BFS to determine a graph’s diameter. Zbl 1036.68072
Corneil, Derek G.; Dragan, Feodor F.; Köhler, Ekkehard
8
2003
An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs. Zbl 1303.05186
Dragan, Feodor F.; Köhler, Ekkehard
8
2014
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.68216
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
8
2012
Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs. Zbl 0960.05094
Dragan, Feodor F.
7
2000
Estimating all pairs shortest paths in restricted graph families: a unified approach. Zbl 1105.68087
Dragan, Feodor F.
7
2005
On the minimum eccentricity shortest path problem. Zbl 1373.68265
Dragan, Feodor F.; Leitert, Arne
7
2015
Additive sparse spanners for graphs with bounded length of largest induced cycle. Zbl 1080.68085
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
6
2005
Spanners in sparse graphs. Zbl 1234.68149
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
6
2011
Spanners in sparse graphs. Zbl 1153.68406
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
6
2008
Eccentricity approximating trees. Zbl 1372.05033
Dragan, Feodor F.; Köhler, Ekkehard; Alrasheed, Hend
6
2017
Homogeneously orderable graphs. Zbl 0903.68136
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
5
1997
Domination in quadrangle-free Helly graphs. Zbl 0816.05039
Dragan, F. F.
5
1993
On greedy matching ordering and greedy matchable graphs. (Extended abstract). Zbl 0890.68093
Dragan, Feodor F.
5
1997
New graph classes of bounded clique-width. Zbl 1022.68090
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
5
2002
\(r\)-dominating cliques in graphs with hypertree structure. Zbl 0870.05038
Dragan, Feodor F.; Brandstädt, Andreas
5
1996
Collective tree 1-spanners for interval graphs. Zbl 1171.05370
Corneil, Derek G.; Dragan, Feodor F.; Köhler, Ekkehard; Yan, Chenyu
5
2005
Computing a median point of a simple rectilinear polygon. Zbl 0803.68133
Chepoi, Victor; Dragan, Feodor
5
1994
Finding a central vertex in an HHD-free graph. Zbl 1022.05080
Chepoi, Victor; Dragan, Feodor
4
2003
Additive spanners for \(k\)-chordal graphs. Zbl 1032.68118
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
4
2003
Collective tree spanners in graphs with bounded genus, chordality, tree-width, or clique-width. Zbl 1175.68290
Dragan, Feodor F.; Yan, Chenyu
4
2005
On compact and efficient routing in certain graph classes. Zbl 1122.68084
Dragan, Feodor F.; Lomonosov, Irina
4
2007
Line-distortion, bandwidth and path-length of a graph. Zbl 1420.05047
Dragan, Feodor F.; Köhler, Ekkehard; Leitert, Arne
4
2014
Incidence graphs of biacyclic hypergraphs. Zbl 0863.05060
Dragan, Feodor F.; Voloshin, Vitaly I.
3
1996
A PTAS for the sparsest spanners problem on apex-minor-free graphs. Zbl 1173.68602
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
3
2008
On compact and efficient routing in certain graph classes (Extended abstract). Zbl 1116.68552
Dragan, Feodor F.; Lomonosov, Irina
3
2004
Generalized powers of graphs and their algorithmic use. Zbl 1141.05320
Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
3
2006
Collective tree spanners in graphs with bounded parameters. Zbl 1223.05247
Dragan, Feodor F.; Yan, Chenyu
3
2010
New min-max theorems for weakly chordal and dually chordal graphs. Zbl 1311.05159
Busch, Arthur H.; Dragan, Feodor F.; Sritharan, R.
3
2010
An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs. Zbl 1343.05149
Dragan, Feodor F.; Köhler, Ekkehard
3
2011
Navigating in a graph by aid of its spanning tree metric. Zbl 1228.05119
Dragan, Feodor F.; Matamala, Martin
3
2011
Line-distortion, bandwidth and path-length of a graph. Zbl 1359.05120
Dragan, Feodor F.; Köhler, Ekkehard; Leitert, Arne
3
2017
Collective additive tree spanners for circle graphs and polygonal graphs. Zbl 1244.05216
Dragan, Feodor F.; Corneil, Derek G.; Köhler, Ekkehard; Xiang, Yang
3
2012
Conditions of coincidence of the local and global minima of the eccentricity function on graphs and the Helly property. Zbl 0769.05081
Dragan, F. F.
3
1990
Fast approximation of eccentricities and distances in hyperbolic graphs. Zbl 1416.05266
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend
3
2019
On strong tree-breadth. Zbl 1427.68248
Leitert, Arne; Dragan, Feodor F.
3
2016
Approximation of minimum weight spanners for sparse graphs. Zbl 1206.68232
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
2
2011
Diameter determination on restricted graph families. Zbl 0928.68087
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
2
1998
Powers of HHD-free graphs. Zbl 1018.05092
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
2
1998
Properties of pseudomodular graphs. Zbl 0925.05068
Dragan, F. F.; Chepoĭ, V. D.
2
1991
Domination and packings in triangulated graphs. Zbl 0813.05039
Dragan, F. F.
2
1991
Dominating cliques in graphs with hypertree structure. Zbl 0941.05513
Dragan, Feodor; Brandstädt, Andreas
2
1994
\(r\)-domination problems on homogeneously orderable graphs. Zbl 0885.90108
Dragan, Feodor F.; Nicolai, Falk
2
1997
The location problem on graphs and the Helly property. Zbl 0804.05067
Dragan, F. F.; Prisakar’, K. F.; Chepoj, V. D.
2
1992
Estimating all pairs shortest paths in restricted graph families: A unified approach. Zbl 1042.68625
Dragan, Feodor F.
2
2001
Distance approximating trees: Complexity and algorithms. Zbl 1183.68421
Dragan, Feodor F.; Yan, Chenyu
2
2006
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs. Zbl 1304.68212
Chepoi, Victor; Dragan, Feodor F.; Newman, Ilan; Rabinovich, Yuri; Vaxès, Yann
2
2010
Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences. Zbl 1417.68159
Dragan, Feodor F.; Abu-Ata, Muad
2
2014
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs. Zbl 1255.68301
Chepoi, V.; Dragan, F. F.; Newman, I.; Rabinovich, Y.; Vaxès, Y.
2
2012
Tree-like structures in graphs: a metric point of view. Zbl 1417.05028
Dragan, Feodor F.
2
2013
Eccentricity terrain of \(\delta\)-hyperbolic graphs. Zbl 1450.05017
Dragan, Feodor F.; Guarnera, Heather M.
2
2020
Minimum eccentricity shortest paths in some structured graph classes. Zbl 1338.05262
Dragan, Feodor F.; Leitert, Arne
1
2016
LexBFS-orderings and powers of HHD-free graphs. Zbl 0934.05110
Dragan, Feodor F.; Nicolai, Falk
1
1999
Collective tree spanners of graphs. Zbl 1095.05500
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
1
2004
Additive spanners for circle graphs and polygonal graphs. Zbl 1202.05024
Dragan, Feodor F.; Corneil, Derek G.; Köhler, Ekkehard; Xiang, Yang
1
2008
Navigating in a graph by aid of its spanning tree. Zbl 1183.68420
Dragan, Feodor F.; Matamala, Martin
1
2008
Tree spanners on chordal graphs: Complexity, algorithms, open problems. Zbl 1019.68073
Brandstädt, A.; Dragan, F. F.; Le, H.-O.; Le, V. B.
1
2002
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
1
2003
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.05214
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
1
2009
Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences. Zbl 1302.68215
Dragan, Feodor F.; Abu-Ata, Muad
1
2013
How to use spanning trees to navigate in graphs. Zbl 1267.05254
Dragan, Feodor F.; Xiang, Yang
1
2013
Obstructions to a small hyperbolicity in Helly graphs. Zbl 1400.05069
Dragan, Feodor F.; Guarnera, Heather M.
1
2019
Eccentricity approximating trees (extended abstract). Zbl 1417.05029
Dragan, Feodor F.; Köhler, Ekkehard; Alrasheed, Hend
1
2016
Eccentricity function in distance-hereditary graphs. Zbl 1453.05026
Dragan, Feodor F.; Guarnera, Heather M.
1
2020
Eccentricity terrain of \(\delta\)-hyperbolic graphs. Zbl 1450.05017
Dragan, Feodor F.; Guarnera, Heather M.
2
2020
Eccentricity function in distance-hereditary graphs. Zbl 1453.05026
Dragan, Feodor F.; Guarnera, Heather M.
1
2020
Fast approximation of eccentricities and distances in hyperbolic graphs. Zbl 1416.05266
Chepoi, Victor; Dragan, Feodor F.; Habib, Michel; Vaxès, Yann; Alrasheed, Hend
3
2019
Obstructions to a small hyperbolicity in Helly graphs. Zbl 1400.05069
Dragan, Feodor F.; Guarnera, Heather M.
1
2019
Core congestion is inherent in hyperbolic networks. Zbl 1410.68031
Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann
10
2017
Eccentricity approximating trees. Zbl 1372.05033
Dragan, Feodor F.; Köhler, Ekkehard; Alrasheed, Hend
6
2017
Line-distortion, bandwidth and path-length of a graph. Zbl 1359.05120
Dragan, Feodor F.; Köhler, Ekkehard; Leitert, Arne
3
2017
On strong tree-breadth. Zbl 1427.68248
Leitert, Arne; Dragan, Feodor F.
3
2016
Minimum eccentricity shortest paths in some structured graph classes. Zbl 1338.05262
Dragan, Feodor F.; Leitert, Arne
1
2016
Eccentricity approximating trees (extended abstract). Zbl 1417.05029
Dragan, Feodor F.; Köhler, Ekkehard; Alrasheed, Hend
1
2016
On the minimum eccentricity shortest path problem. Zbl 1373.68265
Dragan, Feodor F.; Leitert, Arne
7
2015
An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs. Zbl 1303.05186
Dragan, Feodor F.; Köhler, Ekkehard
8
2014
Line-distortion, bandwidth and path-length of a graph. Zbl 1420.05047
Dragan, Feodor F.; Köhler, Ekkehard; Leitert, Arne
4
2014
Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences. Zbl 1417.68159
Dragan, Feodor F.; Abu-Ata, Muad
2
2014
Tree-like structures in graphs: a metric point of view. Zbl 1417.05028
Dragan, Feodor F.
2
2013
Collective additive tree spanners of bounded tree-breadth graphs with generalizations and consequences. Zbl 1302.68215
Dragan, Feodor F.; Abu-Ata, Muad
1
2013
How to use spanning trees to navigate in graphs. Zbl 1267.05254
Dragan, Feodor F.; Xiang, Yang
1
2013
Additive spanners and distance and routing labeling schemes for hyperbolic graphs. Zbl 1239.05048
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann; Xiang, Yang
11
2012
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.68216
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
8
2012
Collective additive tree spanners for circle graphs and polygonal graphs. Zbl 1244.05216
Dragan, Feodor F.; Corneil, Derek G.; Köhler, Ekkehard; Xiang, Yang
3
2012
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs. Zbl 1255.68301
Chepoi, V.; Dragan, F. F.; Newman, I.; Rabinovich, Y.; Vaxès, Y.
2
2012
Summarizing transactional databases with overlapped hyperrectangles. Zbl 1235.68068
Xiang, Yang; Jin, Ruoming; Fuhry, David; Dragan, Feodor F.
10
2011
Spanners in sparse graphs. Zbl 1234.68149
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
6
2011
An approximation algorithm for the tree \(t\)-spanner problem on unweighted graphs via generalized chordal graphs. Zbl 1343.05149
Dragan, Feodor F.; Köhler, Ekkehard
3
2011
Navigating in a graph by aid of its spanning tree metric. Zbl 1228.05119
Dragan, Feodor F.; Matamala, Martin
3
2011
Approximation of minimum weight spanners for sparse graphs. Zbl 1206.68232
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
2
2011
Collective tree spanners in graphs with bounded parameters. Zbl 1223.05247
Dragan, Feodor F.; Yan, Chenyu
3
2010
New min-max theorems for weakly chordal and dually chordal graphs. Zbl 1311.05159
Busch, Arthur H.; Dragan, Feodor F.; Sritharan, R.
3
2010
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs. Zbl 1304.68212
Chepoi, Victor; Dragan, Feodor F.; Newman, Ilan; Rabinovich, Yuri; Vaxès, Yann
2
2010
Compact and low delay routing labeling scheme for unit disk graphs. Zbl 1252.05214
Yan, Chenyu; Xiang, Yang; Dragan, Feodor F.
1
2009
Diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1221.68295
Chepoi, Victor; Dragan, Feodor; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
32
2008
Notes on diameters, centers, and approximating trees of \(\delta\)-hyperbolic geodesic spaces and graphs. Zbl 1267.05077
Chepoi, Victor; Dragan, Feodor F.; Estellon, Bertrand; Habib, Michel; Vaxès, Yann
19
2008
Spanners in sparse graphs. Zbl 1153.68406
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
6
2008
A PTAS for the sparsest spanners problem on apex-minor-free graphs. Zbl 1173.68602
Dragan, Feodor F.; Fomin, Fedor V.; Golovach, Petr A.
3
2008
Additive spanners for circle graphs and polygonal graphs. Zbl 1202.05024
Dragan, Feodor F.; Corneil, Derek G.; Köhler, Ekkehard; Xiang, Yang
1
2008
Navigating in a graph by aid of its spanning tree. Zbl 1183.68420
Dragan, Feodor F.; Matamala, Martin
1
2008
Spanners for bounded tree-length graphs. Zbl 1123.68087
Dourisboure, Yon; Dragan, Feodor F.; Gavoille, Cyril; Yan, Chenyu
11
2007
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1107.68062
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
9
2007
On compact and efficient routing in certain graph classes. Zbl 1122.68084
Dragan, Feodor F.; Lomonosov, Irina
4
2007
Collective tree spanners of graphs. Zbl 1112.05025
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
13
2006
Collective tree spanners and routing in AT-free related graphs. Zbl 1161.68660
Dragan, Feodor F.; Yan, Chenyu; Corneil, Derek G.
10
2006
Distance and routing labeling schemes for non-positively curved plane graphs. Zbl 1134.05331
Chepoi, Victor; Dragan, Feodor F.; Vaxès, Yann
10
2006
Generalized powers of graphs and their algorithmic use. Zbl 1141.05320
Brandstädt, Andreas; Dragan, Feodor F.; Xiang, Yang; Yan, Chenyu
3
2006
Distance approximating trees: Complexity and algorithms. Zbl 1183.68421
Dragan, Feodor F.; Yan, Chenyu
2
2006
New graph classes of bounded clique-width. Zbl 1084.68088
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
19
2005
Estimating all pairs shortest paths in restricted graph families: a unified approach. Zbl 1105.68087
Dragan, Feodor F.
7
2005
Additive sparse spanners for graphs with bounded length of largest induced cycle. Zbl 1080.68085
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
6
2005
Collective tree 1-spanners for interval graphs. Zbl 1171.05370
Corneil, Derek G.; Dragan, Feodor F.; Köhler, Ekkehard; Yan, Chenyu
5
2005
Collective tree spanners in graphs with bounded genus, chordality, tree-width, or clique-width. Zbl 1175.68290
Dragan, Feodor F.; Yan, Chenyu
4
2005
Tree spanners on chordal graphs: complexity and algorithms. Zbl 1049.05075
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Le, Van Bang
19
2004
On compact and efficient routing in certain graph classes (Extended abstract). Zbl 1116.68552
Dragan, Feodor F.; Lomonosov, Irina
3
2004
Collective tree spanners of graphs. Zbl 1095.05500
Dragan, Feodor F.; Yan, Chenyu; Lomonosov, Irina
1
2004
On linear and circular structure of (claw, net)-free graphs. Zbl 1032.05095
Brandstädt, Andreas; Dragan, Feodor F.
14
2003
On the power of BFS to determine a graph’s diameter. Zbl 1036.68072
Corneil, Derek G.; Dragan, Feodor F.; Köhler, Ekkehard
8
2003
Finding a central vertex in an HHD-free graph. Zbl 1022.05080
Chepoi, Victor; Dragan, Feodor
4
2003
Additive spanners for \(k\)-chordal graphs. Zbl 1032.68118
Chepoi, Victor D.; Dragan, Feodor F.; Yan, Chenyu
4
2003
Tree spanners for bipartite graphs and probe interval graphs. Zbl 1255.68107
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoang-Oanh; Le, Van Bang; Uehara, Ryuhei
1
2003
Center and diameter problems in plane triangulations and quadrangulations. Zbl 1058.05058
Chepoi, Victor; Dragan, Feodor; Vaxès, Yann
10
2002
New graph classes of bounded clique-width. Zbl 1022.68090
Brandstädt, Andreas; Dragan, Feodor F.; Le, Hoàng-Oanh; Mosca, Raffaele
5
2002
Tree spanners on chordal graphs: Complexity, algorithms, open problems. Zbl 1019.68073
Brandstädt, A.; Dragan, F. F.; Le, H.-O.; Le, V. B.
1
2002
Diameter determination on restricted graph families. Zbl 0990.05119
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
11
2001
Estimating all pairs shortest paths in restricted graph families: A unified approach. Zbl 1042.68625
Dragan, Feodor F.
2
2001
On stable cutsets in graphs. Zbl 0962.68138
Brandstädt, Andreas; Dragan, Feodor F.; Le, Van Bang; Szymczak, Thomas
19
2000
Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs. Zbl 0973.05051
Brandstädt, Andreas; Dragan, Feodor F.; Köhler, Ekkehard
11
2000
LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem. Zbl 0940.05024
Dragan, Feodor F.; Nicolai, Falk
10
2000
A note on distance approximating trees in graphs. Zbl 0958.05046
Chepoi, Victor; Dragan, Feodor
10
2000
Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs. Zbl 0960.05094
Dragan, Feodor F.
7
2000
Convexity and HHD-free graphs. Zbl 0916.05060
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
30
1999
Distance approximating trees for chordal and dually chordal graphs. Zbl 0914.68148
Brandstädt, Andreas; Chepoi, Victor; Dragan, Feodor
22
1999
Almost diameter of a house-hole-free graph in linear time via LexBFS. Zbl 0933.05143
Dragan, Feodor F.
8
1999
LexBFS-orderings and powers of HHD-free graphs. Zbl 0934.05110
Dragan, Feodor F.; Nicolai, Falk
1
1999
Dually chordal graphs. Zbl 0909.05037
Brandstädt, Andreas; Dragan, Feodor; Chepoi, Victor; Voloshin, Vitaly
57
1998
The algorithmic use of hypertree structure and maximum neighbourhood orderings. Zbl 0893.05018
Brandstädt, Andreas; Chepoi, Victor D.; Dargan, Feodor F.
23
1998
A linear-time algorithm for connected \(r\)-domination and Steiner tree on distance-hereditary graphs. Zbl 0990.05116
Brandstädt, Andreas; Dragan, Feodor F.
20
1998
Diameter determination on restricted graph families. Zbl 0928.68087
Corneil, Derek G.; Dragan, Feodor F.; Habib, Michel; Paul, Christophe
2
1998
Powers of HHD-free graphs. Zbl 1018.05092
Dragan, Feodor F.; Nicolai, Falk; Brandstädt, Andreas
2
1998
LexBFS-orderings and powers of chordal graphs. Zbl 0880.05074
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
26
1997
Clique \(r\)-domination and clique \(r\)-packing problems on dually chordal graphs. Zbl 0869.05048
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
18
1997
Homogeneously orderable graphs. Zbl 0903.68136
Brandstädt, Andreas; Dragan, Feodor F.; Nicolai, Falk
5
1997
On greedy matching ordering and greedy matchable graphs. (Extended abstract). Zbl 0890.68093
Dragan, Feodor F.
5
1997
\(r\)-domination problems on homogeneously orderable graphs. Zbl 0885.90108
Dragan, Feodor F.; Nicolai, Falk
2
1997
Perfect elimination orderings of chordal powers of graphs. Zbl 0948.05050
Brandstädt, Andreas; Chepoi, Victor D.; Dragan, Feodor F.
10
1996
\(r\)-dominating cliques in graphs with hypertree structure. Zbl 0870.05038
Dragan, Feodor F.; Brandstädt, Andreas
5
1996
Incidence graphs of biacyclic hypergraphs. Zbl 0863.05060
Dragan, Feodor F.; Voloshin, Vitaly I.
3
1996
Computing a median point of a simple rectilinear polygon. Zbl 0803.68133
Chepoi, Victor; Dragan, Feodor
5
1994
Dominating cliques in graphs with hypertree structure. Zbl 0941.05513
Dragan, Feodor; Brandstädt, Andreas
2
1994
Domination in quadrangle-free Helly graphs. Zbl 0816.05039
Dragan, F. F.
5
1993
The location problem on graphs and the Helly property. Zbl 0804.05067
Dragan, F. F.; Prisakar’, K. F.; Chepoj, V. D.
2
1992
Properties of pseudomodular graphs. Zbl 0925.05068
Dragan, F. F.; Chepoĭ, V. D.
2
1991
Domination and packings in triangulated graphs. Zbl 0813.05039
Dragan, F. F.
2
1991
Conditions of coincidence of the local and global minima of the eccentricity function on graphs and the Helly property. Zbl 0769.05081
Dragan, F. F.
3
1990
all top 5

Cited by 544 Authors

48 Dragan, Feodor F.
19 Brandstädt, Andreas
19 Chepoi, Victor D.
15 Rodríguez García, José Manuel
14 Panda, Bhawani Sankar
13 Ducoffe, Guillaume
12 Corneil, Derek Gordon
11 de Figueiredo, Celina M. Herrera
10 Habib, Michel A.
10 Szwarcfiter, Jayme Luiz
9 Dourado, Mitre C.
9 Köhler, Ekkehard
9 Lê Văn Băng
9 Sigarreta Almira, José María
8 De Caria, Pablo
8 Durán, Guillermo Alfredo
8 Gutierrez, Marisa
8 Vaxès, Yann
8 Xiang, Yang
7 Bonomo, Flavia
7 Coudert, David
7 Dantas, Simone
7 Leitert, Arne
7 Milanič, Martin
7 Nisse, Nicolas
7 Oellermann, Ortrud R.
7 Yan, Chenyu
6 Fomin, Fedor V.
6 Golovach, Petr A.
6 Gurski, Frank
6 Lee, Chuan-Min
6 Nicolai, Falk
6 Rautenbach, Dieter
6 Safe, Martín Darío
5 Chang, Maw-Shang
5 Changat, Manoj
5 Eppstein, David Arthur
5 Lozin, Vadim Vladislavovich
5 Mosca, Raffaele
5 Pestana, Domingo
5 Trnecka, Martin
4 Artigas, Danilo
4 Bělohlávek, Radim
4 de Montgolfier, Fabien
4 Faria, Luerbio
4 Gavoille, Cyril
4 Guarnera, Heather M.
4 Hernández, Verónica
4 Hoàng, Chính T.
4 Kratsch, Dieter
4 Leoni, Valeria Alejandra
4 Malyshev, Dmitry S.
4 Mathew, Joseph
4 MacKee, Terry Allan
4 Paulusma, Daniël
4 Rotics, Udi
4 Sritharan, R.
4 Wagler, Annegret Katrin
3 Alcón, Liliana
3 Alrasheed, Hend
3 Berry, Anne
3 Bilò, Davide
3 Birmele, Etienne
3 Borassi, Michele
3 Brešar, Boštjan
3 Chalopin, Jérémie
3 Chang, Gerard Jennhwa
3 Chiu, Man-Kwun
3 Chudnovsky, Maria
3 Cicerone, Serafino
3 Colella, Feliciano
3 Crescenzi, Pierluigi
3 Dabrowski, Konrad Kazimierz
3 Das, Anita
3 Picinin de Mello, Célia
3 Di Stefano, Gabriele
3 Draque Penso, Lucia
3 Gualà, Luciano
3 Karthick, T.
3 Klein, Sulamita
3 Korman, Matias
3 Leucci, Stefano
3 Machado, Raphael Carlos Santos
3 Maffray, Frédéric
3 Marino, Andrea
3 Mulzer, Wolfgang Johann Heinrich
3 Otachi, Yota
3 Pandey, Arti
3 Paul, Christophe
3 Planche, Léo
3 Proietti, Guido
3 Reyes, Rosalío
3 Roeloffzen, Marcel
3 Seiferth, Paul
3 Shpectorov, Sergey Viktorovich
3 Spinrad, Jeremy P.
3 Suchan, Karol
3 Teixeira, Rafael B.
3 Van Leeuwen, Erik Jan
3 van Renssen, André
...and 444 more Authors
all top 5

Cited in 69 Serials

98 Discrete Applied Mathematics
42 Theoretical Computer Science
37 Discrete Mathematics
21 Algorithmica
17 Information Processing Letters
11 SIAM Journal on Discrete Mathematics
8 European Journal of Combinatorics
7 Graphs and Combinatorics
7 Computational Geometry
6 Journal of Graph Theory
6 Discrete & Computational Geometry
5 Journal of Computer and System Sciences
5 Networks
5 Journal of Combinatorial Optimization
5 Symmetry
4 International Journal of Computer Mathematics
4 Discussiones Mathematicae. Graph Theory
3 Information Sciences
3 Annals of Operations Research
3 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
3 Discrete Optimization
2 Journal of Combinatorial Theory. Series B
2 SIAM Journal on Computing
2 Combinatorica
2 International Journal of Computational Geometry & Applications
2 International Journal of Foundations of Computer Science
2 International Transactions in Operational Research
2 Data Mining and Knowledge Discovery
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Acta Mathematica Sinica. English Series
2 Optimization Letters
2 Discrete Mathematics, Algorithms and Applications
2 Computer Science Review
1 Computers & Mathematics with Applications
1 Israel Journal of Mathematics
1 Annales de l’Institut Fourier
1 Applied Mathematics and Computation
1 Journal of Algebra
1 Topology and its Applications
1 Operations Research Letters
1 Bulletin of the Iranian Mathematical Society
1 Order
1 Machine Learning
1 Pattern Recognition
1 Mathematical Programming. Series A. Series B
1 Journal of Algebraic Combinatorics
1 Advances in Applied Clifford Algebras
1 Mathematical Problems in Engineering
1 Mathematical Methods of Operations Research
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 RAIRO. Theoretical Informatics and Applications
1 Trudy Instituta Matematiki
1 Quantum Information Processing
1 Internet Mathematics
1 Journal of Statistical Mechanics: Theory and Experiment
1 Frontiers of Mathematics in China
1 Advances in Data Analysis and Classification. ADAC
1 Journal of Commutative Algebra
1 Acta Universitatis Sapientiae. Informatica
1 Algorithms
1 Advances in Mathematical Physics
1 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM
1 Central European Journal of Computer Science
1 ISRN Discrete Mathematics
1 Open Mathematics

Citations by Year