We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...
It is proved that the total length of any set of countably many rectifiable curves whose union meets all straight lines that intersect the unit square U is at least 2.00002. This is the first improvement on the lower bound of 2 known since 1964. A similar ...
We consider integer programming problems in standard form max{c(T)x : Ax = b; x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m) and c is an element of Z(n). We show that such an integer program can be solved in time ...
A graph G is a diameter graph in R-d if its vertex set is a finite subset in R-d of diameter 1 and edges join pairs of vertices a unit distance apart. It is shown that if a diameter graph G in R-4 contains the complete subgraph K on five vertices, then any ...
Modifying the moduli of supporting convexity and supporting smoothness, we introduce new moduli for Banach spaces which occur, for example, as lengths of catheti of right-angled triangles (defined via so-called quasiorthogonality). These triangles have two ...
An aerial vehicle, configured to transport cargo, and including a propulsion system and a foldable cage is described. The foldable cage is substantially linear while in a folded configuration, and substantially circular while in a deployed configuration. M ...
Bloch surface waves (BSWs) are surface electromagnetic modes that propagate at the interface between a multilayer substrate and a homogeneous external medium. The optical field of the surface mode is confined near the surface of the multilayer. This vertic ...
Silicon and Silicon carbide particles have been investigated by the mean of infrared (IR) spectroscopy and X-ray photoelectron spectroscopy (XPS) to establish their surface states. The results of this research are based on the estimation of the area under ...
We consider the isentropic compressible Euler system in 2 space dimensions with pressure law p () = (2) and we show the existence of classical Riemann data, i.e. pure jump discontinuities across a line, for which there are infinitely many admissible bounde ...
It is known that for a convex body K in R-d of volume one, the expected volume of random simplices in K is minimized if K is an ellipsoid, and for d = 2, maximized if K is a triangle. Here we provide corresponding stability estimates. ...
