Other Results
Ehrlich, Even & Tarjan (1976) showed computing the chromatic number of string graphs to be NP-hard. Kratochvil (1991) found that string graphs form an induced minor closed class, but not a minor closed class of graphs.
Read more about this topic: String Graph
Famous quotes containing the word results:
“Social improvement is attained more readily by a concern with the quality of results than with the purity of motives.”
—Eric Hoffer (1902–1983)
“The chief benefit, which results from philosophy, arises in an indirect manner, and proceeds more from its secret, insensible influence, than from its immediate application.”
—David Hume (1711–1776)