Tag: ds.data-structures

Found 140 results for 'ds.data-structures'.

1) graph-theory - Graphs-like data structure with weighted vertices
2) graph-algorithms - Remove specific edge from ST (link-cut) tree
3) ds.algorithms - Reachability in Dynamic Line Graph
4) ds.data-structures - How fast can we find and disconnect roots in a forest?
5) ds.algorithms - What is the initialization time of a link-cut tree?
6) ds.algorithms - For a given binary-search tree obtain an isomorphic splay tree
7) graph-theory - maintaining a balanced spanning tree of a growing undirected graph
8) ds.data-structures - Keyed queues with depth queries and delete
9) ds.data-structures - Is there a simple, intuitive explanation for why trees in Fibonacci heaps have the sizes they do?
10) ds.algorithms - Nontrivial algorithm for computing a sliding window median
11) ds.algorithms - Revision Tracking Graph
12) ds.algorithms - Mergeable Exact Order Statistics Data Structure
13) ds.data-structures - Splay tree potential function: why sum the logs of the sizes?
14) ds.data-structures - Search for all nearest neighbors within a certain radius of a point in 3D?
15) ds.data-structures - Split or merge Binary Search Trees in O(log n)
16) reference-request - Reference for fundamental theorem on tree rotations
17) ds.algorithms - Merging Two Binary Search Trees
18) graph-algorithms - Shortest distance/path between two households
19) ds.algorithms - Does there exist a data structure for quick list manipulation and order queries?
20) ds.algorithms - Analogs of compressed sensing
21) cc.complexity-theory - Would a purely topological computational model be useful in decision problems in topology?
22) reference-request - Need a good overview for Succinct Data Structure algorithms
23) ds.data-structures - Improving Bloom filter - can we distinguish elements of a database using less than 2.33275 bits/element?
24) ds.data-structures - What is the optimal data structure for a tree of maps.
25) ds.algorithms - Separating DAGs using separators consisting of lists of nodes and all ancestors
26) ds.data-structures - A data structure for sets of trees.
27) ds.data-structures - Maintaining order in a list in $AC^0$ in $O(1)$ time
28) ds.data-structures - What are the must-read search trees paper?
29) ds.data-structures - What is the name of this partition-indexed key-value data structure?
30) ds.algorithms - Heapsort:Heaps =~ Quicksort:BSTs =~ Mergesort:___?
31) graph-theory - Breadth first search and Eppstein K shortest paths algorithm
32) ds.data-structures - Outer part of Voronoi diagram in 3D
33) ds.algorithms - Verifying consistency of strict and non-strict partial orders constraints
34) ds.algorithms - Updates on a cache-oblivious B-tree
35) ds.data-structures - Proving skip-lists strongly weight-balanced in expectation
36) ds.data-structures - Strongly weight-balanced deterministic skip lists
37) ds.data-structures - Maintaining multiple field dynamic values
38) ds.data-structures - Simple succinct dynamic predecessor with $O(\sqrt{n})$ redundancy in contiguous space
39) ds.data-structures - Set query in a universe with overlapping sets
40) reference-request - Simple proof that splay trees have the dynamic finger property?
41) ds.data-structures - Array implementation of dictionary data structure
42) ds.data-structures - Data structure for storing points and finding a predecessor of a point
43) ds.data-structures - Why use two separate tables in cuckoo hashing?
44) ds.data-structures - Subrange of a Red and Black Tree
45) ds.data-structures - Does the order of insertion affect the topology of an R-Tree
46) ds.data-structures - Multidimensional B+ tree
47) ds.data-structures - Algorithm to Bulk Delete nodes from a Treap
48) ds.algorithms - Concurrent algorithm for strongly connected components (SCCs)
49) ds.algorithms - Can we perform an n-d range search over an arbitrary box without resorting to simplex methods?
50) ds.algorithms - Offline multidimensional RMQ/RSQ in query model