Search results
From MaRDI portal
- Problem with the Consecutive Ones Property 2013-06-11 Paper On the Round-Trip 1-Center and 1-Median Problems 2012-06-08 Paper...10 bytes (18 words) - 14:05, 7 October 2023
- weighted partial 2-trees 2015-08-18 Paper Obtaining matrices with the consecutive ones property by row deletions 2015-05-04 Paper On minimum average stretch spanning...10 bytes (18 words) - 13:40, 7 October 2023
- symmetric functions 1991-01-01 Paper Parallel recognition of the consecutive ones property with applications 1991-01-01 Paper Efficient parallel algorithms...10 bytes (16 words) - 09:10, 12 December 2023
- Simpler Minimal Conflicting Set Identification 2012-08-14 Paper Consecutive Ones Property Testing: Cut or Swap 2011-09-09 Paper A note on computing set overlap...10 bytes (16 words) - 00:40, 11 December 2023
- Paper On testing consecutive-ones property in parallel 2000-05-18 Paper https://portal.mardi4nfdi.de/entity/Q5689819 1997-01-07 Paper...10 bytes (16 words) - 12:21, 6 October 2023
- Deciding Interval Graph Isomorphism 1979-01-01 Paper Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms...10 bytes (18 words) - 11:35, 9 December 2023
- Polynomially Equivalent Problems 1978-01-01 Paper Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms...10 bytes (19 words) - 10:23, 24 September 2023
- trees in almost-linear time 2007-05-29 Paper On the consecutive ones property 1999-08-19 Paper...10 bytes (18 words) - 05:33, 7 October 2023
- acid reaction 2010-10-06 Paper Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction 2009-10-28 Paper https://portal...10 bytes (18 words) - 04:07, 25 September 2023
- algorithm for the red-blue hitting set problem with the consecutive ones property 2012-03-27 Paper A property tester for tree-likeness of quartet topologies 2011-11-30...10 bytes (19 words) - 21:31, 8 December 2023
- Algorithm for Computing the Burrows–Wheeler Transform 2013-06-14 Paper Consecutive ones property and PQ-trees for multisets: hardness of counting their orderings...10 bytes (16 words) - 22:42, 10 December 2023
- short supersequences 1998-04-13 Paper On Physical Mapping and the consecutive ones property for sparse matrices 1997-11-25 Paper On finding minimal, maximal...10 bytes (16 words) - 20:44, 9 December 2023
- Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property 2013-06-11 Paper Efficient algorithms for the conditional covering...10 bytes (18 words) - 14:05, 7 October 2023
- de/entity/Q3576686 2010-07-30 Paper Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction 2009-10-28 Paper A quadratic...10 bytes (16 words) - 03:36, 25 September 2023
- multiple-choice 2012-06-18 Paper Partial multicovering and the \(d\)-consecutive ones property 2012-04-05 Paper https://portal.mardi4nfdi.de/entity/Q3113712 2012-01-23...10 bytes (16 words) - 07:06, 9 December 2023
- Parameterized Complexity of Consecutive Ones Submatrix Problems 2007-11-13 Paper Minimum Membership Set Covering and the Consecutive Ones Property 2007-09-07 Paper...10 bytes (17 words) - 09:40, 7 October 2023
- for chance 2014-12-10 Paper On Robinsonian dissimilarities, the consecutive ones property and latent variable models 2014-04-01 Paper Inequalities between...10 bytes (18 words) - 13:03, 6 October 2023
- problem 2006-03-09 Paper Set covering with almost consecutive ones property 2005-08-22 Paper Properties of three-dimensional median line location models...10 bytes (17 words) - 16:37, 8 December 2023
- Parameterized Complexity of Consecutive Ones Submatrix Problems 2007-11-13 Paper Minimum Membership Set Covering and the Consecutive Ones Property 2007-09-07 Paper...10 bytes (17 words) - 16:31, 8 December 2023
- recognition of the consecutive ones property with applications 1991-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3790924 1987-01-01 Paper...10 bytes (17 words) - 23:48, 11 December 2023
