Rudra Atri

Atri Rudra

Information about the author Atri Rudra will soon be added to the site.
Found 3 papers in total
Improved Approximation Algorithms for the Spanning Star Forest Problem
Improved Approximation Algorithms for the Spanning Star Forest Problem
2013
A star graph is a tree of diameter at most two. A star forest is a graph that consists...
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings
2012
Consider a random graph model where each possible edge e is present independently with...
Flexible coloring
Flexible coloring
2011
? We propose a new optimization problem called ‘flexible coloring’....
Papers per page: