Pages that link to "Item:Q3645334"
From MaRDI portal
The following pages link to Determining a Minimum Spanning Tree with Disjunctive Constraints (Q3645334):
Displayed 22 items.
- The minimum spanning tree problem with conflict constraints and its variations (Q429679) (← links)
- Paths, trees and matchings under disjunctive constraints (Q643009) (← links)
- Minimum spanning tree with conflicting edge pairs: a branch-and-cut approach (Q829168) (← links)
- The quadratic minimum spanning tree problem and its variations (Q1662110) (← links)
- Fixed cardinality stable sets (Q1983123) (← links)
- Maximum weighted matching with few edge crossings for 2-layered bipartite graph (Q2004074) (← links)
- Exact solution algorithms for the maximum flow problem with additional conflict constraints (Q2023909) (← links)
- A unifying model for locally constrained spanning tree problems (Q2045044) (← links)
- Parameterized complexity of conflict-free matchings and paths (Q2182094) (← links)
- A branch and cut algorithm for minimum spanning trees under conflict constraints (Q2257077) (← links)
- Assignment problem with conflicts (Q2273673) (← links)
- Minimum cost noncrossing flow problem on layered networks (Q2414449) (← links)
- Exploring the Kernelization Borders for Hitting Cycles (Q5009476) (← links)
- (Q5092396) (← links)
- Conflict free version of covering problems on graphs: classical and parameterized (Q5918906) (← links)
- Minimum cost flow problem with conflicts (Q6065835) (← links)
- A Lagrangian approach for the minimum spanning tree problem with conflicting edge pairs (Q6087142) (← links)
- On conflict-free spanning tree: algorithms and complexity (Q6102267) (← links)
- The knapsack problem with forfeit sets (Q6109304) (← links)
- Precedence-constrained arborescences (Q6109804) (← links)
- Polyhedral results and stronger Lagrangean bounds for stable spanning trees (Q6110626) (← links)
- Maximum weight perfect matching problem with additional disjunctive conflict constraints (Q6179693) (← links)