We consider the t-improper chromatic number of the Erdős-Rényi random graph Gn,p. The t-improper chromatic number χ(G) of G is the smallest number of colours needed in a colouring of the vertices in which each colour class induces a subgraph of maximum degree at most t. If t = 0, then this is the usual notion of proper colouring. When the edge probability p is constant, we provide a detailed de...

At the bottom of page 1614, we are not precise in the definition of a Borel space. The condition should have read that there is a one-to-one measurable function with measurable inverse between (Ω,B) and (E,E), where E is a Borel subset of the reals and E is the Borel σ-field of subsets of E. After the remaining corrections below, our use of the term “Borel space” conforms with this definition. ...

The distinction between proper and improper mixtures is a staple of the discussion of foundational questions in quantum mechanics. Here we note an analogous distinction in the context of the theory of entanglement. The terminology of ‘proper’ versus ‘improper’ separability is proposed to mark the distinction. 1 Proper and Improper mixtures In many discussions of the measurement problem in quant...

Combinatorial filters have been the subject of increasing interest from the robotics community in recent years. This paper considers automatic reduction of combinatorial filters to a given size, even if that reduction necessitates changes to the filter’s behavior. We introduce an algorithmic problem called improper filter reduction, in which the input is a combinatorial filter F along with an i...

The number of reported web application vulnerabilities is increasing dramatically. The most of vulnerabilities result from improper input validation. This paper presents extensions to the Tainted Mode model which allows intermodule vulnerabilities detection. Besides, this paper presents a new approach to vulnerability analysis which incorporates advantages of penetration testing and dynamic ana...