Doubly Lexical Orderings of Matrices
From MaRDI portal
Publication:3758873
Recommendations
Cited in
(75)- A good characterization of squares of strongly chordal split graphs
- From a simple elimination ordering to a strong elimination ordering in linear time
- Dominating cliques in chordal graphs
- Maximum vertex-weighted matching in strongly chordal graphs
- Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
- On minimally non-firm binary matrices
- On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs
- Broadcast domination in graphs
- Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs
- On opposition graphs, coalition graphs, and bipartite permutation graphs
- Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs
- Standard graded vertex cover algebras, cycles and leaves
- A note on odd/even cycles
- A general approach to avoiding two by two submatrices
- Incidence graphs of biacyclic hypergraphs
- Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
- Totally balanced dissimilarities
- Transversal partitioning in balanced hypergraphs
- Improved algorithms for the multicut and multiflow problems in rooted trees
- Unified all-pairs shortest path algorithms in the chordal hierarchy
- Generating effective symmetry-breaking predicates for search problems
- Broadcast domination and multipacking in strongly chordal graphs
- Perfect circular arc coloring
- Simplicial Powers of Graphs
- Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph
- Characterizations of two classes of digraphs
- Permuting matrices to avoid forbidden submatrices
- A characterization of strongly chordal graphs
- The multiple domination and limited packing problems in graphs
- Monge and feasibility sequences in general flow problems
- A linear-time algorithm for semitotal domination in strongly chordal graphs
- Even pairs in claw-free perfect graphs
- Interval-like graphs and digraphs
- Which claw-free graphs are perfectly orderable?
- Largest \(j\)-simplices in \(d\)-cubes: Some relatives of the Hadamard maximum determinant problem
- On orthogonal ray graphs
- Additive sparse spanners for graphs with bounded length of largest induced cycle
- Bichromatic \(P_{4}\)-composition schemes for perfect orderability
- Simplicial powers of graphs
- Dually chordal graphs
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- scientific article; zbMATH DE number 1063943 (Why is no real title available?)
- Broadcast domination and multipacking: bounds and the integrality gap
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
- Recognizing single-peaked preferences on a tree
- \(k\)-tuple domination in graphs
- The Dilworth number of auto-chordal bipartite graphs
- Rainbow domination and related problems on strongly chordal graphs
- scientific article; zbMATH DE number 2188356 (Why is no real title available?)
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- Doubly lexical ordering of dense 0--1 matrices
- Balanced matrices
- A linear‐time algorithm for broadcast domination in a tree
- Solving the all-pairs-shortest-length problem on chordal bipartite graphs
- The domatic number problem on some perfect graph families
- An \(O( n^{3})\)-time recognition algorithm for hhds-free graphs
- A weighted min-max relation for intervals
- Meyniel weakly triangulated graphs. II: A theorem of Dirac
- Mutual transferability for \((F, B, R)\)-domination on strongly chordal graphs and cactus graphs
- A note on perfectly orderable graphs
- Complexity of distance paired-domination problem in graphs
- Large homogeneous submatrices
- The matrix taxonomy of finitely complete categories
- Strong Chordality of Graphs with Possible Loops
- Graph classes and the switch Markov chain for matchings
- Strong Cocomparability Graphs and Slash-Free Orderings of Matrices
- The parallel complexity of elimination ordering procedures
- Hermes: a simple and efficient algorithm for building the AOC-poset of a binary relation
- Double occurrence words: their graphs and matrices
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Min-orderable digraphs
- Gallai-like characterization of strong cocomparability graphs
- Quasimonotone graphs
- Bipartite completion of colored graphs avoiding chordless cycles of given lengths
- Bipartite Analogues of Comparability and Cocomparability Graphs
This page was built for publication: Doubly Lexical Orderings of Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3758873)
