The following pages link to Recognizing string graphs in NP (Q5917583):
Displayed 7 items.
- Spatial reasoning in a fuzzy region connection calculus (Q835806) (← links)
- Folding and Spiralling: The Word View (Q3503458) (← links)
- Recognition of Polygon-Circle Graphs and Graphs of Interval Filaments Is NP-Complete (Q3508571) (← links)
- A New Approach to Exact Crossing Minimization (Q3541091) (← links)
- Word Equations with One Unknown (Q3637238) (← links)
- The Complexity of Several Realizability Problems for Abstract Topological Graphs (Q5452218) (← links)
- General lower bounds for the minor crossing number of graphs (Q5962348) (← links)