%\documentclass[PhD]{iiitdmclassfile}
%\documentclass[PhD,synopsis]{iiitdmclassfile}
%\documentclass[synopsis,MS]{iiitdmclassfile}
%\documentclass[MTech]{iiitdmclassfile}
%\documentclass[Dual]{iiitdmclassfile}
\documentclass[BTech]{iiitdmclassfile}
\usepackage{times}
%\usepackage{t1enc}
\usepackage{amsmath}
\usepackage{amssymb}
\usepackage{graphicx}
%\usepackage{epstopdf}
%\usepackage{algorithm}
%\usepackage{algorithmic}
%\usepackage{comment}
\usepackage{amsfonts}
%\usepackage[hypertex]{hyperref} % hyperlinks for references.
\usepackage{amsmath} % easier math formulae, align, subequations \ldots


\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{fact}{Fact}[section]
\newtheorem{observation}{Observation}[section]
\newtheorem{define}{Definition}[section]
%\newtheorem{chapter}{Chapter}
%\newtheorem{definition}{Definition}[section]
\newenvironment{proof}[1][Proof]{\begin{trivlist}
\item[\hskip \labelsep {\bfseries #1}]}{\end{trivlist}}
%\newtheorem{definition}{Definition}[section]
\begin{document}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Title page

\title{Effects Of Graph Structure on the Performance of KARGER's Algorithm
}

\author{SIDDHARTH DARBHA}

\date{MAY 2013}
\department{\small DEPARTMENT OF COMPUTER SCIENCE ENGINEERING}

%\nocite{*}
\maketitle
%\newpage
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  
% Certificate
\certificate

\noindent This is to certify that the thesis titled {\tt DESIGN \& DEVELOPMENT OF AUTOMATIC GATE TEST GENERATION TOOL}, submitted by {\tt Siddharth Darbha}, to the Indian Institute of Information Technology, (Design \& Manufacturing) Kancheepuram, for the award of the degree of {\tt Bachelor of Technology}, is a bona fide record of the research work done by her under our supervision.  The contents of this thesis, in full or in parts, have not been submitted to any other Institute or University for the award of any degree or diploma.

\vspace*{1.5in}

\begin{singlespacing}
\hspace*{-0.25in}
\parbox{3.5in}{
\noindent {\tt Dr. N.Sadagopan} \\
\noindent Project Guide \\ 
\noindent Assistant Professor \\
\noindent Department of Computer Engineering\\
\noindent Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram, Chennai \\
} 
\end{singlespacing}
\vspace*{0.15in}
\begin{flushleft}
\parbox{2in}{
Place: Chennai\\
Date: 
}
\end{flushleft}
\newpage

\acknowledgements


\abstract

\begin{singlespace}
\tableofcontents
\thispagestyle{empty}

\listoftables
\addcontentsline{toc}{chapter}{LIST OF TABLES}
\listoffigures
\addcontentsline{toc}{chapter}{LIST OF FIGURES}
\end{singlespace}


\clearpage

% The main text will follow from this point so set the page numbering
% to arabic from here on.
\pagenumbering{arabic}


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Introduction.
\chapter{Introduction}
\label{chap:intro}


\begin{singlespace}
  \bibliography{references}
\end{singlespace}

\end{document}
