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 9 years ago
Profile Activity
Stats
2,489
reputation
0
reached
0
answers
0
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
1
bronze badge
Posts

This user hasn’t posted yet.

Top network posts
View all network posts
31
Open problems on the frontiers of TCS
28
Optimal algorithm for finding the girth of a sparse graph?
22
Exact algorithm for NAE-3SAT
21
Complexity of Finding the Eigendecomposition of a Matrix
19
Does an algorithm exist to efficiently maintain connectedness information for a DAG in presence of inserts/deletes?

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.