arxiv.org

https://rss.arxiv.org/rss/cs.DS

01.
Efficient Uniform Negative Edge Weights
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
02.
9/7-Approximation for Two-Edge-Connectivity and Two-Vertex-Connectivity
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
03.
Bellman-Ford in Almost-Linear Time
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
04.
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
05.
Parameterized Complexity of Odd Domination and its Generalization
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
06.
Approximating $\delta$-Dispersion
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
07.
Private Approximation of Graph Spectra and Cuts via Spectral Amplifiers
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
08.
Indexing Range Maximum-Sum Segment Queries with Offsets
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
09.
$\tilde{O}$ptimal Algorithm for 2-Approximate All Pair Shortest Paths -- almost
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
10.
Splay trees are almost dynamically optimal
arxiv.org · /rss/cs.DS
▲ 0 · Jul 22
11.
Greedy is optimal for single-pass semi-streaming matching
arxiv.org · /rss/cs.DS
▲ 22 · Jul 21 · 0 comments on HN
12.
Online Scheduling with a Stochastic Signal
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
13.
Faster and simpler traversal of 0/1-polytopes
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
14.
Linear Probing with Non-Greedy Insertions
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
15.
Online Sorting with Our Eyes Wide Shut
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
16.
Compressed Inverse Suffix Arrays
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
17.
The Einsum-Enabled Design Space for Graph Algorithms: A BFS Case Study
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
18.
Degeneracy-Guided List Compression for Greedy Graph Coloring
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
19.
Complexity Classification of Colouring Problems with Parity Constraints
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
20.
Locality in Open Addressing Hash Tables
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21
21.
Greedy Minimization of the Number of Late Tasks: Implementation and Analysis
arxiv.org · /rss/cs.DS
▲ 0 · Jul 21

Recent polls

when	ms	items	status
Jul 22	139	10	ok
Jul 22	152	10	ok
Jul 22	162	10	ok
Jul 22	155	10	ok
Jul 22	165	10	ok