CURRICULUM VITAE of Feodor Dragan

Education

3/90

 

Ph.D. in Theoretical Computer Science, 
Institute of Mathematics of the Belorussian Academy of Sciences,
Minsk, Belarus  (prepared at Moldova State University, Kishinev, Moldova)

6/85

 

M.S. (with honors) in Applied Mathematics,
Moldova State University, Dept. of Mathematics and Cybernetics, 
Kishinev, Moldova 

5/83

 

B.A. (with honors) in Applied Mathematics,
Moldova State University, Dept. of Mathematics and Cybernetics, 
Kishinev, Moldova 

 

Professional background

08/10 -  

 

Professor of Computer Science,
Department of Computer Science
Kent State University

08/04 -08/10 

 

Associate Professor of Computer Science,
Department of Computer Science
Kent State University

08/00 - 07/04

 

Assistant Professor of Computer Science,
Department of Computer Science
Kent State University

10/99 - 08/00

 

Research associate,
University of California at Los Angeles 
Computer Science Department 
UCLA VLSI CAD Lab - ABKGROUP  / UCSD VLSI CAD Lab - ABKGROUP 

12/96 - 09/99

 

Research associate,
University of Rostock, Germany: 
Research supported by the German Research Community (DFG)

10/96 - 11/96

 

Research associate,
University of Rostock, Germany: 
Research supported by the Volkswagen Foundation (VW)

10/94 - 07/95,
10/95 - 12/95

 

Research associate,
University of Duisburg, Germany: 
DAAD Research Fellowship, Host professor: Andreas Brandstaedt 

03/94, 06/94,
08/95 - 09/95

 

Research associate,
University of Duisburg, Germany: 
Research supported by the Volkswagen Foundation (VW)

07/95 - 09/99 

 

Associate professor,
Dept. of Mathematics and Cybernetics, Moldova State University 

01/88 - 09/96

 

Research associate,
Discrete Optimization Laboratory, Moldova State University 

12/88 - 06/95 

 

Assistant professor, 
Dept. of Mathematics and Cybernetics, Moldova State University 

02/82 - 07/85 

 

Software engineer,
Computer Center, Moldavian Academy of Sciences 

 

Recent Visits and Visiting Positions

 

05/26/07 - 06/20/07

 

Algorithms Research Group, Department of Informatics, University of Bergen, Norway

06/25/07 - 09/30/07

 

Combinatorial Optimization & Graph Algorithms Group at the Technische Universitaet Berlin, Germany

10/01/07 - 12/20/07

 

Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7

 

10/18/07 - 10/24/07

 

Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France

 

05/10/08 - 07/10/08

 

Discrete Maths and Theoretical Computer Science group (DMTCS), University of Chile, Santiago, Chile

 

06/01/09 - 06/30/09

 

Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France

 

11/01/10 - 11/12/10

 

Discrete Maths and Theoretical Computer Science group (DMTCS), University of Chile, Santiago, Chile

 

05/06/11 - 05/14/11

 

Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany

 

06/20/15 - 06/30/15

 

Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany

 

09/15/15 - 12/15/15

 

Laboratoire d'Informatique Fondamentale, Faculte des Sciences, site de Luminy, Aix-Marseille Universite, Marseille

 

05/15/16 - 06/15/16

 

Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7

 

03/23/19 - 03/30/19

 

Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7

 

03/08/20 - 03/14/20

 

Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany

 

01/05/22 - 01/11/22

 

Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France

 

06/01/23 - 07/15/23

 

Laboratoire d'Informatique et Systemes, Faculte des Sciences, site de Luminy, Aix Marseille Universite, Marseille, France

 

09/01/23 - 09/30/23

 

Research Group on Algorithms and Discrete Structures of Institute De Recherche en Informatique Fondamentale (IRIF), Universite Paris Cite, France

 

09/07/24 - 09/14/24

 

Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany

 

Research Interests
Design and analysis of algorithms, algorithmic graph and hypergraph theory, computational geometry, computational biology, network algorithms, VLSI CAD, combinatorial optimization, discrete convexity and geometry of discrete metric spaces, distance location problems and operations research, data analysis and mining.

