Stack Exchange

Shiva Kintali

San Jose, CA, United States

http://shivakintali.org

Visit http://shivakintali.org

top accounts reputation activity bookmarks subscriptions
Top Questions
Top Answers
25
About properties of adjacency matrix when a graph is planar
cstheory.stackexchange.com

21
What are the recent TCS books whose drafts are available online?
cstheory.stackexchange.com

20
When should you say what you know?
cstheory.stackexchange.com

18
What is an algorithm to find a minimum vertex cover on a bipartite graph with weighted vertices?
cstheory.stackexchange.com

15
Why are these two definitions of PPAD equivalent?
cstheory.stackexchange.com

15
Introduction to spectral graph theory
cstheory.stackexchange.com

14
Graph problems with good characterization but not known to be in $P$
cstheory.stackexchange.com

14
Formal representation of rings in computations
cstheory.stackexchange.com

12
Semantic distance between excerpts of text.
cstheory.stackexchange.com

11
Approximation algorithms for problems in P
cstheory.stackexchange.com

11
Is the backup problem NP-complete?
cstheory.stackexchange.com

9
Minimum length walk from s to t covering a subset of vertices
cstheory.stackexchange.com

9
Is Clique completion for intersection models hard?
cstheory.stackexchange.com

8
graphs from real-life problems
cstheory.stackexchange.com

7
Complexity of finding a second solution given a correct solution to an NP-complete problem
cstheory.stackexchange.com

7
Keyword selection problem in search engine marketing auction
cstheory.stackexchange.com

6
Are variables in RHS of Chomsky Normal Form productions distinct?
cstheory.stackexchange.com

6
Minimum cut through vertices/nodes - not edges
cstheory.stackexchange.com

5
Optimal algorithm for finding the girth of a sparse graph?
cstheory.stackexchange.com

5
Consequences of existence of a strongly polynomial algorithm for linear programming?
cstheory.stackexchange.com