Efficient computation of tolerances in the weighted independent set problem for trees (Q378171): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for the Three-Index Assignment Problem
+Normal rank
@@ Property / cites work @@
+Experimental and Efficient Algorithms
@@ Property / cites work: Experimental and Efficient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal time algorithm for finding a maximum weight independent set in a tree
+Normal rank
@@ Property / cites work @@
+Lower tolerance-based branch and bound algorithms for the ATSP
+Normal rank
@@ Property / cites work @@
+Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs
+Normal rank
@@ Property / cites work @@
+Arc tolerances in shortest path and network flow problems
+Normal rank
@@ Property / cites work @@
+Tolerance-based branch and bound algorithms for the ATSP
+Normal rank
@@ Property / cites work @@
+An addendum on: ``Sensitivity analysis of the optimal assignment''
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1064562413030186
+Normal rank
@@ Property / OpenAlex ID @@
+W2095545793
@@ Property / OpenAlex ID: W2095545793 / rank @@
+Normal rank