Pages that link to "Item:Q392173"
From MaRDI portal
The following pages link to The complexity of rerouting shortest paths (Q392173):
Displaying 21 items.
- Linear-time algorithm for sliding tokens on trees (Q496016) (← links)
- Reconfiguration on nowhere dense graph classes (Q1658772) (← links)
- Reconfiguration graphs of shortest paths (Q1660288) (← links)
- Reconfiguration in bounded bandwidth and tree-depth (Q1686224) (← links)
- On reconfigurability of target sets (Q2110378) (← links)
- Reconfiguration of regular induced subgraphs (Q2154077) (← links)
- Classification of reconfiguration graphs of shortest path graphs with no induced 4-cycles (Q2279287) (← links)
- Using contracted solution graphs for solving reconfiguration problems (Q2329308) (← links)
- Rerouting shortest paths in planar graphs (Q2403796) (← links)
- Reconfiguration of colorable sets in classes of perfect graphs (Q2632018) (← links)
- Reconfiguring (non-spanning) arborescences (Q2680989) (← links)
- Independent Set Reconfiguration in Cographs and their Generalizations (Q2825488) (← links)
- A Reconfigurations Analogue of Brooks' Theorem and Its Consequences (Q2833252) (← links)
- Degree-Constrained Subgraph Reconfiguration is in P (Q2946420) (← links)
- Congestion-Free Rerouting of Flows on DAGs (Q5002832) (← links)
- (Q5026983) (← links)
- Reconfiguration of Minimum Steiner Trees via Vertex Exchanges (Q5092443) (← links)
- Trichotomy for the reconfiguration problem of integer linear systems (Q5896129) (← links)
- Reconfiguration of satisfying assignments and subset sums: easy to find, hard to connect (Q5916254) (← links)
- Reconfiguring spanning and induced subgraphs (Q5916255) (← links)
- Shifting paths to avoidable ones (Q6057583) (← links)
