# Lorna Kay Stewart

> Canadian graph theorist

**Wikidata**: [Q102251774](https://www.wikidata.org/wiki/Q102251774)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Lorna_Stewart)  
**Source**: https://4ort.xyz/entity/lorna-kay-stewart

## Summary
Lorna Kay Stewart is a Canadian computer scientist and mathematician specializing in graph theory. She is recognized for her contributions to graph algorithms and graph decomposition, particularly her work on cographs and their applications, and for mentoring numerous doctoral students in the field.

## Biography
- **Born:** Date and place not provided in source material
- **Nationality:** Canada
- **Education:** Ph.D., University of Toronto; doctoral advisor Derek Corneil
- **Known for:** Research in graph algorithms and graph decomposition, notably cographs
- **Employer(s):** Not specified in source material (unaffiliated with specific institutions provided)
- **Field(s):** Computer science, mathematics, graph theory

## Contributions
Lorna Kay Stewart's primary contributions lie in advancing the understanding and application of cographs, a class of graphs with specific hierarchical decomposition properties. Her research has focused on algorithms for recognizing and manipulating cographs efficiently, which has implications for solving graph-related problems in areas like compiler design and database theory. She has authored numerous publications on graph decomposition and related topics. A significant aspect of her impact has been her role as a doctoral advisor, supervising at least four students (Ramesh Shankar Sankaranarayana, Nesrine Abbas, David Morgan, Jessica Anne Enright) who have gone on to contribute to the field. Her work, including research published under MR author id 167275 and zbmath id stewart.lorna-k, has solidified foundational knowledge in graph algorithm theory, particularly concerning the role of modular decomposition in graph structure.

## FAQs
### Q: What is Lorna Kay Stewart's primary area of research?
A: Lorna Kay Stewart specializes in graph theory, with a particular focus on graph decomposition and algorithms, especially concerning cographs.

### Q: Who was Lorna Kay Stewart's doctoral advisor?
A: Her doctoral advisor was Derek Corneil, a Canadian mathematician and computer scientist.

### Q: How many doctoral students has Lorna Kay Stewart supervised?
A: According to the source material, she has supervised at least four doctoral students: Ramesh Shankar Sankaranarayana, Nesrine Abbas, David Morgan, and Jessica Anne Enright.

### Q: What is Lorna Kay Stewart's connection to cographs?
A: She is recognized for her contributions to the understanding of cographs, including algorithms for their recognition and decomposition, and their structural properties.

### Q: Where did Lorna Kay Stewart pursue her doctorate?
A: She earned her Ph.D. from the University of Toronto.

## Why They Matter
Lorna Kay Stewart's work has significantly advanced the theoretical foundations of graph algorithms, particularly in the area of modular decomposition and cographs. Her research provides efficient methods for understanding and decomposing complex graphs, which is fundamental for solving problems in computer science and related fields. Beyond her direct contributions, her role as a doctoral advisor has been crucial in training the next generation of researchers in graph theory and algorithms. By mentoring students like Sankaranarayana, Abbas, Morgan, and Enright, she has helped shape the direction of the field. The algorithms and structural insights stemming from her research continue to be applied and built upon, influencing areas such as network analysis, database theory, and computational biology. Her academic lineage tracing back to Derek Corneil highlights her position within a significant research tradition in Canadian graph theory.

## Notable For
- Pioneering research in graph decomposition, specifically concerning the theory and algorithms for cographs.
- Supervising at least four doctoral students who became contributors to graph theory and algorithms.
- Integration of graph theory applications within computer science, bridging pure mathematics and practical computation.
- Association with the Mathematics Genealogy Project (ID: 72440).
- Authorship indexed in major mathematical databases (MR Author ID: 167275, zbmath Author ID: stewart.lorna-k).

## Body
### Academic Background and Lineage
Lorna Kay Stewart holds a Ph.D. from the University of Toronto. Her doctoral advisor was Derek Corneil, a prominent Canadian mathematician and computer scientist known for his work in graph theory, particularly interval graphs. This academic lineage positions her within a recognized school of thought in Canadian graph theory research.

### Research Focus: Graph Algorithms and Decomposition
Stewart's core research area is graph theory, with a specific emphasis on graph algorithms and decomposition. Her work has centered on understanding the structure of certain classes of graphs, notably cographs (also called complement-reducible graphs). Cographs are characterized by the property that they can be constructed from single vertices under the operations of disjoint union and complementation. Stewart has contributed to the development of efficient algorithms for recognizing and decomposing cographs and related graph classes.

### Contributions to Cograph Theory
Stewart's research has advanced the theoretical understanding and algorithmic handling of cographs. This includes developing or refining algorithms that leverage the modular decomposition tree inherent in cographs to solve problems efficiently. Her work in this area contributes to the broader field of graph decomposition, which is fundamental for solving graph problems by breaking them down into simpler, more manageable components. The efficiency of these algorithms has applications in various domains where graph structure is important, such as network design, compiler optimization, and database theory.

### Supervision and Mentorship
A significant aspect of Stewart's academic contribution is her role in mentoring doctoral students. According to the provided data, she has supervised at least four Ph.D. students:
- Ramesh Shankar Sankaranarayana
- Nesrine Abbas
- David Morgan
- Jessica Anne Enright
This supervision has extended her influence into the next generation of researchers in graph theory and computer science.

### Academic Recognition and Indexing
Stewart's scholarly work is recognized and indexed in major mathematical databases:
- MR Author ID: 167275 (Mathematical Reviews)
- zbmath Author ID: stewart.lorna-k (zbMATH Open)
- She is listed in the Mathematics Genealogy Project with ID: 72440.
She also has a Wikipedia page in English ("Lorna Stewart") and is associated with WikiProject Mathematics. Her sitelink count on Wikidata is 1. Her DBLP author ID is 194/4151.

## References

1. Mathematics Genealogy Project