koldfront

Knapsack problems intersecting "my" world #dynamic programming #postgresql

🕖︎ - 2022-12-30

I remember enjoying David Pisinger enthusiastically teaching knapsack problems and how to solve them efficiently at the department of computer science in the university of Copenhagen (DIKU) in the late 1990's.

A while back I stumbled over this part of the renowned PostgreSQL free/open source software database: knapsack.c

It's not often subjects I was exposed to with interest at university reveal themselves in tools I use daily, but here is an example.

I wonder if there are any obvious improvements Pisinger would do/suggest :-)

🕖︎ - 2022-12-30 - 0 comments

Add comment

How to in excruciating detail…

To avoid spam many websites make you fill out a CAPTCHA, or log in via an account at a corporation such as Twitter, Facebook, Google or even Microsoft GitHub.

I have chosen to use a more old school method of spam prevention.

To post a comment here, you need to:

  • Configure a newsreader¹ to connect to the server koldfront.dk on port 1119 using nntps (nntp over TLS).
  • Open the newsgroup called lantern.koldfront and post a follow up to the article.
¹ Such as Thunderbird, Pan, slrn, tin or Gnus (part of Emacs).

Or, you can fill in this form:

+=