Theoretical Computer Science
Ari Trachtenberg's user avatar
Ari Trachtenberg's user avatar
Ari Trachtenberg's user avatar
Ari Trachtenberg
  • Member for 9 years, 5 months
  • Last seen more than 2 years ago
Profile Activity
Stats
262
reputation
6k
reached
7
answers
1
question
Communities
View all
Badges
This user doesn’t have any gold badges yet.
1
silver badge
5
bronze badges
Top tags
View all tags
7
Score
3
Posts
38
Posts %
5
Score
2
Posts
25
Posts %
5
Score
1
Posts
12
Posts %
4
Score
1
Posts
12
Posts %
4
Score
1
Posts
12
Posts %
3
Score
3
Posts
38
Posts %
Top posts
All Questions Answers
Score Newest
answer
5
What can we say about all cycles in graphs (connected undirected graph)
Jun 20, 2014
answer
4
Easier and Harder instances of NP-complete problems?
Jun 13, 2014
answer
2
Good codes decodable by linear-sized circuits?
Jun 11, 2014
answer
1
What is simplest polynomial algorithm for PLANARITY?
Jun 23, 2014
answer
1
All pairs shortest paths in a DAG
Jul 13, 2014
answer
0
Is there a generalization of information theory to polynomially knowable information?
Jun 27, 2014
question
0
Determining the distribution of results of a simple algorithm
Jun 12, 2014
answer
0
Minimal encoding of a set (unordered collection of elements)?
Jun 13, 2014
Top network posts
View all network posts
33
How can I signal that I don't intend to follow up the items in my "Future Work" section?
25
Should I get an antivirus for my Mac?
16
I Plagiarised, what punishment can I expect?
14
How to get rid of annoying graduate student "supervisor"
12
Is it possible to crack a PIN / PUK code on a phone SIM card?

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.