ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM (Q3502844): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+math/0608779
@@ Property / arXiv ID: math/0608779 / rank @@
+Normal rank
@@ Property / cites work @@
+On submodular function minimization
@@ Property / cites work: On submodular function minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(V^{5/3}E^{2/3})\) algorithm for the maximal flow problem
+Normal rank
@@ Property / cites work @@
+On Whitehead’s algorithm
@@ Property / cites work: On Whitehead’s algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for the Whitehead Minimization Problem
@@ Property / cites work: Heuristics for the Whitehead Minimization Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
+Normal rank
@@ Property / cites work @@
+Automorphism group of a free group: Centralizers and stabilizers
+Normal rank
@@ Property / cites work @@
+Stallings foldings and subgroups of free groups
@@ Property / cites work: Stallings foldings and subgroups of free groups / rank @@
+Normal rank
@@ Property / cites work @@
+Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
+Normal rank
@@ Property / cites work @@
+Q4002271
@@ Property / cites work: Q4002271 / rank @@
+Normal rank
@@ Property / cites work @@
+Automorphic orbits in free groups.
@@ Property / cites work: Automorphic orbits in free groups. / rank @@
+Normal rank
@@ Property / cites work @@
+A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
+Normal rank
@@ Property / cites work @@
+Topology of finite graphs
@@ Property / cites work: Topology of finite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS
@@ Property / cites work: A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS / rank @@
+Normal rank
@@ Property / cites work @@
+On equivalent sets of elements in a free group
@@ Property / cites work: On equivalent sets of elements in a free group / rank @@
+Normal rank