Theory of linear and integer programming
Theory of linear and integer programming
Doubly lexical orderings of matrices
SIAM Journal on Computing
Three partition refinement algorithms
SIAM Journal on Computing
Journal of Algorithms
Graph classes: a survey
Decomposition of balanced matrices
Journal of Combinatorial Theory Series B
Two tricks to triangulate chordal probe graphs in polynomial time
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Discrete Applied Mathematics
A polynomial recognition algorithm for balanced matrices
Journal of Combinatorial Theory Series B
Representation characterizations of chordal bipartite graphs
Journal of Combinatorial Theory Series B
On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
Theoretical Computer Science
The PIGs full monty – a floor show of minimal separators
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Partitioned probe comparability graphs
Theoretical Computer Science
Probe distance-hereditary graphs
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
Recognition of probe ptolemaic graphs
IWOCA'10 Proceedings of the 21st international conference on Combinatorial algorithms
Recognition of probe distance-hereditary graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
Let be a class of 0/1-matrices. A 0/1/ 茂戮驴-matrix Awhere the 茂戮驴s induce a submatrix is a probe matrixof if the 茂戮驴s in Acan be replaced by 0s and 1s such that Abecomes a member of . We show that for being the class of totally balanced matrices, it can be decided in polynomial time whether Ais a probe totally balanced matrix. On our route toward proving this main result, we also prove that so-called partitioned probe strongly chordal graphs and partitioned probe chordal bipartite graphs can be recognized in polynomial time.