On probabilistic algorithm for solving almost all instances of the set partition problem (Q2399381): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-58747-9_25
+Normal rank
@@ Property / OpenAlex ID @@
+W2611661801
@@ Property / OpenAlex ID: W2611661801 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of Hilbert refutations for partition
+Normal rank
@@ Property / cites work @@
+Affine solution sets of sparse polynomial systems
@@ Property / cites work: Affine solution sets of sparse polynomial systems / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting planes from extended LP formulations
@@ Property / cites work: Cutting planes from extended LP formulations / rank @@
+Normal rank
@@ Property / cites work @@
+New pseudopolynomial complexity bounds for the bounded and other integer knapsack related problems
+Normal rank
@@ Property / cites work @@
+The multi-band robust knapsack problem -- a dynamic programming approach
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Generic-case complexity, decision problems in group theory, and random walks.
+Normal rank
@@ Property / cites work @@
+A generic relation on recursively enumerable sets
@@ Property / cites work: A generic relation on recursively enumerable sets / rank @@
+Normal rank
@@ Property / cites work @@
+Most Tensor Problems Are NP-Hard
@@ Property / cites work: Most Tensor Problems Are NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+An improvement of the complexity bound for solving systems of polynomial equations
+Normal rank
@@ Property / cites work @@
+On solutions and Waring’s formulas for systems of $n$ algebraic equations for $n$ unknowns
+Normal rank
@@ Property / cites work @@
+Gröbner–Shirshov bases and their calculation
@@ Property / cites work: Gröbner–Shirshov bases and their calculation / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of the \(F_5\) Gröbner basis algorithm
+Normal rank
@@ Property / cites work @@
+Dimension-dependent bounds for Gröbner bases of polynomial ideals
+Normal rank
@@ Property / cites work @@
+Triangular Decomposition of Matrices in a Domain
@@ Property / cites work: Triangular Decomposition of Matrices in a Domain / rank @@
+Normal rank
@@ Property / cites work @@
+Q3315271
@@ Property / cites work: Q3315271 / rank @@
+Normal rank
@@ Property / cites work @@
+On the average number of steps of the simplex method of linear programming
+Normal rank
@@ Property / cites work @@
+Length of the sum and product of algebraic numbers
+Normal rank
@@ Property / cites work @@
+UNIRATIONALITY OF CUBIC HYPERSURFACES
@@ Property / cites work: UNIRATIONALITY OF CUBIC HYPERSURFACES / rank @@
+Normal rank
@@ Property / cites work @@
+On the arithmetic complexity of Strassen-like matrix multiplications
+Normal rank
@@ Property / cites work @@
+Russell's hypersurface from a geometric point of view
+Normal rank