llncs.cls

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