%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  ltexpprt.sty  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%
%   This is ltexpprt.sty, a file of macros and definitions for creating a 
%   chapter for publication in the ACM/SIAM Preprint series using LaTeX.
%   It is designed to produce double-column output.
%   This file may be freely distributed but may not be altered in any way.
%   Any comments or questions regarding these macros should be directed to:

%                 Corey Gray
%                 SIAM
%                 3600 University City Science Center
%                 Philadelphia, PA 19104-2688
%                 USA
%                 Telephone: (215) 382-9800
%                 Fax: (215) 386-7999
%                 e-mail: siampubs@wharton.upenn.edu


%   Report the version.
\message{*** ACM/SIAM LaTeX Preprint Series macro package, version 1.0,
September 24,1990 ***} 


\pretolerance=800 
\tolerance=10000 
\sloppy 
 
\voffset=-.5in 
\hoffset=-.5in 
\vsize=55pc 
\hsize=41pc 
\baselineskip=14pt 
\footskip=18pt 
\topmargin 24pt  
\headheight 12pt  
\headsep 17pt  
\textheight 52.5pc  \advance\textheight by \topskip 
\textwidth 41pc  
\parskip 0pt
\parindent 18pt

\font\tensmc=cmcsc10
\def\smc{\tensmc}

%% footnotes  to be set 8/10 
\def\footnotesize{\@setsize\footnotesize{10pt}\viiipt\@viiipt 
      %  \indent 
        \abovedisplayskip \z@ 
        \belowdisplayskip\z@ 
        \abovedisplayshortskip\abovedisplayskip 
        \belowdisplayshortskip\belowdisplayshortskip 
  \def\@listi{\leftmargin\leftmargini \topsep 3pt plus 1pt minus 1pt 
        \parsep 2pt plus 1pt minus 1pt 
        \itemsep \parsep}} 
 
\let\referencesize\footnotesize 
 
\footnotesep 0pt  
 
\skip\footins 12pt plus 12pt  
 
\def\footnoterule{\kern3\p@  \hrule width 3em} % the \hrule is .4pt high 
 
\def\ps@plain{\let\@mkboth\@gobbletwo 
     \def\@oddfoot{{\hfil\small\thepage\hfil}}% 
     \def\@oddhead{} 
      \def\@evenhead{}\def\@evenfoot{}} 
 


 
 
