Theoretical Computer Science
user avatar
user avatar
user avatar
Naysh
  • Member for 3 years, 11 months
  • Last seen more than a week ago
Profile Activity
Stats
454
reputation
1k
reached
0
answers
8
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
8
Posts
100
Posts %
0
Score
6
Posts
75
Posts %
0
Score
5
Posts
62
Posts %
0
Score
2
Posts
25
Posts %
0
Score
2
Posts
25
Posts %
0
Score
2
Posts
25
Posts %
Top posts
All Questions Answers
Score Newest
question
12
Why is the reduction from 3-SAT to 3-dimensional Matching Parsimonious?
Aug 30, 2020
question
10
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
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
3
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
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
10
Continued Fraction using all Perfect Squares
9
Minors of low rank skew-symmetric matrix
7
Proving that Null Cauchy Sequences Form A Maximal Ideal
6
Is there an entropy proof for bounding a weighted sum of binomial coefficients?

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.