Results 1  10
of
8,401
Chairfree Berge Graphs are Perfect
 GRAPHS COMBIN
, 1996
"... A graph G is called Berge if neither G nor its complement contains a chordless cycle with an odd number of nodes. The famous Berge's Strong Perfect Graph Conjecture asserts that every Berge graph is perfect. A chair is a graph with nodes {a, b, c, d, e} and edges {ab, bc, cd, eb}. We prove ..."
Abstract

Cited by 5 (0 self)
 Add to MetaCart
that a Berge graph with no induced chair (chairfree) is perfect or, equivalently, that the Strong Perfect Graph Conjecture is true for chairfree graphs.
On the Structure and Stability Number of P_5 and CoChairFree Graphs
, 2002
"... We give a O(nm) time algorithm for the Maximum Weight Stable Set (MWS) Problem on P 5  and cochairfree graphs without recognizing whether the (arbitrary) input graph is P 5  and cochairfree. This algorithm is based on the fact that prime P 5  and cochairfree graphs containing 2K 2 are mat ..."
Abstract

Cited by 6 (3 self)
 Add to MetaCart
We give a O(nm) time algorithm for the Maximum Weight Stable Set (MWS) Problem on P 5  and cochairfree graphs without recognizing whether the (arbitrary) input graph is P 5  and cochairfree. This algorithm is based on the fact that prime P 5  and cochairfree graphs containing 2K 2
The Technological Society
, 1964
"... A penetrating analysis of our technical civilization and of the effect of an increasingly standardized culture on the future of man ..."
Abstract

Cited by 259 (1 self)
 Add to MetaCart
A penetrating analysis of our technical civilization and of the effect of an increasingly standardized culture on the future of man
Adaptive Statistical Language Modeling: A Maximum Entropy Approach
, 1994
"... Language modeling is the attempt to characterize, capture and exploit regularities in natural language. In statistical language modeling, large amounts of text are used to automatically determine the model's parameters. Language modeling is useful in automatic speech recognition, machine transl ..."
Abstract

Cited by 206 (6 self)
 Add to MetaCart
Language modeling is the attempt to characterize, capture and exploit regularities in natural language. In statistical language modeling, large amounts of text are used to automatically determine the model's parameters. Language modeling is useful in automatic speech recognition, machine translation, and any other application that processes natural language with incomplete knowledge. In this thesis, I view language as an information source which emits a stream of symbols from a finite alphabet (the vocabulary). The goal of language modeling is then to identify and exploit sources of information in the language stream, so as to minimize its perceived entropy. Most existing statistical language models exploit the immediate past only. To extract information from further back in the document's history, I use trigger pairs as the basic information bearing elements. This allows the model to adapt its expectations to the topic of discourse. Next, statistical evidence from many sources must...
Clinical versus statistical prediction: A theoretical analysis and a review of the evidence Minneapolis: University of Minnesota Press. [Reprinted with new Preface
 In Proceedings of the 1955 Invitational Conference on Testing Problems
, 1954
"... I AM pleased to see this reprinting of my book, first published in 1954 by the University of Minnesota Press as a special consideration for the then Chair of the Psychology Department after the manuscript had been rejected by several publishers who thought it would not sell. When the book went out ..."
Abstract

Cited by 182 (13 self)
 Add to MetaCart
I AM pleased to see this reprinting of my book, first published in 1954 by the University of Minnesota Press as a special consideration for the then Chair of the Psychology Department after the manuscript had been rejected by several publishers who thought it would not sell. When the book went out
Negative information weighs more heavily on the brain: The negativity bias in evaluative categorizations
 JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY
, 1998
"... ..."
Modelling Forest Growth and Yield: Applications to Mixed Tropical Forests
, 1994
"... Growth models assist forest researchers and managers in many ways. Some important uses include the ability to predict future yields and to explore silvicultural options. Models provide an efficient way to prepare resource forecasts, but a more important role may be their ability to explore managemen ..."
Abstract

Cited by 124 (55 self)
 Add to MetaCart
Growth models assist forest researchers and managers in many ways. Some important uses include the ability to predict future yields and to explore silvicultural options. Models provide an efficient way to prepare resource forecasts, but a more important role may be their ability to explore management options and silvicultural alternatives. For example, foresters may wish to know the longterm effect on both the forest and on future harvests, of a particular silvicultural decision, such as changing the cutting limits for harvesting. With a growth model, they can examine the likely outcomes, both with the intended and alternative cutting limits, and can make their decision objectively. The process of developing a growth model may also offer interesting new insights into stand dynamics.
Extension of ClawFree Graphs and ...Free Graphs With Substitutions
, 2001
"... Let G and H be graphs. A substitution of H in G instead of a vertex v 2 V (G) is the graph G(v ! H), which consists of disjoint union of H and G \Gamma v with the additional edgeset fxy : x 2 V (H); y 2 NG (v)g. For a hereditary class of graphs P , the substitutional closure of P is defined as th ..."
Abstract
 Add to MetaCart
as the class P consisting of all graphs which can be obtained from graphs in P by repeated substitutions. We give forbidden induced subgraph characterizations of the substitutional closure of Clawfree graphs, and (K 1 [ P 4 )free graphs. Note that the weighted stability number problem can be solved
Results 1  10
of
8,401