Pages that link to "Item:Q2839207"
From MaRDI portal
The following pages link to A new representation of proper interval graphs with an application to clique-width (Q2839207):
Displaying 17 items.
- Dynamic algorithms for monotonic interval scheduling problem (Q476865) (← links)
- A polynomial-time algorithm for the maximum cardinality cut problem in proper interval graphs (Q509888) (← links)
- On the \(m\)-clique free interval subgraphs polytope: polyhedral analysis and applications (Q1631662) (← links)
- On the maximum cardinality cut problem in proper interval graphs and related graph classes (Q2055967) (← links)
- \(\mathcal{U}\)-bubble model for mixed unit interval graphs and its applications: the MaxCut problem revisited (Q2067672) (← links)
- The complexity of the defensive domination problem in special graph classes (Q2279988) (← links)
- Clique-width of full bubble model graphs (Q2341723) (← links)
- On the thinness and proper thinness of a graph (Q2414456) (← links)
- A matrix characterization of interval and proper interval graphs (Q2483137) (← links)
- Defensive domination in proper interval graphs (Q2691568) (← links)
- A new representation of proper interval graphs with an application to clique-width (Q2839207) (← links)
- Probe interval and probe unit interval graphs on superclasses of cographs (Q2840732) (← links)
- (Q4949812) (← links)
- (Q5089227) (← links)
- Tuza's Conjecture for Threshold Graphs (Q6045403) (← links)
- Complexity of maximum cut on interval graphs (Q6174803) (← links)
- Economic genome assembly from low coverage illumina and nanopore data (Q6487638) (← links)