Category: theory

Longest Simple Path

Post author By user user
Post date July 30, 2021
Categories In algorithm, computer-science, graph-theory, language-agnostic, theory
6 Comments on Longest Simple Path

So, I understand the problem of finding the longest simple path in a graph is NP-hard, since you could then easily solve the Hamiltonian circuit problem by setting edge weights to 1 and seeing if the length of the longest simple path equals the number of edges. My question is: What kind of path would […]

Anyone know anything about OLAP Internals?

Post author By user user
Post date July 18, 2021
Categories In algorithm, cubes, data-structures, olap, theory
2 Comments on Anyone know anything about OLAP Internals?

I know a bit about database internals. I’ve actually implemented a small, simple relational database engine before, using ISAM structures on disk and BTree indexes and all that sort of thing. It was fun, and very educational. I know that I’m much more cognizant about carefully designing database schemas and writing queries now that I […]