- and the
number of bits in the
largest integer), but it may have a
pseudopolynomial time
algorithm (polynomial in the
number of
integers and the magnitude...
- In
computer science,
pseudopolynomial time
number partitioning is a
pseudopolynomial time
algorithm for
solving the
partition problem. The
problem can...
- "A
Faster Pseudopolynomial Time
Algorithm for
Subset Sum". arXiv:1507.02318 [cs.DS]. Bringmann, Karl (2017). "A near-linear
pseudopolynomial time algorithm...
- and the
number of bits in the
largest integer), but it may have a
pseudopolynomial time
algorithm (polynomial in the
number of
integers and the magnitude...
- S2CIDÂ 14879349 Kane, Daniel; Price,
Gregory N.; Demaine, Erik D. (2009), "A
pseudopolynomial algorithm for Alexandrov's theorem", in Dehne, Frank; Gavrilova, Marina;...
-
Algorithms developed for
multiway number partitioning include: The
pseudopolynomial time
number partitioning takes O ( n m ) {\textstyle O(nm)} memory...
- not to W {\displaystyle W} itself. However,
since this
runtime is
pseudopolynomial, this
makes the (decision
version of the)
knapsack problem a weakly...
-
polynomial in n,
Partition can be
solved in
polynomial time
using the
pseudopolynomial time
number partitioning algorithm. In the unrestricted-input variant...
- and the
number of bits in the
largest integer), but it may have a
pseudopolynomial time
algorithm (polynomial in the
number of
integers and the magnitude...
-
Foundation for his work on fine-grained
complexity and a near-linear
pseudopolynomial time
algorithm for the
subset sum problem. "Presburger Award". European...
