Total Ordering Problem
From MaRDI portal
Cited in
(59)- Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables
- Partial and simultaneous transitive orientations via modular decompositions
- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey
- Simultaneous representation of proper and unit interval graphs
- A geometric approach to betweenness
- Streaming approximation resistance of every ordering CSP
- Strict betweennesses induced by posets as well as by graphs
- Anonymous monotonic social welfare functions
- The complexity of recognizing ABAB-free hypergraphs
- Algorithms and complexity of sandwich problems in graphs (extended abstract)
- Beyond level planarity
- Why are CSPs based on partition schemes computationally hard?
- Permutation reconstruction from MinMax-betweenness constraints
- Tractable combinations of temporal CSPs
- A mixed integer linear programming formulation of the maximum betweenness problem
- Acyclicity in edge-colored graphs
- Approximation schemes for the betweenness problem in tournaments and related ranking problems
- On the Generalised Character Compatibility Problem for Non-branching Character Trees
- On the complexity of computing treebreadth
- On Reichenbach's causal betweenness
- The complexity of shelflisting
- Bounded Embeddings of Graphs in the Plane
- On the complexity of recognizing Wheeler graphs
- Condorcet domains satisfying Arrow's single-peakedness
- Path-based supports for hypergraphs
- Good orientations of unions of edge‐disjoint spanning trees
- Betweenness parameterized above tight lower bound
- Upward book embeddings of st-graphs
- Finding an optimal alphabet ordering for Lyndon factorization is hard
- On the computational complexity of ordered subgraph recognition
- Upward book embeddability of \(st\)-graphs: complexity and algorithms
- scientific article; zbMATH DE number 7758347 (Why is no real title available?)
- Parameterized complexity of simultaneous planarity
- On the Hardness and Inapproximability of Recognizing Wheeler Graphs
- StreamTable: an area proportional visualization for tables with flowing streams
- Common intervals and permutation reconstruction from \textit{MinMax}-betweenness constraints
- Expansion of gene clusters, circular orders, and the shortest Hamiltonian path problem
- Beyond level planarity: cyclic, torus, and simultaneous level planarity
- On random betweenness constraints
- Complexity classification transfer for CSPs via algebraic products
- Simultaneous contact representations of planar graphs
- Characterization and representation problems for intersection betweennesses
- Hardness of fully dense problems
- Topological Birkhoff
- Recognizing \(k\)-clique extendible orderings
- Upward partitioned book embeddings
- Inapproximability for metric embeddings into $\mathbb{R}^{d}$
- The importance of being proper
- On subbetweennesses of trees: hardness, algorithms, and characterizations
- On Random Ordering Constraints
- Decision problems for subregular classes
- Simultaneous Embedding
- Simple linear time approximation algorithm for betweenness
- Sequence Covering Arrays and Linear Extensions
- Advancements on SEFE and partitioned book embedding problems
- Parameterized constraint satisfaction problems: a survey
- Crossing-constrained hierarchical drawings
- On recognizing staircase compatibility
- Permuting matrices to avoid forbidden submatrices
This page was built for publication: Total Ordering Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4178507)
