virgi

less info

network profile

1,541 reputation

617

bio	website
	location
	age
visits	member for	2 years, 9 months
	seen	May 13 at 22:34
stats	profile views	271

summary answers questions tags badges favorites bounties reputation activity

17 Answers

votes activity newest

20	Open problems on the frontiers of TCS
16	Optimal algorithm for finding the girth of a sparse graph?
16	Shortest paths disallowing each edge
14	Does an algorithm exist to efficiently maintain connectedness information for a DAG in presence of inserts/deletes?
13	What is the name of this type of directed graph problem?

view more

1,541 Reputation

+135	Complexity of computing the average distance of a graph
+30	Optimal algorithm for finding the girth of a sparse graph?
+10	Complexity of Finding the Eigendecomposition of a Matrix
+10	What is the fastest deterministic algorithm for dynamic digraph reachability with no edge deletion?

view more

0 Questions

votes activity newest

This user has not asked any questions

22 Tags

115 ds.algorithms × 13	26 cc.complexity-theory × 4
66 graph-algorithms × 7	17 directed-acyclic-graph × 2
43 graph-theory × 5	16 open-problem × 2
36 reference-request × 3	15 linear-algebra × 2
28 time-complexity × 3	14 online-algorithms

view more

1 Account

Theoretical Computer Science

1,541 rep

617

10 Badges

recent class name

Enlightened × 3	Caucus
Nice Answer × 10	Commentator
Revival × 2	Supporter
Yearling × 2	Editor
Constituent	Teacher

0 Active bounties

active offered earned

This user has no active bounties

26 Votes Cast

all time			by type			month
26	up		8	question		2
0	down		18	answer		2

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled