Theoretical Computer Science
virgi's user avatar
virgi's user avatar
virgi's user avatar
virgi
  • Member for 13 years, 3 months
  • Last seen more than 8 years ago
Profile Activity
Stats
2,489
reputation
76k
reached
19
answers
1
question
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
19
silver badges
25
bronze badges
Top tags
View all tags
166
Score
13
Posts
65
Posts %
93
Score
8
Posts
40
Posts %
82
Score
7
Posts
35
Posts %
42
Score
4
Posts
20
Posts %
41
Score
3
Posts
15
Posts %
33
Score
3
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
31
Open problems on the frontiers of TCS
Sep 6, 2010
answer
28
Optimal algorithm for finding the girth of a sparse graph?
Apr 6, 2012
question
22
Exact algorithm for NAE-3SAT
Aug 29, 2013
answer
21
Complexity of Finding the Eigendecomposition of a Matrix
Nov 9, 2010
answer
19
Does an algorithm exist to efficiently maintain connectedness information for a DAG in presence of inserts/deletes?
Feb 27, 2011
answer
18
Shortest paths disallowing each edge
May 31, 2011
answer
16
Complexity of computing the average distance of a graph
Apr 28, 2013
answer
15
What is the name of this type of directed graph problem?
Apr 11, 2011
answer
15
Problems Between P and NPC
Aug 24, 2010
answer
14
Parallel algorithms for directed st-connectivity
Sep 22, 2010

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.