Stack Exchange

Shiva Kintali

San Jose, CA, United States

http://shivakintali.org

Visit http://shivakintali.org

top accounts reputation activity favorites 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
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
Why are these two definitions of PPAD equivalent?
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
Is Clique completion for intersection models hard?
cstheory.stackexchange.com

9
Minimum length walk from s to t covering a subset of vertices
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
Minimum cut through vertices/nodes - not edges
cstheory.stackexchange.com

6
Are variables in RHS of Chomsky Normal Form productions distinct?
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