Skip to main content
Share Your Experience: Take the 2024 Developer Survey
sel's user avatar
sel's user avatar
sel's user avatar
sel
  • Member for 8 years, 4 months
  • Last seen more than 4 years ago
6 votes
1 answer
47 views

Showing strong connectivity is in DSPACE((logn)^2)

5 votes
2 answers
280 views

Block matching pattern matching problem

3 votes
1 answer
104 views

Question regarding Karp-Lipton theorem

3 votes
1 answer
2k views

Finding a maximal set of nonintersecting line segments in a unit circle

2 votes
1 answer
4k views

Using FFT to solve pattern matching problem with don't cares

2 votes
1 answer
444 views

Is Not-STCON is NL-Complete?

2 votes
1 answer
460 views

Prove or disprove that DTIME(n^2)=NL

2 votes
1 answer
87 views

Understanding a detail in the proof of bin packing approximation

1 vote
1 answer
296 views

The last failure link in KMP automaton

1 vote
1 answer
57 views

Trouble seeing the contradiction in diagonalization proof

0 votes
1 answer
750 views

Longest double increasing subsequence (LIS variant)

0 votes
0 answers
43 views

Sorting geometric array in linear time without finding majority element