A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row (Q3007640): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-20712-9_29
+Normal rank
@@ Property / OpenAlex ID @@
+W2101954823
@@ Property / OpenAlex ID: W2101954823 / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic Scheduling via Integer Programs with Circular Ones
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Finding Minimum Tucker Submatrices
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Minimal Conflicting Sets for the Consecutive Ones Property in Ancestral Genome Reconstruction
+Normal rank
@@ Property / cites work @@
+Structural properties and decomposition of linear balanced matrices
+Normal rank
@@ Property / cites work @@
+Q4507228
@@ Property / cites work: Q4507228 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3397627
@@ Property / cites work: Q3397627 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and fixed-parameter algorithms for consecutive ones submatrix problems
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hitting objects with straight lines
+Normal rank
@@ Property / cites work @@
+Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
+Normal rank
@@ Property / cites work @@
+A Simple Test for the Consecutive Ones Property
@@ Property / cites work: A Simple Test for the Consecutive Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+PC trees and circular-ones arrangements.
@@ Property / cites work: PC trees and circular-ones arrangements. / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+Polynomial Complete Consecutive Information Retrieval Problems
+Normal rank
@@ Property / cites work @@
+Q5501338
@@ Property / cites work: Q5501338 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On the consecutive ones property
@@ Property / cites work: On the consecutive ones property / rank @@
+Normal rank
@@ Property / cites work @@
+A new characterization of matrices with the consecutive ones property
+Normal rank
@@ Property / cites work @@
+Set covering with almost consecutive ones property
+Normal rank
@@ Property / cites work @@
+Disjoint paths in a network
@@ Property / cites work: Disjoint paths in a network / rank @@
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+Optimal Capacity Scheduling—I
@@ Property / cites work: Optimal Capacity Scheduling—I / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3007640