\def\ps@headings{\let\@mkboth\markboth 
        \def\@oddfoot{}\def\@evenfoot{}% 
        \def\@evenhead{{\rm\thepage}\hfil{\small\leftmark}}%
        \def\@oddhead{{\noindent\small\rightmark}\hfil{\rm\thepage}}%



\def\ps@myheadings{\let\@mkboth\@gobbletwo 
 \def\@oddfoot{}\def\@evenfoot{}% 
 \def\@oddhead{\rlap{\normalsize\rm\rightmark}\hfil{small\thepage}}% 
 \def\@evenhead%{\hfil{\small\@chapapp}\  
                {\small\thepage}\hfil\llap{\normalsize\rm\leftmark}}% 
        \def\chaptermark##1{}% 
       \def\sectionmark##1{}\def\subsectionmark##1{}} 


\def\theequation{\arabic{section}.\arabic{equation}} 
 
 
\def\section{\@startsection{section}{1}{0pt}{-12pt}{3pt}{\hyphenpenalty=\@M
\exhyphenpenalty=\@M\normalsize\bf}} 
\def\subsection{\@startsection{subsection}{2}{0pt}{-12pt}{0pt}{\normalsize\bf}
} 
\def\subsubsection{\@startsection 
 {subsubsection}{3}{0pt}{-12pt}{0pt}{\normalsize\bf}} 
\def\paragraph{\@startsection  
 {paragraph}{4}{\parindent}{0pt}{0pt}{\normalsize\bf}} 
\def\subparagraph{\@startsection 
 {subparagraph}{4}{\parindent}{0pt}{0pt}{\normalsize\bf}} 
 
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
%                                         % 
%     THEOREMS, PROOFS, ALGORITHMS        % 
%                                         % 
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
 
%%% defined proof environment by theorem model (took out counter) 
 
\def\newproof#1{\@nprf{#1}} 
 
\def\@nprf#1#2{\@xnprf{#1}{#2}} 
 
\def\@xnprf#1#2{\expandafter\@ifdefinable\csname #1\endcsname 
\global\@namedef{#1}{\@prf{#1}{#2}}\global\@namedef{end#1}{\@endproof}} 
 
\def\@prf#1#2{\@xprf{#1}{#2}} 
 
\def\@xprf#1#2{\@beginproof{#2}{\csname the#1\endcsname}\ignorespaces} 
 
 
 
%%% defined algorithm environment by theorem model 
 
\def\newalgorithm#1{\@ifnextchar[{\@oalg{#1}}{\@nalg{#1}}} 
 
\def\@nalg#1#2{% 
\@ifnextchar[{\@xnalg{#1}{#2}}{\@ynalg{#1}{#2}}} 
 
\def\@xnalg#1#2[#3]{\expandafter\@ifdefinable\csname #1\endcsname 
{\@definecounter{#1}\@addtoreset{#1}{#3}% 
\expandafter\xdef\csname the#1\endcsname{\expandafter\noexpand 
  \csname the#3\endcsname \@thmcountersep \@thmcounter{#1}}% 
\global\@namedef{#1}{\@alg{#1}{#2}}\global\@namedef{end#1}{\@endalgorithm}}} 
 
\def\@ynalg#1#2{\expandafter\@ifdefinable\csname #1\endcsname 
{\@definecounter{#1}% 
\expandafter\xdef\csname the#1\endcsname{\@thmcounter{#1}}% 
\global\@namedef{#1}{\@alg{#1}{#2}}\global\@namedef{end#1}{\@endalgorithm}}} 
 
\def\@oalg#1[#2]#3{\expandafter\@ifdefinable\csname #1\endcsname 
  {\global\@namedef{the#1}{\@nameuse{the#2}}% 
\global\@namedef{#1}{\@alg{#2}{#3}}% 
\global\@namedef{end#1}{\@endalgorithm}}} 
 
\def\@alg#1#2{\refstepcounter 
    {#1}\@ifnextchar[{\@yalg{#1}{#2}}{\@xalg{#1}{#2}}} 
 
\def\@xalg#1#2{\@beginalgorithm{#2}{\csname the#1\endcsname}\ignorespaces} 
\def\@yalg#1#2[#3]{\@opargbeginalgorithm{#2}{\csname 
       the#1\endcsname}{#3}\ignorespaces} 
 
 
 
 
\def\@beginproof#1{\rm \trivlist \item[\hskip \labelsep{\it #1.\/}]} 
\def\@endproof{\outerparskip 0pt\endtrivlist} 
 
\def\@begintheorem#1#2{\it \trivlist \item[\hskip \labelsep{\sc #1\ #2.}]} 
\def\@opargbegintheorem#1#2#3{\it \trivlist 
      \item[\hskip \labelsep{\sc #1\ #2.\ (#3)}]} 
\def\@endtheorem{\outerparskip 0pt\endtrivlist} 

%\def\@begindefinition#1#2{\rm \trivlist \item[\hskip \labelsep{\sc #1\ #2.}]} 
%\def\@opargbegindefinition#1#2#3{\rm \trivlist 
%      \item[\hskip \labelsep{\sc #1\ #2.\ (#3)}]} 
%\def\@enddefinition{\outerparskip 0pt\endtrivlist} 

 
\def\@beginalgorithm#1#2{\rm \trivlist \item[\hskip \labelsep{\sc #1\ #2.}]} 
\def\@opargbeginalgorithm#1#2#3{\rm \trivlist 
      \item[\hskip \labelsep{\sc #1\ #2.\ (#3)}]} 
\def\@endalgorithm{\outerparskip 6pt\endtrivlist} 
 
 
\newskip\outerparskip 
 
\def\trivlist{\parsep\outerparskip 
  \@trivlist \labelwidth\z@ \leftmargin\z@ 
  \itemindent\parindent \def\makelabel##1{##1}} 
 
\def\@trivlist{\topsep=0pt\@topsepadd\topsep 
  \if@noskipsec \leavevmode \fi 
  \ifvmode \advance\@topsepadd\partopsep \else \unskip\par\fi 
  \if@inlabel \@noparitemtrue \@noparlisttrue  
    \else \@noparlistfalse \@topsep\@topsepadd \fi 
    \advance\@topsep \parskip 
  \leftskip\z@\rightskip\@rightskip \parfillskip\@flushglue 
  \@setpar{\if@newlist\else{\@@par}\fi}% 
  \global\@newlisttrue \@outerparskip\parskip} 
 
 
\def\endtrivlist{\if@newlist\@noitemerr\fi  
   \if@inlabel\indent\fi  
   \ifhmode\unskip \par\fi  
   \if@noparlist \else 
      \ifdim\lastskip >\z@ \@tempskipa\lastskip \vskip -\lastskip 
         \advance\@tempskipa\parskip \advance\@tempskipa -\@outerparskip  
         \vskip\@tempskipa 
   \fi\@endparenv\fi 
   \vskip\outerparskip} 
 
 
 
 \newproof{@proof}{Proof} 
 \newenvironment{proof}{\begin{@proof}}{\end{@proof}} 
 
 \newtheorem{@theorem}{Theorem}[section] 
 \newenvironment{theorem}{\begin{@theorem}}{\end{@theorem}} 
 
 \newalgorithm{@algorithm}{Algorithm}[section] 
 \newenvironment{algorithm}{\begin{@algorithm}}{\end{@algorithm}} 
 
 
 
\newtheorem{lemma}{Lemma}[section] 
\newtheorem{fact}{Fact}[section] 
\newtheorem{corollary}{Corollary}[section] 
\newtheorem{axiom}{Axiom}[section] 
\newtheorem{cond}{Condition}[section] 
\newtheorem{property}{Property}[section]  
\newtheorem{proposition}{Proposition}[section] 
 
\newtheorem{Conjecture}{Conjecture}[section] 
\newtheorem{Corollary}[Theorem]{Corollary} 
\newtheorem{Definition}{Definition}[section] 
\newtheorem{Lemma}{Lemma}[section] 
\newtheorem{Remark}{Remark}[section] 
 
\newproof{Example}{Example} 
\newproof{Method}{Method} 
\newproof{Exercise}{Exercise} 


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 
%%                                          %% 
%%            BIBLIOGRAPHY                  %% 
%%                                          %% 
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% 

 
\def\thebibliography#1{% 
%\cleardoublepage 
\parindent 0em
\vspace{6pt}
\begin{flushleft}\normalsize\bf References\end{flushleft}
\addvspace{3pt}\nopagebreak\list 
 %% default is no labels, for those not using \cite or BibTeX 
% {[\arabic{enumi}]} {\settowidth\labelwidth{[#1]} 
{[\arabic{enumi}]}{\settowidth\labelwidth{mm} 
\leftmargin\labelwidth 
 \advance\leftmargin\labelsep 
 \usecounter{enumi}\@bibsetup} 
\def\newblock{\hskip .11em plus .33em minus -.07em} 
 \sloppy\clubpenalty4000\widowpenalty4000 
 \sfcode`\.=1000\relax} 
 
%% setup 8/10 type 
\def\@bibsetup{\itemindent=0pt \itemsep=0pt \parsep=0pt
\small} 
 
\def\sameauthor{\leavevmode\vrule height 2pt depth -1.6pt width 23pt} 

% 
%% End of ltexpprt.sty
%
%%%%%%%%%%%%%%%%%%%%%%%%%  End of ltexpprt.all  %%%%%%%%%%%%%%%%%%%%%%% 
