Pages that link to "Item:Q4571989"
From MaRDI portal
The following pages link to Maintaining minimum spanning trees in dynamic graphs (Q4571989):
Displaying 18 items.
- Reoptimization of maximum weight induced hereditary subgraph problems (Q386899) (← links)
- The saga of minimum spanning trees (Q458468) (← links)
- Fast reoptimization for the minimum spanning tree problem (Q988691) (← links)
- Reoptimization of minimum and maximum traveling salesman's tours (Q1044031) (← links)
- Maintaining regular properties dynamically in \(k\)-terminal graphs (Q1273938) (← links)
- Partially dynamic maintenance of minimum weight hyperpaths (Q1775013) (← links)
- Constant-time dynamic weight approximation for minimum spanning forest (Q2051831) (← links)
- How to use spanning trees to navigate in graphs (Q2375948) (← links)
- Fully dynamic all pairs shortest paths with real edge weights (Q2496318) (← links)
- A survey on combinatorial optimization in dynamic environments (Q2907959) (← links)
- Maintaining Nets and Net Trees under Incremental Motion (Q3652299) (← links)
- Offline Algorithms for Dynamic Minimum Spanning Tree Problems (Q4312223) (← links)
- Minimizing diameters of dynamic trees (Q4571959) (← links)
- Maintenance of a Spanning Tree For Dynamic Graphs by Mobile Agents and Local Computations (Q4602377) (← links)
- Maintaining spanning trees of small diameter (Q4632429) (← links)
- Fully Dynamic Algorithms for Maintaining Shortest Paths Trees (Q4943078) (← links)
- A Simple and Efficient Algorithm for Finding Minimum Spanning Tree Replacement Edges (Q5886043) (← links)
- On partitioning minimum spanning trees (Q6633521) (← links)