Concepedia

Derek G. Corneil

DG

70

Publications

7.7K

Citations

40

H-Index

1967

Active since

Affiliations

University of Toronto(Current)

Université de Montpellier

Centre National de la Recherche Scientifique

Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier

Derek G. Corneil is an author at University of Toronto specializing in graph theory, discrete mathematics, and engineering.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringComputer ScienceCombinatorial OptimizationNetwork AnalysisComputational ComplexityEducationComputational GeometryNetwork Science

Publications per year

1967–2016

70

Publications

70

Complexity of Finding Embeddings in a <i>k</i>-Tree

Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 1987 · 1.2K citations

Partial K-tree, Engineering, Computational Complexity +16

Complement reducible graphs

Derek G. Corneil, H. Lerchs, L.Stewart Burlingham · Discrete Applied Mathematics · 1981 · 831 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +5

Modeling interactome: scale-free or geometric?

Nataša Pržulj, Derek G. Corneil, Igor Jurišica · Bioinformatics · 2004 · 705 citations · Full text

A Linear Recognition Algorithm for Cographs

Derek G. Corneil, Yehoshua Perl, Laura K. Stewart · SIAM Journal on Computing · 1985 · 640 citations

Engineering, Structural Pattern Recognition, Unique Tree Representation +19

The graph isomorphism disease

Ronald C. Read, Derek G. Corneil · Journal of Graph Theory · 1977 · 454 citations

Network Science, Graph Theory, Graph Isomorphism Disease +14

Rows per page

1–5 of 70