Turnitin
降AI改写
早检测系统
早降重系统
Turnitin-UK版
万方检测-期刊版
维普编辑部版
Grammarly检测
Paperpass检测
checkpass检测
PaperYY检测
Polynomial-time local-improvement algorithm for Consecutive Block Minimization
A block of consecutive ones (bco for short) in a binary m× n-matrix is any maximal sequence
of consecutive ones occurring in the same row. We consider the Consecutive Block …
of consecutive ones occurring in the same row. We consider the Consecutive Block …
Obtaining matrices with the consecutive ones property by row deletions
Abstract A binary matrix MM has the Consecutive Ones Property (COP) if there exists a
permutation of columns that arranges the ones consecutively in all the rows. We consider …
permutation of columns that arranges the ones consecutively in all the rows. We consider …
A polynomial-time algorithm for finding a minimal conflicting set containing a given row
A binary matrix has the Consecutive Ones Property (C1P) if there exists a permutation of its
columns (ie a sequence of column swap**s) such that in the resulting matrix the 1s are …
columns (ie a sequence of column swap**s) such that in the resulting matrix the 1s are …
FPT algorithms for consecutive ones submatrix problems
A binary matrix M has the Consecutive Ones Property (COP) if there exists a permutation of
columns that arranges the ones consecutively in all the rows. We consider the …
columns that arranges the ones consecutively in all the rows. We consider the …
A type of algebraic structure related to sets of intervals
GM Bergman - Order, 2022 - Springer
F. Wehrung has asked: Given a family CC of subsets of a set Ω, under what conditions will
there exist a total ordering on Ω with respect to which every member of CC is convex?¶ We …
there exist a total ordering on Ω with respect to which every member of CC is convex?¶ We …
[HTML][HTML] Convex (0, 1)-matrices and their epitopes
RA Brualdi, G Dahl - Discrete Applied Mathematics, 2021 - Elsevier
Abstract We investigate (0, 1)-matrices that are convex, which means that the ones are
consecutive in every row and column. These matrices occur in discrete tomography. The …
consecutive in every row and column. These matrices occur in discrete tomography. The …
-COS-R is FPT via Interval Deletion
A binary matrix $ M $ has the Consecutive Ones Property (COP) if there exists a permutation
of columns that arranges the ones consecutively in all the rows. Given a matrix, the $ d …
of columns that arranges the ones consecutively in all the rows. Given a matrix, the $ d …
Node assignment problem
SA Vishwakarma, KS Sudeep - 2013 International Conference …, 2013 - ieeexplore.ieee.org
We consider the following Constraint Satisfaction Problem: Given a set C of constraints in
which each constraint has a subset of Variables V that maps to the set of nodes N (T) of a …
which each constraint has a subset of Variables V that maps to the set of nodes N (T) of a …
Sparse and discriminative clustering for complex data. An application to cytology.
C Brunet - 2011 - theses.hal.science
The main topics of this manuscript are sparsity and discrimination for modeling complex
data. In a first part, we focus on the GMM context: we introduce a new family of probabilistic …
data. In a first part, we focus on the GMM context: we introduce a new family of probabilistic …
[PDF][PDF] Tree Path Labeling of Set Systems
NS Narayanaswamy - 2011 - cs.rkmvu.ac.in
A set {a, b, c, d, e, f, g, h, i, j, k} of n students arrive for a summer course. They form m study
groups {R, B, O, G}. A student is in at least one study group, R={g, h, i, j, k}, B={a, b, e, g} …
groups {R, B, O, G}. A student is in at least one study group, R={g, h, i, j, k}, B={a, b, e, g} …