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