Sign inSign in

Chaining

One word, taught differently in 2 fields. Each use is given apart.

In Theory & Algos

A collision resolution technique where colliding keys in a hash table are stored together in a linked list.

In Bio & Neuro

A dynamic programming technique that finds chains of seeds with matching order and distance between a read and a reference genome.

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

In Theory & Algos

1
  • Erik Demaine

    MIT · Undergraduate

    • 30:21Hashing with Chaining, Simple Uniform Hashing & Universal Families

In Bio & Neuro

1

    Connections

    7

    The lectures that define it or assume it, and the concepts next to it.

    Concepts4

    2 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.