Recent Publications    (while at Kent State University; extended list of previous work is available at http://www.cs.kent.edu/~dragan/publ.html)

(see also DBLP: List of publications via the DBLP site , Description: http://www.cs.kent.edu/%7Edragan/publ_files/image003.jpgLinks to publications via Google Scholar (search also for FF Dragan or F Dragan), ResearchGate)

 

In Total: 39+ articles are published in premium journals; 36+ articles are published in leading journals; 9+ articles are published in reputable journals; 18+ articles are published in rank 1 conferences; 32+ articles are published in rank 2 conferences; 21+ articles are published in rank 3 conferences. Former Soviet Union journals and conferences are not ranked.

 

My h-index is 38, my i10-index is 91, my Erdős number is 3 (e.g., Feodor F. Dragan to Dieter Kratsch to Paul Erdős) and the total number of citations of my papers is more than 4000.

 

2026

  • Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot: Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs. Algorithmica 88(1): 13 ()

2025

Graph parameters that are coarsely equivalent to path-length. CoRR abs/2503.05661 (2025)

 

2024

 

2023

 

2022

  • Heather M. Guarnera, Feodor F. Dragan, Arne Leitert: Injective Hulls of Various Graph Classes. Graphs Comb. 38(4): 112 (2022), 28 pages

 

2021

 

2020

 

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

  • On Compact and Efficient Routing in Certain Graph Classes
    F.F. Dragan, I. Lomonosov
    In Proceedings of the 15th Annual International Symposium on Algorithms and Computation (ISAAC 2004), December 20 - 22, 2004, HKUST, Hong Kong, Springer, Lecture Notes in Computer Science 3341, pp. 402-414.
  • Effective Network Monitoring
    Y. Breitbart, F.F. Dragan, H. Gobjuka
    In Proc. of 13th International Conference on Computer Communications and Networks (ICCCN 2004), October 11-13, 2004 Chicago, IL USA, pp. 394-399. (nominated for the best paper award)
  • Tree Spanners on Chordal Graphs: Complexity and Algorithms
    A. Brandstaedt, Dragan F.F., H.-O. Le, and V.B. Le
    Theoretical Computer Science  310 (2004), 329-354.
  • Collective tree spanners of graphs
    F.F. Dragan, C. Yan and I. Lomonosov
    Proc. of the 9th Scandinavian Workshop on Algorithm Theory (SWAT'04), 8-10 July, 2004, Humlebaek, Denmark, Springer, Lecture Notes in Computer Science 3111, pp. 64-76.
  • Collective Tree Spanners and Routing in AT-free Related Graphs
    F.F. Dragan, C. Yan and D.G. Corneil
    In Proceedings of 30th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '04), June 2004, Hoelterhoff House at Bad Honnef, close to Bonn, Germany, Springer, Lecture Notes in Computer Science 3353, pp. 68-80.
  • Addressing, distances and routing in triangular systems with applications in cellular and sensor networks
    V.D. Chepoi, F.F. Dragan, Y. Vaxes
    Proc. of the 18th International Parallel & Distributed Processing Symposium, April 26 - 30, Santa Fe, New Mexico (4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks, WMAN'04) (on CD) (invited to submit to the special issue "Best papers of the 4th Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 2004)" to be published in Wireless Networks (WINET -Kluwer)).

2003

2002

2001

2000

Recent Selected Conference Presentations and Invited Lectures

01/25

 

36th ACM-SIAM Symposium on Discrete Algorithms, SODA 2025: New Orleans, LA, USA

09/24

 

The GROW Conference (Graph Classes, Optimization, and Width Parameters) 2024. Discrete Mathematics and Theoretical Computer Science, Brandenburg University of Technology Cottbus-Senftenberg (BTU) (invited)

09/23

 

Research Group on Algorithms and Discrete Structures of Institute De Recherche en Informatique Fondamentale (IRIF), Universite Paris Cite, France (invited)

06/23

 

WG 2023: 49th International Workshop on Graph-Theoretic Concepts in Computer Science, Fribourg, Switzerland

06/23

 

Laboratoire d'Informatique et Systemes, Faculte des Sciences, site de Luminy, Aix Marseille Universite, Marseille, France (invited)

12/21

 

MGT 2021: Metric Graph Theory and related topics, Marseille, France, 6-10 December 2021 (invited)

11/21

 

COMPLEX NETWORKS 2021: The 10th International Conference on Complex Networks and their Applications, November 30 - December 2,

2021, Madrid, Spain

08/21

 

WADS 2021: Algorithms and Data Structures - 17th International Symposium, August 9-11, 2021, Halifax, NS, Canada

06/20

 

ICS '20: 2020 International Conference on Supercomputing, Barcelona Spain, June, 2020. ACM 2020

04/19

 

Meeting ANR-Distancia in Paris (IRIF - Paris VII University), March 27-29 2019 (invited)

12/18

 

Combinatorial Optimization and Applications - 12th International Conference, COCOA 2018, Atlanta, GA, USA, December 15-17, 2018

06/18

 

SoCG 2018: 34th International Symposium on Computational Geometry, June 11-14, 2018, Budapest, Hungary

12/17

 

COCOA 2017: Combinatorial Optimization and Applications - 11th International Conference, Shanghai, China, December 16-18, 2017

01/17

 

SODA 2017: Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, Barcelona, Spain, Hotel Porta Fira, January 16-19, 2017

12/16

 

COCOA 2016: Combinatorial Optimization and Applications - 10th International Conference, Hong Kong, China, December 16-18, 2016

06/16

 

WG 2016: Graph-Theoretic Concepts in Computer Science - 42nd International Workshop, WG 2016, Istanbul, Turkey, June 22-24, 2016

06/16

 

Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7

03/16

 

7th Workshop on Complex Networks, CompleNet 2016, Dijon, France, March 23-25, 2016

11/15

 

Journees Combinatoire et Algorithmes du Littoral Mediterraneen, Universite de la Mediterranee, Marseille, France

10/15

 

Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France

10/15

 

GROW 2015: 7th workshop on Graph Classes, Optimization, and Width Parameters, 11-15 Oct 2015 Aussois (France)

08/15

 

14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015.

06/15

 

Fachgebiet Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus-Senftenberg, Germany

06/15

 

WG 2015: 41st International Workshop on Graph-Theoretic Concepts in Computer Science, Garching near Munich, Germany, June 17-19, 2015

03/15

 

6th Workshop on Complex Networks, CompleNet 2015, New York City, USA, March 25-27, 2015

05/14

 

Workshop on Graphs and Algorithms, Fields Institute, Toronto, Canada (Invited plenary talk)

06/13

WG 2013: 39th International Workshop on Graph-Theoretic Concepts in Computer Science, Luebeck, Germany (Invited plenary talk)

01/13

SOFSEM 2013: Theory and Practice of Computer Science, 39th International Conference on Current Trends in Theory and Practice of Computer Science, Spindleruv Mlyn, Czech Republic

10/12

 

Session on Extremal Graph Theory; Special Session at the AMS Central Section Meeting held at the University of Akron, OH, USA

05/11

Dagstuhl Seminar 11182, Dagstuhl, Germany

12/10

Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI

09/10

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain

04/10

Lane Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, WV

04/10

 

Combinatorics and Discrete Mathematics group, West Virginia University, Morgantown, WV

06/09

 

Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France

03/09

 

Computer Science Department, University of Rostock, Germany (invited by Prof. Andreas Brandstaedt)

03/09

 

"Algorithmic Graph Theory"- AGT 2009 conference, University of Warwick, UK

06/08

 

Discrete Maths and Theoretical Computer Science Group (DMTCS), University of Chile, Santiago, Chile

04/08

 

8th Latin American Symposium on Theoretical Informatics (LATIN 2008), Buzios, Brazil

10/07

 

Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France

10/07

 

Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7

09/07

 

Combinatorial Optimization & Graph Algorithms Group at the Technische Universitaet Berlin, Germany

07/07

 

Combinatorial Optimization & Graph Algorithms Group at the Technische Universitaet Berlin, Germany

06/07

 

Algorithms Research Group, Department of Informatics, University of Bergen, Norway

06/07

 

33rd International Conference on Graph-Theoretic Concepts in Computer Science (WG 2007), Dornburg near Jena, Germany

05/07

 

Dagstuhl-Seminar on "Exact, Approximate, Robust and Certifying Algorithms on Particular Graph Classes", Dagstuhl, Germany 

07/06

 

10th Scandinavian Workshop on Algorithm Theory (SWAT' 06), Riga, Latvia

06/06

 

SIAM Conference on Discrete Mathematics, Victoria, BC, Canada 

05/06

 

6th Conference on Algorithms and Complexity (CIAC' 2006), Rome, Italy

03/06

 

7th Latin American Symposium ''LATIN 2006: Theoretical Informatics'', Valdivia, Chile

12/05

 

16th Annual International Symposium on Algorithms and Computation (ISAAC 2005), Sanya, Hainan, China

06/05

 

31st International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '05),  Metz, France

05/05

 

First ACIS International Workshop on Self-Assembling Wireless Networks (SNPD/SAWN'05), Towson University, Maryland, USA

12/04

 

15th Annual International Symposium on Algorithms and Computation (ISAAC 2004), HKUST, Hong Kong

12/04

 

RUTCOR Colloquia - Rutgers University, Piscataway, NJ

10/04

 

13th International Conference on Computer Communications and Networks (ICCCN 2004), Chicago, IL, USA

07/04

 

9th Scandinavian Workshop on Algorithm Theory (SWAT'04), Humlebaek, Denmark  

06/04

 

SIAM Conference on Discrete Mathematics, Nashville, TN, USA 

06/04

 

30th International Workshop "Graph-Theoretic Concepts in Computer Science"(WG '04), Hoelterhoff House at Bad Honnef, close to Bonn, Germany  

04/04

 

4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN'04), Santa Fe, New Mexico

2/03

 

Department of Electrical Engineering and Computer Science, Case Western Reserve University, Cleveland, Ohio, USA

06/03

 

29th International Workshop "Graph-Theoretic Concepts in Computer Science"(WG '03), Elspeet, the Netherlands  

06/03

 

Faculte des Sciences de Luminy, Universite de la Mediterranee, Marseille, FRANCE (invited by Prof. Victor Chepoi)

05/03

 

5th Conference on Algorithms and Complexity (CIAC 2003), Rome, Italy

11/02

 

13th Annual International Symposium on Algorithms and Computation (ISAAC 2002), Vancouver, Canada

11/02

 

Fourteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2002), Cambridge, USA 

06/02

 

28th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '02), Cesky Krumlov, Czech Republic 

04/02

 

5th Latin American Symposium ''LATIN 2002: Theoretical Informatics'', Cancun, Mexico

01/02

 

Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'02), San Francisco, CA, USA

08/01

 

Seventh International Workshop on "Algorithms and Data Structures" (WADS'01), Brown University Providence, Rhode Island, USA

07/01

 

Computer Science Department, University of Rostock, Germany (invited by Prof. Andreas Brandstaedt)

06/01

 

Second Dagstuhl-Seminar on "Graph Decompositions and Algorithmic Applications", Dagstuhl, Germany

06/01

 

27th International Workshop on "Graph-Theoretic Concepts in Computer Science"(WG'01), Boltenhagen near Rostock, Germany

03/01

 

Computer Science Department, University of Toronto, Canada (invited by Prof. Derek G. Corneil)

02/01

 

6th Asia and South Pacific Design Automation Conference (ASP-DAC 2001), Pacifico Yokohama, Japan

11/00

 

IEEE/ACM Intl. Conference on Computer-Aided Design (ICCAD-2000), San Jose, California 

10/00

 

MIGHTY XXXIII, Wright State University, Dayton, Ohio

6/99

 

25th Internat. Workshop "Graph-Theoretic Concepts in Computer Science"(WG '99), Ascona, Switzerland

6/99

 

Dagstuhl-Seminar on "Graph Decompositions and Algorithmic Applications", Dagstuhl, Germany 

5/99

 

6th Twente Workshop on Graphs and Combinatorial Optimization, Enschede, The Netherlands

9/98

 

Internat. Conference on Discrete Metric Spaces, Marseille, France

7/98

 

Ninth SIAM Conference on Discrete Mathematics, Toronto, Canada

6/98

 

24th Internat. Workshop "Graph-Theoretic Concepts in Computer Science"(WG '98), Smolenice Castle, Slovak Republic

12/97

 

Oberseminar Kombinatorik, Universitaet Bielefeld, Germany

9/97

 

"Algorithms - ESA '97" 5th Annual European Symposium, Graz, Austria

9/97

 

"Optimal Discrete Structures and Algorithms"(ODSA '97), Rostock, Germany

6/97

 

23rd Internat. Workshop "Graph-Theoretic Concepts in Computer Science"(WG '97), Berlin, Germany

9/95

 

8th Meeting of the EURO Working Group on Locational Analysis, Lambrecht(Pfalz), Germany

9/95

 

5th Internat. Coll. on "Graphs and Combinatorics", Marseille Luminy, France

8/95

 

"Fundamentals of Computation Theory - FCT '95", Dresden, Germany

9/94

 

"Algorithms - ESA '94" 2nd Annual European Symposium, Utrecht, The Netherlands

7/94

 

"Algorithm Theory - SWAT '94" 4th Scandinavian Workshop on Algorithm Theory, Aarhus, Denmark

2/94

 

11th STACS '94, Caen, France 


Grants

o   Efficient Algorithms on Graphs with Maximum Neighborhood Orderings and Related Elimination Orderings - Volkswagen Foundation (VW) Project (with V. Chepoi and V. Voloshin, 60 000,- DM) (in collaboration with A. Brandstaedt, Rostock and H.-J. Bandelt, Hamburg).

o   Metric Optimization Problems in Discrete Structures - German Research Community (DFG) Project (300 000,- DM) (in collaboration with A. Brandstaedt, Rostock).

o   2002 Summer Research Grant - The Research Council of Kent State University ($ 6,500).

o   Industrial Assistantship Program - GraphSQL, Inc. ($33,690) (award period: 08/27/2012 - 05/31/2013).

o   Industrial Assistantship Program - GraphSQL, Inc. ($7,472) (award period: 08/27/2013 - 12/31/2013).

o   $213,693 (05/01/2013 through 02/28/2017); Understanding the Mechanism of Social Network Influence in Health Outcomes through Multidimensional and Semantic Data Mining Approaches, NIH (replacing Ruoming Jin as PI, Ruoming was on leave of absence during that period)

 

Other Research Funding

o   ~$ 5,000 from Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France for research visit from 05/20/03 to 06/19/03.

o   ~$ 5,000 from Algorithms Research Group, Department of Informatics, University of Bergen, Norway for research visit from 05/26/07 to 06/20/07.

o   ~$ 22,000 from Combinatorial Optimization & Graph Algorithms Group at the Technische Universitaet Berlin, Germany for research visit from 06/25/07 to 09/30/07. 

o   ~$ 25,000 from Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7 for research visit from 10/01/07 to 12/20/07.

o   ~$ 1,000 from Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France for research visit from 10/18/07 to 10/24/07. 

o   ~$ 6,000 from Discrete Maths and Theoretical Computer Science group (DMTCS), University of Chile, Santiago, Chile for research visit from 05/10/08 to 07/10/08.

o   ~$ 6,200 from Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France for research visit from 06/01/09 to 06/30/09.

o   ~$ 2,500 from Discrete Maths and Theoretical Computer Science group (DMTCS), University of Chile, Santiago, Chile for research visit from 11/01/10 to 11/12/10.

o   ~$ 1,500 from Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany for research visit from 05/06/11 to 05/14/11.

o   ~$ 1,000 from Fields Institute, Toronto, Canada for visit from 05/05/14 to 05/07/14.

o   ~$ 2,200 from Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus-Senftenberg, Germany for research visit from 06/20/15 to 06/30/15.

o   ~$15,000 support from ARCHIMEDE LabEx (ANR-11-LABX- 0033) for 3 months visit of the Laboratoire d'Informatique Fondamentale, Aix-Marseille Universite (09/15/15 - 12/15/15)

o   ~$ 5,500 from Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7 for research visit from 05/15/16 to 06/15/16.

o   ~$ 3,000 from Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Diderot - Paris 7 for research visit from 03/23/19 to 03/30/19.

o   ~$ 3,200 from Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany for research visit from 03/08/20 to 03/14/20.

o   ~$ 3,500 from Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France for research visit from 01/05/22 to 01/11/22 and giving an invited plenary talk at MGT 2021.

o   ~$ 8,500 from Laboratoire d`Informatique Fondamentale de Marseille, Universite de la Mediterranee, Marseille, France for research visit from 06/01/23 to 07/13/23 and giving an invited talk.

o   ~$ 6,000 from Research Group on Algorithms and Combinatorics, Department of Computer Science at University Paris Cite for research visit from 09/01/23 to 09/30/23 and giving an invited talk.

o   ~$ 2,700 from Lehrstuhl fuer Diskrete Mathematik und Grundlagen der Informatik, Brandenburgische Technische Universitaet Cottbus, Germany for research visit from 09/07/24 to 09/14/24.

o   $ 1,000 from Ohio Supercomputer Center for research use of the supercomputer in 2025-2026.

 

 

Grant Proposals (not funded)

o   Efficient algorithms for problems related to distances in well-structured families of graphs- NSF, CCR-Theory of Computing, $230,970, 3 years (2002-2005).

o   CAREER: Efficient algorithms for problems related to distances in large structured graphs and networks - NSF, CCR-Theory of Computing, $427,546, 5 years (2003-2008).

o   Message routing in structured large scale distributed networks -Ohio Board of Regents Research Challenge Funds, $ 114,507, 2 years (2003-2004).

o   Issues and Challenges in Wireless Mesh (Grid) Networks - Ohio Board of Regents Research Challenge Funds, $ 58,401, 1 year (2006) (with Dr. Peyravi).

o   CIF:AF:Small: New Algorithmic Developments for Wireless Ad-Hoc, Sensor and Cellular Networks - NSF, CCF - COMM & INFORMATION FOUNDATIONS, $ 182,931, 2 years (2009-2011).

o   Distance and Routing Labeling Schemes on Graphs and Other Graph Theoretic Problems with Applications in Wireless Ad-Hoc, Sensor and Cellular Networks - NSA Mathematical Sciences Grants Program, $70,921 (2011-2012).

o   AF:CIF:Small: New Approaches for Algorithmic Problems in Wireless Ad-Hoc, Sensor and Cellular Networks - NSF, CCF - ALGORITHMIC FOUNDATIONS, $194,270, 2 years (2011-2013).

o   New Graph Theoretic and Algorithmic Problems in Wireless Ad-Hoc, Sensor and Cellular Networks - NSA, $67,542, 2 years (2013-2014).

o   AF:Small: Approximation algorithms for low-distortion embeddings of graph metrics into partial k-tree metrics and beyond - NSF, CCF - ALGORITHMIC FOUNDATIONS, $298,261, 3 years (07/2012-06/2015).

o   Embeddings of Graph Metrics into Partial, k-Tree Metrics and Beyond - NSA, $69,480, 2 years (2014-2015) (PI).

o   DMREF: Characterization of Structures and Properties of Liquid Crystal Materials by Computer-Assisted 2D and 3D Imaging - NSF, $1,587,268, 4 years (2013-2017) (coPI)

o   AF: Small: Novel Algorithms for Low-Distortion Embeddings of Graph Metrics into Partial K-Tree Metrics and Beyond - NSF, CCF - ALGORITHMIC FOUNDATIONS, $283,131, 3 years (2013 - 2016) (PI).

o   Advances in Embedding Graph Metric into Sparse Tree-Like Metrics - NSA, $37,677, 1 year (2015) (PI).

o   DMREF: Characterization of Structures and Properties of Liquid Crystal Materials by Computer Assisted 2D and 3D Imaging - NSF, $1,252,131, 4 years (2014-2018) (coPI)

o   AF: Small: Novel Algorithms for Embedding Graph Metrics into Sparse Tree-Like Metrics - NSF, CCF - ALGORITHMIC FOUNDATIONS, $281,547, 3 years (2015 - 2017) (PI).

o   AF:Small: Embedding graph metrics into sparse tree-like metrics: novel approaches and new approximation algorithms - NSF, CCF - ALGORITHMIC FOUNDATIONS, $279,434, 3 years (2016 - 2018) (PI).

o   AF: Small: Negative curvature and other metric tree-like structures in networks: theory and algorithms - NSF, CCF - ALGORITHMIC FOUNDATIONS, $255,503, 3 years (2017-2019) (PI).

o   AF: Small: Embedding graph metrics into sparse tree-like metrics: novel approaches and new approximation algorithms - NSF, CCF - ALGORITHMIC FOUNDATIONS, $255,503, 3 years (2017-2019) (PI).

o   CIF21 DIBBs: PD: A Privacy and Utility Recommendation System Over Big Web Data - NSF, OAC - DATANET, $500,000, 3 years (2018-2020) (coPI)

o   SaTC: CORE: Small: A Privacy and Utility Recommendation System Over Big Web Data - NSF, CNS - Secure & Trustworthy Cyberspace, $495,836, 3 years (2019-2021) (coPI)

o   SPX: Collaborative Research: Addressing Heterogeneity with Core and Peripheral Model: Algorithms, Runtime Support, and Programming API, NSF, CCF - SPX: Scalable Parallelism, $400.000, 3 years (2019-2021), coPI

o   SPX: Collaborative Research: Addressing Heterogeneity with Core and Peripheral Model: Algorithms, Programming Model, and Runtime Support, NSF, $330K, 3 years (2020-2022), co-PI

o   CICI: SIVD: A Privacy and Utility Recommendation System Over Social Networks, NSF, $500,000, (Xian, PI; Dragan, co-PI; Ghazinour, co-PI), 3 years, 2021.

 

Grant Proposals (pending) None

Early Life Awards and Honors

2017

 

Faculty Recognition Award, Kent State University Teaching Council

1994 - 1995

 

DAAD Research Fellowship, Germany

1985

 

M.Sc. degree with honors in Applied Mathematics

1980 - 1985

 

University Merit Scholarship

1980

 

High School Gold Medal 

Departmental and University Service

  • Committees Chaired (CS Department)
  • Committee Member (CS Department)
    • Chair Search Committee (2011)
    • Faculty Advising Committee (2001 - till now)
    • Colloquium Committee (2003 - 2005, 2008 - 2009)
    • Graduate Study Committee (2004 - 2006, 2008 - 2015)
    • Curriculum Committee (2005 -2007, 2017-2018, 2023-2024)
    • Subcommittee of the Curriculum Committee (2008)
    • Chair Evaluation Committee (2005) (2019)
    • Merit Committee (2008, 2010, 2014)
    • Qualifying Exam Committee (2003 - 2005)
    • Prelim. Exam Committee (2006 - 2007, 2008 - 2015, 2017- till now)
  • Committee Member (University level)
    • ORSA selection committee (2024)
    • College Curriculum Committee (2006/2007) (2019 - 2023) (2024 - now)
    • College Graduate Council (2010 - 2015)
    • College Advisory Council (2016 - 2019, 2024-2025)
    • Representing Kent State on CS issues at ODHE (2021-till now)
    • University-wide curricular committee on Data Science (2021 - till now)
    • University-wide curricular committee on Cybersecurity (2021 - till now)
  • I am/was a member of Dissertation/Thesis committees for: Srikanth Tadisetty (PhD, CS, KSU), Amanda Matson (PhD, Math, KSU), Joseph Oglio (PhD, CS, KSU), Dylan Langharst (PhD, Math, KSU), Rafael Chiclana (PhD, Math, KSU), Asaad Althoubi (PhD, CS, KSU), Jooyoung Shin (PhD, Math, KSU), Lee, Kyu Sang (PhD, Math, KSU), Robert Schefer (PhD dissertation defense, Brandenburgische Technische Universitaet Cottbus, Germany), Dong Li (PhD dissertation defense, CS, KSU), Shishir Rai (PhD dissertation defense, CS, KSU), Jesse Beisegel (PhD, CS, Brandenburgische Technische Universitaet Cottbus-Senftenberg, Germany), Salwa Aljehane (PhD, CS, KSU), Oscar Zatarain-Vera (PhD, Math, KSU), Emily Hoopes-Boyd (PhD, Math, KSU), Qingsong Liu (PhD,, Geography, KSU), Michael Roysdon (PhD, Math, KSU), Abdulrahman Alajmi (PhD, Math, KSU), Naser Al Madi (PhD, CS, KSU), Betis Baheri (MS, CS, KSU), Heather Guarnera (PhD, CS, KSU), Abdulhakeem Mohammed (PhD, CS, KSU), Louisa Catalano (PhD, Math, KSU), Farah Shleemon Kamw (PhD, CS, KSU), Fatema Nafa (PhD, CS, KSU), Michael Romeo (MS, CS, KSU), Maciej Rzeszut (PhD, Math, KSU), Pablo Jimenez-Rodriguez (PhD, Math, KSU), Anthony Harrison (PhD, Math, KSU), Hend Al-Rasheed (PhD, CS, KSU), Salem Othman (PhD, CS, KSU), Arne Leitert (PhD, CS, KSU), Matt Alexander (PhD, Math, KSU), Christian Newman (PhD, CS, KSU), Micheal Decker (PhD, CS, KSU), Sergii Myroshnychenko (PhD, Math, KSU), Mark Bissler PhD, (Math, KSU), Ian Hogan (PhD, Math, KSU), Laura Dykes (PhD, Math, KSU), Abrar AlAbed-AlHaq (PhD, CS, KSU), Galyna Livshyts (PhD, Math, KSU), Michelle Cordier (PhD, Math, KSU), Dianne Foreback (PhD, CS, KSU), Fatema Nafa (PhD, CS, KSU), David Sheets (PhD, CS, KSU), Yelong Shen (PhD, CS, KSU), Salem Othman (PhD, CS, KSU), Fan Chen (PhD, CS, KSU), Olena Kozhushkina (PhD, Math, KSU), Amin Assareh (PhD, CS, KSU), Omar Meqdadi (PhD, CS, KSU), Nouh Alhindawi (PhD, CS, KSU), Jalaa Hoblos (PhD, CS, KSU), Jaegil Kim (PhD, Math, KSU), Liu Lin (PhD, CS, KSU), Ning Ruan (PhD, CS, KSU), Hakam Alomari (PhD, CS, KSU), ABDULKAREEM Alali (PhD, CS, KSU), Muad Abu-Ata (PhD, CS, KSU), Nouman Bantan (PhD, CS, KSU), Asrar Haque (PhD, CS, KSU), Mohammed Jirari (PhD, CS, KSU), Oleg Komogortsev (PhD, CS, KSU), Raid Zaghal (PhD, CS, KSU), Rashid bin Muhammad (PhD, CS, KSU), Yasir Drabu (PhD, CS, KSU), Chenyu Yan (PhD, CS, KSU), Irina Lomonosov (PhD, CS, KSU), Yang Xiang (PhD, CS, KSU), Hassan Gobjuka (PhD, CS, KSU), Rodica Boliac (PhD, Rutgers University, Piscataway, NJ, 2004), Thomas Szymczak (PhD, University of Rostock, Germany), David Selinger (MS, CS, KSU), Michael Romeo (MS, CS, KSU), Aisha Aljohani (MS, CS, KSU), Kovan Mohammed Ali (MS, CS, KSU), Muslem Al-Saidi (MS, CS, KSU), Al Thoubi, Asaad Y. (MS, CS, KSU), AL-Baghdadi (MS, CS, KSU), Ahmed H., Alwabsi (MS, CS, KSU), Nowayer A. (MS, CS, KSU), Alzaidi, Esraa R. (MS, CS, KSU), Guan Wang (MS, CS, KSU), Rong Li (MS, CS, KSU), Zoltan Karaszi (MS, CS, KSU), Hassan Al-Maksousy (MS, CS, KSU), David Zach (MS, Math, KSU), David Fuhry (MS, CS, KSU), Pradeep Kumar Punnam (MS, CS, KSU), Vibha Tripathi (MS, CS, KSU),  Sudha Elavarti (MS, CS, KSU), Mutasem Najdawi (MS, CS, KSU), Amit Borwankar (MS, CS, KSU),  George Powell (MS, CS, KSU),  Tran Anh Tuan  (MS, CS, KSU), Raina Siddharth (MS, CS, KSU), Rajesh Jadhav (MS, CS, KSU),  Nitin Bafna (MS, CS, KSU), Udaykiran V. Viyyure (MS, CS, KSU), Sudipta Bhaduri (MS, CS, KSU),  Rahul Sehgal  (MS, CS, KSU), Rab Harbart  (MS, CS, KSU), Mayank Ladoia (MS, CS, KSU), etc.
  • Recent undergraduate students advising: Eddie Lampert, COF scholarship (2021), Gino Chiudioni, COF scholarship (2021)

 

Other Professional Activities

  • Member of Program/Organizing Committee for
  • NSF Algorithmic Foundations panel, 2018 (invited by program director Rahul Shah)
  • Reviewer for the Computing Reviews (ACM)
  • Referee for
    • ACM Transactions on Algorithms
    • Algorithmica
    • Journal of Algorithms
    • Computational Geometry: Theory and Applications
    • IEEE Transactions on Computers
    • IEEE Transactions on Parallel and Distributed Systems
    • Information Processing Letters
    • Parallel Processing Letters
    • SIAM Journal on Computing
    • SIAM Journal on Discrete Mathematics
    • Discrete Mathematics
    • Discrete Applied Mathematics
    • Journal of Graph Theory
    • Journal of Information Science and Engineering
    • Journal of Graph Algorithms and Applications
    • Journal of Parallel and Distributed Computing
    • Journal of Combinatorial Optimization
    • Ars Combinatorica
  • External reviewer for
    • 4th Twente Workshop on Graphs and Combinatorial Optimization, Enschede, The Netherlands, 1995: special volume of Discrete Applied Mathematics
    • 8th Meeting of the EURO Working Group on Locational Analysis, Lambrecht (Pfalz), Germany, 1995
    • 5th Twente Workshop on Graphs and Combinatorial Optimization, Enschede, The Netherlands, 1997: special volume of Discrete Applied Mathematics
    • Optimal Discrete Structures and Algorithms (ODSA '97), Rostock, Germany, 1997: special volume of Discrete Applied Mathematics
    • Optimal Discrete Structures and Algorithms (ODSA '00), Rostock, Germany, 2000: special volume of Discrete Applied Mathematics
    • 24th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '98), Smolenice Castle, Slovak Republic
    • 25th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '99), Ascona, Switzerland
    • 26th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '00), Konstanz, Germany
    • 27th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '01), Boltenhagen near Rostock, Germany
    • 28th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '02), Cesky Krumlov, Czech Republic
    • 29th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '03), Elspeet, the Netherlands.
    • 30th International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '04), Hoelterhoff House at Bad Honnef, close to Bonn, Germany.
    • 31st International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '05), Metz, France.
    • 32nd International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '06), Bergen, Norway.
    • 33rd International Workshop "Graph-Theoretic Concepts in Computer Science" (WG '07), Dornburg near Jena, Germany
    • 35th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2009), June 24-26, 2009, Montpellier, France
    • 36th International Workshop on Graph Theoretic Concepts in Computer Science (WG 2010),  Zaros, Crete, Greece
    • 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013), Luebeck, Germany
    • 43rd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2017), Eindhoven, The Netherlands
    • 44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2018), June 27-29 2018, Schloss Luebbenau (near Cottbus), Germany
    • 47th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2021), University of Warsaw, June 23-25, 2021, Poland
    • 50th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2024), 19-21 June 2024, Spik, Alpine Resort, Gozd Martuljek, Slovenia
    • European Symposium on Algorithms (ESA 2024), 2-4 September 2024, Royal Holloway, University of London in Egham, United Kingdom
    • 20th International Symposium on Theoretical Aspects of Computer Science (STACS 2003), Berlin, Germany
    • 29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012), Paris, France
    • 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Montpellier, March 10 - 13, 2020
    • Journees de l'Informatique Messine (JIM'2000)-GRAPH ALGORITHMS, Metz, France, 2000:  special volume of Discrete Applied Mathematics.
    • Fourth IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04).
    • The 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2004), 2004, Fort Lauderdale, Florida, USA.
    • 4th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN'04), Santa Fe, New Mexico, 2004. 
    • 19th International Symposium on Distributed Computing (DISC 2005), Cracow, Poland
    • 20th International Symposium on Distributed Computing (DISC 2006), Stockholm, Sweden.
    • ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami, Florida.
    • ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), New Orleans, Louisiana.
    • ACM-SIAM Symposium on Discrete Algorithms (SODA 2008), San Francisco, California
    • ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), Kyoto, Japan
    • 36th International Colloquium on Automata, Languages and Programming, (ICALP 2009), Rhodes, Greece
    • 38th International Colloquium on Automata, Languages and Programming, (ICALP 2011), Zuerich, Switzerland
    • 14th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX'2011), Princeton University, USA
    • 17th International Symposium on Algorithms and Computation (ISAAC 2006), Kolkata, India
    • 28th International Symposium on Algorithms and Computation, (ISAAC 2017), Phuket, Thailand
    • 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010), Bergen, Norway
    • 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), Helsinki, Finland
    • 16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018), Malmo, June 18-20, 2018 Malmo, Sweden
    • The Algorithms and Data Structures Symposium (WADS 2013), London, Ontario, Canada
    • The Algorithms and Data Structures Symposium (WADS 2017), Memorial University of Newfoundland, St. John's, Canada
    • Algorithms and Data Structures Symposium (WADS 2019), August 5 - August 7, 2019, University of Alberta, Edmonton, Canada
    • Algorithms and Data Structures Symposium (WADS 2021), August 9-11, 2021, Halifax, Nova Scotia, Canada
    • 5th International Computer Science Symposium in Russia (CSR 2010),  Kazan, Russia
    • VI Latin-American Algorithms, Graphs, and Optimization Symposium (LAGOS'11), Bariloche, Argentina
    • American Mathematical Society: evaluation of research proposals submitted to the National Security Agency (Mathematical Science Program)
    • Evaluation Committee of the Blanc SIMI 2 2013 program of the French National Research Agency.

 

Last updated: January 2026