%=======================================================================
% Latex template for SPAA 2007
%=======================================================================

% remember to compile with dvips -t letter for US letter style

\documentclass[11pt]{article}

% American letter size:
\textwidth6.5in \textheight9in \oddsidemargin 0pt \evensidemargin 0pt
\topmargin -47pt

\usepackage{times}

\newtheorem{theorem}{Theorem}[section]
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{claim}[theorem]{Claim}
\newtheorem{fact}[theorem]{Fact}

\newcommand{\sq}{\hbox{\rlap{$\sqcap$}$\sqcup$}}
\newcommand{\qed}{\hspace*{\fill}\sq}
\newenvironment{proof}{\noindent {\bf Proof.}\ }{\qed\par\vskip 4mm\par}
\newenvironment{proofof}[1]{\bigskip \noindent {\bf Proof of #1:}\quad }
{\qed\par\vskip 4mm\par}


\begin{document}

\begin{titlepage}

\title{Place the title here \\
       {\Large (Regular Submission or Brief Announcement)}}

\author{Author 1 \\
   Affiliation 1 \\
   Email address 1 \\
   \and
   Author 2 \\
   Affiliation 2 \\
   Email address 2
   }

\date{}

\maketitle \thispagestyle{empty}

%=========================================================================
%  Abstract
%=========================================================================

\begin{abstract}
Place the abstract here. It should contain a description of the problem you
intend to solve as well as the solution that you found for it. The abstract
should be accessible to a non-specialist, if possible.
\end{abstract}

\bigskip

\centerline{{\bf Keywords}: If possible, place some keywords here to help the
PC committee to assign the paper to the right reviewers.}


\end{titlepage}


%=========================================================================
%  Introduction
%=========================================================================

\section{Introduction}

Place the intro here including motivation, a clear description of the
problem(s) you intend to solve, an overview of the most relevant work in the
area and a survey of your approach in which you highlight your new
contributions. The motivation should be understandable to a non-specialist, but
the survey of the previous work and your approach can be more technical, if
necessary. In any case, if terms are used that are not common knowledge in the
field, make sure to define them before using them.


%=========================================================================
%
%=========================================================================

\section{Technical Part}

Use one or more sections for the technical part of the paper. Keep in mind that
the reviewers may only have a limited amount of time to read your paper. Thus,
especially at highly technical and non-intuitive parts of your paper, it is
wise to use an illustration or example.


%=========================================================================
%  Bibliography
%=========================================================================

% When using Bibtex, the following form may be used.

\bibliographystyle{plain}
\bibliography{bibfilename}

%=========================================================================
%  Appendix
%=========================================================================

\pagebreak \small

\begin{appendix}

\section{Appendix}

Add here any figures, tables or technical details that cannot make it into the
main part of the paper without exceeding the page limit (notice that there is a
10 page limit on that part, excluding the title page and the references).

\end{appendix}

\end{document}
