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

 

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 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))

 

In Total: 20+ articles are published in premium journals; 29+ articles are published in leading journals; 6+ articles are published in reputable journals; 6+ articles are published in rank 1 conferences; 23+ articles are published in rank 2 conferences; 19+ articles are published in rank 3 conferences. Former Soviet Union journals and conferences are not ranked.

 

My h-index is 27, my i10-index is 60, my Erdős number is 3 (e.g., Feodor F. Dragan to Vitaly I. Voloshin to Zsolt Tuza, to Paul Erdős) and the total number of citations of my papers is more than 2040.

2016

  • Core congestion is inherent in hyperbolic networks
    Victor Chepoi, Feodor F. Dragan, and Yann Vaxes
    CoRR abs/1605.03059 ()
  • Eccentricity Approximating Trees: Extended Abstract
    Feodor Dragan, Ekkehard Koehler and Hend Alrasheed
    WG 2016 (to appear)
  • Lower bounds on collective additive spanners
    Derek G. Corneil, Feodor F. Dragan, Ekkehard Koehler, Yang Xiang
    Manuscript, 2016
  • Line-distortion, Bandwidth and Path-length of a graph,
    F.F. Dragan, Ekkehard Koehler and Arne Leitert,
    Algorithmica (to appear; available on-line at http://link.springer.com/article/10.1007%2Fs00453-015-0094-7)
  • Metric tree-like structures in real-life networks: an empirical study
    M. Abu-Ata and F.F. Dragan
    Networks 67(1): 49-68 ().
  • Minimum Eccentricity Shortest Paths in some Structured Graph Classes
    F.F. Dragan and A. Leitert
    Journal of Graph Algorithms and Applications, vol. 20, no. 2, pp. 299 - 322 (2016) http://jgaa.info/getPaper?id=394
  • The Network of Genetic Admixture in Humans
    Hend Alrasheed, Feodor F. Dragan
    CompleNet 2016: 243-256 (
  • Core-Periphery Models for Graphs Based on their δ-Hyperbolicity: An Example Using Biological Networks
    Hend Alrasheed, Feodor F. Dragan
    Journal of Algorithms and Computational Technology (to appear, 2016).

2015

  • Tree-Structured Graphs
    Andreas Brandstaedt and Feodor F. Dragan
    Chapter 29 in Handbook of Graph Theory, Combinatorial Optimization, and Algorithms (Editors: Krishnaiyan Thulasiraman, Subramanian Arumugam, Andreas Brandstaedt, Takao Nishizeki), pp. 751 - 826.
  • Core-Periphery Models for Graphs Based on their δ-Hyperbolicity: An Example Using Biological Networks
    Hend Alrasheed, Feodor F. Dragan
    CompleNet 2015: 65-77 (
  • Minimum Eccentricity Shortest Paths in some Structured Graph Classes
    F.F. Dragan and A. Leitert
    WG 2015: 189-202
  • On the Minimum Eccentricity Shortest Path Problem,
    F.F. Dragan and Arne Leitert,
    WADS 2015: 276-288
  • Minimum Eccentricity Shortest Paths in some Structured Graph Classes
    F.F. Dragan and A. Leitert
    CoRR abs/1511.05109 (2015)

2014

  • An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs
    Feodor F. Dragan, Ekkehard Koehler
    Algorithmica 69(4): 884-905 (2014) (available on-line at DOI: 10.1007/s00453-013-9765-4)
  • Line-distortion, Bandwidth and Path-length of a graph,
    F.F. Dragan, Ekkehard Koehler and Arne Leitert,
    SWAT 2014: 14th Scandinavian Symposium and Workshops on Algorithm Theory, July 2-4 2014. Copenhagen, Denmark, Lecture Notes in Computer Science 8503, 2014, pp. 146-257
  • Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences
    F.F. Dragan and M. Abu-Ata
    Theoretical Computer Science, 547: 1-17 (2014) available on-line at DOI: 10.1016/j.tcs.2014.06.007 )
  • Metric tree-like structures in real-life networks: an empirical study
    M. Abu-Ata and F.F. Dragan
    CoRR abs/1402.3364 (2014) 25 pages. http://arxiv.org/abs/1402.3364
  • Line-distortion, Bandwidth and Path-length of a graph
    F.F. Dragan, E. Koehler, A. Leitert
    CoRR abs/1409.8389 (2014) 24 pages. http://arxiv.org/pdf/1409.8389v1.pdf

2013

  • Tree-like Structures in Graphs: a Metric Point of View
    Feodor F. Dragan
    39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2013), June 19 - 21, 2013, Luebeck, Germany, Springer, Lecture Notes in Computer Science, 2013. (Invited plenary talk)
  • How to use spanning trees to navigate in graphs
    F.F. Dragan and Y. Xiang
    Algorithmica 66(3): 479-511 (2013) (available on-line at DOI:10.1007/s00453-012-9647-1)
  • Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences
    F.F. Dragan and M. Abu-Ata
    SOFSEM 2013: Theory and Practice of Computer Science, Lecture Notes in Computer Science 7741, 2013, pp. 194-206 (available on-line at DOI: 10.1007/978-3-642-35843-2_18)

2012

  • Collective Additive Tree Spanners of Bounded Tree-Breadth Graphs with Generalizations and Consequences
    F.F. Dragan and M. Abu-Ata
    CoRR abs/1207.2506: (2012)
  • Compact and Low Delay Routing Labeling Scheme for Unit Disk Graphs
    C. Yan, Y. Xiang and F.F. Dragan
    Computational Geometry: Theory and Applications 45(7): 305-325 (2012) (available on-line at DOI:10.1016/j.comgeo.2012.01.015) (one of the TOP25 Hottest Articles within Computational Geometry for 2012 Full Year).
  • Constant Approximation Algorithms for Embedding Graph Metrics into Trees and Outerplanar Graphs
    V.D. Chepoi, F.F. Dragan, I. Newman, Y. Rabinovich and Y. Vaxes
    Discrete & Computational Geometry 47(1): 187-214 (2012) (available on-line at DOI: 10.1007/s00454-011-9386-0)
  • Additive Spanners and Distance and Routing Labeling Schemes for δ-Hyperbolic Graphs
    V.D. Chepoi, F.F. Dragan, B. Estellon, M. Habib, Y. Vaxes and Y. Xiang
    Algorithmica 62(3-4): 713-732 (2012) (available on-line at DOI:10.1007/s00453-010-9478-x )
  • Additive Spanners for Circle Graphs and Polygonal Graphs
    F.F. Dragan, D.G. Corneil, E. Koehler and Y. Xiang
    Discrete Applied Mathematics 160(12): 1717-1729 (2012) (available on-line at DOI:10.1016/j.dam.2012.03.036)

2011

  • Spanners in sparse graphs
    F.F. Dragan, F. Fomin and P. Golovach
    Journal of Computer and System Sciences, 77 (2011), 1108-1119 (available on-line at DOI:10.1016/j.jcss.2010.10.002)
  • An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs
    F.F. Dragan, E. Koehler
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Proceedings of the 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011, Lecture Notes in Computer Science 6845, Springer, pp. 171-183 (available on-line at DOI: 10.1007/978-3-642-22935-0_15)
  • Navigating in a graph by aid of its spanning tree metric
    F.F. Dragan and M. Matamala
    SIAM J. Discrete Math., 25(1): 306-332 (2011) (available on-line at DOI.org/10.1137/090761549)
  • Summarizing transactional databases with overlapped hyperrectangles: theories and algorithms
    Y. Xiang, R. Jin, D. Fuhry, F.F. Dragan
    Data Min Knowl Disc., 23(2): 215-251 (2011) (available on-line at DOI:10.1007/s10618-010-0203-9)
  • Approximation of Minimum Weight Spanners for Sparse Graphs
    F.F. Dragan, F. Fomin and P. Golovach
    Theoretical Computer Science, 412(8-10): 846-852 (2011) (available on-line at DOI:10.1016/j.tcs.2010.11.034)

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

 

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).

 

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.

 

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).

 

Grant Proposals (pending) none at the moment

Awards and Honors

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)
    • Colloquium Committee (2003 - 2005, 2008 - 2009)
    • Curriculum Committee (2006/2007)
    • Graduate Study Committee (2010 - 2015)
  • 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)
    • Subcommittee of the Curriculum Committee (2008)
    • Chair Evaluation Committee (2005)
    • Merit Committee (2008, 2010)
    • Qualifying Exam Committee (2003 - 2005)
    • Prelim. Exam Committee (2006 - 2007, 2008 - 2015)
  • Committee Member (University level)
    • College Curriculum Committee (2006/2007)
    • College Graduate Council (2010 - 2015)
    • College Advisory Council (2016 - 2017)
  • I am/was a member of Dissertation/Thesis committees for: 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), 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.

Other Professional Activities

  • Member of Program Committee for
  • Reviewer for the Computing Reviews (ACM)
  • Referee for
    • 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
    • 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
    • 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
    • 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
    • 12th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2010), Bergen, Norway
    • 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2012), Helsinki, Finland
    • The Algorithms and Data Structures Symposium (WADS 2013), London, Ontario, 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: September 2016