Pages that link to "Item:Q4521485"
From MaRDI portal
The following pages link to Decreasing the diameter of bounded degree graphs (Q4521485):
Displaying 23 items.
- Augmenting graphs to minimize the diameter (Q494792) (← links)
- Shortcutting directed and undirected networks with a degree constraint (Q507583) (← links)
- Improved approximability and non-approximability results for graph diameter decreasing problems (Q764323) (← links)
- Approximation algorithms for forests augmentation ensuring two disjoint paths of bounded length (Q935155) (← links)
- Bounded edge-connectivity and edge-persistence of Cartesian product of graphs (Q967381) (← links)
- Vertex fusion under distance constraints (Q1039434) (← links)
- How to decrease the diameter of triangle-free graphs (Q1307443) (← links)
- Almost optimal algorithms for diameter-optimally augmenting trees (Q2167895) (← links)
- Reducing the diameter of a unit disk graph via node addition (Q2353655) (← links)
- A polynomial-time algorithm for outerplanar diameter improvement (Q2402366) (← links)
- Augmenting forests to meet odd diameter requirements (Q2506822) (← links)
- Augmenting outerplanar graphs to meet diameter requirements (Q2862552) (← links)
- A Polynomial-Time Algorithm for Outerplanar Diameter Improvement (Q3194712) (← links)
- Fast Algorithms for Diameter-Optimally Augmenting Paths (Q3448826) (← links)
- Vertex fusion under diameter constraints (Q3503481) (← links)
- Decreasing the diameter of cycles (Q4422616) (← links)
- Decompositions into Subgraphs of Small Diameter (Q4911111) (← links)
- A Linear-Time Algorithm for Discrete Radius Optimally Augmenting Paths in a Metric Space (Q5012871) (← links)
- (Q5091032) (← links)
- Fast Algorithms for Diameter-Optimally Augmenting Paths and Trees (Q5384465) (← links)
- An improved algorithm for diameter-optimally augmenting paths in a metric space (Q5915544) (← links)
- A linear-time algorithm for radius-optimally augmenting paths in a metric space (Q5918103) (← links)
- Algorithms for diameters of unicycle graphs and diameter-optimally augmenting trees (Q5970916) (← links)