scispace - formally typeset
N

Naveen Sivadasan

Researcher at Tata Consultancy Services

Publications -  79
Citations -  1205

Naveen Sivadasan is an academic researcher from Tata Consultancy Services. The author has contributed to research in topics: Boxicity & Bound graph. The author has an hindex of 17, co-authored 75 publications receiving 1079 citations. Previous affiliations of Naveen Sivadasan include Harvard University & Max Planck Society.

Papers
More filters
Journal ArticleDOI

Online Scheduling with Bounded Migration

TL;DR: A linear time “online approximation scheme” is presented, that is, a family of online algorithms with competitive ratio arbitrarily close to 1 and constant migration factor, for small migration factors.
Book ChapterDOI

Randomized Pursuit-Evasion in Graphs

TL;DR: A hunter strategy for general graphs with an escape length of only O(n log(diam(G))) against restricted as well as unrestricted rabbits is found, close to optimal since ?
Journal ArticleDOI

Randomized Pursuit-Evasion in Graphs

TL;DR: A hunter strategy for general graphs with an escape length of only $\O(n \log (\diam(G)))$ against restricted as well as unrestricted rabbits is found, which is close to optimal since $\Omega(n)$ is a trivial lower bound on the escape length in both models.
Journal ArticleDOI

Boxicity and treewidth

TL;DR: An axis-parallel b-dimensional box is a Cartesian product R"1xR"2x... xR"b where R"i"i (for 1=1) is the number of rational numbers in the model.
Posted Content

Boxicity and Treewidth

TL;DR: In this article, the concept of treewidth and boxicity was introduced and a simple cycle of length at least b-3 and an induced cycle of at least floor of (log(b-2) to the base Delta + 2, where Delta is its maximum degree.