Pages that link to "Item:Q4842112"
From MaRDI portal
The following pages link to $O(M\cdot N)$ Algorithms for the Recognition and Isomorphism Problems on Circular-Arc Graphs (Q4842112):
Displayed 23 items.
- On the isomorphism problem for Helly circular-arc graphs (Q259081) (← links)
- Maximum weight independent sets and cliques in intersection graphs of filaments (Q294733) (← links)
- Solving the canonical representation and star system problems for proper circular-arc graphs in logspace (Q350727) (← links)
- Practical and efficient split decomposition via graph-labelled trees (Q472485) (← links)
- On orthogonal ray graphs (Q602682) (← links)
- A simpler linear-time recognition of circular-arc graphs (Q644807) (← links)
- Two remarks on circular arc graphs (Q675889) (← links)
- An efficient certifying algorithm for the Hamiltonian cycle problem on circular-arc graphs (Q719277) (← links)
- On the structure of certain intersection graphs (Q845675) (← links)
- On computing the distinguishing and distinguishing chromatic numbers of interval graphs and other results (Q1044994) (← links)
- Characterizations and recognition of circular-arc graphs and subclasses: a survey (Q1045049) (← links)
- A selected tour of the theory of identification matrices (Q1575436) (← links)
- Tractabilities and intractabilities on geometric intersection graphs (Q1736543) (← links)
- Unit interval vertex deletion: fewer vertices are relevant (Q1747495) (← links)
- Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs (Q1765527) (← links)
- Canonical representations for circular-arc graphs using flip sets (Q1799215) (← links)
- Graph isomorphism and identification matrices: Sequential algorithms (Q1970201) (← links)
- Extending partial representations of interval graphs (Q2408095) (← links)
- Filtering graphs to check isomorphism and extracting mapping by using the conductance electrical model (Q2418739) (← links)
- Solving the path cover problem on circular-arc graphs by using an approximation algorithm (Q2581561) (← links)
- Interval Routing Schemes for Circular-Arc Graphs (Q2979675) (← links)
- A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs (Q3512472) (← links)
- From a Circular-Arc Model to a Proper Circular-Arc Model (Q5302066) (← links)