Dictionary of Algorithms and Data Structures (opens in new tab)

(xlinux.nist.gov)

242 pointsurbannomad14y ago16 comments

16 comments

There's insane amounts of great stuff hidden in the various nooks and crannies of the NIST website. Some of my other favorites:

Engineering Statistics Handbook http://www.itl.nist.gov/div898/handbook/index.htm

Digital Library of Mathematical Functions http://dlmf.nist.gov/

The Quantum Algorithm Zoo http://math.nist.gov/quantum/zoo/

onan_barbarian14y ago

Agreed on the Engineering Statistics Handbook, especially Section 5 on Process Improvement, which contains a decent (and free) treatment of Design of Experiments. A lot of the earlier sections are ok but not as sharply interesting, but their DoE stuff is quite good.

Entaroadun14y ago

I was just reading this section yesterday!

sphynx14y ago

Haha, there is a definition of Marlena:

Definition: A wonderful wife. Every man should have such an incredible wife. We got married in 1976, too, and life's only gotten better.

http://xlinux.nist.gov/dads//HTML/marlena.html

nrbafna14y ago

a two-minute css-pivot to make homepage a little easier on the eyes.

http://www.csspivot.com/az9fT

sili14y ago

This is awesome. Finally a solution for all those white on black blogs.

gcb14y ago

I disagree. Browser side user-css files are the solution to this 'problem' (honestly, my main gripe is low contrast, mainly the gray on white that is the last fashion these days)

opera is the only one that got it right. easy to write the css in a way it works for most sites, and a very convenient way to turn it on/off. too bad opera is ridden with bugs since 8.5 and so i gave up.

achompas14y ago

I'm on Firefox 3.6 and this did nothing to the page's appearance.

nrbafna14y ago

Don't know what's wrong there.

Anyways, it's just a width, line-height, font changes. Just to show a little bit of CSS could have helped and is just for the homepage. Could make a custom css for it, if you want. The site is immensely useful, though.

also, here's a screenshot if you want to compare. http://i.imgur.com/fnu8L.png. again, nothing big though :)

thejbf14y ago

This dictionary looks like it's the index of The Algorithm Design Manual by Skiena: http://www.amazon.com/Algorithm-Design-Manual-Steve-Skiena/d...

arasraj14y ago

I was thinking the same thing. The catalog of algorithms at the end of the book is indispensable.

This site does seem to cover a much broader range of algorithms though.

bmohlenhoff14y ago

So, how many of these algorithms do you think are covered by litigatable software patents?

Hexstream14y ago

Nothing for Rete? Come on.

http://en.wikipedia.org/wiki/Rete_algorithm

andrewcooke14y ago

"Don't use this to cheat" - how quaint. There was once a time when there was an economics of scarcity in information...

misterbwong14y ago

If you're interested in glossaries of this type, there's a great one (with pictures!) in the back of The Algorithm Design Manual by Steven Skiena.

http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/...

beck514y ago

Interesting, Would be great if there were some sort of tag/taglike system for the properties/usages.

j / k navigate · click thread line to collapse

16 comments

quant1814y ago

There's insane amounts of great stuff hidden in the various nooks and crannies of the NIST website. Some of my other favorites:

Engineering Statistics Handbook http://www.itl.nist.gov/div898/handbook/index.htm

Digital Library of Mathematical Functions http://dlmf.nist.gov/

The Quantum Algorithm Zoo http://math.nist.gov/quantum/zoo/

onan_barbarian14y ago

Entaroadun14y ago

I was just reading this section yesterday!

sphynx14y ago

Haha, there is a definition of Marlena:

Definition: A wonderful wife. Every man should have such an incredible wife. We got married in 1976, too, and life's only gotten better.

http://xlinux.nist.gov/dads//HTML/marlena.html

nrbafna14y ago

a two-minute css-pivot to make homepage a little easier on the eyes.

http://www.csspivot.com/az9fT

sili14y ago

This is awesome. Finally a solution for all those white on black blogs.

gcb14y ago

I disagree. Browser side user-css files are the solution to this 'problem' (honestly, my main gripe is low contrast, mainly the gray on white that is the last fashion these days)

achompas14y ago

I'm on Firefox 3.6 and this did nothing to the page's appearance.

nrbafna14y ago

Don't know what's wrong there.

also, here's a screenshot if you want to compare. http://i.imgur.com/fnu8L.png. again, nothing big though :)

thejbf14y ago

This dictionary looks like it's the index of The Algorithm Design Manual by Skiena: http://www.amazon.com/Algorithm-Design-Manual-Steve-Skiena/d...

arasraj14y ago

I was thinking the same thing. The catalog of algorithms at the end of the book is indispensable.

This site does seem to cover a much broader range of algorithms though.

bmohlenhoff14y ago

So, how many of these algorithms do you think are covered by litigatable software patents?

Hexstream14y ago

Nothing for Rete? Come on.

http://en.wikipedia.org/wiki/Rete_algorithm

andrewcooke14y ago

"Don't use this to cheat" - how quaint. There was once a time when there was an economics of scarcity in information...

misterbwong14y ago

If you're interested in glossaries of this type, there's a great one (with pictures!) in the back of The Algorithm Design Manual by Steven Skiena.

http://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena/...

beck514y ago

Interesting, Would be great if there were some sort of tag/taglike system for the properties/usages.

j / k navigate · click thread line to collapse