Theoretical Computer Science
Naysh's user avatar
Naysh's user avatar
Naysh's user avatar
Naysh
  • Member for 5 years, 4 months
  • Last seen more than a week ago
Profile Activity
Stats
576
reputation
2k
reached
0
answers
11
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
2
silver badges
11
bronze badges
Top tags
View all tags
0
Score
9
Posts
82
Posts %
0
Score
8
Posts
73
Posts %
0
Score
7
Posts
64
Posts %
0
Score
4
Posts
36
Posts %
0
Score
2
Posts
18
Posts %
0
Score
2
Posts
18
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
13
Why is the reduction from 3-SAT to 3-dimensional Matching Parsimonious?
Aug 30, 2020
question
11
How "hard" is it to maximize a polynomial function subject to linear constraints?
Jul 24, 2018
question
10
Fastest Known Algorithm to Count Acyclic Orientations in a Graph
Nov 22, 2021
question
9
What are some examples of algorithmic applications of noncommutative rational identity testing?
Nov 7, 2019
question
7
Why is showing lower bounds for AM communication complexity difficult?
Sep 26
question
5
Fine-Grained Hardness for Undirected Hamiltonicity
Oct 12, 2021
question
4
Complexity of Encoding a Matroid Flow Problem in a Matrix
Sep 24, 2020
question
4
Fastest Known Algorithm for $k$-Dimensional Matching and $k$-Exact Cover
Oct 12, 2021
question
1
Nontrivial Algorithms for Coloring (Parameterized by Pathwidth)
Mar 27, 2022
question
1
What are the fastest known parameterized algorithms for Grid Tiling?
Apr 21
Top network posts
View all network posts
16
Examples of problems where considering "discrete analogues" has provided insight or led to a solution of the original problem
11
Continued Fraction using all Perfect Squares
11
What are examples of problems we know how to solve for primes (or prime powers), but not for composites?
9
Minors of low rank skew-symmetric matrix
8
Proving that Null Cauchy Sequences Form A Maximal Ideal

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.