Add Your Blog | | Signup
12 followers
Graph Theory, Mathematics, Theoretical Computer Science, Puzzles, Conferences.
Invite Friends to Follow Syndication
Written by 1 Author
Shiva Kintali
Followed by 12 People (invite friends)

Graph Theory

English - Graph Theory, Mathematics, Puzzles
http://graph-theory.blogspot.com/
Graph Theory · 2Y ago

ICS 2010 Accepted Papers (with pdf files)

ICS 2010 accepted paper list is here. List with abstracts is here. Following is a list with links to pdf files. Please leave a comment if I missed any pdf files. If you haven't uploaded your accepted paper on your homepages/arXiv/ECCC please do so. As and when I find new files on the internet, I
0 Vote Up · Share
Graph Theory · 2Y ago

SODA 2010 accepted papers

SODA 2010 accepted papers list is here.Here is a list with abstracts.
0 Vote Up · Share
Graph Theory · 2Y ago

FOCS 2009 Accepted Papers (with pdf files)

FOCS 2009 accepted paper list is here. List with abstracts is here. Following is a list with links to pdf files. Leave a comment if I missed any pdf files. If you haven't uploaded your accepted paper on your homepages please do so.Approximating minimum cost connectivity problems via uncrossable bifa
0 Vote Up · Share
Graph Theory · 2Y ago

FOCS notification

I just received an email that the following paper is accepted to FOCS 2009. You can find a pdf of its full version here.Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng Reducibility Among Fractional Stability ProblemsSince we had electronic proceedings at STOC
0 Vote Up · Share
Graph Theory · 2Y ago

Barriers Everywhere

Two upcoming workshops :DIMACS Tutorial on Limits of Approximation Algorithms: PCPs and Unique GamesProgram for Barriers in Computational Complexity WorkshopIt would be great if the talks at (1) are recorded. Video talks are great resource for the community, since not everybody can afford (money/tim
0 Vote Up · Share
Graph Theory · 2Y ago

PPAD-complete problems on wikipedia

As requested by many of the readers of my blog, I added a wikipedia entry for PPAD-complete problems. It is called List of PPAD-complete problems. I added only the contents. I will try to add more content when I get time. Please feel free to edit and make it as informative (with definitions of probl
0 Vote Up · Share
Graph Theory · 2Y ago

Hamilton Paths Puzzle

Prove the following :Let G be an undirected graph and G' its complement. Let h(G) be the number of Hamilton paths of G, then h(G) + h(G') is even.Update : Assume that the number of vertices of G is at least 5.
0 Vote Up · Share
Graph Theory · 3Y ago

2009 Fulkerson Prize

It seems 2009 Fulkerson Prize is awarded to the following paper.Maria Chudnovsky, Neil Robertson, Paul Seymour, Robin Thomas : The Strong Perfect Graph Theorem, Annals of Mathematics Vol. 164 (2006), 51 -- 229 [pdf]This is the fourth time for Paul Seymour, third time for Neil Robertson and second t
0 Vote Up · Share
Graph Theory · 3Y ago

My Other Blog

I started a new blog (exclusively for technical posts) using wordpress. I like latex-editing features of wordpress much better than blogger. I will continue to use this blog for quick theory-related announcements, puzzles and other fun stuff.
0 Vote Up · Share
Graph Theory · 3Y ago

Valiant's 60th Birthday Celebration

The program for Valiant's birthday celebration is listed on STOC 2009 website. Next week (May30th to June 5th) is an exciting week. Valian't Birthday celebration, followed by STOC 2009, followed by complexity workshop. I am glad that I will be attending all of them.
0 Vote Up · Share
More Stories
More