19 citations · 118 across the 26 of their papers we have counts for
4 papers · 1 filter
Exploiting Hidden Structure in Selecting Dimensions that Distinguish Vectors
Vincent Froese, René van Bevern, Rolf Niedermeier +1
The NP-hard Distinct Vectors problem asks to delete as many columns as possible from a matrix such that all rows in the resulting matrix are still pairwise distinct. Our main resul…
Co-Clustering Under the Maximum Norm
Laurent Bulteau, Vincent Froese, Sepp Hartung +1
Co-clustering, that is, partitioning a numerical matrix into homogeneous submatrices, has many applications ranging from bioinformatics to election analysis. Many interesting varia…
Parameterizing edge modification problems above lower bounds
René van Bevern, Vincent Froese, Christian Komusiewicz
We study the parameterized complexity of a variant of the -free Editing problem: Given a graph and a natural number , is it possible to modify at most edges in so…
Finding Points in General Position
Vincent Froese, Iyad Kanj, André Nichterlein +1
We study computational aspects of the General Position Subset Selection problem defined as follows: Given a set of points in the plane, find a maximum-cardinality subset of points…