The set union problem with dynamic weighted backtracking (Q804287): Difference between revisions

@@ Property / author @@
-Giuseppe F. Italiano
@@ Property / author: Giuseppe F. Italiano / rank @@
-Normal rank
@@ Property / author @@
+Giuseppe F. Italiano
@@ Property / author: Giuseppe F. Italiano / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4091421
@@ Property / cites work: Q4091421 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(EV\log^2V)\) algorithm for the maximal flow problem
+Normal rank
@@ Property / cites work @@
+Q3787478
@@ Property / cites work: Q3787478 / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of the set-union problem with extended backtracking
+Normal rank
@@ Property / cites work @@
+Depth-m search in branch-and-bound algorithms
@@ Property / cites work: Depth-m search in branch-and-bound algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3730015
@@ Property / cites work: Q3730015 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3796783
@@ Property / cites work: Q3796783 / rank @@
+Normal rank
@@ Property / cites work @@
+A Lower Bound on the Complexity of the Union-Split-Find Problem
+Normal rank
@@ Property / cites work @@
+Efficiency of a Good But Not Linear Set Union Algorithm
+Normal rank
@@ Property / cites work @@
+A class of algorithms which require nonlinear time to maintain disjoint sets
+Normal rank
@@ Property / cites work @@
+Amortized Computational Complexity
@@ Property / cites work: Amortized Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case Analysis of Set Union Algorithms
@@ Property / cites work: Worst-case Analysis of Set Union Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Amortized Analysis of Algorithms for Set Union with Backtracking
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/bf01933257
+Normal rank
@@ Property / OpenAlex ID @@
+W1970418126
@@ Property / OpenAlex ID: W1970418126 / rank @@
+Normal rank
@@ Property / DBLP publication ID @@
+journals/bit/GambosiIT91
@@ Property / DBLP publication ID: journals/bit/GambosiIT91 / rank @@
+Normal rank