Pages that link to "Item:Q1151755"
From MaRDI portal
The following pages link to Le problème d'étoiles pour graphes est NP-complèt (Q1151755):
Displaying 7 items.
- Solving the canonical representation and star system problems for proper circular-arc graphs in logspace (Q350727) (← links)
- Neighborhood hypergraphs of digraphs and some matrix permutation problems (Q967325) (← links)
- Graph isomorphism problem (Q1057883) (← links)
- Reconstructing Cactus Graphs from Shortest Path Information (Q2830066) (← links)
- On the complexity of reconstructing H-free graphs from their Star Systems (Q3174240) (← links)
- On the Complexity of Reconstructing H-free Graphs from Their Star Systems (Q5458528) (← links)
- Graph isomorphism restricted by lists (Q5918143) (← links)