Pages that link to "Item:Q4598214"
From MaRDI portal
The following pages link to Approximating Directed Steiner Problems via Tree Embedding (Q4598214):
Displaying 6 items.
- An FPT algorithm in polynomial space for the directed Steiner tree problem with limited number of diffusing nodes (Q477657) (← links)
- Clearing directed subgraphs by mobile agents. Variations on covering with paths (Q1741492) (← links)
- Parameterized Complexity of Directed Steiner Tree on Sparse Graphs (Q2849356) (← links)
- Linear Programming Hierarchies Suffice for Directed Steiner Tree (Q5419003) (← links)
- $O(\log^2{k}/\log\log{k})$-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial Time Algorithm (Q5890148) (← links)
- Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs (Q6058195) (← links)