A faster algorithm for finding minimum Tucker submatrices (Q693064): 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/s00224-012-9388-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2030520663
@@ Property / OpenAlex ID: W2030520663 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128911
@@ Property / cites work: Q3128911 / rank @@
+Normal rank
@@ Property / cites work @@
+On Physical Mapping and the consecutive ones property for sparse matrices
+Normal rank
@@ Property / cites work @@
+A Spectral Algorithm for Seriation and the Consecutive Ones Problem
+Normal rank
@@ Property / cites work @@
+Cyclic Scheduling via Integer Programs with Circular Ones
+Normal rank
@@ Property / cites work @@
+On the complexity of testing for odd holes and induced odd paths
+Normal rank
@@ Property / cites work @@
+A Faster Algorithm for Finding Minimum Tucker Submatrices
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for Finding a Minimal Conflicting Set Containing a Given Row
+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 @@
+On the Gapped Consecutive-Ones Property
@@ Property / cites work: On the Gapped Consecutive-Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840361
@@ Property / cites work: Q3840361 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural properties and decomposition of linear balanced matrices
+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 @@
+A note on the consecutive ones submatrix problem.
@@ Property / cites work: A note on the consecutive ones submatrix problem. / rank @@
+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 @@
+Station Location - Complexity and Approximation.
@@ Property / cites work: Station Location - Complexity and Approximation. / 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 @@
+The simultaneous consecutive ones problem
@@ Property / cites work: The simultaneous consecutive ones problem / rank @@
+Normal rank
@@ Property / cites work @@
+Set covering with almost consecutive ones property
+Normal rank
@@ Property / cites work @@
+The consecutive ones submatrix problem for sparse matrices
+Normal rank
@@ Property / cites work @@
+Optimal Capacity Scheduling—I
@@ Property / cites work: Optimal Capacity Scheduling—I / rank @@
+Normal rank