
alo@0: % LLNCS DOCUMENT CLASS -- version 2.19 (31-Mar-2014)
alo@0: % Springer Verlag LaTeX2e support for Lecture Notes in Computer Science
alo@0: %
alo@0: %%
alo@0: %% \CharacterTable
alo@0: %%  {Upper-case    \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z
alo@0: %%   Lower-case    \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z
alo@0: %%   Digits        \0\1\2\3\4\5\6\7\8\9
alo@0: %%   Exclamation   \!     Double quote  \"     Hash (number) \#
alo@0: %%   Dollar        \$     Percent       \%     Ampersand     \&
alo@0: %%   Acute accent  \'     Left paren    \(     Right paren   \)
alo@0: %%   Asterisk      \*     Plus          \+     Comma         \,
alo@0: %%   Minus         \-     Point         \.     Solidus       \/
alo@0: %%   Colon         \:     Semicolon     \;     Less than     \<
alo@0: %%   Equals        \=     Greater than  \>     Question mark \?
alo@0: %%   Commercial at \@     Left bracket  \[     Backslash     \\
alo@0: %%   Right bracket \]     Circumflex    \^     Underscore    \_
alo@0: %%   Grave accent  \`     Left brace    \{     Vertical bar  \|
alo@0: %%   Right brace   \}     Tilde         \~}
alo@0: %%
alo@0: \NeedsTeXFormat{LaTeX2e}[1995/12/01]
alo@0: \ProvidesClass{llncs}[2014/03/31 v2.19
alo@0: ^^J LaTeX document class for Lecture Notes in Computer Science]
alo@0: % Options
alo@0: \let\if@envcntreset\iffalse
alo@0: \DeclareOption{envcountreset}{\let\if@envcntreset\iftrue}
alo@0: \DeclareOption{citeauthoryear}{\let\citeauthoryear=Y}
alo@0: \DeclareOption{oribibl}{\let\oribibl=Y}
alo@0: \let\if@custvec\iftrue
alo@0: \DeclareOption{orivec}{\let\if@custvec\iffalse}
alo@0: \let\if@envcntsame\iffalse
alo@0: \DeclareOption{envcountsame}{\let\if@envcntsame\iftrue}
alo@0: \let\if@envcntsect\iffalse
alo@0: \DeclareOption{envcountsect}{\let\if@envcntsect\iftrue}
alo@0: \let\if@runhead\iffalse
alo@0: \DeclareOption{runningheads}{\let\if@runhead\iftrue}
alo@0: 
alo@0: \let\if@openright\iftrue
alo@0: \let\if@openbib\iffalse
alo@0: \DeclareOption{openbib}{\let\if@openbib\iftrue}
alo@0: 
alo@0: % languages
alo@0: \let\switcht@@therlang\relax
alo@0: \def\ds@deutsch{\def\switcht@@therlang{\switcht@deutsch}}
alo@0: \def\ds@francais{\def\switcht@@therlang{\switcht@francais}}
alo@0: 
alo@0: \DeclareOption*{\PassOptionsToClass{\CurrentOption}{article}}
alo@0: 
alo@0: \ProcessOptions
alo@0: 
alo@0: \LoadClass[twoside]{article}
alo@0: \RequirePackage{multicol} % needed for the list of participants, index
alo@0: \RequirePackage{aliascnt}
alo@0: 
alo@0: \setlength{\textwidth}{12.2cm}
alo@0: \setlength{\textheight}{19.3cm}
alo@0: \renewcommand\@pnumwidth{2em}
alo@0: \renewcommand\@tocrmarg{3.5em}
alo@0: %
alo@0: \def\@dottedtocline#1#2#3#4#5{%
alo@0:   \ifnum #1>\c@tocdepth \else
alo@0:     \vskip \z@ \@plus.2\p@
alo@0:     {\leftskip #2\relax \rightskip \@tocrmarg \advance\rightskip by 0pt plus 2cm
alo@0:                \parfillskip -\rightskip \pretolerance=10000
alo@0:      \parindent #2\relax\@afterindenttrue
alo@0:      \interlinepenalty\@M
alo@0:      \leavevmode
alo@0:      \@tempdima #3\relax
alo@0:      \advance\leftskip \@tempdima \null\nobreak\hskip -\leftskip
alo@0:      {#4}\nobreak
alo@0:      \leaders\hbox{$\m@th
alo@0:         \mkern \@dotsep mu\hbox{.}\mkern \@dotsep
alo@0:         mu$}\hfill
alo@0:      \nobreak
alo@0:      \hb@xt@\@pnumwidth{\hfil\normalfont \normalcolor #5}%
alo@0:      \par}%
alo@0:   \fi}
alo@0: %
alo@0: \def\switcht@albion{%
alo@0: \def\abstractname{Abstract.}%
alo@0: \def\ackname{Acknowledgement.}%
alo@0: \def\andname{and}%
alo@0: \def\lastandname{\unskip, and}%
alo@0: \def\appendixname{Appendix}%
alo@0: \def\chaptername{Chapter}%
alo@0: \def\claimname{Claim}%
alo@0: \def\conjecturename{Conjecture}%
alo@0: \def\contentsname{Table of Contents}%
alo@0: \def\corollaryname{Corollary}%
alo@0: \def\definitionname{Definition}%
alo@0: \def\examplename{Example}%
alo@0: \def\exercisename{Exercise}%
alo@0: \def\figurename{Fig.}%
alo@0: \def\keywordname{{\bf Keywords:}}%
alo@0: \def\indexname{Index}%
alo@0: \def\lemmaname{Lemma}%
alo@0: \def\contriblistname{List of Contributors}%
alo@0: \def\listfigurename{List of Figures}%
alo@0: \def\listtablename{List of Tables}%
alo@0: \def\mailname{{\it Correspondence to\/}:}%
alo@0: \def\noteaddname{Note added in proof}%
alo@0: \def\notename{Note}%
alo@0: \def\partname{Part}%
alo@0: \def\problemname{Problem}%
alo@0: \def\proofname{Proof}%
alo@0: \def\propertyname{Property}%
alo@0: \def\propositionname{Proposition}%
alo@0: \def\questionname{Question}%
alo@0: \def\remarkname{Remark}%
alo@0: \def\seename{see}%
alo@0: \def\solutionname{Solution}%
alo@0: \def\subclassname{{\it Subject Classifications\/}:}%
alo@0: \def\tablename{Table}%
alo@0: \def\theoremname{Theorem}}
alo@0: \switcht@albion
alo@0: % Names of theorem like environments are already defined
alo@0: % but must be translated if another language is chosen
alo@0: %
alo@0: % French section
alo@0: \def\switcht@francais{%\typeout{On parle francais.}%
alo@0:  \def\abstractname{R\'esum\'e.}%
alo@0:  \def\ackname{Remerciements.}%
alo@0:  \def\andname{et}%
alo@0:  \def\lastandname{ et}%
alo@0:  \def\appendixname{Appendice}%
alo@0:  \def\chaptername{Chapitre}%
alo@0:  \def\claimname{Pr\'etention}%
alo@0:  \def\conjecturename{Hypoth\`ese}%
alo@0:  \def\contentsname{Table des mati\`eres}%
alo@0:  \def\corollaryname{Corollaire}%
alo@0:  \def\definitionname{D\'efinition}%
alo@0:  \def\examplename{Exemple}%
alo@0:  \def\exercisename{Exercice}%
alo@0:  \def\figurename{Fig.}%
alo@0:  \def\keywordname{{\bf Mots-cl\'e:}}%
alo@0:  \def\indexname{Index}%
alo@0:  \def\lemmaname{Lemme}%
alo@0:  \def\contriblistname{Liste des contributeurs}%
alo@0:  \def\listfigurename{Liste des figures}%
alo@0:  \def\listtablename{Liste des tables}%
alo@0:  \def\mailname{{\it Correspondence to\/}:}%
alo@0:  \def\noteaddname{Note ajout\'ee \`a l'\'epreuve}%
alo@0:  \def\notename{Remarque}%
alo@0:  \def\partname{Partie}%
alo@0:  \def\problemname{Probl\`eme}%
alo@0:  \def\proofname{Preuve}%
alo@0:  \def\propertyname{Caract\'eristique}%
alo@0: %\def\propositionname{Proposition}%
alo@0:  \def\questionname{Question}%
alo@0:  \def\remarkname{Remarque}%
alo@0:  \def\seename{voir}%
alo@0:  \def\solutionname{Solution}%
alo@0:  \def\subclassname{{\it Subject Classifications\/}:}%
alo@0:  \def\tablename{Tableau}%
alo@0:  \def\theoremname{Th\'eor\`eme}%
alo@0: }
alo@0: %
alo@0: % German section
alo@0: \def\switcht@deutsch{%\typeout{Man spricht deutsch.}%
alo@0:  \def\abstractname{Zusammenfassung.}%
alo@0:  \def\ackname{Danksagung.}%
alo@0:  \def\andname{und}%
alo@0:  \def\lastandname{ und}%
alo@0:  \def\appendixname{Anhang}%
alo@0:  \def\chaptername{Kapitel}%
alo@0:  \def\claimname{Behauptung}%
alo@0:  \def\conjecturename{Hypothese}%
alo@0:  \def\contentsname{Inhaltsverzeichnis}%
alo@0:  \def\corollaryname{Korollar}%
alo@0: %\def\definitionname{Definition}%
alo@0:  \def\examplename{Beispiel}%
alo@0:  \def\exercisename{\"Ubung}%
alo@0:  \def\figurename{Abb.}%
alo@0:  \def\keywordname{{\bf Schl\"usselw\"orter:}}%
alo@0:  \def\indexname{Index}%
alo@0: %\def\lemmaname{Lemma}%
alo@0:  \def\contriblistname{Mitarbeiter}%
alo@0:  \def\listfigurename{Abbildungsverzeichnis}%
alo@0:  \def\listtablename{Tabellenverzeichnis}%
alo@0:  \def\mailname{{\it Correspondence to\/}:}%
alo@0:  \def\noteaddname{Nachtrag}%
alo@0:  \def\notename{Anmerkung}%
alo@0:  \def\partname{Teil}%
alo@0: %\def\problemname{Problem}%
alo@0:  \def\proofname{Beweis}%
alo@0:  \def\propertyname{Eigenschaft}%
alo@0: %\def\propositionname{Proposition}%
alo@0:  \def\questionname{Frage}%
alo@0:  \def\remarkname{Anmerkung}%
alo@0:  \def\seename{siehe}%
alo@0:  \def\solutionname{L\"osung}%
alo@0:  \def\subclassname{{\it Subject Classifications\/}:}%
alo@0:  \def\tablename{Tabelle}%
alo@0: %\def\theoremname{Theorem}%
alo@0: }
alo@0: 
alo@0: % Ragged bottom for the actual page
alo@0: \def\thisbottomragged{\def\@textbottom{\vskip\z@ plus.0001fil
alo@0: \global\let\@textbottom\relax}}
alo@0: 
alo@0: \renewcommand\small{%
alo@0:    \@setfontsize\small\@ixpt{11}%
alo@0:    \abovedisplayskip 8.5\p@ \@plus3\p@ \@minus4\p@
alo@0:    \abovedisplayshortskip \z@ \@plus2\p@
alo@0:    \belowdisplayshortskip 4\p@ \@plus2\p@ \@minus2\p@
alo@0:    \def\@listi{\leftmargin\leftmargini
alo@0:                \parsep 0\p@ \@plus1\p@ \@minus\p@
alo@0:                \topsep 8\p@ \@plus2\p@ \@minus4\p@
alo@0:                \itemsep0\p@}%
alo@0:    \belowdisplayskip \abovedisplayskip
alo@0: }
alo@0: 
alo@0: \frenchspacing
alo@0: \widowpenalty=10000
alo@0: \clubpenalty=10000
alo@0: 
alo@0: \setlength\oddsidemargin   {63\p@}
alo@0: \setlength\evensidemargin  {63\p@}
alo@0: \setlength\marginparwidth  {90\p@}
alo@0: 
alo@0: \setlength\headsep   {16\p@}
alo@0: 
alo@0: \setlength\footnotesep{7.7\p@}
alo@0: \setlength\textfloatsep{8mm\@plus 2\p@ \@minus 4\p@}
alo@0: \setlength\intextsep   {8mm\@plus 2\p@ \@minus 2\p@}
alo@0: 
alo@0: \setcounter{secnumdepth}{2}
alo@0: 
alo@0: \newcounter {chapter}
alo@0: \renewcommand\thechapter      {\@arabic\c@chapter}
alo@0: 
alo@0: \newif\if@mainmatter \@mainmattertrue
alo@0: \newcommand\frontmatter{\cleardoublepage
alo@0:             \@mainmatterfalse\pagenumbering{Roman}}
alo@0: \newcommand\mainmatter{\cleardoublepage
alo@0:        \@mainmattertrue\pagenumbering{arabic}}
alo@0: \newcommand\backmatter{\if@openright\cleardoublepage\else\clearpage\fi
alo@0:       \@mainmatterfalse}
alo@0: 
alo@0: \renewcommand\part{\cleardoublepage
alo@0:                  \thispagestyle{empty}%
alo@0:                  \if@twocolumn
alo@0:                      \onecolumn
alo@0:                      \@tempswatrue
alo@0:                    \else
alo@0:                      \@tempswafalse
alo@0:                  \fi
alo@0:                  \null\vfil
alo@0:                  \secdef\@part\@spart}
alo@0: 
alo@0: \def\@part[#1]#2{%
alo@0:     \ifnum \c@secnumdepth >-2\relax
alo@0:       \refstepcounter{part}%
alo@0:       \addcontentsline{toc}{part}{\thepart\hspace{1em}#1}%
alo@0:     \else
alo@0:       \addcontentsline{toc}{part}{#1}%
alo@0:     \fi
alo@0:     \markboth{}{}%
alo@0:     {\centering
alo@0:      \interlinepenalty \@M
alo@0:      \normalfont
alo@0:      \ifnum \c@secnumdepth >-2\relax
alo@0:        \huge\bfseries \partname~\thepart
alo@0:        \par
alo@0:        \vskip 20\p@
alo@0:      \fi
alo@0:      \Huge \bfseries #2\par}%
alo@0:     \@endpart}
alo@0: \def\@spart#1{%
alo@0:     {\centering
alo@0:      \interlinepenalty \@M
alo@0:      \normalfont
alo@0:      \Huge \bfseries #1\par}%
alo@0:     \@endpart}
alo@0: \def\@endpart{\vfil\newpage
alo@0:               \if@twoside
alo@0:                 \null
alo@0:                 \thispagestyle{empty}%
alo@0:                 \newpage
alo@0:               \fi
alo@0:               \if@tempswa
alo@0:                 \twocolumn
alo@0:               \fi}
alo@0: 
alo@0: \newcommand\chapter{\clearpage
alo@0:                     \thispagestyle{empty}%
alo@0:                     \global\@topnum\z@
alo@0:                     \@afterindentfalse
alo@0:                     \secdef\@chapter\@schapter}
alo@0: \def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne
alo@0:                        \if@mainmatter
alo@0:                          \refstepcounter{chapter}%
alo@0:                          \typeout{\@chapapp\space\thechapter.}%
alo@0:                          \addcontentsline{toc}{chapter}%
alo@0:                                   {\protect\numberline{\thechapter}#1}%
alo@0:                        \else
alo@0:                          \addcontentsline{toc}{chapter}{#1}%
alo@0:                        \fi
alo@0:                     \else
alo@0:                       \addcontentsline{toc}{chapter}{#1}%
alo@0:                     \fi
alo@0:                     \chaptermark{#1}%
alo@0:                     \addtocontents{lof}{\protect\addvspace{10\p@}}%
alo@0:                     \addtocontents{lot}{\protect\addvspace{10\p@}}%
alo@0:                     \if@twocolumn
alo@0:                       \@topnewpage[\@makechapterhead{#2}]%
alo@0:                     \else
alo@0:                       \@makechapterhead{#2}%
alo@0:                       \@afterheading
alo@0:                     \fi}
alo@0: \def\@makechapterhead#1{%
alo@0: % \vspace*{50\p@}%
alo@0:   {\centering
alo@0:     \ifnum \c@secnumdepth >\m@ne
alo@0:       \if@mainmatter
alo@0:         \large\bfseries \@chapapp{} \thechapter
alo@0:         \par\nobreak
alo@0:         \vskip 20\p@
alo@0:       \fi
alo@0:     \fi
alo@0:     \interlinepenalty\@M
alo@0:     \Large \bfseries #1\par\nobreak
alo@0:     \vskip 40\p@
alo@0:   }}
alo@0: \def\@schapter#1{\if@twocolumn
alo@0:                    \@topnewpage[\@makeschapterhead{#1}]%
alo@0:                  \else
alo@0:                    \@makeschapterhead{#1}%
alo@0:                    \@afterheading
alo@0:                  \fi}
alo@0: \def\@makeschapterhead#1{%
alo@0: % \vspace*{50\p@}%
alo@0:   {\centering
alo@0:     \normalfont
alo@0:     \interlinepenalty\@M
alo@0:     \Large \bfseries  #1\par\nobreak
alo@0:     \vskip 40\p@
alo@0:   }}
alo@0: 
alo@0: \renewcommand\section{\@startsection{section}{1}{\z@}%
alo@0:                        {-18\p@ \@plus -4\p@ \@minus -4\p@}%
alo@0:                        {12\p@ \@plus 4\p@ \@minus 4\p@}%
alo@0:                        {\normalfont\large\bfseries\boldmath
alo@0:                         \rightskip=\z@ \@plus 8em\pretolerance=10000 }}
alo@0: \renewcommand\subsection{\@startsection{subsection}{2}{\z@}%
alo@0:                        {-18\p@ \@plus -4\p@ \@minus -4\p@}%
alo@0:                        {8\p@ \@plus 4\p@ \@minus 4\p@}%
alo@0:                        {\normalfont\normalsize\bfseries\boldmath
alo@0:                         \rightskip=\z@ \@plus 8em\pretolerance=10000 }}
alo@0: \renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%
alo@0:                        {-18\p@ \@plus -4\p@ \@minus -4\p@}%
alo@0:                        {-0.5em \@plus -0.22em \@minus -0.1em}%
alo@0:                        {\normalfont\normalsize\bfseries\boldmath}}
alo@0: \renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%
alo@0:                        {-12\p@ \@plus -4\p@ \@minus -4\p@}%
alo@0:                        {-0.5em \@plus -0.22em \@minus -0.1em}%
alo@0:                        {\normalfont\normalsize\itshape}}
alo@0: \renewcommand\subparagraph[1]{\typeout{LLNCS warning: You should not use
alo@0:                   \string\subparagraph\space with this class}\vskip0.5cm
alo@0: You should not use \verb|\subparagraph| with this class.\vskip0.5cm}
alo@0: 
alo@0: \DeclareMathSymbol{\Gamma}{\mathalpha}{letters}{"00}
alo@0: \DeclareMathSymbol{\Delta}{\mathalpha}{letters}{"01}
alo@0: \DeclareMathSymbol{\Theta}{\mathalpha}{letters}{"02}
alo@0: \DeclareMathSymbol{\Lambda}{\mathalpha}{letters}{"03}
alo@0: \DeclareMathSymbol{\Xi}{\mathalpha}{letters}{"04}
alo@0: \DeclareMathSymbol{\Pi}{\mathalpha}{letters}{"05}
alo@0: \DeclareMathSymbol{\Sigma}{\mathalpha}{letters}{"06}
alo@0: \DeclareMathSymbol{\Upsilon}{\mathalpha}{letters}{"07}
alo@0: \DeclareMathSymbol{\Phi}{\mathalpha}{letters}{"08}
alo@0: \DeclareMathSymbol{\Psi}{\mathalpha}{letters}{"09}
alo@0: \DeclareMathSymbol{\Omega}{\mathalpha}{letters}{"0A}
alo@0: 
alo@0: \let\footnotesize\small
alo@0: 
alo@0: \if@custvec
alo@0: \def\vec#1{\mathchoice{\mbox{\boldmath$\displaystyle#1$}}
alo@0: {\mbox{\boldmath$\textstyle#1$}}
alo@0: {\mbox{\boldmath$\scriptstyle#1$}}
alo@0: {\mbox{\boldmath$\scriptscriptstyle#1$}}}
alo@0: \fi
alo@0: 
alo@0: \def\squareforqed{\hbox{\rlap{$\sqcap$}$\sqcup$}}
alo@0: \def\qed{\ifmmode\squareforqed\else{\unskip\nobreak\hfil
alo@0: \penalty50\hskip1em\null\nobreak\hfil\squareforqed
alo@0: \parfillskip=0pt\finalhyphendemerits=0\endgraf}\fi}
alo@0: 
alo@0: \def\getsto{\mathrel{\mathchoice {\vcenter{\offinterlineskip
alo@0: \halign{\hfil
alo@0: $\displaystyle##$\hfil\cr\gets\cr\to\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr\gets
alo@0: \cr\to\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr\gets
alo@0: \cr\to\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
alo@0: \gets\cr\to\cr}}}}}
alo@0: \def\lid{\mathrel{\mathchoice {\vcenter{\offinterlineskip\halign{\hfil
alo@0: $\displaystyle##$\hfil\cr<\cr\noalign{\vskip1.2pt}=\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr<\cr
alo@0: \noalign{\vskip1.2pt}=\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr<\cr
alo@0: \noalign{\vskip1pt}=\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
alo@0: <\cr
alo@0: \noalign{\vskip0.9pt}=\cr}}}}}
alo@0: \def\gid{\mathrel{\mathchoice {\vcenter{\offinterlineskip\halign{\hfil
alo@0: $\displaystyle##$\hfil\cr>\cr\noalign{\vskip1.2pt}=\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr>\cr
alo@0: \noalign{\vskip1.2pt}=\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr>\cr
alo@0: \noalign{\vskip1pt}=\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
alo@0: >\cr
alo@0: \noalign{\vskip0.9pt}=\cr}}}}}
alo@0: \def\grole{\mathrel{\mathchoice {\vcenter{\offinterlineskip
alo@0: \halign{\hfil
alo@0: $\displaystyle##$\hfil\cr>\cr\noalign{\vskip-1pt}<\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr
alo@0: >\cr\noalign{\vskip-1pt}<\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr
alo@0: >\cr\noalign{\vskip-0.8pt}<\cr}}}
alo@0: {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr
alo@0: >\cr\noalign{\vskip-0.3pt}<\cr}}}}}
alo@0: \def\bbbr{{\rm I\!R}} %reelle Zahlen
alo@0: \def\bbbm{{\rm I\!M}}
alo@0: \def\bbbn{{\rm I\!N}} %natuerliche Zahlen
alo@0: \def\bbbf{{\rm I\!F}}
alo@0: \def\bbbh{{\rm I\!H}}
alo@0: \def\bbbk{{\rm I\!K}}
alo@0: \def\bbbp{{\rm I\!P}}
alo@0: \def\bbbone{{\mathchoice {\rm 1\mskip-4mu l} {\rm 1\mskip-4mu l}
alo@0: {\rm 1\mskip-4.5mu l} {\rm 1\mskip-5mu l}}}
alo@0: \def\bbbc{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm C$}\hbox{\hbox
alo@0: to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\textstyle\rm C$}\hbox{\hbox
alo@0: to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptstyle\rm C$}\hbox{\hbox
alo@0: to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptscriptstyle\rm C$}\hbox{\hbox
alo@0: to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}}}
alo@0: \def\bbbq{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm
alo@0: Q$}\hbox{\raise
alo@0: 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.8\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\textstyle\rm Q$}\hbox{\raise
alo@0: 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.8\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptstyle\rm Q$}\hbox{\raise
alo@0: 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.7\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptscriptstyle\rm Q$}\hbox{\raise
alo@0: 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.7\ht0\hss}\box0}}}}
alo@0: \def\bbbt{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm
alo@0: T$}\hbox{\hbox to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\textstyle\rm T$}\hbox{\hbox
alo@0: to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptstyle\rm T$}\hbox{\hbox
alo@0: to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptscriptstyle\rm T$}\hbox{\hbox
alo@0: to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}}}
alo@0: \def\bbbs{{\mathchoice
alo@0: {\setbox0=\hbox{$\displaystyle     \rm S$}\hbox{\raise0.5\ht0\hbox
alo@0: to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\hbox
alo@0: to0pt{\kern0.55\wd0\vrule height0.5\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\textstyle        \rm S$}\hbox{\raise0.5\ht0\hbox
alo@0: to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\hbox
alo@0: to0pt{\kern0.55\wd0\vrule height0.5\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptstyle      \rm S$}\hbox{\raise0.5\ht0\hbox
alo@0: to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\raise0.05\ht0\hbox
alo@0: to0pt{\kern0.5\wd0\vrule height0.45\ht0\hss}\box0}}
alo@0: {\setbox0=\hbox{$\scriptscriptstyle\rm S$}\hbox{\raise0.5\ht0\hbox
alo@0: to0pt{\kern0.4\wd0\vrule height0.45\ht0\hss}\raise0.05\ht0\hbox
alo@0: to0pt{\kern0.55\wd0\vrule height0.45\ht0\hss}\box0}}}}
alo@0: \def\bbbz{{\mathchoice {\hbox{$\mathsf\textstyle Z\kern-0.4em Z$}}
alo@0: {\hbox{$\mathsf\textstyle Z\kern-0.4em Z$}}
alo@0: {\hbox{$\mathsf\scriptstyle Z\kern-0.3em Z$}}
alo@0: {\hbox{$\mathsf\scriptscriptstyle Z\kern-0.2em Z$}}}}
alo@0: 
alo@0: \let\ts\,
alo@0: 
alo@0: \setlength\leftmargini  {17\p@}
alo@0: \setlength\leftmargin    {\leftmargini}
alo@0: \setlength\leftmarginii  {\leftmargini}
alo@0: \setlength\leftmarginiii {\leftmargini}
alo@0: \setlength\leftmarginiv  {\leftmargini}
alo@0: \setlength  \labelsep  {.5em}
alo@0: \setlength  \labelwidth{\leftmargini}
alo@0: \addtolength\labelwidth{-\labelsep}
alo@0: 
alo@0: \def\@listI{\leftmargin\leftmargini
alo@0:             \parsep 0\p@ \@plus1\p@ \@minus\p@
alo@0:             \topsep 8\p@ \@plus2\p@ \@minus4\p@
alo@0:             \itemsep0\p@}
alo@0: \let\@listi\@listI
alo@0: \@listi
alo@0: \def\@listii {\leftmargin\leftmarginii
alo@0:               \labelwidth\leftmarginii
alo@0:               \advance\labelwidth-\labelsep
alo@0:               \topsep    0\p@ \@plus2\p@ \@minus\p@}
alo@0: \def\@listiii{\leftmargin\leftmarginiii
alo@0:               \labelwidth\leftmarginiii
alo@0:               \advance\labelwidth-\labelsep
alo@0:               \topsep    0\p@ \@plus\p@\@minus\p@
alo@0:               \parsep    \z@
alo@0:               \partopsep \p@ \@plus\z@ \@minus\p@}
alo@0: 
alo@0: \renewcommand\labelitemi{\normalfont\bfseries --}
alo@0: \renewcommand\labelitemii{$\m@th\bullet$}
alo@0: 
alo@0: \setlength\arraycolsep{1.4\p@}
alo@0: \setlength\tabcolsep{1.4\p@}
alo@0: 
alo@0: \def\tableofcontents{\chapter*{\contentsname\@mkboth{{\contentsname}}%
alo@0:                                                     {{\contentsname}}}
alo@0:  \def\authcount##1{\setcounter{auco}{##1}\setcounter{@auth}{1}}
alo@0:  \def\lastand{\ifnum\value{auco}=2\relax
alo@0:                  \unskip{} \andname\
alo@0:               \else
alo@0:                  \unskip \lastandname\
alo@0:               \fi}%
alo@0:  \def\and{\stepcounter{@auth}\relax
alo@0:           \ifnum\value{@auth}=\value{auco}%
alo@0:              \lastand
alo@0:           \else
alo@0:              \unskip,
alo@0:           \fi}%
alo@0:  \@starttoc{toc}\if@restonecol\twocolumn\fi}
alo@0: 
alo@0: \def\l@part#1#2{\addpenalty{\@secpenalty}%
alo@0:    \addvspace{2em plus\p@}%  % space above part line
alo@0:    \begingroup
alo@0:      \parindent \z@
alo@0:      \rightskip \z@ plus 5em
alo@0:      \hrule\vskip5pt
alo@0:      \large               % same size as for a contribution heading
alo@0:      \bfseries\boldmath   % set line in boldface
alo@0:      \leavevmode          % TeX command to enter horizontal mode.
alo@0:      #1\par
alo@0:      \vskip5pt
alo@0:      \hrule
alo@0:      \vskip1pt
alo@0:      \nobreak             % Never break after part entry
alo@0:    \endgroup}
alo@0: 
alo@0: \def\@dotsep{2}
alo@0: 
alo@0: \let\phantomsection=\relax
alo@0: 
alo@0: \def\hyperhrefextend{\ifx\hyper@anchor\@undefined\else
alo@0: {}\fi}
alo@0: 
alo@0: \def\addnumcontentsmark#1#2#3{%
alo@0: \addtocontents{#1}{\protect\contentsline{#2}{\protect\numberline
alo@0:                      {\thechapter}#3}{\thepage}\hyperhrefextend}}%
alo@0: \def\addcontentsmark#1#2#3{%
alo@0: \addtocontents{#1}{\protect\contentsline{#2}{#3}{\thepage}\hyperhrefextend}}%
alo@0: \def\addcontentsmarkwop#1#2#3{%
alo@0: \addtocontents{#1}{\protect\contentsline{#2}{#3}{0}\hyperhrefextend}}%
alo@0: 
alo@0: \def\@adcmk[#1]{\ifcase #1 \or
alo@0: \def\@gtempa{\addnumcontentsmark}%
alo@0:   \or    \def\@gtempa{\addcontentsmark}%
alo@0:   \or    \def\@gtempa{\addcontentsmarkwop}%
alo@0:   \fi\@gtempa{toc}{chapter}%
alo@0: }
alo@0: \def\addtocmark{%
alo@0: \phantomsection
alo@0: \@ifnextchar[{\@adcmk}{\@adcmk[3]}%
alo@0: }
alo@0: 
alo@0: \def\l@chapter#1#2{\addpenalty{-\@highpenalty}
alo@0:  \vskip 1.0em plus 1pt \@tempdima 1.5em \begingroup
alo@0:  \parindent \z@ \rightskip \@tocrmarg
alo@0:  \advance\rightskip by 0pt plus 2cm
alo@0:  \parfillskip -\rightskip \pretolerance=10000
alo@0:  \leavevmode \advance\leftskip\@tempdima \hskip -\leftskip
alo@0:  {\large\bfseries\boldmath#1}\ifx0#2\hfil\null
alo@0:  \else
alo@0:       \nobreak
alo@0:       \leaders\hbox{$\m@th \mkern \@dotsep mu.\mkern
alo@0:       \@dotsep mu$}\hfill
alo@0:       \nobreak\hbox to\@pnumwidth{\hss #2}%
alo@0:  \fi\par
alo@0:  \penalty\@highpenalty \endgroup}
alo@0: 
alo@0: \def\l@title#1#2{\addpenalty{-\@highpenalty}
alo@0:  \addvspace{8pt plus 1pt}
alo@0:  \@tempdima \z@
alo@0:  \begingroup
alo@0:  \parindent \z@ \rightskip \@tocrmarg
alo@0:  \advance\rightskip by 0pt plus 2cm
alo@0:  \parfillskip -\rightskip \pretolerance=10000
alo@0:  \leavevmode \advance\leftskip\@tempdima \hskip -\leftskip
alo@0:  #1\nobreak
alo@0:  \leaders\hbox{$\m@th \mkern \@dotsep mu.\mkern
alo@0:  \@dotsep mu$}\hfill
alo@0:  \nobreak\hbox to\@pnumwidth{\hss #2}\par
alo@0:  \penalty\@highpenalty \endgroup}
alo@0: 
alo@0: \def\l@author#1#2{\addpenalty{\@highpenalty}
alo@0:  \@tempdima=15\p@ %\z@
alo@0:  \begingroup
alo@0:  \parindent \z@ \rightskip \@tocrmarg
alo@0:  \advance\rightskip by 0pt plus 2cm
alo@0:  \pretolerance=10000
alo@0:  \leavevmode \advance\leftskip\@tempdima %\hskip -\leftskip
alo@0:  \textit{#1}\par
alo@0:  \penalty\@highpenalty \endgroup}
alo@0: 
alo@0: \setcounter{tocdepth}{0}
alo@0: \newdimen\tocchpnum
alo@0: \newdimen\tocsecnum
alo@0: \newdimen\tocsectotal
alo@0: \newdimen\tocsubsecnum
alo@0: \newdimen\tocsubsectotal
alo@0: \newdimen\tocsubsubsecnum
alo@0: \newdimen\tocsubsubsectotal
alo@0: \newdimen\tocparanum
alo@0: \newdimen\tocparatotal
alo@0: \newdimen\tocsubparanum
alo@0: \tocchpnum=\z@            % no chapter numbers
alo@0: \tocsecnum=15\p@          % section 88. plus 2.222pt
alo@0: \tocsubsecnum=23\p@       % subsection 88.8 plus 2.222pt
alo@0: \tocsubsubsecnum=27\p@    % subsubsection 88.8.8 plus 1.444pt
alo@0: \tocparanum=35\p@         % paragraph 88.8.8.8 plus 1.666pt
alo@0: \tocsubparanum=43\p@      % subparagraph 88.8.8.8.8 plus 1.888pt
alo@0: \def\calctocindent{%
alo@0: \tocsectotal=\tocchpnum
alo@0: \advance\tocsectotal by\tocsecnum
alo@0: \tocsubsectotal=\tocsectotal
alo@0: \advance\tocsubsectotal by\tocsubsecnum
alo@0: \tocsubsubsectotal=\tocsubsectotal
alo@0: \advance\tocsubsubsectotal by\tocsubsubsecnum
alo@0: \tocparatotal=\tocsubsubsectotal
alo@0: \advance\tocparatotal by\tocparanum}
alo@0: \calctocindent
alo@0: 
alo@0: \def\l@section{\@dottedtocline{1}{\tocchpnum}{\tocsecnum}}
alo@0: \def\l@subsection{\@dottedtocline{2}{\tocsectotal}{\tocsubsecnum}}
alo@0: \def\l@subsubsection{\@dottedtocline{3}{\tocsubsectotal}{\tocsubsubsecnum}}
alo@0: \def\l@paragraph{\@dottedtocline{4}{\tocsubsubsectotal}{\tocparanum}}
alo@0: \def\l@subparagraph{\@dottedtocline{5}{\tocparatotal}{\tocsubparanum}}
alo@0: 
alo@0: \def\listoffigures{\@restonecolfalse\if@twocolumn\@restonecoltrue\onecolumn
alo@0:  \fi\section*{\listfigurename\@mkboth{{\listfigurename}}{{\listfigurename}}}
alo@0:  \@starttoc{lof}\if@restonecol\twocolumn\fi}
alo@0: \def\l@figure{\@dottedtocline{1}{0em}{1.5em}}
alo@0: 
alo@0: \def\listoftables{\@restonecolfalse\if@twocolumn\@restonecoltrue\onecolumn
alo@0:  \fi\section*{\listtablename\@mkboth{{\listtablename}}{{\listtablename}}}
alo@0:  \@starttoc{lot}\if@restonecol\twocolumn\fi}
alo@0: \let\l@table\l@figure
alo@0: 
alo@0: \renewcommand\listoffigures{%
alo@0:     \section*{\listfigurename
alo@0:       \@mkboth{\listfigurename}{\listfigurename}}%
alo@0:     \@starttoc{lof}%
alo@0:     }
alo@0: 
alo@0: \renewcommand\listoftables{%
alo@0:     \section*{\listtablename
alo@0:       \@mkboth{\listtablename}{\listtablename}}%
alo@0:     \@starttoc{lot}%
alo@0:     }
alo@0: 
alo@0: \ifx\oribibl\undefined
alo@0: \ifx\citeauthoryear\undefined
alo@0: \renewenvironment{thebibliography}[1]
alo@0:      {\section*{\refname}
alo@0:       \def\@biblabel##1{##1.}
alo@0:       \small
alo@0:       \list{\@biblabel{\@arabic\c@enumiv}}%
alo@0:            {\settowidth\labelwidth{\@biblabel{#1}}%
alo@0:             \leftmargin\labelwidth
alo@0:             \advance\leftmargin\labelsep
alo@0:             \if@openbib
alo@0:               \advance\leftmargin\bibindent
alo@0:               \itemindent -\bibindent
alo@0:               \listparindent \itemindent
alo@0:               \parsep \z@
alo@0:             \fi
alo@0:             \usecounter{enumiv}%
alo@0:             \let\p@enumiv\@empty
alo@0:             \renewcommand\theenumiv{\@arabic\c@enumiv}}%
alo@0:       \if@openbib
alo@0:         \renewcommand\newblock{\par}%
alo@0:       \else
alo@0:         \renewcommand\newblock{\hskip .11em \@plus.33em \@minus.07em}%
alo@0:       \fi
alo@0:       \sloppy\clubpenalty4000\widowpenalty4000%
alo@0:       \sfcode`\.=\@m}
alo@0:      {\def\@noitemerr
alo@0:        {\@latex@warning{Empty `thebibliography' environment}}%
alo@0:       \endlist}
alo@0: \def\@lbibitem[#1]#2{\item[{[#1]}\hfill]\if@filesw
alo@0:      {\let\protect\noexpand\immediate
alo@0:      \write\@auxout{\string\bibcite{#2}{#1}}}\fi\ignorespaces}
alo@0: \newcount\@tempcntc
alo@0: \def\@citex[#1]#2{\if@filesw\immediate\write\@auxout{\string\citation{#2}}\fi
alo@0:   \@tempcnta\z@\@tempcntb\m@ne\def\@citea{}\@cite{\@for\@citeb:=#2\do
alo@0:     {\@ifundefined
alo@0:        {b@\@citeb}{\@citeo\@tempcntb\m@ne\@citea\def\@citea{,}{\bfseries
alo@0:         ?}\@warning
alo@0:        {Citation `\@citeb' on page \thepage \space undefined}}%
alo@0:     {\setbox\z@\hbox{\global\@tempcntc0\csname b@\@citeb\endcsname\relax}%
alo@0:      \ifnum\@tempcntc=\z@ \@citeo\@tempcntb\m@ne
alo@0:        \@citea\def\@citea{,}\hbox{\csname b@\@citeb\endcsname}%
alo@0:      \else
alo@0:       \advance\@tempcntb\@ne
alo@0:       \ifnum\@tempcntb=\@tempcntc
alo@0:       \else\advance\@tempcntb\m@ne\@citeo
alo@0:       \@tempcnta\@tempcntc\@tempcntb\@tempcntc\fi\fi}}\@citeo}{#1}}
alo@0: \def\@citeo{\ifnum\@tempcnta>\@tempcntb\else
alo@0:                \@citea\def\@citea{,\,\hskip\z@skip}%
alo@0:                \ifnum\@tempcnta=\@tempcntb\the\@tempcnta\else
alo@0:                {\advance\@tempcnta\@ne\ifnum\@tempcnta=\@tempcntb \else
alo@0:                 \def\@citea{--}\fi
alo@0:       \advance\@tempcnta\m@ne\the\@tempcnta\@citea\the\@tempcntb}\fi\fi}
alo@0: \else
alo@0: \renewenvironment{thebibliography}[1]
alo@0:      {\section*{\refname}
alo@0:       \small
alo@0:       \list{}%
alo@0:            {\settowidth\labelwidth{}%
alo@0:             \leftmargin\parindent
alo@0:             \itemindent=-\parindent
alo@0:             \labelsep=\z@
alo@0:             \if@openbib
alo@0:               \advance\leftmargin\bibindent
alo@0:               \itemindent -\bibindent
alo@0:               \listparindent \itemindent
alo@0:               \parsep \z@
alo@0:             \fi
alo@0:             \usecounter{enumiv}%
alo@0:             \let\p@enumiv\@empty
alo@0:             \renewcommand\theenumiv{}}%
alo@0:       \if@openbib
alo@0:         \renewcommand\newblock{\par}%
alo@0:       \else
alo@0:         \renewcommand\newblock{\hskip .11em \@plus.33em \@minus.07em}%
alo@0:       \fi
alo@0:       \sloppy\clubpenalty4000\widowpenalty4000%
alo@0:       \sfcode`\.=\@m}
alo@0:      {\def\@noitemerr
alo@0:        {\@latex@warning{Empty `thebibliography' environment}}%
alo@0:       \endlist}
alo@0:       \def\@cite#1{#1}%
alo@0:       \def\@lbibitem[#1]#2{\item[]\if@filesw
alo@0:         {\def\protect##1{\string ##1\space}\immediate
alo@0:       \write\@auxout{\string\bibcite{#2}{#1}}}\fi\ignorespaces}
alo@0:    \fi
alo@0: \else
alo@0: \@cons\@openbib@code{\noexpand\small}
alo@0: \fi
alo@0: 
alo@0: \def\idxquad{\hskip 10\p@}% space that divides entry from number
alo@0: 
alo@0: \def\@idxitem{\par\hangindent 10\p@}
alo@0: 
alo@0: \def\subitem{\par\setbox0=\hbox{--\enspace}% second order
alo@0:                 \noindent\hangindent\wd0\box0}% index entry
alo@0: 
alo@0: \def\subsubitem{\par\setbox0=\hbox{--\,--\enspace}% third
alo@0:                 \noindent\hangindent\wd0\box0}% order index entry
alo@0: 
alo@0: \def\indexspace{\par \vskip 10\p@ plus5\p@ minus3\p@\relax}
alo@0: 
alo@0: \renewenvironment{theindex}
alo@0:                {\@mkboth{\indexname}{\indexname}%
alo@0:                 \thispagestyle{empty}\parindent\z@
alo@0:                 \parskip\z@ \@plus .3\p@\relax
alo@0:                 \let\item\par
alo@0:                 \def\,{\relax\ifmmode\mskip\thinmuskip
alo@0:                              \else\hskip0.2em\ignorespaces\fi}%
alo@0:                 \normalfont\small
alo@0:                 \begin{multicols}{2}[\@makeschapterhead{\indexname}]%
alo@0:                 }
alo@0:                 {\end{multicols}}
alo@0: 
alo@0: \renewcommand\footnoterule{%
alo@0:   \kern-3\p@
alo@0:   \hrule\@width 2truecm
alo@0:   \kern2.6\p@}
alo@0:   \newdimen\fnindent
alo@0:   \fnindent1em
alo@0: \long\def\@makefntext#1{%
alo@0:     \parindent \fnindent%
alo@0:     \leftskip \fnindent%
alo@0:     \noindent
alo@0:     \llap{\hb@xt@1em{\hss\@makefnmark\ }}\ignorespaces#1}
alo@0: 
alo@0: \long\def\@makecaption#1#2{%
alo@0:   \small
alo@0:   \vskip\abovecaptionskip
alo@0:   \sbox\@tempboxa{{\bfseries #1.} #2}%
alo@0:   \ifdim \wd\@tempboxa >\hsize
alo@0:     {\bfseries #1.} #2\par
alo@0:   \else
alo@0:     \global \@minipagefalse
alo@0:     \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}%
alo@0:   \fi
alo@0:   \vskip\belowcaptionskip}
alo@0: 
alo@0: \def\fps@figure{htbp}
alo@0: \def\fnum@figure{\figurename\thinspace\thefigure}
alo@0: \def \@floatboxreset {%
alo@0:         \reset@font
alo@0:         \small
alo@0:         \@setnobreak
alo@0:         \@setminipage
alo@0: }
alo@0: \def\fps@table{htbp}
alo@0: \def\fnum@table{\tablename~\thetable}
alo@0: \renewenvironment{table}
alo@0:                {\setlength\abovecaptionskip{0\p@}%
alo@0:                 \setlength\belowcaptionskip{10\p@}%
alo@0:                 \@float{table}}
alo@0:                {\end@float}
alo@0: \renewenvironment{table*}
alo@0:                {\setlength\abovecaptionskip{0\p@}%
alo@0:                 \setlength\belowcaptionskip{10\p@}%
alo@0:                 \@dblfloat{table}}
alo@0:                {\end@dblfloat}
alo@0: 
alo@0: \long\def\@caption#1[#2]#3{\par\addcontentsline{\csname
alo@0:   ext@#1\endcsname}{#1}{\protect\numberline{\csname
alo@0:   the#1\endcsname}{\ignorespaces #2}}\begingroup
alo@0:     \@parboxrestore
alo@0:     \@makecaption{\csname fnum@#1\endcsname}{\ignorespaces #3}\par
alo@0:   \endgroup}
alo@0: 
alo@0: % LaTeX does not provide a command to enter the authors institute
alo@0: % addresses. The \institute command is defined here.
alo@0: 
alo@0: \newcounter{@inst}
alo@0: \newcounter{@auth}
alo@0: \newcounter{auco}
alo@0: \newdimen\instindent
alo@0: \newbox\authrun
alo@0: \newtoks\authorrunning
alo@0: \newtoks\tocauthor
alo@0: \newbox\titrun
alo@0: \newtoks\titlerunning
alo@0: \newtoks\toctitle
alo@0: 
alo@0: \def\clearheadinfo{\gdef\@author{No Author Given}%
alo@0:                    \gdef\@title{No Title Given}%
alo@0:                    \gdef\@subtitle{}%
alo@0:                    \gdef\@institute{No Institute Given}%
alo@0:                    \gdef\@thanks{}%
alo@0:                    \global\titlerunning={}\global\authorrunning={}%
alo@0:                    \global\toctitle={}\global\tocauthor={}}
alo@0: 
alo@0: \def\institute#1{\gdef\@institute{#1}}
alo@0: 
alo@0: \def\institutename{\par
alo@0:  \begingroup
alo@0:  \parskip=\z@
alo@0:  \parindent=\z@
alo@0:  \setcounter{@inst}{1}%
alo@0:  \def\and{\par\stepcounter{@inst}%
alo@0:  \noindent$^{\the@inst}$\enspace\ignorespaces}%
alo@0:  \setbox0=\vbox{\def\thanks##1{}\@institute}%
alo@0:  \ifnum\c@@inst=1\relax
alo@0:    \gdef\fnnstart{0}%
alo@0:  \else
alo@0:    \xdef\fnnstart{\c@@inst}%
alo@0:    \setcounter{@inst}{1}%
alo@0:    \noindent$^{\the@inst}$\enspace
alo@0:  \fi
alo@0:  \ignorespaces
alo@0:  \@institute\par
alo@0:  \endgroup}
alo@0: 
alo@0: \def\@fnsymbol#1{\ensuremath{\ifcase#1\or\star\or{\star\star}\or
alo@0:    {\star\star\star}\or \dagger\or \ddagger\or
alo@0:    \mathchar "278\or \mathchar "27B\or \|\or **\or \dagger\dagger
alo@0:    \or \ddagger\ddagger \else\@ctrerr\fi}}
alo@0: 
alo@0: \def\inst#1{\unskip$^{#1}$}
alo@0: \def\fnmsep{\unskip$^,$}
alo@0: \def\email#1{{\tt#1}}
alo@0: \AtBeginDocument{\@ifundefined{url}{\def\url#1{#1}}{}%
alo@0: \@ifpackageloaded{babel}{%
alo@0: \@ifundefined{extrasenglish}{}{\addto\extrasenglish{\switcht@albion}}%
alo@0: \@ifundefined{extrasfrenchb}{}{\addto\extrasfrenchb{\switcht@francais}}%
alo@0: \@ifundefined{extrasgerman}{}{\addto\extrasgerman{\switcht@deutsch}}%
alo@0: \@ifundefined{extrasngerman}{}{\addto\extrasngerman{\switcht@deutsch}}%
alo@0: }{\switcht@@therlang}%
alo@0: \providecommand{\keywords}[1]{\par\addvspace\baselineskip
alo@0: \noindent\keywordname\enspace\ignorespaces#1}%
alo@0: }
alo@0: \def\homedir{\~{ }}
alo@0: 
alo@0: \def\subtitle#1{\gdef\@subtitle{#1}}
alo@0: \clearheadinfo
alo@0: %
alo@0: %%% to avoid hyperref warnings
alo@0: \providecommand*{\toclevel@author}{999}
alo@0: %%% to make title-entry parent of section-entries
alo@0: \providecommand*{\toclevel@title}{0}
alo@0: %
alo@0: \renewcommand\maketitle{\newpage
alo@0: \phantomsection
alo@0:   \refstepcounter{chapter}%
alo@0:   \stepcounter{section}%
alo@0:   \setcounter{section}{0}%
alo@0:   \setcounter{subsection}{0}%
alo@0:   \setcounter{figure}{0}
alo@0:   \setcounter{table}{0}
alo@0:   \setcounter{equation}{0}
alo@0:   \setcounter{footnote}{0}%
alo@0:   \begingroup
alo@0:     \parindent=\z@
alo@0:     \renewcommand\thefootnote{\@fnsymbol\c@footnote}%
alo@0:     \if@twocolumn
alo@0:       \ifnum \col@number=\@ne
alo@0:         \@maketitle
alo@0:       \else
alo@0:         \twocolumn[\@maketitle]%
alo@0:       \fi
alo@0:     \else
alo@0:       \newpage
alo@0:       \global\@topnum\z@   % Prevents figures from going at top of page.
alo@0:       \@maketitle
alo@0:     \fi
alo@0:     \thispagestyle{empty}\@thanks
alo@0: %
alo@0:     \def\\{\unskip\ \ignorespaces}\def\inst##1{\unskip{}}%
alo@0:     \def\thanks##1{\unskip{}}\def\fnmsep{\unskip}%
alo@0:     \instindent=\hsize
alo@0:     \advance\instindent by-\headlineindent
alo@0:     \if!\the\toctitle!\addcontentsline{toc}{title}{\@title}\else
alo@0:        \addcontentsline{toc}{title}{\the\toctitle}\fi
alo@0:     \if@runhead
alo@0:        \if!\the\titlerunning!\else
alo@0:          \edef\@title{\the\titlerunning}%
alo@0:        \fi
alo@0:        \global\setbox\titrun=\hbox{\small\rm\unboldmath\ignorespaces\@title}%
alo@0:        \ifdim\wd\titrun>\instindent
alo@0:           \typeout{Title too long for running head. Please supply}%
alo@0:           \typeout{a shorter form with \string\titlerunning\space prior to
alo@0:                    \string\maketitle}%
alo@0:           \global\setbox\titrun=\hbox{\small\rm
alo@0:           Title Suppressed Due to Excessive Length}%
alo@0:        \fi
alo@0:        \xdef\@title{\copy\titrun}%
alo@0:     \fi
alo@0: %
alo@0:     \if!\the\tocauthor!\relax
alo@0:       {\def\and{\noexpand\protect\noexpand\and}%
alo@0:       \protected@xdef\toc@uthor{\@author}}%
alo@0:     \else
alo@0:       \def\\{\noexpand\protect\noexpand\newline}%
alo@0:       \protected@xdef\scratch{\the\tocauthor}%
alo@0:       \protected@xdef\toc@uthor{\scratch}%
alo@0:     \fi
alo@0:     \addtocontents{toc}{\noexpand\protect\noexpand\authcount{\the\c@auco}}%
alo@0:     \addcontentsline{toc}{author}{\toc@uthor}%
alo@0:     \if@runhead
alo@0:        \if!\the\authorrunning!
alo@0:          \value{@inst}=\value{@auth}%
alo@0:          \setcounter{@auth}{1}%
alo@0:        \else
alo@0:          \edef\@author{\the\authorrunning}%
alo@0:        \fi
alo@0:        \global\setbox\authrun=\hbox{\small\unboldmath\@author\unskip}%
alo@0:        \ifdim\wd\authrun>\instindent
alo@0:           \typeout{Names of authors too long for running head. Please supply}%
alo@0:           \typeout{a shorter form with \string\authorrunning\space prior to
alo@0:                    \string\maketitle}%
alo@0:           \global\setbox\authrun=\hbox{\small\rm
alo@0:           Authors Suppressed Due to Excessive Length}%
alo@0:        \fi
alo@0:        \xdef\@author{\copy\authrun}%
alo@0:        \markboth{\@author}{\@title}%
alo@0:      \fi
alo@0:   \endgroup
alo@0:   \setcounter{footnote}{\fnnstart}%
alo@0:   \clearheadinfo}
alo@0: %
alo@0: \def\@maketitle{\newpage
alo@0:  \markboth{}{}%
alo@0:  \def\lastand{\ifnum\value{@inst}=2\relax
alo@0:                  \unskip{} \andname\
alo@0:               \else
alo@0:                  \unskip \lastandname\
alo@0:               \fi}%
alo@0:  \def\and{\stepcounter{@auth}\relax
alo@0:           \ifnum\value{@auth}=\value{@inst}%
alo@0:              \lastand
alo@0:           \else
alo@0:              \unskip,
alo@0:           \fi}%
alo@0:  \begin{center}%
alo@0:  \let\newline\\
alo@0:  {\Large \bfseries\boldmath
alo@0:   \pretolerance=10000
alo@0:   \@title \par}\vskip .8cm
alo@0: \if!\@subtitle!\else {\large \bfseries\boldmath
alo@0:   \vskip -.65cm
alo@0:   \pretolerance=10000
alo@0:   \@subtitle \par}\vskip .8cm\fi
alo@0:  \setbox0=\vbox{\setcounter{@auth}{1}\def\and{\stepcounter{@auth}}%
alo@0:  \def\thanks##1{}\@author}%
alo@0:  \global\value{@inst}=\value{@auth}%
alo@0:  \global\value{auco}=\value{@auth}%
alo@0:  \setcounter{@auth}{1}%
alo@0: {\lineskip .5em
alo@0: \noindent\ignorespaces
alo@0: \@author\vskip.35cm}
alo@0:  {\small\institutename}
alo@0:  \end{center}%
alo@0:  }
alo@0: 
alo@0: % definition of the "\spnewtheorem" command.
alo@0: %
alo@0: % Usage:
alo@0: %
alo@0: %     \spnewtheorem{env_nam}{caption}[within]{cap_font}{body_font}
alo@0: % or  \spnewtheorem{env_nam}[numbered_like]{caption}{cap_font}{body_font}
alo@0: % or  \spnewtheorem*{env_nam}{caption}{cap_font}{body_font}
alo@0: %
alo@0: % New is "cap_font" and "body_font". It stands for
alo@0: % fontdefinition of the caption and the text itself.
alo@0: %
alo@0: % "\spnewtheorem*" gives a theorem without number.
alo@0: %
alo@0: % A defined spnewthoerem environment is used as described
alo@0: % by Lamport.
alo@0: %
alo@0: %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
alo@0: 
alo@0: \def\@thmcountersep{}
alo@0: \def\@thmcounterend{.}
alo@0: 
alo@0: \def\spnewtheorem{\@ifstar{\@sthm}{\@Sthm}}
alo@0: 
alo@0: % definition of \spnewtheorem with number
alo@0: 
alo@0: \def\@spnthm#1#2{%
alo@0:   \@ifnextchar[{\@spxnthm{#1}{#2}}{\@spynthm{#1}{#2}}}
alo@0: \def\@Sthm#1{\@ifnextchar[{\@spothm{#1}}{\@spnthm{#1}}}
alo@0: 
alo@0: \def\@spxnthm#1#2[#3]#4#5{\expandafter\@ifdefinable\csname #1\endcsname
alo@0:    {\@definecounter{#1}\@addtoreset{#1}{#3}%
alo@0:    \expandafter\xdef\csname the#1\endcsname{\expandafter\noexpand
alo@0:      \csname the#3\endcsname \noexpand\@thmcountersep \@thmcounter{#1}}%
alo@0:    \expandafter\xdef\csname #1name\endcsname{#2}%
alo@0:    \global\@namedef{#1}{\@spthm{#1}{\csname #1name\endcsname}{#4}{#5}}%
alo@0:                               \global\@namedef{end#1}{\@endtheorem}}}
alo@0: 
alo@0: \def\@spynthm#1#2#3#4{\expandafter\@ifdefinable\csname #1\endcsname
alo@0:    {\@definecounter{#1}%
alo@0:    \expandafter\xdef\csname the#1\endcsname{\@thmcounter{#1}}%
alo@0:    \expandafter\xdef\csname #1name\endcsname{#2}%
alo@0:    \global\@namedef{#1}{\@spthm{#1}{\csname #1name\endcsname}{#3}{#4}}%
alo@0:                                \global\@namedef{end#1}{\@endtheorem}}}
alo@0: 
alo@0: \def\@spothm#1[#2]#3#4#5{%
alo@0:   \@ifundefined{c@#2}{\@latexerr{No theorem environment `#2' defined}\@eha}%
alo@0:   {\expandafter\@ifdefinable\csname #1\endcsname
alo@0:   {\newaliascnt{#1}{#2}%
alo@0:   \expandafter\xdef\csname #1name\endcsname{#3}%
alo@0:   \global\@namedef{#1}{\@spthm{#1}{\csname #1name\endcsname}{#4}{#5}}%
alo@0:   \global\@namedef{end#1}{\@endtheorem}}}}
alo@0: 
alo@0: \def\@spthm#1#2#3#4{\topsep 7\p@ \@plus2\p@ \@minus4\p@
alo@0: \refstepcounter{#1}%
alo@0: \@ifnextchar[{\@spythm{#1}{#2}{#3}{#4}}{\@spxthm{#1}{#2}{#3}{#4}}}
alo@0: 
alo@0: \def\@spxthm#1#2#3#4{\@spbegintheorem{#2}{\csname the#1\endcsname}{#3}{#4}%
alo@0:                     \ignorespaces}
alo@0: 
alo@0: \def\@spythm#1#2#3#4[#5]{\@spopargbegintheorem{#2}{\csname
alo@0:        the#1\endcsname}{#5}{#3}{#4}\ignorespaces}
alo@0: 
alo@0: \def\@spbegintheorem#1#2#3#4{\trivlist
alo@0:                  \item[\hskip\labelsep{#3#1\ #2\@thmcounterend}]#4}
alo@0: 
alo@0: \def\@spopargbegintheorem#1#2#3#4#5{\trivlist
alo@0:       \item[\hskip\labelsep{#4#1\ #2}]{#4(#3)\@thmcounterend\ }#5}
alo@0: 
alo@0: % definition of \spnewtheorem* without number
alo@0: 
alo@0: \def\@sthm#1#2{\@Ynthm{#1}{#2}}
alo@0: 
alo@0: \def\@Ynthm#1#2#3#4{\expandafter\@ifdefinable\csname #1\endcsname
alo@0:    {\global\@namedef{#1}{\@Thm{\csname #1name\endcsname}{#3}{#4}}%
alo@0:     \expandafter\xdef\csname #1name\endcsname{#2}%
alo@0:     \global\@namedef{end#1}{\@endtheorem}}}
alo@0: 
alo@0: \def\@Thm#1#2#3{\topsep 7\p@ \@plus2\p@ \@minus4\p@
alo@0: \@ifnextchar[{\@Ythm{#1}{#2}{#3}}{\@Xthm{#1}{#2}{#3}}}
alo@0: 
alo@0: \def\@Xthm#1#2#3{\@Begintheorem{#1}{#2}{#3}\ignorespaces}
alo@0: 
alo@0: \def\@Ythm#1#2#3[#4]{\@Opargbegintheorem{#1}
alo@0:        {#4}{#2}{#3}\ignorespaces}
alo@0: 
alo@0: \def\@Begintheorem#1#2#3{#3\trivlist
alo@0:                            \item[\hskip\labelsep{#2#1\@thmcounterend}]}
alo@0: 
alo@0: \def\@Opargbegintheorem#1#2#3#4{#4\trivlist
alo@0:       \item[\hskip\labelsep{#3#1}]{#3(#2)\@thmcounterend\ }}
alo@0: 
alo@0: \if@envcntsect
alo@0:    \def\@thmcountersep{.}
alo@0:    \spnewtheorem{theorem}{Theorem}[section]{\bfseries}{\itshape}
alo@0: \else
alo@0:    \spnewtheorem{theorem}{Theorem}{\bfseries}{\itshape}
alo@0:    \if@envcntreset
alo@0:       \@addtoreset{theorem}{section}
alo@0:    \else
alo@0:       \@addtoreset{theorem}{chapter}
alo@0:    \fi
alo@0: \fi
alo@0: 
alo@0: %definition of divers theorem environments
alo@0: \spnewtheorem*{claim}{Claim}{\itshape}{\rmfamily}
alo@0: \spnewtheorem*{proof}{Proof}{\itshape}{\rmfamily}
alo@0: \if@envcntsame % alle Umgebungen wie Theorem.
alo@0:    \def\spn@wtheorem#1#2#3#4{\@spothm{#1}[theorem]{#2}{#3}{#4}}
alo@0: \else % alle Umgebungen mit eigenem Zaehler
alo@0:    \if@envcntsect % mit section numeriert
alo@0:       \def\spn@wtheorem#1#2#3#4{\@spxnthm{#1}{#2}[section]{#3}{#4}}
alo@0:    \else % nicht mit section numeriert
alo@0:       \if@envcntreset
alo@0:          \def\spn@wtheorem#1#2#3#4{\@spynthm{#1}{#2}{#3}{#4}
alo@0:                                    \@addtoreset{#1}{section}}
alo@0:       \else
alo@0:          \def\spn@wtheorem#1#2#3#4{\@spynthm{#1}{#2}{#3}{#4}
alo@0:                                    \@addtoreset{#1}{chapter}}%
alo@0:       \fi
alo@0:    \fi
alo@0: \fi
alo@0: \spn@wtheorem{case}{Case}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{conjecture}{Conjecture}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{corollary}{Corollary}{\bfseries}{\itshape}
alo@0: \spn@wtheorem{definition}{Definition}{\bfseries}{\itshape}
alo@0: \spn@wtheorem{example}{Example}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{exercise}{Exercise}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{lemma}{Lemma}{\bfseries}{\itshape}
alo@0: \spn@wtheorem{note}{Note}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{problem}{Problem}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{property}{Property}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{proposition}{Proposition}{\bfseries}{\itshape}
alo@0: \spn@wtheorem{question}{Question}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{solution}{Solution}{\itshape}{\rmfamily}
alo@0: \spn@wtheorem{remark}{Remark}{\itshape}{\rmfamily}
alo@0: 
alo@0: \def\@takefromreset#1#2{%
alo@0:     \def\@tempa{#1}%
alo@0:     \let\@tempd\@elt
alo@0:     \def\@elt##1{%
alo@0:         \def\@tempb{##1}%
alo@0:         \ifx\@tempa\@tempb\else
alo@0:             \@addtoreset{##1}{#2}%
alo@0:         \fi}%
alo@0:     \expandafter\expandafter\let\expandafter\@tempc\csname cl@#2\endcsname
alo@0:     \expandafter\def\csname cl@#2\endcsname{}%
alo@0:     \@tempc
alo@0:     \let\@elt\@tempd}
alo@0: 
alo@0: \def\theopargself{\def\@spopargbegintheorem##1##2##3##4##5{\trivlist
alo@0:       \item[\hskip\labelsep{##4##1\ ##2}]{##4##3\@thmcounterend\ }##5}
alo@0:                   \def\@Opargbegintheorem##1##2##3##4{##4\trivlist
alo@0:       \item[\hskip\labelsep{##3##1}]{##3##2\@thmcounterend\ }}
alo@0:       }
alo@0: 
alo@0: \renewenvironment{abstract}{%
alo@0:       \list{}{\advance\topsep by0.35cm\relax\small
alo@0:       \leftmargin=1cm
alo@0:       \labelwidth=\z@
alo@0:       \listparindent=\z@
alo@0:       \itemindent\listparindent
alo@0:       \rightmargin\leftmargin}\item[\hskip\labelsep
alo@0:                                     \bfseries\abstractname]}
alo@0:     {\endlist}
alo@0: 
alo@0: \newdimen\headlineindent             % dimension for space between
alo@0: \headlineindent=1.166cm              % number and text of headings.
alo@0: 
alo@0: \def\ps@headings{\let\@mkboth\@gobbletwo
alo@0:    \let\@oddfoot\@empty\let\@evenfoot\@empty
alo@0:    \def\@evenhead{\normalfont\small\rlap{\thepage}\hspace{\headlineindent}%
alo@0:                   \leftmark\hfil}
alo@0:    \def\@oddhead{\normalfont\small\hfil\rightmark\hspace{\headlineindent}%
alo@0:                  \llap{\thepage}}
alo@0:    \def\chaptermark##1{}%
alo@0:    \def\sectionmark##1{}%
alo@0:    \def\subsectionmark##1{}}
alo@0: 
alo@0: \def\ps@titlepage{\let\@mkboth\@gobbletwo
alo@0:    \let\@oddfoot\@empty\let\@evenfoot\@empty
alo@0:    \def\@evenhead{\normalfont\small\rlap{\thepage}\hspace{\headlineindent}%
alo@0:                   \hfil}
alo@0:    \def\@oddhead{\normalfont\small\hfil\hspace{\headlineindent}%
alo@0:                  \llap{\thepage}}
alo@0:    \def\chaptermark##1{}%
alo@0:    \def\sectionmark##1{}%
alo@0:    \def\subsectionmark##1{}}
alo@0: 
alo@0: \if@runhead\ps@headings\else
alo@0: \ps@empty\fi
alo@0: 
alo@0: \setlength\arraycolsep{1.4\p@}
alo@0: \setlength\tabcolsep{1.4\p@}
alo@0: 
alo@0: \endinput
alo@0: %end of file llncs.cls




