We initiate a systematic study of the Row Deletion(B) problem on matrices: Given an input matrix A and a fixed “forbidden submatrix” B, the task is to remove a minimum number of rows from A such that no row or column permutation of B occurs as a submatrix in the resulting matrix. An application of this problem can be found, for instance, in the construction of perfect phylogenies. Establishing ...

Land cover mapping is very important for evaluating natural recourses, understanding the societal and business activities. The remote sensing techniques provide effective and efficient methods to create such maps. To high spatial resolution imagery such as SPOT5 imagery, the land cover classification precision will be improved with the knowledge, Digital Elevation Model (DEM) data and the spati...

We show that hitting set and set cover problems with half-strips oriented in two opposite directions are NPcomplete.

modern computerized technology enables more complex visual stimuli and test procedures to be in-corporated into conventional perimetry resulting in several developments in automated perimetry that have contributed to more efficient diagnosis and management of eye diseases. this review will cover a number of advances in automated perimetry including frequency doubling technology perimetry, short...

Recently, Mullins calculated the Casson-Walker invariant of the 2-fold cyclic branched cover of an oriented link in S in terms of its Jones polynomial and its signature, under the assumption that the 2-fold branched cover is a rational homology 3-sphere. Using elementary principles, we provide a similar calculation for the general case. In addition, we calculate the LMO invariant of the p-fold ...

Very High Resolution (VHR) satellite images offer a great potential for the extraction of landuse and land-cover related information for urban areas. The available techniques are diverse and need to be further examined before operational use is possible. In this paper we applied two pixel-by-pixel classification techniques and the object-oriented image analysis approach (eCognition) for a land-...

A co-oriented foliation F of an oriented 3-manifold M is taut if and only there a map from to the 2-sphere whose restriction every leaf branched cover.