Pages that link to "Item:Q1635712"
From MaRDI portal
The following pages link to Optimal approximation algorithms for maximum distance-bounded subgraph problems (Q1635712):
Displaying 13 items.
- On approximating the maximum diameter ratio of graphs (Q1349101) (← links)
- Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments (Q1719617) (← links)
- Top-\(k\) overlapping densest subgraphs: approximation algorithms and computational complexity (Q2025099) (← links)
- An approximation algorithm for the maximum spectral subgraph problem (Q2082202) (← links)
- Parsimonious formulations for low-diameter clusters (Q2220903) (← links)
- Minimizing branching vertices in distance-preserving subgraphs (Q2330556) (← links)
- Approximating maximum diameter-bounded subgraph in unit disk graphs (Q2665266) (← links)
- The approximation of maximum subgraph problems (Q4630247) (← links)
- On Fault-Tolerant Low-Diameter Clusters in Graphs (Q5060794) (← links)
- An Improved Analysis of the Mömke--Svensson Algorithm for Graph-TSP on Subquartic Graphs (Q5220466) (← links)
- Covering a Graph with Clubs (Q5377354) (← links)
- On the tractability of covering a graph with 2-clubs (Q5925691) (← links)
- Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs. (Q6075929) (← links)