World's Best Scientists 2026 revealed!
Derek G. Corneil

Derek G. Corneil

D-Index & Metrics

Computer Science

D-Index
48
Citations
11608
World Ranking
6101
National Ranking
237

Mathematics

D-Index
45
Citations
11353
World Ranking
1438
National Ranking
49

Overview

Derek G. Corneil is affiliated with the University of Toronto in Canada and focuses primarily on research in computer science. Their work is particularly concentrated in computational theory and mathematics, with additional contributions to computer networks and communications as well as geometry and topology.

Their research spans several main topics, including:

  • Advanced Graph Theory Research
  • Complexity and Algorithms in Graphs
  • Optimization and Search Problems
  • Graph Theory and Applications
  • Graph Labeling and Dimension Problems
  • Semigroups and Automata Theory

Derek G. Corneil's recent publications cover a range of subjects within graph theory and related algorithmic problems. Notable papers include:

  • Corrigendum: LDFS-Based Certifying Algorithm for the Minimum Path Cover Problem on Cocomparability Graphs, 2021, SIAM Journal on Computing
  • Foreword: Eighth Workshop on Graph Classes, Optimization, and Width Parameters, Toronto, Ontario, Canada, 2020, Discrete Applied Mathematics
  • Maximal Cliques Lattices Structures for Cocomparability Graphs with Algorithmic Applications, 2023, Order

The venues where these works have been published reflect their engagement with both theoretical and applied mathematics as well as computer science domains. Frequent publication venues include:

  • SIAM Journal on Computing
  • Discrete Applied Mathematics
  • Order

Collaborations feature a number of researchers who have frequently co-authored papers alongside Derek G. Corneil. These include:

  • Jérémie Dusart
  • Michel Habib
  • Robert Ganian
  • Andrzej Proskurowski

Best Publications

  • Complexity of finding embeddings in a k -tree

    Stefan Arnborg;Derek G. Corneil;Andrzej Proskurowski

  • Complement reducible graphs

    Derek G. Corneil;H. Lerchs;L. Stewart Burlingham

  • Modeling interactome: scale-free or geometric?

    N. Pržulj;D. G. Corneil;I. Jurisica

  • A LINEAR RECOGNITION ALGORITHM FOR COGRAPHS

    Derek G. Corneil;Yehoshua Perl;Lorna K. Stewart

  • The graph isomorphism disease

    Ronald C. Read;Derek G. Corneil

  • An Efficient Algorithm for Graph Isomorphism

    D. G. Corneil;C. C. Gotlieb

  • Clustering and domination in perfect graphs

    Derek G. Corneil;Yehoshua Perl;Yehoshua Perl

  • On the Relationship Between Clique-Width and Treewidth

    Derek G. Corneil;Udi Rotics

  • Asteroidal Triple-Free Graphs

    Derek G. Corneil;Stephan Olariu;Lorna Stewart

  • Tree Spanners

    Unknown

  • Simpler Linear-Time Modular Decomposition Via Recursive Factorizing Permutations

    Marc Tedder;Derek Corneil;Michel Habib;Christophe Paul

  • Efficient estimation of graphlet frequency distributions in protein--protein interaction networks

    N. Pržulj;D. G. Corneil;I. Jurisica

  • Simple linear time recognition of unit interval graphs

    Derek G. Corneil;Hiryoung Kim;Sridhar Natarajan;Stephan Olariu

  • Forbidden minors characterization of partial 3-trees

    S. Arnborg;A. Proskurowski;D. G. Corneil

  • A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs

    Derek G. Corneil

  • Polynomial Time Recognition of Clique-Width ≤ 3 Graphs

    Derek G. Corneil;Michel Habib;Jean-Marc Lanligne;Bruce Reed

  • The LBFS Structure and Recognition of Interval Graphs

    Derek G. Corneil;Stephan Olariu;Lorna Stewart

  • Modeling Interactome: Scale-Free or Geometric?

    Natasa Przulj;Derek G. Corneil;Igor Jurisica

  • Parallel Computations in Graph Theory

    Eshrat Reghbati;Derek G. Corneil

  • A Theoretical Analysis of Various Heuristics for the Graph Isomorphism Problem

    Derek G. Corneil;David G. Kirkpatrick

  • Linear Time Algorithms for Dominating Pairs in Asteroidal Triple-free Graphs

    Derek G. Corneil;Stephan Olariu;Lorna Stewart

Frequent Co-Authors

Michel Habib
Michel Habib Université Paris Cité
Christophe Paul
Christophe Paul University of Montpellier
Stephan Olariu
Stephan Olariu Old Dominion University
Feodor F. Dragan
Feodor F. Dragan Kent State University
David G. Kirkpatrick
David G. Kirkpatrick University of British Columbia
Bruce Reed
Bruce Reed McGill University
Yehoshua Perl
Yehoshua Perl New Jersey Institute of Technology
Igor Jurisica
Igor Jurisica University Health Network
Jonathan Rose
Jonathan Rose University of Toronto
Dimitris Achlioptas
Dimitris Achlioptas National and Kapodistrian University of Athens

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can open diverse career opportunities. One popular pathway is transitioning into business fields. Many students consider programs that offer flexibility, such as the easiest online MBA programs, which provide a manageable workload without compromising learning quality.

Another important aspect to consider is the ability to transfer credits between institutions. If you already hold some graduate-level qualifications, you should look into the can you transfer MBA credits options to save time and reduce costs while completing your degree.

For those interested in data-driven careers, earning a data analytics master’s degree can complement a strong mathematics foundation and open doors to high-demand roles in tech, finance, and research.

Finally, if you want a straightforward admissions process, you may want to explore the easiest MBA program options, which are designed to be more accessible while still delivering valuable skills.

Best Scientists Citing Derek G. Corneil

Trending Scientists

Recently Published Articles