main.tex

% This is a LaTeX template for the paper due 2014-02-20 for D&A.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Producing your Document %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% LaTeX provides sophisticated reference management, which is even
% more automated through the use of BibTeX.  However, BibTeX requires
% a separate command to work, making the call order:
%
%     xelatex main
%     biber main
%     xelatex main
%     xelatex main
%
% The first run of LaTeX produces the information that `biber` needs
% to generate your bibliography.  The second run inserts these
% references, while the third run resolves page references.
%
% In order to make this easy, I've also distributed a makefile that
% brings these commands together.  Just run:
%
%     make paper
%
% in this directory and a PDF of your paper will be produced.


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Word Count %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% The easiest way to get the word-count of this file is running `make
% count` (or just `make`).  See the makefile for the definition of the
% target if you're curious.
%
% The following directive instructs `texcount` to ignore the executive
% summary:

%TC:group summary 0 0


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Fonts %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% This document will automatically use Times New Roman when it can do
% so easily.  Otherwise, it will load an imitation font using the
% `times` package.  I personally think it's an absolutely awful font,
% but that apparently doesn't matter.  To ensure that you're using the
% 'real' font, make sure you produce your document with `xelatex` or
% `lualatex`.  You can almost certainly configure your editor to do
% this for you automatically (for Emacs, see the `Local Variables`
% below).
%
% The \ifnum\ifxetex...\fi\fi=1 business is essentially a logical OR
% statement that reads:
%
%     If either XeTeX or LuaTeX is being used to process this
%     document, load the `fontspec` package and use the 'real' "Times
%     New Roman.ttf".  Otherwise, we are probably using plain pdfTeX
%     (or even plain TeX) and can't use `fontspec`, so load the
%     `times` package instead for an approximation that I can use
%     easily.

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%% Package Descriptions %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% The `geometry` package makes it easy to set the page dimensions.
%
% The `hyperref` package creates links within your document.
%
% The `mwe` package is loaded only for demo text.  You may remove it
% when you start writing.
%
% The `booktabs` package makes your tables look not-awful.  If you use
% any tables in your paper, keep this package and refer to the
% "Rubric" section for a demonstration.

\documentclass[12pt]{article}
\usepackage[margin=1in]{geometry}
\usepackage[hidelinks]{hyperref}
\usepackage{mwe}
\usepackage{booktabs}
\usepackage[
  backend=biber,
  autocite=plain,
]{biblatex}
\addbibresource{refs.bib}

\ifnum\ifxetex1\else\ifluatex1\else0\fi\fi=1
  \usepackage{fontspec}
  \setmainfont[Ligatures={TeX,Common}]{Times New Roman}
\else
  \usepackage{times}
\fi

% remove section numbers
\setcounter{secnumdepth}{0}

% semantic markup + simplifying hack (\aftergroup is such a hack)
\usepackage{setspace}
\newenvironment{summary}{%
  \renewcommand\abstractname{Executive Summary}
  \abstract                     % begins the 'abstract'
  \onehalfspacing               % sets spacing to 1.5
  \noindent                     % remove indent (I don't think it
                                % looks good in a one-column layout)
  \ignorespaces                 % ignore the space token directlyafter
                                % the environment
}{%
  \endabstract                  % end the 'abstract'
  \aftergroup\doublespacing     % begins double spacing
}

\title{Project 1}
\author{Sean Allred}
\date{20 February 2014}

\begin{document}
\setcounter{page}{0}
\thispagestyle{empty}
\section{The Problem}
There are 4~articles posted on the course website.
Choose one to read.
Write a response paper where you give an executive summary of the paper and then discuss the quality of the algorithm(s),
  the level at which the paper is aimed, and the quality\slash use of references.
Use the book and the online databases to find at least one of the references in the paper.
Read the referenced paper and explain how that paper was used in your chosen paper.
Would you have done anything different?
The paper you turn in should be double-spaced using 12\,pt Times New Roman font, with 1\,in.~margins.
I expect papers to be at least 1000~words of text, not including any title blocks or headers.
You should include a works cited page indicating any references that you use.
You must use the American Mathematical Society citation style.

\section{Turn-ins}
\paragraph{Peer Review}
February~20th, in class.
Have your paper printed and ready for review.
Bring a writing utensil.

\paragraph{Final Turn-in}
Electronic copy via~Blackboard, due February~23rd at 11:59\,pm.

\section{Rubric}
\begin{center}
  \begin{tabular}{rl}
    \toprule
    Weight          & Aspect                  \\
    \midrule
    $15\%$          & Peer Review             \\
    $15\%$          & Evaluation of Reference \\
    $20\%$          & Discussion of Quality   \\
    $15\%$          & Level of Paper          \\
    $20\%$          & Executive Summary       \\
    $15\%$          & Spelling \& Grammar     \\
    $-20\%$--$40\%$ & Length Requirement      \\
    $-20\%$         & AMS Citation Guidelines \\
    $-100\%$        & Citations               \\
    \bottomrule
  \end{tabular}
