Perfect graphs constitute a well-studied graph class with a rich structure, reflected by many characterizations with respect to different concepts. Perfect graphs are, for instance, precisely those graphs G where the stable set polytope STAB(G) coincides with the fractional stable set polytope QSTAB(G). For all imperfect graphs G it holds that STAB(G) ⊂ QSTAB(G). It is, therefore, natural to us...

Because of their inherent abstraction, systems ideas are not themselves sufficient for gaining scientific knowledge or solving practical problems, but they can be a source of insights into the universality of imperfection, insights which can contribute to a new scientific world view. Systems theory offers a metaphysics, or more precisely an ontology, of imperfection. Through it, we can heed Spi...

We are interested in colouring a graph G=(V, E) together with an integral weight or demand vector x=(xv : v # V) in such a way that xv colours are assigned to each node v, adjacent nodes are coloured with disjoint sets of colours, and we use as few colours as possible. Such problems arise in the design of cellular communication systems, when radio channels must be assigned to transmitters to sa...

Due to the imperfection inherent in real world data, future traffic information services like navigation systems have to deal with missing, uncertain, vague and imprecise information. We argue that revealing the imperfection instead of cleaning data as in today’s services will result in higher user acceptance of a service. Such a service can give additional information on how good its returned ...

Geometric imperfections such as radial imperfection, diamond shape, and local dimples could affect the buckling mode and load carrying capacity of axially compressed steel tubular columns. This paper experimentally investigates the effect of radial imperfection on the load carrying capacity of tubular columns. Test samples include 100 specimens with different values for diameter, length, thickn...

A concept involving the interpersonal expression of perfection, perfectionistic self-presentation, is introduced. It is argued that perfectionistic self-presentation is a maladaptive self-presentational style composed of three facets: perfectionistic self-promotion (i.e., proclaiming and displaying one's perfection), nondisplay of imperfection (i.e., concealing and avoiding behavioral demonstra...

Mining frequent patterns is widely used to discover knowledge from a database. It was originally applied on Market Basket Analysis (MBA) problem which represents the Boolean databases. In those databases, only the existence of an article (item) in a transaction is defined. However, in real-world application, the gathered information generally suffer from imperfections. In fact, a piece of infor...