Theoretical Computer Science
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus's user avatar
Yuval Filmus
  • Member for 12 years, 7 months
  • Last seen more than a month ago
Profile Activity

10 Questions

Score Activity Newest Views
27 votes
1 answer
917 views

Coloring complexity of graphs

24 votes
2 answers
2k views

Balls and Bins analysis in the $m \gg n$ regime: gaps

15 votes
1 answer
456 views

Lower bounds on the size of CFGs for specific finite languages

13 votes
2 answers
374 views

Strengthenings of submodularity

13 votes
1 answer
467 views

Capacity of Uniquely Solvable Puzzle (USP)

12 votes
1 answer
315 views

Schaefer's theorem and CSPs of unbounded width

10 votes
1 answer
158 views

Diameter of Cayley graphs of subgroups of $S_n$ without inverses

8 votes
0 answers
223 views

NP-hardness of approximation for unconstrained submodular maximization

4 votes
0 answers
180 views

Term rewriting for proving inequalities

3 votes
1 answer
105 views

Almost regular subhypergraph of hypergraph with large minimal degree

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.