\end{center}

\maketitle

\begin{summary}
  Put your summary in here.
  \lipsum[1]
\end{summary}

Here's how you insert a reference: \autocite{goddard:ssa--k-distance}.
In fact, here are a couple more: \autocite{agarwal:randomized-geometric-optimization,clarkson:low-dimension-las-vegas,purdin:genetic-crosswords}.
According to Goddard~\autocite[p.\,4]{goddard:ssa--k-distance}, self-stabilizing algorithms are pretty cool.\footnote{This is a contrived example.}
% Put a tie (~) between words that shouldn't be on separate lines.
% This should always included references, names, and page numbers.

\lipsum[2-12]

\newpage
\appendix

\printbibliography[title=Works Cited]
\end{document}

% the following are emacs/auctex specific settings
%%% Local Variables:
%%% mode: latex
%%% TeX-master: t
%%% TeX-PDF-mode: t
%%% TeX-engine: xetex
%%% End:

makefile

TEX=xelatex
DOC=main
BIB=biber

# Run TeXCount on the file
# Grab the last 'word' and print
# Search for our line
count:
	@texcount $(DOC).tex \
	 | grep "Words in text:" \
	 | grep -oE "[^ ]+$$"

paper:
	@$(TEX) $(DOC) > /dev/null
	@$(BIB) $(DOC) > /dev/null
	@$(TEX) $(DOC) > /dev/null
	@$(TEX) $(DOC) > /dev/null
	@make count

clean:
	rm *.aux *.bbl *.bcf *.blg *.log *.run.xml *~ *.xdv

refs.bib

@incollection{goddard:ssa--k-distance,
  author={Goddard, Wayne and Hedetniemi, Stephen T. and Jacobs, David P. and Trevisan, Vilmar},
  title={Distance-$k$ Information in Self-stabilizing Algorithms},
  year={2006},
  booktitle={Structural Information and Communication Complexity},
  series={Lecture Notes in Computer Science},
  editor={Flocchini, Paola and Gąsieniec, Leszek},
  publisher={Springer Berlin Heidelberg},
  volume={4056},
  isbn={978-3-540-35474-1},
  pages={349--356},
  doi={10.1007/11780823_27},
  url={http://dx.doi.org/10.1007/11780823_27},
}

@inproceedings{purdin:genetic-crosswords,
 author = {Purdin, Titus D. M. and Harris, Geoff},
 title = {A Genetic-algorithm Approach to Solving Crossword Puzzles},
 booktitle = {Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing: States of the Art and Practice},
 series = {SAC '93},
 year = {1993},
 isbn = {0-89791-567-4},
 location = {Indianapolis, Indiana, USA},
 pages = {263--270},
 numpages = {8},
 url = {http://doi.acm.org/10.1145/162754.162894},
 doi = {10.1145/162754.162894},
 acmid = {162894},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@inproceedings{agarwal:randomized-geometric-optimization,
 author = {Agarwal, Pankaj K. and Sharir, Micha},
 title = {Efficient Randomized Algorithms for Some Geometric Optimization Problems},
 booktitle = {Proceedings of the Eleventh Annual Symposium on Computational Geometry},
 series = {SCG '95},
 year = {1995},
 isbn = {0-89791-724-3},
 location = {Vancouver, British Columbia, Canada},
 pages = {326--335},
 numpages = {10},
 url = {http://doi.acm.org/10.1145/220279.220314},
 doi = {10.1145/220279.220314},
 acmid = {220314},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@article{clarkson:low-dimension-las-vegas,
 author = {Clarkson, Kenneth L.},
 title = {Las Vegas Algorithms for Linear and Integer Programming when the Dimension is Small},
 journal = {J. ACM},
 issue_date = {March 1995},
 volume = {42},
 number = {2},
 month = mar,
 year = {1995},
 issn = {0004-5411},
 pages = {488--499},
 numpages = {12},
 url = {http://doi.acm.org/10.1145/201019.201036},
 doi = {10.1145/201019.201036},
 acmid = {201036},
 publisher = {ACM},
 address = {New York, NY, USA},
}

@article{dijkstra:ssa--dist-ctl,
 author = {Dijkstra, Edsger W.},
 title = {Self-stabilizing Systems in Spite of Distributed Control},
 journal = {Commun. ACM},
 issue_date = {Nov. 1974},
 volume = {17},
 number = {11},
 month = nov,
 year = {1974},
 issn = {0001-0782},
 pages = {643--644},
 numpages = {2},
 url = {http://doi.acm.org/10.1145/361179.361202},
 doi = {10.1145/361179.361202},
 acmid = {361202},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {distributed control, error recovery, harmonious cooperation, multiprocessing, mutual exclusion, networks, robustness, self-repair, self-stabilization, sharing, synchronization},
}