The minimum spanning tree problem with conflict constraints and its variations (Q429679): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C60
@@ Property / Mathematics Subject Classification ID: 90C60 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6048249
@@ Property / zbMATH DE Number: 6048249 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum spanning tree
@@ Property / zbMATH Keywords: minimum spanning tree / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+matroid intersection
@@ Property / zbMATH Keywords: matroid intersection / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+conflict graphs
@@ Property / zbMATH Keywords: conflict graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heuristics
@@ Property / zbMATH Keywords: heuristics / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+combinatorial optimization
@@ Property / zbMATH Keywords: combinatorial optimization / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disopt.2010.08.001
+Normal rank
@@ Property / OpenAlex ID @@
+W1982713256
@@ Property / OpenAlex ID: W1982713256 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner tree problem
@@ Property / cites work: The Steiner tree problem / rank @@
+Normal rank
@@ Property / cites work @@
+Determining a Minimum Spanning Tree with Disjunctive Constraints
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank
@@ Property / cites work @@
+Two algorithms for weighted matroid intersection
@@ Property / cites work: Two algorithms for weighted matroid intersection / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid Intersection
@@ Property / cites work: Matroid Intersection / rank @@
+Normal rank
@@ Property / cites work @@
+ON THE APPROXIMABILITY OF MAXIMUM AND MINIMUM EDGE CLIQUE PARTITION PROBLEMS
+Normal rank
@@ Property / cites work @@
+Network flow and 2-satisfiability
@@ Property / cites work: Network flow and 2-satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing the truth of certain quantified Boolean formulas
+Normal rank
@@ Property / cites work @@
+Q4111952
@@ Property / cites work: Q4111952 / rank @@
+Normal rank
@@ Property / cites work @@
+A matroid algorithm and its application to the efficient solution of two optimization problems on graphs
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Clique by Removing Subgraphs
+Normal rank
@@ Property / cites work @@
+Q3989988
@@ Property / cites work: Q3989988 / rank @@
+Normal rank
@@ Property / cites work @@
+The quadratic minimum spanning tree problem: a lower bounding procedure and an efficient search algorithm
+Normal rank
@@ Property / cites work @@
+Genetic algorithm approach on multi-criteria minimum spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q5187067
@@ Property / cites work: Q5187067 / rank @@
+Normal rank
@@ Property / cites work @@
+The volume algorithm: Producing primal solutions with a subgradient method
+Normal rank
@@ Property / cites work @@
+Tabu Thresholding: Improved Search by Nonmonotonic Trajectories
+Normal rank
@@ Property / cites work @@
+A tabu thresholding implementation for the irregular stock cutting problem
+Normal rank
@@ Property / cites work @@
+A surrogate constraint tabu thresholding implementation for the frequency assignment problem
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part II
@@ Property / cites work: Tabu Search—Part II / rank @@
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:429679