llncs.cls

   1 % LLNCS DOCUMENT CLASS -- version 2.18 (27-Sep-2013)\r
   2 % Springer Verlag LaTeX2e support for Lecture Notes in Computer Science\r
   3 %\r
   4 %%\r
   5 %% \CharacterTable\r
   6 %%  {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\r
   7 %%   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\r
   8 %%   Digits        \0\1\2\3\4\5\6\7\8\9\r
   9 %%   Exclamation   \!     Double quote  \"     Hash (number) \#\r
  10 %%   Dollar        \$     Percent       \%     Ampersand     \&\r
  11 %%   Acute accent  \'     Left paren    \(     Right paren   \)\r
  12 %%   Asterisk      \*     Plus          \+     Comma         \,\r
  13 %%   Minus         \-     Point         \.     Solidus       \/\r
  14 %%   Colon         \:     Semicolon     \;     Less than     \<\r
  15 %%   Equals        \=     Greater than  \>     Question mark \?\r
  16 %%   Commercial at \@     Left bracket  \[     Backslash     \\\r
  17 %%   Right bracket \]     Circumflex    \^     Underscore    \_\r
  18 %%   Grave accent  \`     Left brace    \{     Vertical bar  \|\r
  19 %%   Right brace   \}     Tilde         \~}\r
  20 %%\r
  21 \NeedsTeXFormat{LaTeX2e}[1995/12/01]\r
  22 \ProvidesClass{llncs}[2013/09/27 v2.18\r
  23 ^^J LaTeX document class for Lecture Notes in Computer Science]\r
  24 % Options\r
  25 \let\if@envcntreset\iffalse\r
  26 \DeclareOption{envcountreset}{\let\if@envcntreset\iftrue}\r
  27 \DeclareOption{citeauthoryear}{\let\citeauthoryear=Y}\r
  28 \DeclareOption{oribibl}{\let\oribibl=Y}\r
  29 \let\if@custvec\iftrue\r
  30 \DeclareOption{orivec}{\let\if@custvec\iffalse}\r
  31 \let\if@envcntsame\iffalse\r
  32 \DeclareOption{envcountsame}{\let\if@envcntsame\iftrue}\r
  33 \let\if@envcntsect\iffalse\r
  34 \DeclareOption{envcountsect}{\let\if@envcntsect\iftrue}\r
  35 \let\if@runhead\iffalse\r
  36 \DeclareOption{runningheads}{\let\if@runhead\iftrue}\r
  37 \r
  38 \let\if@openright\iftrue\r
  39 \let\if@openbib\iffalse\r
  40 \DeclareOption{openbib}{\let\if@openbib\iftrue}\r
  41 \r
  42 % languages\r
  43 \let\switcht@@therlang\relax\r
  44 \def\ds@deutsch{\def\switcht@@therlang{\switcht@deutsch}}\r
  45 \def\ds@francais{\def\switcht@@therlang{\switcht@francais}}\r
  46 \r
  47 \DeclareOption*{\PassOptionsToClass{\CurrentOption}{article}}\r
  48 \r
  49 \ProcessOptions\r
  50 \r
  51 \LoadClass[twoside]{article}\r
  52 \RequirePackage{multicol} % needed for the list of participants, index\r
  53 \RequirePackage{aliascnt}\r
  54 \r
  55 \setlength{\textwidth}{12.2cm}\r
  56 \setlength{\textheight}{19.3cm}\r
  57 \renewcommand\@pnumwidth{2em}\r
  58 \renewcommand\@tocrmarg{3.5em}\r
  59 %\r
  60 \def\@dottedtocline#1#2#3#4#5{%\r
  61   \ifnum #1>\c@tocdepth \else\r
  62     \vskip \z@ \@plus.2\p@\r
  63     {\leftskip #2\relax \rightskip \@tocrmarg \advance\rightskip by 0pt plus 2cm\r
  64                \parfillskip -\rightskip \pretolerance=10000\r
  65      \parindent #2\relax\@afterindenttrue\r
  66      \interlinepenalty\@M\r
  67      \leavevmode\r
  68      \@tempdima #3\relax\r
  69      \advance\leftskip \@tempdima \null\nobreak\hskip -\leftskip\r
  70      {#4}\nobreak\r
  71      \leaders\hbox{$\m@th\r
  72         \mkern \@dotsep mu\hbox{.}\mkern \@dotsep\r
  73         mu$}\hfill\r
  74      \nobreak\r
  75      \hb@xt@\@pnumwidth{\hfil\normalfont \normalcolor #5}%\r
  76      \par}%\r
  77   \fi}\r
  78 %\r
  79 \def\switcht@albion{%\r
  80 \def\abstractname{Abstract.}\r
  81 \def\ackname{Acknowledgement.}\r
  82 \def\andname{and}\r
  83 \def\lastandname{\unskip, and}\r
  84 \def\appendixname{Appendix}\r
  85 \def\chaptername{Chapter}\r
  86 \def\claimname{Claim}\r
  87 \def\conjecturename{Conjecture}\r
  88 \def\contentsname{Table of Contents}\r
  89 \def\corollaryname{Corollary}\r
  90 \def\definitionname{Definition}\r
  91 \def\examplename{Example}\r
  92 \def\exercisename{Exercise}\r
  93 \def\figurename{Fig.}\r
  94 \def\keywordname{{\bf Keywords:}}\r
  95 \def\indexname{Index}\r
  96 \def\lemmaname{Lemma}\r
  97 \def\contriblistname{List of Contributors}\r
  98 \def\listfigurename{List of Figures}\r
  99 \def\listtablename{List of Tables}\r
 100 \def\mailname{{\it Correspondence to\/}:}\r
 101 \def\noteaddname{Note added in proof}\r
 102 \def\notename{Note}\r
 103 \def\partname{Part}\r
 104 \def\problemname{Problem}\r
 105 \def\proofname{Proof}\r
 106 \def\propertyname{Property}\r
 107 \def\propositionname{Proposition}\r
 108 \def\questionname{Question}\r
 109 \def\remarkname{Remark}\r
 110 \def\seename{see}\r
 111 \def\solutionname{Solution}\r
 112 \def\subclassname{{\it Subject Classifications\/}:}\r
 113 \def\tablename{Table}\r
 114 \def\theoremname{Theorem}}\r
 115 \switcht@albion\r
 116 % Names of theorem like environments are already defined\r
 117 % but must be translated if another language is chosen\r
 118 %\r
 119 % French section\r
 120 \def\switcht@francais{%\typeout{On parle francais.}%\r
 121  \def\abstractname{R\'esum\'e.}%\r
 122  \def\ackname{Remerciements.}%\r
 123  \def\andname{et}%\r
 124  \def\lastandname{ et}%\r
 125  \def\appendixname{Appendice}\r
 126  \def\chaptername{Chapitre}%\r
 127  \def\claimname{Pr\'etention}%\r
 128  \def\conjecturename{Hypoth\`ese}%\r
 129  \def\contentsname{Table des mati\`eres}%\r
 130  \def\corollaryname{Corollaire}%\r
 131  \def\definitionname{D\'efinition}%\r
 132  \def\examplename{Exemple}%\r
 133  \def\exercisename{Exercice}%\r
 134  \def\figurename{Fig.}%\r
 135  \def\keywordname{{\bf Mots-cl\'e:}}\r
 136  \def\indexname{Index}\r
 137  \def\lemmaname{Lemme}%\r
 138  \def\contriblistname{Liste des contributeurs}\r
 139  \def\listfigurename{Liste des figures}%\r
 140  \def\listtablename{Liste des tables}%\r
 141  \def\mailname{{\it Correspondence to\/}:}\r
 142  \def\noteaddname{Note ajout\'ee \`a l'\'epreuve}%\r
 143  \def\notename{Remarque}%\r
 144  \def\partname{Partie}%\r
 145  \def\problemname{Probl\`eme}%\r
 146  \def\proofname{Preuve}%\r
 147  \def\propertyname{Caract\'eristique}%\r
 148 %\def\propositionname{Proposition}%\r
 149  \def\questionname{Question}%\r
 150  \def\remarkname{Remarque}%\r
 151  \def\seename{voir}\r
 152  \def\solutionname{Solution}%\r
 153  \def\subclassname{{\it Subject Classifications\/}:}\r
 154  \def\tablename{Tableau}%\r
 155  \def\theoremname{Th\'eor\`eme}%\r
 156 }\r
 157 %\r
 158 % German section\r
 159 \def\switcht@deutsch{%\typeout{Man spricht deutsch.}%\r
 160  \def\abstractname{Zusammenfassung.}%\r
 161  \def\ackname{Danksagung.}%\r
 162  \def\andname{und}%\r
 163  \def\lastandname{ und}%\r
 164  \def\appendixname{Anhang}%\r
 165  \def\chaptername{Kapitel}%\r
 166  \def\claimname{Behauptung}%\r
 167  \def\conjecturename{Hypothese}%\r
 168  \def\contentsname{Inhaltsverzeichnis}%\r
 169  \def\corollaryname{Korollar}%\r
 170 %\def\definitionname{Definition}%\r
 171  \def\examplename{Beispiel}%\r
 172  \def\exercisename{\"Ubung}%\r
 173  \def\figurename{Abb.}%\r
 174  \def\keywordname{{\bf Schl\"usselw\"orter:}}\r
 175  \def\indexname{Index}\r
 176 %\def\lemmaname{Lemma}%\r
 177  \def\contriblistname{Mitarbeiter}\r
 178  \def\listfigurename{Abbildungsverzeichnis}%\r
 179  \def\listtablename{Tabellenverzeichnis}%\r
 180  \def\mailname{{\it Correspondence to\/}:}\r
 181  \def\noteaddname{Nachtrag}%\r
 182  \def\notename{Anmerkung}%\r
 183  \def\partname{Teil}%\r
 184 %\def\problemname{Problem}%\r
 185  \def\proofname{Beweis}%\r
 186  \def\propertyname{Eigenschaft}%\r
 187 %\def\propositionname{Proposition}%\r
 188  \def\questionname{Frage}%\r
 189  \def\remarkname{Anmerkung}%\r
 190  \def\seename{siehe}\r
 191  \def\solutionname{L\"osung}%\r
 192  \def\subclassname{{\it Subject Classifications\/}:}\r
 193  \def\tablename{Tabelle}%\r
 194 %\def\theoremname{Theorem}%\r
 195 }\r
 196 \r
 197 % Ragged bottom for the actual page\r
 198 \def\thisbottomragged{\def\@textbottom{\vskip\z@ plus.0001fil\r
 199 \global\let\@textbottom\relax}}\r
 200 \r
 201 \renewcommand\small{%\r
 202    \@setfontsize\small\@ixpt{11}%\r
 203    \abovedisplayskip 8.5\p@ \@plus3\p@ \@minus4\p@\r
 204    \abovedisplayshortskip \z@ \@plus2\p@\r
 205    \belowdisplayshortskip 4\p@ \@plus2\p@ \@minus2\p@\r
 206    \def\@listi{\leftmargin\leftmargini\r
 207                \parsep 0\p@ \@plus1\p@ \@minus\p@\r
 208                \topsep 8\p@ \@plus2\p@ \@minus4\p@\r
 209                \itemsep0\p@}%\r
 210    \belowdisplayskip \abovedisplayskip\r
 211 }\r
 212 \r
 213 \frenchspacing\r
 214 \widowpenalty=10000\r
 215 \clubpenalty=10000\r
 216 \r
 217 \setlength\oddsidemargin   {63\p@}\r
 218 \setlength\evensidemargin  {63\p@}\r
 219 \setlength\marginparwidth  {90\p@}\r
 220 \r
 221 \setlength\headsep   {16\p@}\r
 222 \r
 223 \setlength\footnotesep{7.7\p@}\r
 224 \setlength\textfloatsep{8mm\@plus 2\p@ \@minus 4\p@}\r
 225 \setlength\intextsep   {8mm\@plus 2\p@ \@minus 2\p@}\r
 226 \r
 227 \setcounter{secnumdepth}{2}\r
 228 \r
 229 \newcounter {chapter}\r
 230 \renewcommand\thechapter      {\@arabic\c@chapter}\r
 231 \r
 232 \newif\if@mainmatter \@mainmattertrue\r
 233 \newcommand\frontmatter{\cleardoublepage\r
 234             \@mainmatterfalse\pagenumbering{Roman}}\r
 235 \newcommand\mainmatter{\cleardoublepage\r
 236        \@mainmattertrue\pagenumbering{arabic}}\r
 237 \newcommand\backmatter{\if@openright\cleardoublepage\else\clearpage\fi\r
 238       \@mainmatterfalse}\r
 239 \r
 240 \renewcommand\part{\cleardoublepage\r
 241                  \thispagestyle{empty}%\r
 242                  \if@twocolumn\r
 243                      \onecolumn\r
 244                      \@tempswatrue\r
 245                    \else\r
 246                      \@tempswafalse\r
 247                  \fi\r
 248                  \null\vfil\r
 249                  \secdef\@part\@spart}\r
 250 \r
 251 \def\@part[#1]#2{%\r
 252     \ifnum \c@secnumdepth >-2\relax\r
 253       \refstepcounter{part}%\r
 254       \addcontentsline{toc}{part}{\thepart\hspace{1em}#1}%\r
 255     \else\r
 256       \addcontentsline{toc}{part}{#1}%\r
 257     \fi\r
 258     \markboth{}{}%\r
 259     {\centering\r
 260      \interlinepenalty \@M\r
 261      \normalfont\r
 262      \ifnum \c@secnumdepth >-2\relax\r
 263        \huge\bfseries \partname~\thepart\r
 264        \par\r
 265        \vskip 20\p@\r
 266      \fi\r
 267      \Huge \bfseries #2\par}%\r
 268     \@endpart}\r
 269 \def\@spart#1{%\r
 270     {\centering\r
 271      \interlinepenalty \@M\r
 272      \normalfont\r
 273      \Huge \bfseries #1\par}%\r
 274     \@endpart}\r
 275 \def\@endpart{\vfil\newpage\r
 276               \if@twoside\r
 277                 \null\r
 278                 \thispagestyle{empty}%\r
 279                 \newpage\r
 280               \fi\r
 281               \if@tempswa\r
 282                 \twocolumn\r
 283               \fi}\r
 284 \r
 285 \newcommand\chapter{\clearpage\r
 286                     \thispagestyle{empty}%\r
 287                     \global\@topnum\z@\r
 288                     \@afterindentfalse\r
 289                     \secdef\@chapter\@schapter}\r
 290 \def\@chapter[#1]#2{\ifnum \c@secnumdepth >\m@ne\r
 291                        \if@mainmatter\r
 292                          \refstepcounter{chapter}%\r
 293                          \typeout{\@chapapp\space\thechapter.}%\r
 294                          \addcontentsline{toc}{chapter}%\r
 295                                   {\protect\numberline{\thechapter}#1}%\r
 296                        \else\r
 297                          \addcontentsline{toc}{chapter}{#1}%\r
 298                        \fi\r
 299                     \else\r
 300                       \addcontentsline{toc}{chapter}{#1}%\r
 301                     \fi\r
 302                     \chaptermark{#1}%\r
 303                     \addtocontents{lof}{\protect\addvspace{10\p@}}%\r
 304                     \addtocontents{lot}{\protect\addvspace{10\p@}}%\r
 305                     \if@twocolumn\r
 306                       \@topnewpage[\@makechapterhead{#2}]%\r
 307                     \else\r
 308                       \@makechapterhead{#2}%\r
 309                       \@afterheading\r
 310                     \fi}\r
 311 \def\@makechapterhead#1{%\r
 312 % \vspace*{50\p@}%\r
 313   {\centering\r
 314     \ifnum \c@secnumdepth >\m@ne\r
 315       \if@mainmatter\r
 316         \large\bfseries \@chapapp{} \thechapter\r
 317         \par\nobreak\r
 318         \vskip 20\p@\r
 319       \fi\r
 320     \fi\r
 321     \interlinepenalty\@M\r
 322     \Large \bfseries #1\par\nobreak\r
 323     \vskip 40\p@\r
 324   }}\r
 325 \def\@schapter#1{\if@twocolumn\r
 326                    \@topnewpage[\@makeschapterhead{#1}]%\r
 327                  \else\r
 328                    \@makeschapterhead{#1}%\r
 329                    \@afterheading\r
 330                  \fi}\r
 331 \def\@makeschapterhead#1{%\r
 332 % \vspace*{50\p@}%\r
 333   {\centering\r
 334     \normalfont\r
 335     \interlinepenalty\@M\r
 336     \Large \bfseries  #1\par\nobreak\r
 337     \vskip 40\p@\r
 338   }}\r
 339 \r
 340 \renewcommand\section{\@startsection{section}{1}{\z@}%\r
 341                        {-18\p@ \@plus -4\p@ \@minus -4\p@}%\r
 342                        {12\p@ \@plus 4\p@ \@minus 4\p@}%\r
 343                        {\normalfont\large\bfseries\boldmath\r
 344                         \rightskip=\z@ \@plus 8em\pretolerance=10000 }}\r
 345 \renewcommand\subsection{\@startsection{subsection}{2}{\z@}%\r
 346                        {-18\p@ \@plus -4\p@ \@minus -4\p@}%\r
 347                        {8\p@ \@plus 4\p@ \@minus 4\p@}%\r
 348                        {\normalfont\normalsize\bfseries\boldmath\r
 349                         \rightskip=\z@ \@plus 8em\pretolerance=10000 }}\r
 350 \renewcommand\subsubsection{\@startsection{subsubsection}{3}{\z@}%\r
 351                        {-18\p@ \@plus -4\p@ \@minus -4\p@}%\r
 352                        {-0.5em \@plus -0.22em \@minus -0.1em}%\r
 353                        {\normalfont\normalsize\bfseries\boldmath}}\r
 354 \renewcommand\paragraph{\@startsection{paragraph}{4}{\z@}%\r
 355                        {-12\p@ \@plus -4\p@ \@minus -4\p@}%\r
 356                        {-0.5em \@plus -0.22em \@minus -0.1em}%\r
 357                        {\normalfont\normalsize\itshape}}\r
 358 \renewcommand\subparagraph[1]{\typeout{LLNCS warning: You should not use\r
 359                   \string\subparagraph\space with this class}\vskip0.5cm\r
 360 You should not use \verb|\subparagraph| with this class.\vskip0.5cm}\r
 361 \r
 362 \DeclareMathSymbol{\Gamma}{\mathalpha}{letters}{"00}\r
 363 \DeclareMathSymbol{\Delta}{\mathalpha}{letters}{"01}\r
 364 \DeclareMathSymbol{\Theta}{\mathalpha}{letters}{"02}\r
 365 \DeclareMathSymbol{\Lambda}{\mathalpha}{letters}{"03}\r
 366 \DeclareMathSymbol{\Xi}{\mathalpha}{letters}{"04}\r
 367 \DeclareMathSymbol{\Pi}{\mathalpha}{letters}{"05}\r
 368 \DeclareMathSymbol{\Sigma}{\mathalpha}{letters}{"06}\r
 369 \DeclareMathSymbol{\Upsilon}{\mathalpha}{letters}{"07}\r
 370 \DeclareMathSymbol{\Phi}{\mathalpha}{letters}{"08}\r
 371 \DeclareMathSymbol{\Psi}{\mathalpha}{letters}{"09}\r
 372 \DeclareMathSymbol{\Omega}{\mathalpha}{letters}{"0A}\r
 373 \r
 374 \let\footnotesize\small\r
 375 \r
 376 \if@custvec\r
 377 \def\vec#1{\mathchoice{\mbox{\boldmath$\displaystyle#1$}}\r
 378 {\mbox{\boldmath$\textstyle#1$}}\r
 379 {\mbox{\boldmath$\scriptstyle#1$}}\r
 380 {\mbox{\boldmath$\scriptscriptstyle#1$}}}\r
 381 \fi\r
 382 \r
 383 \def\squareforqed{\hbox{\rlap{$\sqcap$}$\sqcup$}}\r
 384 \def\qed{\ifmmode\squareforqed\else{\unskip\nobreak\hfil\r
 385 \penalty50\hskip1em\null\nobreak\hfil\squareforqed\r
 386 \parfillskip=0pt\finalhyphendemerits=0\endgraf}\fi}\r
 387 \r
 388 \def\getsto{\mathrel{\mathchoice {\vcenter{\offinterlineskip\r
 389 \halign{\hfil\r
 390 $\displaystyle##$\hfil\cr\gets\cr\to\cr}}}\r
 391 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr\gets\r
 392 \cr\to\cr}}}\r
 393 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr\gets\r
 394 \cr\to\cr}}}\r
 395 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr\r
 396 \gets\cr\to\cr}}}}}\r
 397 \def\lid{\mathrel{\mathchoice {\vcenter{\offinterlineskip\halign{\hfil\r
 398 $\displaystyle##$\hfil\cr<\cr\noalign{\vskip1.2pt}=\cr}}}\r
 399 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr<\cr\r
 400 \noalign{\vskip1.2pt}=\cr}}}\r
 401 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr<\cr\r
 402 \noalign{\vskip1pt}=\cr}}}\r
 403 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr\r
 404 <\cr\r
 405 \noalign{\vskip0.9pt}=\cr}}}}}\r
 406 \def\gid{\mathrel{\mathchoice {\vcenter{\offinterlineskip\halign{\hfil\r
 407 $\displaystyle##$\hfil\cr>\cr\noalign{\vskip1.2pt}=\cr}}}\r
 408 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr>\cr\r
 409 \noalign{\vskip1.2pt}=\cr}}}\r
 410 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr>\cr\r
 411 \noalign{\vskip1pt}=\cr}}}\r
 412 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr\r
 413 >\cr\r
 414 \noalign{\vskip0.9pt}=\cr}}}}}\r
 415 \def\grole{\mathrel{\mathchoice {\vcenter{\offinterlineskip\r
 416 \halign{\hfil\r
 417 $\displaystyle##$\hfil\cr>\cr\noalign{\vskip-1pt}<\cr}}}\r
 418 {\vcenter{\offinterlineskip\halign{\hfil$\textstyle##$\hfil\cr\r
 419 >\cr\noalign{\vskip-1pt}<\cr}}}\r
 420 {\vcenter{\offinterlineskip\halign{\hfil$\scriptstyle##$\hfil\cr\r
 421 >\cr\noalign{\vskip-0.8pt}<\cr}}}\r
 422 {\vcenter{\offinterlineskip\halign{\hfil$\scriptscriptstyle##$\hfil\cr\r
 423 >\cr\noalign{\vskip-0.3pt}<\cr}}}}}\r
 424 \def\bbbr{{\rm I\!R}} %reelle Zahlen\r
 425 \def\bbbm{{\rm I\!M}}\r
 426 \def\bbbn{{\rm I\!N}} %natuerliche Zahlen\r
 427 \def\bbbf{{\rm I\!F}}\r
 428 \def\bbbh{{\rm I\!H}}\r
 429 \def\bbbk{{\rm I\!K}}\r
 430 \def\bbbp{{\rm I\!P}}\r
 431 \def\bbbone{{\mathchoice {\rm 1\mskip-4mu l} {\rm 1\mskip-4mu l}\r
 432 {\rm 1\mskip-4.5mu l} {\rm 1\mskip-5mu l}}}\r
 433 \def\bbbc{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm C$}\hbox{\hbox\r
 434 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}\r
 435 {\setbox0=\hbox{$\textstyle\rm C$}\hbox{\hbox\r
 436 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}\r
 437 {\setbox0=\hbox{$\scriptstyle\rm C$}\hbox{\hbox\r
 438 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}\r
 439 {\setbox0=\hbox{$\scriptscriptstyle\rm C$}\hbox{\hbox\r
 440 to0pt{\kern0.4\wd0\vrule height0.9\ht0\hss}\box0}}}}\r
 441 \def\bbbq{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm\r
 442 Q$}\hbox{\raise\r
 443 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.8\ht0\hss}\box0}}\r
 444 {\setbox0=\hbox{$\textstyle\rm Q$}\hbox{\raise\r
 445 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.8\ht0\hss}\box0}}\r
 446 {\setbox0=\hbox{$\scriptstyle\rm Q$}\hbox{\raise\r
 447 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.7\ht0\hss}\box0}}\r
 448 {\setbox0=\hbox{$\scriptscriptstyle\rm Q$}\hbox{\raise\r
 449 0.15\ht0\hbox to0pt{\kern0.4\wd0\vrule height0.7\ht0\hss}\box0}}}}\r
 450 \def\bbbt{{\mathchoice {\setbox0=\hbox{$\displaystyle\rm\r
 451 T$}\hbox{\hbox to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}\r
 452 {\setbox0=\hbox{$\textstyle\rm T$}\hbox{\hbox\r
 453 to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}\r
 454 {\setbox0=\hbox{$\scriptstyle\rm T$}\hbox{\hbox\r
 455 to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}\r
 456 {\setbox0=\hbox{$\scriptscriptstyle\rm T$}\hbox{\hbox\r
 457 to0pt{\kern0.3\wd0\vrule height0.9\ht0\hss}\box0}}}}\r
 458 \def\bbbs{{\mathchoice\r
 459 {\setbox0=\hbox{$\displaystyle     \rm S$}\hbox{\raise0.5\ht0\hbox\r
 460 to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\hbox\r
 461 to0pt{\kern0.55\wd0\vrule height0.5\ht0\hss}\box0}}\r
 462 {\setbox0=\hbox{$\textstyle        \rm S$}\hbox{\raise0.5\ht0\hbox\r
 463 to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\hbox\r
 464 to0pt{\kern0.55\wd0\vrule height0.5\ht0\hss}\box0}}\r
 465 {\setbox0=\hbox{$\scriptstyle      \rm S$}\hbox{\raise0.5\ht0\hbox\r
 466 to0pt{\kern0.35\wd0\vrule height0.45\ht0\hss}\raise0.05\ht0\hbox\r
 467 to0pt{\kern0.5\wd0\vrule height0.45\ht0\hss}\box0}}\r
 468 {\setbox0=\hbox{$\scriptscriptstyle\rm S$}\hbox{\raise0.5\ht0\hbox\r
 469 to0pt{\kern0.4\wd0\vrule height0.45\ht0\hss}\raise0.05\ht0\hbox\r
 470 to0pt{\kern0.55\wd0\vrule height0.45\ht0\hss}\box0}}}}\r
 471 \def\bbbz{{\mathchoice {\hbox{$\mathsf\textstyle Z\kern-0.4em Z$}}\r
 472 {\hbox{$\mathsf\textstyle Z\kern-0.4em Z$}}\r
 473 {\hbox{$\mathsf\scriptstyle Z\kern-0.3em Z$}}\r
 474 {\hbox{$\mathsf\scriptscriptstyle Z\kern-0.2em Z$}}}}\r
 475 \r
 476 \let\ts\,\r
 477 \r
 478 \setlength\leftmargini  {17\p@}\r
 479 \setlength\leftmargin    {\leftmargini}\r
 480 \setlength\leftmarginii  {\leftmargini}\r
 481 \setlength\leftmarginiii {\leftmargini}\r
 482 \setlength\leftmarginiv  {\leftmargini}\r
 483 \setlength  \labelsep  {.5em}\r
 484 \setlength  \labelwidth{\leftmargini}\r
 485 \addtolength\labelwidth{-\labelsep}\r
 486 \r
 487 \def\@listI{\leftmargin\leftmargini\r
 488             \parsep 0\p@ \@plus1\p@ \@minus\p@\r
 489             \topsep 8\p@ \@plus2\p@ \@minus4\p@\r
 490             \itemsep0\p@}\r
 491 \let\@listi\@listI\r
 492 \@listi\r
 493 \def\@listii {\leftmargin\leftmarginii\r
 494               \labelwidth\leftmarginii\r
 495               \advance\labelwidth-\labelsep\r
 496               \topsep    0\p@ \@plus2\p@ \@minus\p@}\r
 497 \def\@listiii{\leftmargin\leftmarginiii\r
 498               \labelwidth\leftmarginiii\r
 499               \advance\labelwidth-\labelsep\r
 500               \topsep    0\p@ \@plus\p@\@minus\p@\r
 501               \parsep    \z@\r
 502               \partopsep \p@ \@plus\z@ \@minus\p@}\r
 503 \r
 504 \renewcommand\labelitemi{\normalfont\bfseries --}\r
 505 \renewcommand\labelitemii{$\m@th\bullet$}\r
 506 \r
 507 \setlength\arraycolsep{1.4\p@}\r
 508 \setlength\tabcolsep{1.4\p@}\r
 509 \r
 510 \def\tableofcontents{\chapter*{\contentsname\@mkboth{{\contentsname}}%\r
 511                                                     {{\contentsname}}}\r
 512  \def\authcount##1{\setcounter{auco}{##1}\setcounter{@auth}{1}}\r
 513  \def\lastand{\ifnum\value{auco}=2\relax\r
 514                  \unskip{} \andname\\r
 515               \else\r
 516                  \unskip \lastandname\\r
 517               \fi}%\r
 518  \def\and{\stepcounter{@auth}\relax\r
 519           \ifnum\value{@auth}=\value{auco}%\r
 520              \lastand\r
 521           \else\r
 522              \unskip,\r
 523           \fi}%\r
 524  \@starttoc{toc}\if@restonecol\twocolumn\fi}\r
 525 \r
 526 \def\l@part#1#2{\addpenalty{\@secpenalty}%\r
 527    \addvspace{2em plus\p@}%  % space above part line\r
 528    \begingroup\r
 529      \parindent \z@\r
 530      \rightskip \z@ plus 5em\r
 531      \hrule\vskip5pt\r
 532      \large               % same size as for a contribution heading\r
 533      \bfseries\boldmath   % set line in boldface\r
 534      \leavevmode          % TeX command to enter horizontal mode.\r
 535      #1\par\r
 536      \vskip5pt\r
 537      \hrule\r
 538      \vskip1pt\r
 539      \nobreak             % Never break after part entry\r
 540    \endgroup}\r
 541 \r
 542 \def\@dotsep{2}\r
 543 \r
 544 \let\phantomsection=\relax\r
 545 \r
 546 \def\hyperhrefextend{\ifx\hyper@anchor\@undefined\else\r
 547 {}\fi}\r
 548 \r
 549 \def\addnumcontentsmark#1#2#3{%\r
 550 \addtocontents{#1}{\protect\contentsline{#2}{\protect\numberline\r
 551                      {\thechapter}#3}{\thepage}\hyperhrefextend}}%\r
 552 \def\addcontentsmark#1#2#3{%\r
 553 \addtocontents{#1}{\protect\contentsline{#2}{#3}{\thepage}\hyperhrefextend}}%\r
 554 \def\addcontentsmarkwop#1#2#3{%\r
 555 \addtocontents{#1}{\protect\contentsline{#2}{#3}{0}\hyperhrefextend}}%\r
 556 \r
 557 \def\@adcmk[#1]{\ifcase #1 \or\r
 558 \def\@gtempa{\addnumcontentsmark}%\r
 559   \or    \def\@gtempa{\addcontentsmark}%\r
 560   \or    \def\@gtempa{\addcontentsmarkwop}%\r
 561   \fi\@gtempa{toc}{chapter}%\r
 562 }\r
 563 \def\addtocmark{%\r
 564 \phantomsection\r
 565 \@ifnextchar[{\@adcmk}{\@adcmk[3]}%\r
 566 }\r
 567 \r
 568 \def\l@chapter#1#2{\addpenalty{-\@highpenalty}\r
 569  \vskip 1.0em plus 1pt \@tempdima 1.5em \begingroup\r
 570  \parindent \z@ \rightskip \@tocrmarg\r
 571  \advance\rightskip by 0pt plus 2cm\r
 572  \parfillskip -\rightskip \pretolerance=10000\r
 573  \leavevmode \advance\leftskip\@tempdima \hskip -\leftskip\r
 574  {\large\bfseries\boldmath#1}\ifx0#2\hfil\null\r
 575  \else\r
 576       \nobreak\r
 577       \leaders\hbox{$\m@th \mkern \@dotsep mu.\mkern\r
 578       \@dotsep mu$}\hfill\r
 579       \nobreak\hbox to\@pnumwidth{\hss #2}%\r
 580  \fi\par\r
 581  \penalty\@highpenalty \endgroup}\r
 582 \r
 583 \def\l@title#1#2{\addpenalty{-\@highpenalty}\r
 584  \addvspace{8pt plus 1pt}\r
 585  \@tempdima \z@\r
 586  \begingroup\r
 587  \parindent \z@ \rightskip \@tocrmarg\r
 588  \advance\rightskip by 0pt plus 2cm\r
 589  \parfillskip -\rightskip \pretolerance=10000\r
 590  \leavevmode \advance\leftskip\@tempdima \hskip -\leftskip\r
 591  #1\nobreak\r
 592  \leaders\hbox{$\m@th \mkern \@dotsep mu.\mkern\r
 593  \@dotsep mu$}\hfill\r
 594  \nobreak\hbox to\@pnumwidth{\hss #2}\par\r
 595  \penalty\@highpenalty \endgroup}\r
 596 \r
 597 \def\l@author#1#2{\addpenalty{\@highpenalty}\r
 598  \@tempdima=15\p@ %\z@\r
 599  \begingroup\r
 600  \parindent \z@ \rightskip \@tocrmarg\r
 601  \advance\rightskip by 0pt plus 2cm\r
 602  \pretolerance=10000\r
 603  \leavevmode \advance\leftskip\@tempdima %\hskip -\leftskip\r
 604  \textit{#1}\par\r
 605  \penalty\@highpenalty \endgroup}\r
 606 \r
 607 \setcounter{tocdepth}{0}\r
 608 \newdimen\tocchpnum\r
 609 \newdimen\tocsecnum\r
 610 \newdimen\tocsectotal\r
 611 \newdimen\tocsubsecnum\r
 612 \newdimen\tocsubsectotal\r
 613 \newdimen\tocsubsubsecnum\r
 614 \newdimen\tocsubsubsectotal\r
 615 \newdimen\tocparanum\r
 616 \newdimen\tocparatotal\r
 617 \newdimen\tocsubparanum\r
 618 \tocchpnum=\z@            % no chapter numbers\r
 619 \tocsecnum=15\p@          % section 88. plus 2.222pt\r
 620 \tocsubsecnum=23\p@       % subsection 88.8 plus 2.222pt\r
 621 \tocsubsubsecnum=27\p@    % subsubsection 88.8.8 plus 1.444pt\r
 622 \tocparanum=35\p@         % paragraph 88.8.8.8 plus 1.666pt\r
 623 \tocsubparanum=43\p@      % subparagraph 88.8.8.8.8 plus 1.888pt\r
 624 \def\calctocindent{%\r
 625 \tocsectotal=\tocchpnum\r
 626 \advance\tocsectotal by\tocsecnum\r
 627 \tocsubsectotal=\tocsectotal\r
 628 \advance\tocsubsectotal by\tocsubsecnum\r
 629 \tocsubsubsectotal=\tocsubsectotal\r
 630 \advance\tocsubsubsectotal by\tocsubsubsecnum\r
 631 \tocparatotal=\tocsubsubsectotal\r
 632 \advance\tocparatotal by\tocparanum}\r
 633 \calctocindent\r
 634 \r
 635 \def\l@section{\@dottedtocline{1}{\tocchpnum}{\tocsecnum}}\r
 636 \def\l@subsection{\@dottedtocline{2}{\tocsectotal}{\tocsubsecnum}}\r
 637 \def\l@subsubsection{\@dottedtocline{3}{\tocsubsectotal}{\tocsubsubsecnum}}\r
 638 \def\l@paragraph{\@dottedtocline{4}{\tocsubsubsectotal}{\tocparanum}}\r
 639 \def\l@subparagraph{\@dottedtocline{5}{\tocparatotal}{\tocsubparanum}}\r
 640 \r
 641 \def\listoffigures{\@restonecolfalse\if@twocolumn\@restonecoltrue\onecolumn\r
 642  \fi\section*{\listfigurename\@mkboth{{\listfigurename}}{{\listfigurename}}}\r
 643  \@starttoc{lof}\if@restonecol\twocolumn\fi}\r
 644 \def\l@figure{\@dottedtocline{1}{0em}{1.5em}}\r
 645 \r
 646 \def\listoftables{\@restonecolfalse\if@twocolumn\@restonecoltrue\onecolumn\r
 647  \fi\section*{\listtablename\@mkboth{{\listtablename}}{{\listtablename}}}\r
 648  \@starttoc{lot}\if@restonecol\twocolumn\fi}\r
 649 \let\l@table\l@figure\r
 650 \r
 651 \renewcommand\listoffigures{%\r
 652     \section*{\listfigurename\r
 653       \@mkboth{\listfigurename}{\listfigurename}}%\r
 654     \@starttoc{lof}%\r
 655     }\r
 656 \r
 657 \renewcommand\listoftables{%\r
 658     \section*{\listtablename\r
 659       \@mkboth{\listtablename}{\listtablename}}%\r
 660     \@starttoc{lot}%\r
 661     }\r
 662 \r
 663 \ifx\oribibl\undefined\r
 664 \ifx\citeauthoryear\undefined\r
 665 \renewenvironment{thebibliography}[1]\r
 666      {\section*{\refname}\r
 667       \def\@biblabel##1{##1.}\r
 668       \small\r
 669       \list{\@biblabel{\@arabic\c@enumiv}}%\r
 670            {\settowidth\labelwidth{\@biblabel{#1}}%\r
 671             \leftmargin\labelwidth\r
 672             \advance\leftmargin\labelsep\r
 673             \if@openbib\r
 674               \advance\leftmargin\bibindent\r
 675               \itemindent -\bibindent\r
 676               \listparindent \itemindent\r
 677               \parsep \z@\r
 678             \fi\r
 679             \usecounter{enumiv}%\r
 680             \let\p@enumiv\@empty\r
 681             \renewcommand\theenumiv{\@arabic\c@enumiv}}%\r
 682       \if@openbib\r
 683         \renewcommand\newblock{\par}%\r
 684       \else\r
 685         \renewcommand\newblock{\hskip .11em \@plus.33em \@minus.07em}%\r
 686       \fi\r
 687       \sloppy\clubpenalty4000\widowpenalty4000%\r
 688       \sfcode`\.=\@m}\r
 689      {\def\@noitemerr\r
 690        {\@latex@warning{Empty `thebibliography' environment}}%\r
 691       \endlist}\r
 692 \def\@lbibitem[#1]#2{\item[{[#1]}\hfill]\if@filesw\r
 693      {\let\protect\noexpand\immediate\r
 694      \write\@auxout{\string\bibcite{#2}{#1}}}\fi\ignorespaces}\r
 695 \newcount\@tempcntc\r
 696 \def\@citex[#1]#2{\if@filesw\immediate\write\@auxout{\string\citation{#2}}\fi\r
 697   \@tempcnta\z@\@tempcntb\m@ne\def\@citea{}\@cite{\@for\@citeb:=#2\do\r
 698     {\@ifundefined\r
 699        {b@\@citeb}{\@citeo\@tempcntb\m@ne\@citea\def\@citea{,}{\bfseries\r
 700         ?}\@warning\r
 701        {Citation `\@citeb' on page \thepage \space undefined}}%\r
 702     {\setbox\z@\hbox{\global\@tempcntc0\csname b@\@citeb\endcsname\relax}%\r
 703      \ifnum\@tempcntc=\z@ \@citeo\@tempcntb\m@ne\r
 704        \@citea\def\@citea{,}\hbox{\csname b@\@citeb\endcsname}%\r
 705      \else\r
 706       \advance\@tempcntb\@ne\r
 707       \ifnum\@tempcntb=\@tempcntc\r
 708       \else\advance\@tempcntb\m@ne\@citeo\r
 709       \@tempcnta\@tempcntc\@tempcntb\@tempcntc\fi\fi}}\@citeo}{#1}}\r
 710 \def\@citeo{\ifnum\@tempcnta>\@tempcntb\else\r
 711                \@citea\def\@citea{,\,\hskip\z@skip}%\r
 712                \ifnum\@tempcnta=\@tempcntb\the\@tempcnta\else\r
 713                {\advance\@tempcnta\@ne\ifnum\@tempcnta=\@tempcntb \else\r
 714                 \def\@citea{--}\fi\r
 715       \advance\@tempcnta\m@ne\the\@tempcnta\@citea\the\@tempcntb}\fi\fi}\r
 716 \else\r
 717 \renewenvironment{thebibliography}[1]\r
 718      {\section*{\refname}\r
 719       \small\r
 720       \list{}%\r
 721            {\settowidth\labelwidth{}%\r
 722             \leftmargin\parindent\r
 723             \itemindent=-\parindent\r
 724             \labelsep=\z@\r
 725             \if@openbib\r
 726               \advance\leftmargin\bibindent\r
 727               \itemindent -\bibindent\r
 728               \listparindent \itemindent\r
 729               \parsep \z@\r
 730             \fi\r
 731             \usecounter{enumiv}%\r
 732             \let\p@enumiv\@empty\r
 733             \renewcommand\theenumiv{}}%\r
 734       \if@openbib\r
 735         \renewcommand\newblock{\par}%\r
 736       \else\r
 737         \renewcommand\newblock{\hskip .11em \@plus.33em \@minus.07em}%\r
 738       \fi\r
 739       \sloppy\clubpenalty4000\widowpenalty4000%\r
 740       \sfcode`\.=\@m}\r
 741      {\def\@noitemerr\r
 742        {\@latex@warning{Empty `thebibliography' environment}}%\r
 743       \endlist}\r
 744       \def\@cite#1{#1}%\r
 745       \def\@lbibitem[#1]#2{\item[]\if@filesw\r
 746         {\def\protect##1{\string ##1\space}\immediate\r
 747       \write\@auxout{\string\bibcite{#2}{#1}}}\fi\ignorespaces}\r
 748    \fi\r
 749 \else\r
 750 \@cons\@openbib@code{\noexpand\small}\r
 751 \fi\r
 752 \r
 753 \def\idxquad{\hskip 10\p@}% space that divides entry from number\r
 754 \r
 755 \def\@idxitem{\par\hangindent 10\p@}\r
 756 \r
 757 \def\subitem{\par\setbox0=\hbox{--\enspace}% second order\r
 758                 \noindent\hangindent\wd0\box0}% index entry\r
 759 \r
 760 \def\subsubitem{\par\setbox0=\hbox{--\,--\enspace}% third\r
 761                 \noindent\hangindent\wd0\box0}% order index entry\r
 762 \r
 763 \def\indexspace{\par \vskip 10\p@ plus5\p@ minus3\p@\relax}\r
 764 \r
 765 \renewenvironment{theindex}\r
 766                {\@mkboth{\indexname}{\indexname}%\r
 767                 \thispagestyle{empty}\parindent\z@\r
 768                 \parskip\z@ \@plus .3\p@\relax\r
 769                 \let\item\par\r
 770                 \def\,{\relax\ifmmode\mskip\thinmuskip\r
 771                              \else\hskip0.2em\ignorespaces\fi}%\r
 772                 \normalfont\small\r
 773                 \begin{multicols}{2}[\@makeschapterhead{\indexname}]%\r
 774                 }\r
 775                 {\end{multicols}}\r
 776 \r
 777 \renewcommand\footnoterule{%\r
 778   \kern-3\p@\r
 779   \hrule\@width 2truecm\r
 780   \kern2.6\p@}\r
 781   \newdimen\fnindent\r
 782   \fnindent1em\r
 783 \long\def\@makefntext#1{%\r
 784     \parindent \fnindent%\r
 785     \leftskip \fnindent%\r
 786     \noindent\r
 787     \llap{\hb@xt@1em{\hss\@makefnmark\ }}\ignorespaces#1}\r
 788 \r
 789 \long\def\@makecaption#1#2{%\r
 790   \small\r
 791   \vskip\abovecaptionskip\r
 792   \sbox\@tempboxa{{\bfseries #1.} #2}%\r
 793   \ifdim \wd\@tempboxa >\hsize\r
 794     {\bfseries #1.} #2\par\r
 795   \else\r
 796     \global \@minipagefalse\r
 797     \hb@xt@\hsize{\hfil\box\@tempboxa\hfil}%\r
 798   \fi\r
 799   \vskip\belowcaptionskip}\r
 800 \r
 801 \def\fps@figure{htbp}\r
 802 \def\fnum@figure{\figurename\thinspace\thefigure}\r
 803 \def \@floatboxreset {%\r
 804         \reset@font\r
 805         \small\r
 806         \@setnobreak\r
 807         \@setminipage\r
 808 }\r
 809 \def\fps@table{htbp}\r
 810 \def\fnum@table{\tablename~\thetable}\r
 811 \renewenvironment{table}\r
 812                {\setlength\abovecaptionskip{0\p@}%\r
 813                 \setlength\belowcaptionskip{10\p@}%\r
 814                 \@float{table}}\r
 815                {\end@float}\r
 816 \renewenvironment{table*}\r
 817                {\setlength\abovecaptionskip{0\p@}%\r
 818                 \setlength\belowcaptionskip{10\p@}%\r
 819                 \@dblfloat{table}}\r
 820                {\end@dblfloat}\r
 821 \r
 822 \long\def\@caption#1[#2]#3{\par\addcontentsline{\csname\r
 823   ext@#1\endcsname}{#1}{\protect\numberline{\csname\r
 824   the#1\endcsname}{\ignorespaces #2}}\begingroup\r
 825     \@parboxrestore\r
 826     \@makecaption{\csname fnum@#1\endcsname}{\ignorespaces #3}\par\r
 827   \endgroup}\r
 828 \r
 829 % LaTeX does not provide a command to enter the authors institute\r
 830 % addresses. The \institute command is defined here.\r
 831 \r
 832 \newcounter{@inst}\r
 833 \newcounter{@auth}\r
 834 \newcounter{auco}\r
 835 \newdimen\instindent\r
 836 \newbox\authrun\r
 837 \newtoks\authorrunning\r
 838 \newtoks\tocauthor\r
 839 \newbox\titrun\r
 840 \newtoks\titlerunning\r
 841 \newtoks\toctitle\r
 842 \r
 843 \def\clearheadinfo{\gdef\@author{No Author Given}%\r
 844                    \gdef\@title{No Title Given}%\r
 845                    \gdef\@subtitle{}%\r
 846                    \gdef\@institute{No Institute Given}%\r
 847                    \gdef\@thanks{}%\r
 848                    \global\titlerunning={}\global\authorrunning={}%\r
 849                    \global\toctitle={}\global\tocauthor={}}\r
 850 \r
 851 \def\institute#1{\gdef\@institute{#1}}\r
 852 \r
 853 \def\institutename{\par\r
 854  \begingroup\r
 855  \parskip=\z@\r
 856  \parindent=\z@\r
 857  \setcounter{@inst}{1}%\r
 858  \def\and{\par\stepcounter{@inst}%\r
 859  \noindent$^{\the@inst}$\enspace\ignorespaces}%\r
 860  \setbox0=\vbox{\def\thanks##1{}\@institute}%\r
 861  \ifnum\c@@inst=1\relax\r
 862    \gdef\fnnstart{0}%\r
 863  \else\r
 864    \xdef\fnnstart{\c@@inst}%\r
 865    \setcounter{@inst}{1}%\r
 866    \noindent$^{\the@inst}$\enspace\r
 867  \fi\r
 868  \ignorespaces\r
 869  \@institute\par\r
 870  \endgroup}\r
 871 \r
 872 \def\@fnsymbol#1{\ensuremath{\ifcase#1\or\star\or{\star\star}\or\r
 873    {\star\star\star}\or \dagger\or \ddagger\or\r
 874    \mathchar "278\or \mathchar "27B\or \|\or **\or \dagger\dagger\r
 875    \or \ddagger\ddagger \else\@ctrerr\fi}}\r
 876 \r
 877 \def\inst#1{\unskip$^{#1}$}\r
 878 \def\fnmsep{\unskip$^,$}\r
 879 \def\email#1{{\tt#1}}\r
 880 \AtBeginDocument{\@ifundefined{url}{\def\url#1{#1}}{}%\r
 881 \@ifpackageloaded{babel}{%\r
 882 \@ifundefined{extrasenglish}{}{\addto\extrasenglish{\switcht@albion}}%\r
 883 \@ifundefined{extrasfrenchb}{}{\addto\extrasfrenchb{\switcht@francais}}%\r
 884 \@ifundefined{extrasgerman}{}{\addto\extrasgerman{\switcht@deutsch}}%\r
 885 \@ifundefined{extrasngerman}{}{\addto\extrasngerman{\switcht@deutsch}}%\r
 886 }{\switcht@@therlang}%\r
 887 \providecommand{\keywords}[1]{\par\addvspace\baselineskip\r
 888 \noindent\keywordname\enspace\ignorespaces#1}%\r
 889 }\r
 890 \def\homedir{\~{ }}\r
 891 \r
 892 \def\subtitle#1{\gdef\@subtitle{#1}}\r
 893 \clearheadinfo\r
 894 %\r
 895 %%% to avoid hyperref warnings\r
 896 \providecommand*{\toclevel@author}{999}\r
 897 %%% to make title-entry parent of section-entries\r
 898 \providecommand*{\toclevel@title}{0}\r
 899 %\r
 900 \renewcommand\maketitle{\newpage\r
 901 \phantomsection\r
 902   \refstepcounter{chapter}%\r
 903   \stepcounter{section}%\r
 904   \setcounter{section}{0}%\r
 905   \setcounter{subsection}{0}%\r
 906   \setcounter{figure}{0}\r
 907   \setcounter{table}{0}\r
 908   \setcounter{equation}{0}\r
 909   \setcounter{footnote}{0}%\r
 910   \begingroup\r
 911     \parindent=\z@\r
 912     \renewcommand\thefootnote{\@fnsymbol\c@footnote}%\r
 913     \if@twocolumn\r
 914       \ifnum \col@number=\@ne\r
 915         \@maketitle\r
 916       \else\r
 917         \twocolumn[\@maketitle]%\r
 918       \fi\r
 919     \else\r
 920       \newpage\r
 921       \global\@topnum\z@   % Prevents figures from going at top of page.\r
 922       \@maketitle\r
 923     \fi\r
 924     \thispagestyle{empty}\@thanks\r
 925 %\r
 926     \def\\{\unskip\ \ignorespaces}\def\inst##1{\unskip{}}%\r
 927     \def\thanks##1{\unskip{}}\def\fnmsep{\unskip}%\r
 928     \instindent=\hsize\r
 929     \advance\instindent by-\headlineindent\r
 930     \if!\the\toctitle!\addcontentsline{toc}{title}{\@title}\else\r
 931        \addcontentsline{toc}{title}{\the\toctitle}\fi\r
 932     \if@runhead\r
 933        \if!\the\titlerunning!\else\r
 934          \edef\@title{\the\titlerunning}%\r
 935        \fi\r
 936        \global\setbox\titrun=\hbox{\small\rm\unboldmath\ignorespaces\@title}%\r
 937        \ifdim\wd\titrun>\instindent\r
 938           \typeout{Title too long for running head. Please supply}%\r
 939           \typeout{a shorter form with \string\titlerunning\space prior to\r
 940                    \string\maketitle}%\r
 941           \global\setbox\titrun=\hbox{\small\rm\r
 942           Title Suppressed Due to Excessive Length}%\r
 943        \fi\r
 944        \xdef\@title{\copy\titrun}%\r
 945     \fi\r
 946 %\r
 947     \if!\the\tocauthor!\relax\r
 948       {\def\and{\noexpand\protect\noexpand\and}%\r
 949       \protected@xdef\toc@uthor{\@author}}%\r
 950     \else\r
 951       \def\\{\noexpand\protect\noexpand\newline}%\r
 952       \protected@xdef\scratch{\the\tocauthor}%\r
 953       \protected@xdef\toc@uthor{\scratch}%\r
 954     \fi\r
 955     \addtocontents{toc}{\noexpand\protect\noexpand\authcount{\the\c@auco}}%\r
 956     \addcontentsline{toc}{author}{\toc@uthor}%\r
 957     \if@runhead\r
 958        \if!\the\authorrunning!\r
 959          \value{@inst}=\value{@auth}%\r
 960          \setcounter{@auth}{1}%\r
 961        \else\r
 962          \edef\@author{\the\authorrunning}%\r
 963        \fi\r
 964        \global\setbox\authrun=\hbox{\small\unboldmath\@author\unskip}%\r
 965        \ifdim\wd\authrun>\instindent\r
 966           \typeout{Names of authors too long for running head. Please supply}%\r
 967           \typeout{a shorter form with \string\authorrunning\space prior to\r
 968                    \string\maketitle}%\r
 969           \global\setbox\authrun=\hbox{\small\rm\r
 970           Authors Suppressed Due to Excessive Length}%\r
 971        \fi\r
 972        \xdef\@author{\copy\authrun}%\r
 973        \markboth{\@author}{\@title}%\r
 974      \fi\r
 975   \endgroup\r
 976   \setcounter{footnote}{\fnnstart}%\r
 977   \clearheadinfo}\r
 978 %\r
 979 \def\@maketitle{\newpage\r
 980  \markboth{}{}%\r
 981  \def\lastand{\ifnum\value{@inst}=2\relax\r
 982                  \unskip{} \andname\\r
 983               \else\r
 984                  \unskip \lastandname\\r
 985               \fi}%\r
 986  \def\and{\stepcounter{@auth}\relax\r
 987           \ifnum\value{@auth}=\value{@inst}%\r
 988              \lastand\r
 989           \else\r
 990              \unskip,\r
 991           \fi}%\r
 992  \begin{center}%\r
 993  \let\newline\\\r
 994  {\Large \bfseries\boldmath\r
 995   \pretolerance=10000\r
 996   \@title \par}\vskip .8cm\r
 997 \if!\@subtitle!\else {\large \bfseries\boldmath\r
 998   \vskip -.65cm\r
 999   \pretolerance=10000\r
1000   \@subtitle \par}\vskip .8cm\fi\r
1001  \setbox0=\vbox{\setcounter{@auth}{1}\def\and{\stepcounter{@auth}}%\r
1002  \def\thanks##1{}\@author}%\r
1003  \global\value{@inst}=\value{@auth}%\r
1004  \global\value{auco}=\value{@auth}%\r
1005  \setcounter{@auth}{1}%\r
1006 {\lineskip .5em\r
1007 \noindent\ignorespaces\r
1008 \@author\vskip.35cm}\r
1009  {\small\institutename}\r
1010  \end{center}%\r
1011  }\r
1012 \r
1013 % definition of the "\spnewtheorem" command.\r
1014 %\r
1015 % Usage:\r
1016 %\r
1017 %     \spnewtheorem{env_nam}{caption}[within]{cap_font}{body_font}\r
1018 % or  \spnewtheorem{env_nam}[numbered_like]{caption}{cap_font}{body_font}\r
1019 % or  \spnewtheorem*{env_nam}{caption}{cap_font}{body_font}\r
1020 %\r
1021 % New is "cap_font" and "body_font". It stands for\r
1022 % fontdefinition of the caption and the text itself.\r
1023 %\r
1024 % "\spnewtheorem*" gives a theorem without number.\r
1025 %\r
1026 % A defined spnewthoerem environment is used as described\r
1027 % by Lamport.\r
1028 %\r
1029 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%\r
1030 \r
1031 \def\@thmcountersep{}\r
1032 \def\@thmcounterend{.}\r
1033 \r
1034 \def\spnewtheorem{\@ifstar{\@sthm}{\@Sthm}}\r
1035 \r
1036 % definition of \spnewtheorem with number\r
1037 \r
1038 \def\@spnthm#1#2{%\r
1039   \@ifnextchar[{\@spxnthm{#1}{#2}}{\@spynthm{#1}{#2}}}\r
1040 \def\@Sthm#1{\@ifnextchar[{\@spothm{#1}}{\@spnthm{#1}}}\r
1041 \r
1042 \def\@spxnthm#1#2[#3]#4#5{\expandafter\@ifdefinable\csname #1\endcsname\r
1043    {\@definecounter{#1}\@addtoreset{#1}{#3}%\r
1044    \expandafter\xdef\csname the#1\endcsname{\expandafter\noexpand\r
1045      \csname the#3\endcsname \noexpand\@thmcountersep \@thmcounter{#1}}%\r
1046    \expandafter\xdef\csname #1name\endcsname{#2}%\r
1047    \global\@namedef{#1}{\@spthm{#1}{\csname #1name\endcsname}{#4}{#5}}%\r
1048                               \global\@namedef{end#1}{\@endtheorem}}}\r
1049 \r
1050 \def\@spynthm#1#2#3#4{\expandafter\@ifdefinable\csname #1\endcsname\r
1051    {\@definecounter{#1}%\r
1052    \expandafter\xdef\csname the#1\endcsname{\@thmcounter{#1}}%\r
1053    \expandafter\xdef\csname #1name\endcsname{#2}%\r
1054    \global\@namedef{#1}{\@spthm{#1}{\csname #1name\endcsname}{#3}{#4}}%\r
1055                                \global\@namedef{end#1}{\@endtheorem}}}\r
1056 \r
1057 \def\@spothm#1[#2]#3#4#5{%\r
1058   \@ifundefined{c@#2}{\@latexerr{No theorem environment `#2' defined}\@eha}%\r
1059   {\expandafter\@ifdefinable\csname #1\endcsname\r
1060   {\newaliascnt{#1}{#2}%\r
1061   \expandafter\xdef\csname #1name\endcsname{#3}%\r
1062   \global\@namedef{#1}{\@spthm{#1}{\csname #1name\endcsname}{#4}{#5}}%\r
1063   \global\@namedef{end#1}{\@endtheorem}}}}\r
1064 \r
1065 \def\@spthm#1#2#3#4{\topsep 7\p@ \@plus2\p@ \@minus4\p@\r
1066 \refstepcounter{#1}%\r
1067 \@ifnextchar[{\@spythm{#1}{#2}{#3}{#4}}{\@spxthm{#1}{#2}{#3}{#4}}}\r
1068 \r
1069 \def\@spxthm#1#2#3#4{\@spbegintheorem{#2}{\csname the#1\endcsname}{#3}{#4}%\r
1070                     \ignorespaces}\r
1071 \r
1072 \def\@spythm#1#2#3#4[#5]{\@spopargbegintheorem{#2}{\csname\r
1073        the#1\endcsname}{#5}{#3}{#4}\ignorespaces}\r
1074 \r
1075 \def\@spbegintheorem#1#2#3#4{\trivlist\r
1076                  \item[\hskip\labelsep{#3#1\ #2\@thmcounterend}]#4}\r
1077 \r
1078 \def\@spopargbegintheorem#1#2#3#4#5{\trivlist\r
1079       \item[\hskip\labelsep{#4#1\ #2}]{#4(#3)\@thmcounterend\ }#5}\r
1080 \r
1081 % definition of \spnewtheorem* without number\r
1082 \r
1083 \def\@sthm#1#2{\@Ynthm{#1}{#2}}\r
1084 \r
1085 \def\@Ynthm#1#2#3#4{\expandafter\@ifdefinable\csname #1\endcsname\r
1086    {\global\@namedef{#1}{\@Thm{\csname #1name\endcsname}{#3}{#4}}%\r
1087     \expandafter\xdef\csname #1name\endcsname{#2}%\r
1088     \global\@namedef{end#1}{\@endtheorem}}}\r
1089 \r
1090 \def\@Thm#1#2#3{\topsep 7\p@ \@plus2\p@ \@minus4\p@\r
1091 \@ifnextchar[{\@Ythm{#1}{#2}{#3}}{\@Xthm{#1}{#2}{#3}}}\r
1092 \r
1093 \def\@Xthm#1#2#3{\@Begintheorem{#1}{#2}{#3}\ignorespaces}\r
1094 \r
1095 \def\@Ythm#1#2#3[#4]{\@Opargbegintheorem{#1}\r
1096        {#4}{#2}{#3}\ignorespaces}\r
1097 \r
1098 \def\@Begintheorem#1#2#3{#3\trivlist\r
1099                            \item[\hskip\labelsep{#2#1\@thmcounterend}]}\r
1100 \r
1101 \def\@Opargbegintheorem#1#2#3#4{#4\trivlist\r
1102       \item[\hskip\labelsep{#3#1}]{#3(#2)\@thmcounterend\ }}\r
1103 \r
1104 \if@envcntsect\r
1105    \def\@thmcountersep{.}\r
1106    \spnewtheorem{theorem}{Theorem}[section]{\bfseries}{\itshape}\r
1107 \else\r
1108    \spnewtheorem{theorem}{Theorem}{\bfseries}{\itshape}\r
1109    \if@envcntreset\r
1110       \@addtoreset{theorem}{section}\r
1111    \else\r
1112       \@addtoreset{theorem}{chapter}\r
1113    \fi\r
1114 \fi\r
1115 \r
1116 %definition of divers theorem environments\r
1117 \spnewtheorem*{claim}{Claim}{\itshape}{\rmfamily}\r
1118 \spnewtheorem*{proof}{Proof}{\itshape}{\rmfamily}\r
1119 \if@envcntsame % alle Umgebungen wie Theorem.\r
1120    \def\spn@wtheorem#1#2#3#4{\@spothm{#1}[theorem]{#2}{#3}{#4}}\r
1121 \else % alle Umgebungen mit eigenem Zaehler\r
1122    \if@envcntsect % mit section numeriert\r
1123       \def\spn@wtheorem#1#2#3#4{\@spxnthm{#1}{#2}[section]{#3}{#4}}\r
1124    \else % nicht mit section numeriert\r
1125       \if@envcntreset\r
1126          \def\spn@wtheorem#1#2#3#4{\@spynthm{#1}{#2}{#3}{#4}\r
1127                                    \@addtoreset{#1}{section}}\r
1128       \else\r
1129          \def\spn@wtheorem#1#2#3#4{\@spynthm{#1}{#2}{#3}{#4}\r
1130                                    \@addtoreset{#1}{chapter}}%\r
1131       \fi\r
1132    \fi\r
1133 \fi\r
1134 \spn@wtheorem{case}{Case}{\itshape}{\rmfamily}\r
1135 \spn@wtheorem{conjecture}{Conjecture}{\itshape}{\rmfamily}\r
1136 \spn@wtheorem{corollary}{Corollary}{\bfseries}{\itshape}\r
1137 \spn@wtheorem{definition}{Definition}{\bfseries}{\itshape}\r
1138 \spn@wtheorem{example}{Example}{\itshape}{\rmfamily}\r
1139 \spn@wtheorem{exercise}{Exercise}{\itshape}{\rmfamily}\r
1140 \spn@wtheorem{lemma}{Lemma}{\bfseries}{\itshape}\r
1141 \spn@wtheorem{note}{Note}{\itshape}{\rmfamily}\r
1142 \spn@wtheorem{problem}{Problem}{\itshape}{\rmfamily}\r
1143 \spn@wtheorem{property}{Property}{\itshape}{\rmfamily}\r
1144 \spn@wtheorem{proposition}{Proposition}{\bfseries}{\itshape}\r
1145 \spn@wtheorem{question}{Question}{\itshape}{\rmfamily}\r
1146 \spn@wtheorem{solution}{Solution}{\itshape}{\rmfamily}\r
1147 \spn@wtheorem{remark}{Remark}{\itshape}{\rmfamily}\r
1148 \r
1149 \def\@takefromreset#1#2{%\r
1150     \def\@tempa{#1}%\r
1151     \let\@tempd\@elt\r
1152     \def\@elt##1{%\r
1153         \def\@tempb{##1}%\r
1154         \ifx\@tempa\@tempb\else\r
1155             \@addtoreset{##1}{#2}%\r
1156         \fi}%\r
1157     \expandafter\expandafter\let\expandafter\@tempc\csname cl@#2\endcsname\r
1158     \expandafter\def\csname cl@#2\endcsname{}%\r
1159     \@tempc\r
1160     \let\@elt\@tempd}\r
1161 \r
1162 \def\theopargself{\def\@spopargbegintheorem##1##2##3##4##5{\trivlist\r
1163       \item[\hskip\labelsep{##4##1\ ##2}]{##4##3\@thmcounterend\ }##5}\r
1164                   \def\@Opargbegintheorem##1##2##3##4{##4\trivlist\r
1165       \item[\hskip\labelsep{##3##1}]{##3##2\@thmcounterend\ }}\r
1166       }\r
1167 \r
1168 \renewenvironment{abstract}{%\r
1169       \list{}{\advance\topsep by0.35cm\relax\small\r
1170       \leftmargin=1cm\r
1171       \labelwidth=\z@\r
1172       \listparindent=\z@\r
1173       \itemindent\listparindent\r
1174       \rightmargin\leftmargin}\item[\hskip\labelsep\r
1175                                     \bfseries\abstractname]}\r
1176     {\endlist}\r
1177 \r
1178 \newdimen\headlineindent             % dimension for space between\r
1179 \headlineindent=1.166cm              % number and text of headings.\r
1180 \r
1181 \def\ps@headings{\let\@mkboth\@gobbletwo\r
1182    \let\@oddfoot\@empty\let\@evenfoot\@empty\r
1183    \def\@evenhead{\normalfont\small\rlap{\thepage}\hspace{\headlineindent}%\r
1184                   \leftmark\hfil}\r
1185    \def\@oddhead{\normalfont\small\hfil\rightmark\hspace{\headlineindent}%\r
1186                  \llap{\thepage}}\r
1187    \def\chaptermark##1{}%\r
1188    \def\sectionmark##1{}%\r
1189    \def\subsectionmark##1{}}\r
1190 \r
1191 \def\ps@titlepage{\let\@mkboth\@gobbletwo\r
1192    \let\@oddfoot\@empty\let\@evenfoot\@empty\r
1193    \def\@evenhead{\normalfont\small\rlap{\thepage}\hspace{\headlineindent}%\r
1194                   \hfil}\r
1195    \def\@oddhead{\normalfont\small\hfil\hspace{\headlineindent}%\r
1196                  \llap{\thepage}}\r
1197    \def\chaptermark##1{}%\r
1198    \def\sectionmark##1{}%\r
1199    \def\subsectionmark##1{}}\r
1200 \r
1201 \if@runhead\ps@headings\else\r
1202 \ps@empty\fi\r
1203 \r
1204 \setlength\arraycolsep{1.4\p@}\r
1205 \setlength\tabcolsep{1.4\p@}\r
1206 \r
1207 \endinput\r
1208 %end of file llncs.cls\r