Sonika Arora

136 Pages·2017·2.98 MB·English

Approximation Algorithms
for Data Placement Problems
A thesis submitted to University of Delhi
for the award of the degree of
Doctor of Philosophy
by
Sonika Thakral
Department of Computer Science
University of Delhi
Delhi-110007, India
December, 2017
(cid:13)c University of Delhi, 2017
All Rights Reserved.
Approximation Algorithms
for Data Placement Problems
Abstract of thesis submitted to University of Delhi
for the award of the degree of
Doctor of Philosophy
by
Sonika Thakral
Department of Computer Science
University of Delhi
Delhi-110007, India
December, 2017
Dedicated to my son, Parth.

Declaration
The thesis entitled “Approximation Algorithms for Data Placement Problems”,
which is being submitted for the award of the degree of Doctor of Philosophy is a
record of original and bona fide research work carried out by me in the Department
of Computer Science, University of Delhi, Delhi, India.
The work presented in this thesis has not been submitted to any other uni-
versity or institution for any academic award.
Sonika Thakral
Department of Computer Science,
University of Delhi,
Delhi, India.

Certificate
This is to certify that the thesis entitled “Approximation Algorithms for Data
Placement Problems” being submitted by Sonika Thakral in the Department of
Computer Science, University of Delhi, Delhi, for the award of degree of Doctor
of Philosophy is a record of original research work carried out by her under the
supervision of Prof. Neelima Gupta and Dr. Yogish Sabharwal.
The thesis or any part thereof has not been submitted to any other University
or institution for any academic award.
Supervisor Head
Neelima Gupta Department of Computer Science
Department of Computer Science University of Delhi
University of Delhi Delhi, India.
Delhi, India.
Supervisor
Yogish Sabharwal
IBM Research Lab.
Delhi, India

Department of Computer Science
University of Delhi
Delhi-110007, India
Date:
Certificate of Originality
The research work embodied in this thesis entitled “Approximation Algorithms
for Data Placement Problems” has been carried out by me at the Department of
Computer Science, University of Delhi, Delhi, India. The manuscript has been
subjected to plagiarism check by Turnitin software. The work submitted for con-
sideration of award of Ph.D. is original.
Name and Signature of the Candidate