Pages that link to "Item:Q5899485"
From MaRDI portal
The following pages link to Linear-Time Recognition of Probe Interval Graphs (Q5899485):
Displaying 15 items.
- Simple linear time recognition of unit interval graphs (Q672408) (← links)
- A linear time recognition algorithm for proper interval graphs (Q1014413) (← links)
- A characterization of cycle-free unit probe interval graphs (Q1028472) (← links)
- On probe interval graphs (Q1281778) (← links)
- The \((k, \ell)\) partitioned probe problem: NP-complete versus polynomial dichotomy (Q1686050) (← links)
- The hull number in the convexity of induced paths of order \(3\) (Q2077392) (← links)
- Good characterizations and linear time recognition for 2-probe block graphs (Q2403805) (← links)
- Recognition of probe proper interval graphs (Q2440119) (← links)
- A characterization of 2-tree probe interval graphs (Q2509539) (← links)
- A polynomial time recognition algorithm for probe interval graphs (Q2768336) (← links)
- Recognition of Probe Ptolemaic Graphs (Q3000516) (← links)
- (Q5075828) (← links)
- Algorithms and Computation (Q5712172) (← links)
- Linear-Time Recognition of Probe Interval Graphs (Q5899485) (← links)
- (Q5902176) (redirect page) (← links)