Skip to main content
Computer Science
user1742364's user avatar
user1742364's user avatar
user1742364's user avatar
user1742364
  • Member for 10 years, 9 months
  • Last seen more than 6 years ago
Profile Activity
Stats
642
reputation
12k
reached
7
answers
12
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
4
silver badges
12
bronze badges
Top tags
View all tags
5
Score
3
Posts
16
Posts %
5
Score
2
Posts
11
Posts %
3
Score
3
Posts
16
Posts %
2
Score
2
Posts
11
Posts %
0
Score
5
Posts
26
Posts %
0
Score
3
Posts
16
Posts %
Top posts
View all questions and answers
question
7
What's the complexity of solving a packing LP?
Feb 1, 2016
question
5
Exponential-size numbers in NP completeness reduction
Aug 18, 2014
question
5
Finding the k-th smallest rational number efficiently
Aug 31, 2015
question
5
BSS-model Computational complexity of finding the roots of a polyomial
Sep 7, 2015
answer
5
Select a subset of the columns in $3\times n$ matrix, is it NP-hard?
Feb 24, 2016
question
3
Why is the reduction from Vertex-Cover to Subset-Sum of polynomial time?
Apr 24, 2014
question
3
Sum of k smallest values of affine functions
Feb 3, 2017
question
2
Are there FPTASs for the min cost flow problem?
Nov 11, 2014
question
2
Complexity of a knapsack variant
Jan 7, 2015
answer
2
How can I build a DFA for ${a^m b a^n | m+n \equiv 1 mod 3}$?
Mar 9, 2015
Top network posts
View all network posts
8
Draw edge on arc
5
Textcase, Listings, and Tilde