2 papers
cs.DM2008
Circumference, Chromatic Number and Online Coloring
Ajit A. Diwan, Sreyash Kenkre, Sundar Vishwanathan
Erdös conjectured that if is a triangle free graph of chromatic number at least , then it contains an odd cycle of length at least \cite{sudakovverstraete…
cs.DS2006
The Common Prefix Problem On Trees
Sreyash Kenkre, Sundar Vishwanathan
We present a theoretical study of a problem arising in database query optimization, which we call as The Common Prefix Problem. We present a factor approximation algorit…