#### Filter Results:

#### Publication Year

1985

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

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)

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)

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)

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)

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)

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)

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)