Results 1  10
of
718,797
Hardness Results for the Gapped ConsecutiveOnes Property Problem
, 2009
"... Motivated by problems of comparative genomics and paleogenomics, in [6] the authors introduced the Gapped ConsecutiveOnes Property Problem (k, δ)C1P: given a binary matrix M and two integers k and δ, can the columns of M be permuted such that each row contains at most k blocks of ones and no two ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Motivated by problems of comparative genomics and paleogenomics, in [6] the authors introduced the Gapped ConsecutiveOnes Property Problem (k, δ)C1P: given a binary matrix M and two integers k and δ, can the columns of M be permuted such that each row contains at most k blocks of ones and no two
Variants of the ConsecutiveOnes Property Motivated by the Reconstruction of Ancestral Species
, 2012
"... The polynomialtime decidable ConsecutiveOnes Property (C1P) of binary matrices, formally introduced in 1965 by Fulkerson and Gross [52], has since found applications in many areas. In this thesis, we propose and study several variants of this property that are motivated by the reconstruction of an ..."
Abstract
 Add to MetaCart
The polynomialtime decidable ConsecutiveOnes Property (C1P) of binary matrices, formally introduced in 1965 by Fulkerson and Gross [52], has since found applications in many areas. In this thesis, we propose and study several variants of this property that are motivated by the reconstruction
Insertion sequences
 Microbiol Mol. Biol. Rev
, 1998
"... These include: Receive: RSS Feeds, eTOCs, free email alerts (when new articles cite this article), more» Downloaded from ..."
Abstract

Cited by 426 (3 self)
 Add to MetaCart
These include: Receive: RSS Feeds, eTOCs, free email alerts (when new articles cite this article), more» Downloaded from
On the Gapped Consecutive Ones Property
"... Abstract. Motivated by problems of comparative genomics and paleogenomics, we introduce the Gapped ConsecutiveOnes Property Problem (k,δ)C1P: given a binary matrix M and two integers k and δ, can the columns of M be permuted such that each row contains at most k sequences of 1’s and no two consecu ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Abstract. Motivated by problems of comparative genomics and paleogenomics, we introduce the Gapped ConsecutiveOnes Property Problem (k,δ)C1P: given a binary matrix M and two integers k and δ, can the columns of M be permuted such that each row contains at most k sequences of 1’s and no two
Understanding FaultTolerant Distributed Systems
 COMMUNICATIONS OF THE ACM
, 1993
"... We propose a small number of basic concepts that can be used to explain the architecture of faulttolerant distributed systems and we discuss a list of architectural issues that we find useful to consider when designing or examining such systems. For each issue we present known solutions and design ..."
Abstract

Cited by 374 (23 self)
 Add to MetaCart
alternatives, we discuss their relative merits and we give examples of systems which adopt one approach or the other. The aim is to introduce some order in the complex discipline of designing and understanding faulttolerant distributed systems.
Network Centric Warfare: Developing and Leveraging Information Superiority
 Command and Control Research Program (CCRP), US DoD
, 2000
"... the mission of improving DoD’s understanding of the national security implications of the Information Age. Focusing upon improving both the state of the art and the state of the practice of command and control, the CCRP helps DoD take full advantage of the opportunities afforded by emerging technolo ..."
Abstract

Cited by 308 (5 self)
 Add to MetaCart
the mission of improving DoD’s understanding of the national security implications of the Information Age. Focusing upon improving both the state of the art and the state of the practice of command and control, the CCRP helps DoD take full advantage of the opportunities afforded by emerging technologies. The CCRP pursues a broad program of research and analysis in information superiority, information operations, command and control theory, and associated operational concepts that enable us to leverage shared awareness to improve the effectiveness and efficiency of assigned missions. An important aspect of the CCRP program is its ability to serve as a bridge between the operational, technical, analytical, and educational communities. The CCRP provides leadership for the command and control research community by: n n
Approximability and parameterized complexity of consecutive ones submatrix problems
 IN PROC. 4TH TAMC, VOLUME 4484 OF LNCS
, 2007
"... We develop a refinement of a forbidden submatrix characterization of 0/1matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds applications in new polynomialtime approximation algorithms and fixedparameter tractability results for the problem to find a maximum ..."
Abstract

Cited by 8 (4 self)
 Add to MetaCart
We develop a refinement of a forbidden submatrix characterization of 0/1matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds applications in new polynomialtime approximation algorithms and fixedparameter tractability results for the problem to find a maximum
RedBlue Covering Problems and the Consecutive Ones Property
, 2007
"... Set Cover problems are of core importance in many applications. In recent research, the “redblue variants” where blue elements all need to be covered whereas red elements add further constraints on the optimality of a covering have received considerable interest. Application scenarios range from da ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
data mining to interference reduction in cellular networks. As a rule, these problem variants are computationally at least as hard as the original set cover problem. In this work we investigate whether and how the wellknown consecutive ones property, restricting the structure of the input sets, makes
The consecutive ones submatrix problem for sparse matrices
 Algorithmica
, 2004
"... A 01 matrix has the Consecutive Ones Property (C1P) if there is a permutation of its columns that leaves the 1’s consecutive in each row. The Consecutive Ones Submatrix (C1S) problem is, given a 01 matrix A, to find the largest number of columns of A that form a submatrix with the C1P property. Su ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
A 01 matrix has the Consecutive Ones Property (C1P) if there is a permutation of its columns that leaves the 1’s consecutive in each row. The Consecutive Ones Submatrix (C1S) problem is, given a 01 matrix A, to find the largest number of columns of A that form a submatrix with the C1P property
A RiskFactor Model Foundation for RatingsBased Bank Capital Rules
 Journal of Financial Intermediation
, 2003
"... When economic capital is calculated using a portfolio model of credit valueatrisk, the marginal capital requirement for an instrument depends, in general, on the properties of the portfolio in which it is held. By contrast, ratingsbased capital rules, including both the current Basel Accord and i ..."
Abstract

Cited by 283 (1 self)
 Add to MetaCart
When economic capital is calculated using a portfolio model of credit valueatrisk, the marginal capital requirement for an instrument depends, in general, on the properties of the portfolio in which it is held. By contrast, ratingsbased capital rules, including both the current Basel Accord
Results 1  10
of
718,797