-
Charlotta Holm
Pisinger (born 19
December 1960) is a
Danish medical doctor, an
expert on tobacco-related
health issues, and the
first Danish professor...
- 486–490. doi:10.1112/plms/s1-28.1.486. Kellerer, Hans; Pferschy, Ulrich;
Pisinger,
David (2004).
Knapsack problems. Berlin: Springer. p. 449. ISBN 978-3-540-40286-2...
- {\displaystyle x_{i}} is
positive and
bounded by a
fixed constant C, in 1999,
Pisinger found a
linear time
algorithm having time
complexity O ( N C ) {\displaystyle...
-
multiple names:
authors list (link) Kellerer, Hans and Pferschy,
Ulrich and
Pisinger,
David (2004).
Knapsack Problems.
Springer Verlag. ISBN 978-3-540-40286-2...
- the
first time in
Edmonds [26] [1965, Paths, trees, and flowers]). D.
Pisinger, 2003. "Where are the hard
knapsack problems?"
Technical Report 2003/08...
-
Complexity Blog:
Complexity class of the W****: Factoring. 13
September 2002.
Pisinger, D. 2003. "Where are the hard
knapsack problems?"
Technical Report 2003/08...
- ISSN 0099-9660.
Retrieved March 29, 2017. Kellerer, Hans; Pferschy, Ulrich;
Pisinger,
David (2004).
Knapsack Problems | Hans
Kellerer | Springer. Springer....
- Grutta, Stefania; Leone,
Frank T.; Marshall,
Henry M.; Neptune, Enid;
Pisinger, Charlotta; Vanker, Aneesa; Wisotzky, Myra; Zabert,
Gustavo E.; Schraufnagel...
-
complete and NP hard problems" (PDF). Hans Kellerer;
Ulrich Pferschy;
David Pisinger (2004).
Knapsack problems. Springer. p. 97. ISBN 9783540402862. Martello...
- pp. x+338. ISBN 0-7167-1045-5. MR 0519066. H. Kellerer; U. Pferschy; D.
Pisinger (2004).
Knapsack Problems. Springer. Demaine, Erik. "Algorithmic Lower...