As of May 31, 2023, we have updated our Code of Conduct.

virgi

Member for 12 years, 9 months
Last seen more than 8 years ago

Summary

Reputation

2,489

2.5k
2.4k
2.3k

2020
2021
2022
2023

Top tag

ds.algorithms

Next privilege

2,500 Rep.

Create tag synonyms

Badges

19

25

Newest

Yearling

Next badge

0/1

Excavator

Answers

View all 19 answers

Score Activity Newest

31

Open problems on the frontiers of TCS

Sep 6, 2010

28

Optimal algorithm for finding the girth of a sparse graph?

Apr 6, 2012

21

Complexity of Finding the Eigendecomposition of a Matrix

Nov 9, 2010

19

Does an algorithm exist to efficiently maintain connectedness information for a DAG in presence of inserts/deletes?

Feb 27, 2011

18

Shortest paths disallowing each edge

May 31, 2011

Questions

Score Activity Newest Views

22

Exact algorithm for NAE-3SAT

Aug 29, 2013

Tags

View all 24 tags

ds.algorithms

166

Score

13

posts

graph-algorithms

93

Score

8

posts

graph-theory

82

Score

7

posts

reference-request

42

Score

4

posts

time-complexity

41

Score

3

posts

Reputation

+20

Optimal algorithm for finding the girth of a sparse graph?

+10

Complexity of Finding the Eigendecomposition of a Matrix

+10

Complexity of computing the average distance of a graph

+10

Exact algorithm for NAE-3SAT

Badges

View all badges

This user doesn’t have any gold badges yet.

19

silver badges

Constituent

Jun 8, 2012
Good Answer

× 2

Aug 6, 2020
Necromancer

Feb 3, 2014

25

bronze badges

Disciplined

Feb 4, 2014
Revival

× 4

Jul 20, 2014
Caucus

Jun 8, 2012

Accounts

Theoretical Computer Science

2,489
19
25

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast

45

upvotes

12

question votes

33

answer votes