Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu's user avatar
Chao Xu
  • Member for 13 years, 6 months
  • Last seen this week
40 votes
1 answer
2k views

Sorting algorithm, such that each element is compared $O(\log n)$ times, and doesn't depend on a sorting network

20 votes
2 answers
1k views

n-dimensional pattern matching

17 votes
3 answers
2k views

Finding witness in minkowski sum of integers

16 votes
2 answers
2k views

minimizing size of regular expression for finite sets

9 votes
0 answers
881 views

Faster pseudo-polynomial time algorithm for subset-sum?

9 votes
0 answers
372 views

Maximum local edge connectivity

8 votes
0 answers
512 views

Search in a sorted matrix

8 votes
1 answer
2k views

Minimum cost topological ordering

8 votes
2 answers
593 views

Min weight perfect matching with even number of red edges

7 votes
1 answer
376 views

Sparse subgraph preserving rooted edge connectivity up to $k$

7 votes
1 answer
661 views

Shortest string in the intersection of a context-free language and a regular language

7 votes
0 answers
543 views

Is there a constant approximation algorithm for longest path for 3-connected cubic planar graphs or maximal planar graph?

6 votes
1 answer
192 views

Partition edges into edge disjoint walks

6 votes
0 answers
198 views

Bottleneck $k$-link path in a complete DAG

5 votes
1 answer
237 views

Evaluation of an arithmetic formula where the time depends on the length of the arguments of gates

5 votes
1 answer
79 views

Pop desired elements on stacks of bounded capacity

5 votes
0 answers
120 views

Network design with reachability pattern

5 votes
1 answer
113 views

Number of operations to compute product of pairwise sums over a commutative semiring

5 votes
0 answers
154 views

Union of two matching to maximize the number of cycles

4 votes
1 answer
239 views

Deterministic dynamic dictionary on a small universe

4 votes
2 answers
259 views

Number of subsets on a set with partial order

3 votes
2 answers
337 views

Maximum flow with parity requirement on certain edges

3 votes
0 answers
142 views

Nested dissection for singular matrices

3 votes
2 answers
161 views

Data structure for radial orderings of points on the plane

3 votes
1 answer
118 views

Rearrange vectors so partial sums are all non-negative

2 votes
0 answers
43 views

Algorithms for parametric matroid optimization

2 votes
0 answers
74 views

Submodular function minimization over integer lattice

2 votes
0 answers
66 views

For each edge, find a matching that containing it and has maximum weight

2 votes
0 answers
141 views

Smallest disjoint union chain containing a sequence of sets

1 vote
1 answer
256 views

Resources to find the "best" algorithm for a problem?