Skip to main content
user3508551's user avatar
user3508551's user avatar
user3508551's user avatar
user3508551
  • Member for 7 years, 4 months
  • Last seen this week
10 votes
1 answer
489 views

Is it a bad idea to critique someone's paper in my first publication?

9 votes
3 answers
1k views

Solo single author paper vs the comfort of having you advisor on the paper?

8 votes
0 answers
116 views

Complexity of merging two convex hulls in $\mathbb{R}^d$

6 votes
1 answer
147 views

Approximation algorithm for minimising $x_i+y_i$ for monotonically increasing sequence $x_i$ and monotonically decreasing sequence $y_i$

5 votes
0 answers
137 views

Why is the ellipsoid method numerically unstable?

5 votes
1 answer
262 views

$\rho OPT + k$ approximation for bin packing (Unpublished result of David P. Williamson)

5 votes
1 answer
158 views

Are there complexity teaching resources that do not treat NP-hardness gadgets as Voodoo magic?

4 votes
1 answer
401 views

Approximation Ratio of Local search for $k-$center problem

4 votes
1 answer
108 views

Complexity of Parallelogram Range Minimum Query

3 votes
0 answers
85 views

Enforcing general position in $2d$ linear programming

3 votes
0 answers
78 views

Are there applications of Hyperbolic Programming other than Linear Programming and Semidefinite programming?

3 votes
1 answer
144 views

Complexity of sampling a clique uniformly at random

2 votes
0 answers
152 views

Counting the maximum number of paths of length $n$ that differ in at least $k$ edges

2 votes
1 answer
264 views

Minimum cut with size bounds $k\leq |S| \leq |V|-k$

2 votes
2 answers
276 views

When should one start looking at existing results in theoretical CS?

2 votes
2 answers
145 views

Are there publicly available fast Laplacian solvers?

2 votes
1 answer
435 views

Are regular expressions inherently more difficult to construct than DFAs for humans?

2 votes
0 answers
131 views

Why is the competitive ratio defined as $\mathbb{E}(ALG)/\mathbb{E}(OPT)$ vs $\mathbb{E}(ALG/OPT)$?

1 vote
0 answers
99 views

Max-flow while restricting flow on subsets of edges to be equal

1 vote
2 answers
259 views

Max flow with restriction of individual flows

0 votes
0 answers
112 views

Examples of SDP constant approximation algorithms on minimisation problems

0 votes
1 answer
178 views

Minimum Degree Spanning Tree Without Restricting Vertices Searched

0 votes
0 answers
60 views

Fastest algorithm to compute maximum number of boxes that can fit inside each other

0 votes
1 answer
1k views

Data Structure to calculate which interval a point lies in? [closed]