CS 598 JGE: Advanced Data Structures — Spring 2025
CS 598 JGE: Advanced Data Structures — Spring 2025
-
Apr 29: Predecessor searching on the ultra-wide…
From Jeff Erickson
5 plays 0 -
-
Apr 17: y-fast tries and fusion trees
From Jeff Erickson
3 plays 0 -
Apr 15: van Emde Boas trees and x-fast tries
From Jeff Erickson
3 plays 0 -
Ignore the part about sorting X+Y!
Apr 10: Sorting with partial information
From Jeff Erickson
9 plays 0 -
Apr 01: Power of d choices, always-go-left
From Jeff Erickson
7 plays 0 -
-
Mar 12: More persistent data structures
From Jeff Erickson
10 plays 0 -
Mar 06: Lower bounds for dynamic connectivity 11 of 22
Mar 06: Lower bounds for dynamic connectivity
Mar 06: Lower bounds for dynamic connectivity
From Jeff Erickson
9 plays 0 -
-
Feb 20: Multiple-source shortest paths
From Jeff Erickson
10 plays 0 -
-
Feb 13: Euler tour trees and ST-trees
From Jeff Erickson
7 plays 0 -
Feb 11: Tango/multisplay trees, geometry of…
From Jeff Erickson
8 plays 0 -
Feb 06: Dynamic optimality, tango/multisplay trees
From Jeff Erickson
9 plays 0 -
Feb 04: Packed-memory arrays, splay trees
From Jeff Erickson
18 plays 0 -
-
Jan 28: Static-to-dynamic transformations
From Jeff Erickson
13 plays 0 -
Jan 23: Range minimum queries, continued
From Jeff Erickson
26 plays 0 -
Jan 21: Course overview, range minimum queries
From Jeff Erickson
65 plays 0
Search for ""