Search results
From MaRDI portal
- 2014-01-17 Paper On the Gapped Consecutive-Ones Property 2013-10-10 Paper Hardness results on the gapped consecutive-ones property problem 2012-11-22 Paper Tractability...10 bytes (16 words) - 20:39, 24 September 2023
- Publication Date of Publication Type Consecutive ones property and PQ-trees for multisets: hardness of counting their orderings 2012-11-27 Paper Counting...10 bytes (16 words) - 10:38, 6 October 2023
- Publication Date of Publication Type Consecutive ones property and PQ-trees for multisets: hardness of counting their orderings 2012-11-27 Paper Counting...10 bytes (16 words) - 10:38, 6 October 2023
- Linear-Time Algorithm for the Minimum Degree Hypergraph Problem with the Consecutive Ones Property 2013-06-11 Paper On the Minimum Degree Hypergraph Problem with...10 bytes (18 words) - 03:49, 25 September 2023
- Stabbing 2013-06-24 Paper Partial multicovering and the \(d\)-consecutive ones property 2012-04-05 Paper Algorithms - ESA 2003 2010-03-03 Paper Hitting...10 bytes (17 words) - 20:10, 11 December 2023
- Obtaining matrices with the consecutive ones property by row deletions 2015-05-04 Paper FPT Algorithms for Consecutive Ones Submatrix Problems 2013-12-10...10 bytes (16 words) - 16:48, 6 October 2023
- Computer Science 2009-06-04 Paper Red-blue covering problems and the consecutive ones property 2009-05-13 Paper Algorithm engineering for color-coding with applications...10 bytes (17 words) - 10:55, 24 September 2023
- 2014-01-17 Paper On the Gapped Consecutive-Ones Property 2013-10-10 Paper Hardness results on the gapped consecutive-ones property problem 2012-11-22 Paper A...10 bytes (17 words) - 21:08, 24 September 2023
- Routing via Generalized st-Numberings 2000-07-20 Paper On testing consecutive-ones property in parallel 2000-05-18 Paper On finding solutions for extended...10 bytes (18 words) - 16:43, 12 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) - 17:39, 6 October 2023
- Labeling of Hypergraphs – A Generalization of the Consecutive Ones Property 2015-02-19 Paper...10 bytes (16 words) - 22:36, 27 December 2023
- Date of Publication Type Set covering with almost consecutive ones property 2005-08-22 Paper...10 bytes (16 words) - 10:27, 7 October 2023
- Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction 2009-10-28 Paper...10 bytes (18 words) - 19:51, 26 December 2023
- the Consecutive Ones Problem 1998-09-21 Paper On Physical Mapping and the consecutive ones property for sparse matrices 1997-11-25 Paper...10 bytes (18 words) - 09:17, 25 September 2023
- algorithm for the red-blue hitting set problem with the consecutive ones property 2012-03-27 Paper...10 bytes (18 words) - 09:43, 7 October 2023
- https://portal.mardi4nfdi.de/entity/Q4489142 2001-01-14 Paper On the consecutive ones property 1999-08-19 Paper https://portal.mardi4nfdi.de/entity/Q4246795 1999-06-16...10 bytes (16 words) - 22:07, 10 December 2023
- 2015-05-04 Paper On the Gapped Consecutive-Ones Property 2013-10-10 Paper Hardness results on the gapped consecutive-ones property problem 2012-11-22 Paper Step-wise...10 bytes (16 words) - 16:36, 6 October 2023
- 2017-07-25 Paper Tractability Results for the Consecutive-Ones Property with Multiplicity 2011-06-29 Paper...10 bytes (16 words) - 20:12, 24 September 2023
- https://portal.mardi4nfdi.de/entity/Q2758333 2002-07-28 Paper On the consecutive ones property 1999-08-19 Paper Path parity and perfection 1998-01-12 Paper On...10 bytes (16 words) - 10:28, 25 September 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
