Doubly lexical ordering of dense 0--1 matrices
From MaRDI portal
Recommendations
Cites work
- Characterizations of strongly chordal graphs
- Characterizations of totally balanced matrices
- Degrees of acyclicity for hypergraphs and relational database schemes
- Doubly Lexical Orderings of Matrices
- scientific article; zbMATH DE number 432839 (Why is no real title available?)
- scientific article; zbMATH DE number 437537 (Why is no real title available?)
- Three Partition Refinement Algorithms
- Totally-Balanced and Greedy Matrices
Cited in
(56)- From a simple elimination ordering to a strong elimination ordering in linear time
- \(k\)-tuple domination in graphs
- Improved algorithms for the multicut and multiflow problems in rooted trees
- The domatic number problem on some perfect graph families
- Unified all-pairs shortest path algorithms in the chordal hierarchy
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Complexity of distance paired-domination problem in graphs
- Permuting matrices to avoid forbidden submatrices
- Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
- Finding a sun in building-free graphs
- Strongly orderable graphs. A common generalization of strongly chordal and chordal bipartite graphs
- Hermes: a simple and efficient algorithm for building the AOC-poset of a binary relation
- Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
- Possible numbers of \(x\)'s in an \(\{x, y\}\)-matrix with a given rank
- Broadcast domination and multipacking in strongly chordal graphs
- Variations of maximum-clique transversal sets on graphs
- Rainbow domination and related problems on strongly chordal graphs
- Additive sparse spanners for graphs with bounded length of largest induced cycle
- An optimal algorithm to recognize Robinsonian dissimilarities
- An approximation algorithm for clustering graphs with dominating diametral path
- The recognition of geodetically connected graphs
- Recognizing threshold tolerance graphs in O(n^2) time
- Solving the all-pairs-shortest-length problem on chordal bipartite graphs
- On the complexity of variations of mixed domination on graphs
- Signed clique-transversal functions in graphs
- The degree-preserving spanning tree problem in strongly chordal and directed path graphs
- Complexity of certain functional variants of total domination in chordal bipartite graphs
- On recognition of threshold tolerance graphs and their complements
- Doubly Lexical Orderings of Matrices
- Weighted maximum-clique transversal sets of graphs
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
- Arboricity, \(h\)-index, and dynamic algorithms
- scientific article; zbMATH DE number 1230485 (Why is no real title available?)
- scientific article; zbMATH DE number 1063943 (Why is no real title available?)
- The Dilworth number of auto-chordal bipartite graphs
- Partition refinement techniques: an interesting algorithmic tool kit
- Totally Balanced Formal Context Representation
- Strongly Chordal and Chordal Bipartite Graphs Are Sandwich Monotone
- scientific article; zbMATH DE number 2188356 (Why is no real title available?)
- A linear-time algorithm for semitotal domination in strongly chordal graphs
- The parallel complexity of elimination ordering procedures
- Doubly-lexical order supports standardisation and recursive partitioning of formal context
- The algorithmic use of hypertree structure and maximum neighbourhood orderings
- Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs
- Strongly chordal and chordal bipartite graphs are sandwich monotone
- Uniformly monotone partitioning of polygons
- Computing a perfect edge without vertex elimination ordering of a chordal bipartite graph
- Monge and feasibility sequences in general flow problems
- Verification of a certificate for weakly chordal graphs
- Enumerating jointly reverse lectic orders for bi-adjacency matrices
- Totally balanced dissimilarities
- Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs
- Variations of \(Y\)-dominating functions on graphs
- Signed and minus clique-transversal functions on graphs
- A linear-time algorithm for paired-domination problem in strongly chordal graphs
- On the complexity of signed and minus total domination in graphs
This page was built for publication: Doubly lexical ordering of dense 0--1 matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2366069)
