#### Filter Results:

#### Publication Year

1985

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Jeremy P. Spinrad, Andreas Brandstädt, Lorna Stewart
- Discrete Applied Mathematics
- 1987

This paper examines the class ofbipartite permutation graphs. Two chaiacterizations of graphs i n this class are presented. These characterizations l ead to a linear time recognition algorithm, and to polynomial time algorithms for a number of NP-complete problems when restricted to graphs i n this class. Bipartite graphs and permutation graphs are two well… (More)

- Derek G. Corneil, Yehoshua Perl, Lorna Stewart
- SIAM J. Comput.
- 1985

An independent set of three vertices such that each pair is joined by a path that avoids the neighborhood of the third is called an asteroidal triple. A graph is asteroidal triple-free (AT-free, for short) if it contains no asteroidal triples. The motivation for this investigation was provided, in part, by the fact that the asteroidal triple-free graphs… (More)

- Derek G. Corneil, Stephan Olariu, Lorna Stewart
- SIAM J. Discrete Math.
- 2009

A graph is an interval graph if it is the intersection graph of intervals on a line. Interval graphs are known to be the intersection of chordal graphs and asteroidal triple-free graphs, two families where the well-known Lexicographic Breadth First Search (LBFS) plays an important algorithmic and structural role. In this paper we show that interval graphs… (More)

- Derek G. Corneil, Stephan Olariu, Lorna Stewart
- SODA
- 1998

An independent set of three vertices is called an asteroidal triple if between every two vertices in the triple there exists a path avoiding the neighbourhood of the third. A graph is asteroidal triple-free (AT-free, for short) if it contains no asteroidal triple. A classic result states that a graph is an interval graph if and only if it is chordal and… (More)

- Dieter Kratsch, Lorna Stewart
- SIAM J. Discrete Math.
- 1993

- Derek G. Corneil, Stephan Olariu, Lorna Stewart
- ICALP
- 1995

An independent set of three of vertices is called an asteroidal triple if between each pair in the triple there exists a path that avoids the neighbourhood of the third. A graph is asteroidal triple-free (AT-free, for short) if it contains no asteroidal triple. The motivation for this work is provided, in part, by the fact that AT-free graphs ooer a common… (More)

- Ramesh S. Sankaranarayana, Lorna Stewart
- Networks
- 1992

- Bernice Andrews, Chris R Brewin, Lorna Stewart, Rosanna Philpott, Jennie Hejdenberg
- Journal of abnormal psychology
- 2009

Differences in symptoms, trauma exposure, dissociative and emotional reactions to trauma, and subsequent life stress in war veterans reporting immediate-onset or delayed-onset posttraumatic stress disorder (PTSD) or no PTSD were investigated. The role of life stress in delayed-onset PTSD was also studied. Retrospective interviews were conducted with 142… (More)

- Bernice Andrews, Chris R Brewin, Rosanna Philpott, Lorna Stewart
- The American journal of psychiatry
- 2007

OBJECTIVE
Since the diagnosis of delayed-onset posttraumatic stress disorder (PTSD) was introduced in DSM-III, there has been controversy over its prevalence and even its existence. The authors sought to resolve discrepant findings concerning the prevalence of delayed-onset PTSD by conducting a systematic review of the evidence.
METHOD
A literature search… (More)