From af14dce2ed8e2cd8157783358de054b25e3e07c3 Mon Sep 17 00:00:00 2001 From: Karl Berry Date: Thu, 28 Jul 2011 23:04:33 +0000 Subject: computational-complexity 2.19 (28jul11) git-svn-id: svn://tug.org/texlive/trunk@23259 c570f23f-e606-0410-a88d-b1316a301751 --- .../computational-complexity/cc-cls-inline.tex | 1641 +++++++++++++++++--- .../doc/latex/computational-complexity/cc.pdf | Bin 753106 -> 790665 bytes .../doc/latex/computational-complexity/cc2.dbj | 2 +- .../latex/computational-complexity/ccquickref.tex | 2 +- .../latex/computational-complexity/cctemplate.tex | 13 +- 5 files changed, 1393 insertions(+), 265 deletions(-) (limited to 'Master/texmf-dist/doc/latex/computational-complexity') diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex b/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex index bd7b6af0ca2..096940cb7ea 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex +++ b/Master/texmf-dist/doc/latex/computational-complexity/cc-cls-inline.tex @@ -7,7 +7,7 @@ %% %% cc.dtx (with options: `cccls,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -39,7 +39,7 @@ \ifclass\expandafter\ProvidesClass\else\expandafter\ProvidesPackage\fi {\ifclass cc\else cc-cls\fi} [% CC MAIN DATE AND VERSION ON NEXT LINE -2010/10/14 v2.15 +2011/07/28 v2.19 computational complexity \ifclass document class\else package\fi] \RequirePackage{ccaux} @@ -77,10 +77,14 @@ computational complexity \DeclareOption{manualbibliography}{\@manualbibliographytrue} \DeclareOption{twocolumnbibliography}{\@twocolumnbibliographytrue} \DeclareOption{onecolumnbibliography}{\@twocolumnbibliographyfalse} +\DeclareOption{twocolumnendtitle}{\@twocolumnendtitletrue} +\DeclareOption{onecolumnendtitle}{\@twocolumnendtitlefalse} \DeclareOption{nosort}{% \def\@natbibsort{}} \DeclareOption{sort}{% \def\@natbibsort{\PassOptionsToPackage{sort}{natbib}}} +\DeclareOption{compress}{% + \def\@natbibsort{\PassOptionsToPackage{compress}{natbib}}} \DeclareOption{sort&compress}{% \def\@natbibsort{\PassOptionsToPackage{sort&compress}{natbib}}} \DeclareOption{cctheorems}{\@cctheoremstrue\@standardtheoremstrue} @@ -101,6 +105,11 @@ computational complexity \PassOptionsToPackage{notheoremitemprefixes}{ccthm}} \DeclareOption{ccpublish}{\@ccpublishtrue} \DeclareOption{noccpublish}{\@ccpublishfalse} +\DeclareOption{textarea=full}{\@textareaversion\m@ne} +\DeclareOption{textarea=none}{\@textareaversion\z@} +\DeclareOption{textarea=cc1}{\@textareaversion\@ne} +\DeclareOption{textarea=cc2}{\@textareaversion\tw@} +\DeclareOption{textarea=cc}{\@cctextareatrue} \DeclareOption{cctextarea}{\@cctextareatrue} \DeclareOption{nocctextarea}{\@cctextareafalse} \DeclareOption{noothermargins}{\@marginmode\m@ne} @@ -141,7 +150,7 @@ computational complexity OT1,nolatin1,nobabel,% localnumbering,bare,% leqno,ams,ccpublish,cclayout,autotitle,ccsectioning,% - onecolumnbibliography,natbib,sort&compress,% + onecolumnbibliography,twocolumnendtitle,natbib,sort&compress,% cctheorems,theoremitemprefixes,noseparateequationcounting,% ccalgorithms} \else @@ -149,7 +158,7 @@ computational complexity OT1,nolatin1,nobabel,% localnumbering,bare,% leqno,ams,noccpublish,nocclayout,noautotitle,ccsectioning,% - onecolumnbibliography,natbib,sort&compress,% + onecolumnbibliography,twocolumnendtitle,natbib,sort&compress,% cctheorems,theoremitemprefixes,noseparateequationcounting,% ccalgorithms} \fi @@ -176,8 +185,6 @@ computational complexity \if@Tone \RequirePackage[T1]{fontenc} \fi -%%german.sty is not allowed. Use global options: -%%multilingual,german. \@pass@ptions\@pkgextension{}{german} \global\expandafter\let\csname ver@german.\@pkgextension\endcsname\@empty \if@babel @@ -199,19 +206,12 @@ computational complexity \expandafter\noexpand\csname the#3\endcsname% .\noexpand#1{#2}}}}% } -%% \def\numberwithin#1#2{\@ifundefined{c@#1}{\@nocounterr{#1}}{% -%% \@ifundefined{c@#2}{\@nocnterr{#2}}{% -%% \@addtoreset{#1}{#2}% -%% \toks@\expandafter\expandafter\expandafter{\csname the#1\endcsname}% -%% \expandafter\xdef\csname the#1\endcsname -%% {\expandafter\noexpand\csname the#2\endcsname -%% .\the\toks@}}}} \let\@ifempty\cc@ifempty \let\@ifnotempty\cc@ifnotempty \let\bigstar\bullet \let\lozenge\circ -\def\square{{\fboxsep.3em{\vbox{\hbox{\fbox{}}\vskip0pt}}}} -\let\text\mbox% This is a poor man's version! +\def\square{{\fboxsep.3em{\vbox{\hbox{\fbox{}}\vskip0pt}}}}% +\let\text\mbox \fi \RequirePackage{url}[1999/03/02 ver 1.4] \expandafter\def\expandafter\UrlSpecials\expandafter{% @@ -229,6 +229,7 @@ computational complexity \newdimen\headrulewidth \headrulewidth.4pt \def\cctitlehead{} \def\ccauthorhead{} +\let\ps@ccfirst\ps@empty \def\ps@cc{\let\@mkboth\markboth \def\@oddhead{\vbox{\hbox to\textwidth{\reset@font\strut \null @@ -359,32 +360,7 @@ computational complexity \let\thebibliography\nthebibliography \let\endthebibliography\endnthebibliography} \fi -\RequirePackage{relabel}[1998/09/07 v1.01] -\let\nref\ref -\babel\def\partname{Part}[german=Teil,french=\protect\@Fpt partie] -\defprefix{part}{\partname~} -\babel\def\chaptername{Chapter}[german=Kapitel,french=Chapitre] -\defprefix{chapter}{\chaptername~} -\babel\def\sectionname{Section}[german=Abschnitt,french=Section] -\defprefix{section}{\sectionname~} -\babel\def\subsectionname{Section}[german=Abschnitt,french=Section] -\defprefix{subsection}{\subsectionname~} -\babel\def\subsubsectionname{Section}[german=Abschnitt,french=Section] -\defprefix{subsubsection}{\subsubsectionname~} -\let\ccorg@appendix\appendix -\babel\def\appendixname{Appendix}[german=Anhang,french=Annexe] -\def\appendix{% - \defprefix{section}{\appendixname~}% - \defprefix{subsection}{\appendixname~}% - \defprefix{subsubsection}{\appendixname~}% - \ccorg@appendix} -\defprefix{equation}#1{(#1)} -\babel\def\figurename{Figure}[german=Figur,french={\scshape Figure}] -\defprefix{figure}{\figurename~} -\babel\def\tablename{Table}[german=Tafel,french={\scshape Table}] -\defprefix{table}{\tablename~} -\numberallwithin{section} -\AtBeginDocument{\@adjustnumbering} +\RequirePackage{ccref} \if@cctheorems \RequirePackage{ccthm} \RequirePackage{ccproof} @@ -392,9 +368,40 @@ computational complexity \if@ccalgo \RequirePackage{ccalgo} \fi +\let\orig@newtheorem\newtheorem +\def\newtheorem{% + \ClassWarning{cc}{You should not use newtheorem.\MessageBreak + See Section 3.1 of the documentation.}% + \orig@newtheorem} \babel\def\ccacknowledgementsname{Acknowledgements}[% german=Danksagung,french=Remerciements] -\newenvironment{acknowledge}{\section*{\ccacknowledgementsname}}{} +\newif\if@ccack \@ccacktrue% usually acknowledgements are not required +\AtEndDocument{% + \if@ccack\else + \ClassError{cc}{Missing acknowledgements} + {You must use either\MessageBreak + \protect\begin{acknowledge} ... \protect\end{acknowledge}\MessageBreak + or \protect\noacknowledge.}% + \fi +} +\newenvironment{acknowledge}{% + \section*{\ccacknowledgementsname}% + \addcontentsline{toc}{section}{\ccacknowledgementsname}% +}{% + \noacknowledge +} +\newcommand{\noacknowledge}{% + \ifKV@ccsps@openaccess\if@ccack\else% + \noindent{\small\@octxt\par}% + \fi\fi% + \global\@ccacktrue +}% +\def\@octxt{}% +\def\openchoicetext#1{\gdef\@octxt{\paragraph{Open Access.} #1}}% +\openchoicetext{This article is distributed under the terms of the + Creative Commons Attribution Noncommercial License which permits any + noncommercial use, distribution, and reproduction in any medium, + provided the original author(s) and source are credited.}% \def\labelitemi{$\circ$} \def\footnoterule{\kern-3\p@\hrule\@width18mm\kern 2.6\p@} \let\ccorg@include\include @@ -421,7 +428,7 @@ computational complexity %% %% cc.dtx (with options: `ccsty,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -460,7 +467,7 @@ computational complexity %% %% cc.dtx (with options: `cc2cite,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -531,7 +538,7 @@ computational complexity %% %% cc.dtx (with options: `cc4amsart,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -566,14 +573,6 @@ computational complexity \PassOptionsToPackage{bare}{relabel} \RequirePackage{thcc} \gdef\theorem@headerfont{\bfseries} -%% \def\th@cc{% -%% \normalfont\itshape -%% \def\@begintheorem##1##2{\item -%% [\hskip\labelsep \theorem@headerfont ##1\ ##2.]}% -%% \def\@opargbegintheorem##1##2##3{\item -%% [\hskip\labelsep \theorem@headerfont ##1\ ##2\ % -%% \normalfont({\activate@shortcite{}##3}).]}% -%% } \@longarticletrue \RequirePackage{ccthm} \babel\def\ccacknowledgementsname{Acknowledgements}[% @@ -596,7 +595,7 @@ computational complexity %% %% cc.dtx (with options: `cc4apjrnl,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -662,7 +661,7 @@ computational complexity %% %% cc.dtx (with options: `cc4elsart,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -696,15 +695,6 @@ computational complexity % definitions. \PassOptionsToPackage{bare}{relabel} \RequirePackage{thcc} -%%% \gdef\theorem@headerfont{\bfseries} -%%% %% \def\th@cc{% -%%% %% \normalfont\itshape -%%% %% \def\@begintheorem##1##2{\item -%%% %% [\hskip\labelsep \theorem@headerfont ##1\ ##2.]}% -%%% %% \def\@opargbegintheorem##1##2##3{\item -%%% %% [\hskip\labelsep \theorem@headerfont ##1\ ##2\ % -%%% %% \normalfont({\activate@shortcite{}##3}).]}% -%%% %% } \@longarticletrue \let\claim\relax \let\fact\relax @@ -744,8 +734,6 @@ computational complexity \RequirePackage{amssymb}[1996/11/03 v2.2b] \numberallwithin{section} \AtBeginDocument{\@adjustnumbering} -%%% \RequirePackage{cc2cite} -%%% \RequirePackage{url} \endinput %% %% End of file `cc4elsart.sty'. @@ -759,7 +747,7 @@ computational complexity %% %% cc.dtx (with options: `cc4jT,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -794,14 +782,6 @@ computational complexity \PassOptionsToPackage{bare}{relabel} \RequirePackage{thcc} \gdef\theorem@headerfont{\bfseries} -%% \def\th@cc{% -%% \normalfont\itshape -%% \def\@begintheorem##1##2{\item -%% [\hskip\labelsep \theorem@headerfont ##1\ ##2.]}% -%% \def\@opargbegintheorem##1##2##3{\item -%% [\hskip\labelsep \theorem@headerfont ##1\ ##2\ % -%% \normalfont({\activate@shortcite{}##3}).]}% -%% } \@longarticletrue \let\proof\relax\let\endproof\relax \RequirePackage{ccthm} @@ -850,7 +830,7 @@ computational complexity %% %% cc.dtx (with options: `cc4llncs,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -902,6 +882,7 @@ computational complexity \let\thesis\relax \let\endthesis\relax \let\warning\relax \let\endwarning\relax \let\example\relax \let\endexample\relax +\let\proof\relax \let\endproof\relax \RequirePackage{amsmath}[1997/03/20 v1.2d] \RequirePackage{amsfonts}[1997/09/17 v2.2e] \RequirePackage{amssymb}[1996/11/03 v2.2b] @@ -909,7 +890,8 @@ computational complexity \@longarticletrue \RequirePackage{ccreltx}% deactivate amsthm.sty and reactive LaTeX's % definitions. -\RequirePackage{ccthm} +\RequirePackage{ccref} +\RequirePackage{ccthm,ccproof} \theoremheaderfont{\upshape\bfseries} \RequirePackage{ccalgo} \let\origthebibliography\thebibliography @@ -928,7 +910,6 @@ computational complexity \pagebreak[3]% \vskip 0pt plus -#1% \relax} -%%% \endinput %% %% End of file `cc4llncs.sty'. @@ -942,7 +923,7 @@ computational complexity %% %% cc.dtx (with options: `cc4siamltex,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -991,7 +972,6 @@ computational complexity \RequirePackage{ccaux} \RequirePackage{ccreltx}% deactivate amsthm.sty and reactive LaTeX's % definitions. -%% \PassOptionsToPackage{bare}{relabel} \RequirePackage{ccthm} \RequirePackage{relabel} \RequirePackage{cc2cite} @@ -1023,7 +1003,7 @@ computational complexity %% %% cc.dtx (with options: `cc4svjour,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -1059,16 +1039,7 @@ computational complexity \PassOptionsToPackage{bare}{relabel} \RequirePackage{thcc} \gdef\theorem@headerfont{\bfseries} -%% \def\th@cc{% -%% \normalfont\itshape -%% \def\@begintheorem##1##2{\item -%% [\hskip\labelsep \theorem@headerfont ##1\ ##2.]}% -%% \def\@opargbegintheorem##1##2##3{\item -%% [\hskip\labelsep \theorem@headerfont ##1\ ##2\ % -%% \normalfont({\activate@shortcite{}##3}).]}% -%% } -%% -%%% Deactivate svjour3's theorem definitions: +%% Deactivate svjour3's theorem definitions: \let\claim\relax \let\endclaim\relax \let\conjecture\relax \let\endconjecture\relax \let\corollary\relax \let\endcorollary\relax @@ -1092,26 +1063,6 @@ computational complexity \let\thesis\relax \let\endthesis\relax \let\warning\relax \let\endwarning\relax \let\example\relax \let\endexample\relax -%%% \makeatletter -%%% \def\gund@f#1{% -%%% \expandafter\global\expandafter\let\csname #1\endcsname\@undefined -%%% \expandafter\global\expandafter\let\csname end#1\endcsname\@undefined -%%% } -%%% \makeatother -%%% \gund@f{claim} -%%% \gund@f{conjecture} -%%% \gund@f{corollary} -%%% \gund@f{definition} -%%% \gund@f{example} -%%% \gund@f{exercise} -%%% \gund@f{fact} -%%% \gund@f{lemma} -%%% \gund@f{note} -%%% \gund@f{problem} -%%% \gund@f{proposition} -%%% \gund@f{question} -%%% \gund@f{remark} -%%% \gund@f{theorem} \@longarticletrue \RequirePackage{ccthm} \babel\def\ccacknowledgementsname{Acknowledgements}[% @@ -1139,7 +1090,7 @@ computational complexity %% %% cc.dtx (with options: `ccalgo,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -1243,12 +1194,10 @@ computational complexity \RequirePackage{thcc} \RequirePackage{relabel} \def\list@parshape{% - %%\typeout{parshape 1 \the\@totalleftmargin+\the\linewidth}% + %\typeout{parshape 1 \the\@totalleftmargin+\the\linewidth}% \parshape \@ne \@totalleftmargin \linewidth} \newdimen\reinit@list@last \def\reinit@list#1{% -%%% \dimen@i#1\relax -%%% \typeout{Reinit: old \the\reinit@list@last, new \the\dimen@i}%%% DEBUG \advance\itemindent\reinit@list@last \advance\@totalleftmargin-\reinit@list@last \advance\linewidth\reinit@list@last @@ -1258,7 +1207,7 @@ computational complexity \advance\itemindent-\reinit@list@last \advance\@totalleftmargin\reinit@list@last \advance\linewidth-\reinit@list@last - %%\typeout{\the\@totalleftmargin + \the\linewidth}% + %\typeout{\the\@totalleftmargin + \the\linewidth}% \list@parshape} \def\reinit@list@label{% \reinit@list{\wd\@tempboxa}% @@ -1338,7 +1287,6 @@ computational complexity } \newcommand{\algonumerate@postprocess}[1]{% \expandafter\count@\value{algonumerate}% - %%{\tracingall\nonstopmode\showbox\@tempboxa}% \ifnum\last@algolabeltype<\@ne \ifnum\this@algolabeltype=\@ne \medskip @@ -1358,7 +1306,6 @@ computational complexity \reinit@list@label } \newcommand{\algonumerate@labelexplicit}[1]{% For algorithm i/o -%%% \typeout{item explicit [#1]}% \algonumerate@makelabelexplicit{#1}% \global\let\algonumerate@global\global \gdef\global{\algonumerate@global\let\global\algonumerate@global @@ -1370,7 +1317,6 @@ computational complexity \global}% } \newcommand{\algonumerate@labelempty}[1]{% For algorithm i/o -%%% \typeout{item empty [#1]}% \algonumerate@makelabelempty{}% \global\let\algonumerate@global\global \gdef\global{\algonumerate@global\let\global\algonumerate@global @@ -1378,7 +1324,6 @@ computational complexity \global}% } \newcommand{\algonumerate@labelautomatic}[1]{% For algorithm steps -%%% \typeout{item automatic [#1]}% \algonumerate@makelabelautomatic{#1}% \global\let\algonumerate@global\global \gdef\global{\algonumerate@global\let\global\algonumerate@global @@ -1390,14 +1335,12 @@ computational complexity \global}% } \newcommand{\algonumerate@labelnumber}[1]{% For algorithm steps -%%% \typeout{item numbered [#1]}% \algonumerate@makelabelnumber{#1}% \global\let\algonumerate@global\global \gdef\global{\algonumerate@global\let\global\algonumerate@global \algonumerate@postprocess{}% \global}% } -%%% \newdimen\algonumerate@maxindent \newdimen\@algolongestlabel \AtBeginDocument{\ifdim\algonumerate@maxindent=\z@ @@ -1471,11 +1414,11 @@ computational complexity \let\@tempa\relax \protected@edef\@tempa{% \csname r@\the\algorithmmasterkey-#1\endcsname}% - %%\show\@tempa + %\show\@tempa \let\@tempc\relax \protected@edef\@tempc{% \csname r@\the\algorithmmasterkey-#2\endcsname}% - %%\show\@tempc + %\show\@tempc \ifx\@tempa\@tempc\global\@trivialrangetrue \else\global\@trivialrangefalse\fi }% @@ -1548,9 +1491,9 @@ computational complexity \@newlistfalse \vskip\topskip \par - %%\meta@indent\leftmargin - %%\advance\meta@indent\algo@labelsep - %%\advance\meta@indent\steplabelwidth + %\meta@indent\leftmargin + %\advance\meta@indent\algo@labelsep + %\advance\meta@indent\steplabelwidth \meta@indent\@totalleftmargin \advance\labelsep-\meta@indent \advance\@totalleftmargin-\meta@indent @@ -1793,7 +1736,7 @@ computational complexity %% %% cc.dtx (with options: `ccaux,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -1834,13 +1777,18 @@ computational complexity \newif\if@natbib \@natbibtrue \newif\if@manualbibliography \@manualbibliographyfalse \newif\if@twocolumnbibliography \@twocolumnbibliographyfalse +\newif\if@twocolumnendtitle \@twocolumnendtitletrue \newif\if@cctheorems \@cctheoremstrue \newif\if@standardtheorems \@standardtheoremstrue \newif\if@ccnosepeqncnt \@ccnosepeqncnttrue \newif\if@ccalgo \@ccalgotrue \newif\if@theoremitemprefixes \@theoremitemprefixestrue \newif\if@ccpublish \@ccpublishfalse -\newif\if@cctextarea \@cctextareatrue +\newcount\@textareaversion +\expandafter\def\csname if@cctextarea\endcsname{\ifnum\@textareaversion>0} +\def\@cctextareafalse{\@textareaversion\z@} +\def\@cctextareatrue{\@textareaversion\tw@} +\@cctextareatrue \newcount\@marginmode \@marginmode\tw@ \def\numberallwithin#1{\gdef\cc@numberingtoplevel{#1}} \def\@adjustnumbering{% @@ -1950,16 +1898,6 @@ computational complexity \long\def\cc@xifempty#1#2@#3#4#5\@nil{% \ifx#3#4\expandafter\@firstoftwo\else\expandafter\@secondoftwo\fi} \long\def\cc@ifnotempty#1{\cc@ifempty{#1}{}} -%%% \def\oldbabel\def#1#2#3#4#5#6{\def#1{#2}% -%%% \cc@ifnotempty{#2}{\addto\captionsenglish{\def#1{#2}}}% -%%% \cc@ifnotempty{#3}{% -%%% \addto\captionsgerman{\def#1{#3}}% -%%% \addto\captionsngerman{\def#1{#3}}% -%%% }% -%%% \cc@ifnotempty{#4}{\addto\captionsfrench{\def#1{#4}}}% -%%% \cc@ifnotempty{#5}{\addto\captionsitalian{\def#1{#5}}}% -%%% \cc@ifnotempty{#6}{\addto\captionsspanish{\def#1{#6}}}% -%%% } \def\babel\def#1#2{% \@ifnextchar[{\n@wbabel{#1}{#2}}{\n@wbabel{#1}{#2}[]}} \def\n@wbabel#1#2[#3]{% @@ -1969,12 +1907,7 @@ computational complexity } \def\b@beladdlang#1=#2=#3\@@@#4{% \cc@ifnotempty{#2}{% - %%% \@ifundefined{captions#1}{% - %%% \ClassWarning{cc}{Language `#1' undefined, ignoring - %%% translation \string#4=#2.}% - %%% }{% \expandafter\addto\csname captions#1\endcsname{\def#4{#2}}% - %%% }% }% } \def\babeladdtranslations#1#2{% @@ -2009,7 +1942,7 @@ computational complexity %% %% cc.dtx (with options: `cccite,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -2156,7 +2089,7 @@ computational complexity %% %% cc.dtx (with options: `ccdbs,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -2212,7 +2145,7 @@ computational complexity %% %% cc.dtx (with options: `cclayout,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -2237,6 +2170,8 @@ computational complexity %% Right bracket \] Circumflex \^ Underscore \_ %% Grave accent \` Left brace \{ Vertical bar \| %% Right brace \} Tilde \~} +\NeedsTeXFormat{LaTeX2e} +\ProvidesPackage{cclayout}[2011/07/27 v2.18 cclayout. MNuesken] \let\@contact\relax \newcommand{\contact}[1]{\gdef\@contact{#1}} \AtBeginDocument{\if@ccpublish @@ -2249,10 +2184,11 @@ computational complexity \newcommand{\received}[1]{\gdef\@received{#1}} \AtBeginDocument{\if@ccpublish \@ifundefined{@received}{% - \ClassWarningNoLine{cc}{Missing received date.\MessageBreak + \ClassWarningNoLine{cc}{Missing submission/received date.\MessageBreak Use \protect\received\space in the preamble.}{}% }{}% \fi} +\def\submitted{\received} \let\@titlehead\relax \newcommand{\titlehead}[1]{\gdef\@titlehead{#1}} \let\@authorhead\@undefined @@ -2297,8 +2233,6 @@ computational complexity \topsep 2\p@ \@plus2\p@ \@minus1\p@ \parsep 1\p@ \itemsep \parsep}% -%%% \let\origcclist\list -%%% \def\list{\ifnum\@listdepth>0\relax\@toodeep\fi\origcclist}% \let\@listii\@toodeep \let\@listiii\@toodeep \let\@listiv\@toodeep @@ -2327,9 +2261,38 @@ computational complexity \newcommand{\subtitle}[1]{\def\@subtitle{#1}} \def\@version{} \newcommand{\version}[1]{\def\@version{#1}} +\AtBeginDocument{\addtocounter{section}{-1}\refstepcounter{section}}% +\AtEndDocument{\hrule height0pt\label{ccenddocument}}% +\def\@ccunknown{??} +\def\@ccfirst{1}% +\let\@cclast\@ccunknown% +\let\@ccnumberofpages\@ccunknown% +\AtBeginDocument{% + \@ifundefined{r@ccenddocument}{}{% + \@tempcnta\@ne + \advance\@tempcnta-\@ccfirst + \xdef\@cclast{\csname r@ccenddocument\endcsname}% + \ifx\@secondoffive\@@@@undefined% hyperref launches this! + \xdef\@cclast{\expandafter\@secondoftwo\@cclast{}{}{}{}{}}% + \else + \xdef\@cclast{\expandafter\@secondoffive\@cclast{}{}{}{}{}}% + \fi% + \advance\@tempcnta\@cclast% + \xdef\@ccnumberofpages{\the\@tempcnta}% + }% +} \def\@cctxt{} \newif\if@cchead -\newcommand{\ccpublish}[4]{% +\newcommand{\noccpublish}[1]{% + \global\@ccpublishfalse + \global\@abstractoptionaltrue% Abstract optional + \global\@keywordsoptionaltrue% Keywords optional + \global\@subjectoptionaltrue% Subject class. optional + \global\@ccheadfalse + \gdef\@cctxt{#1}% + %\global\@twosidefalse + } +\newcommand{\ccpublish}[4]{% Deprecated since 2011/07/25 \global\@ccpublishtrue \global\@abstractoptionalfalse% Abstract required \global\@keywordsoptionalfalse% Keywords required @@ -2337,28 +2300,232 @@ computational complexity \global\@ccheadtrue \gdef\@ccyear{#1}% \gdef\@ccvolume{#2}% - \gdef\@ccnumber{#3}% + \gdef\@ccissue{#3}% \gdef\@ccfirst{#4}% \gdef\@cctxt{cc \textbf{#2} (#1)}% \global\@autotitletrue \AtBeginDocument{\addtocounter{section}{-1}\refstepcounter{section}}% - \AtEndDocument{\label{ccenddocument}}% - } -\newcommand{\noccpublish}[1]{% - \global\@ccpublishfalse - \global\@abstractoptionaltrue% Abstract required - \global\@keywordsoptionaltrue% Keywords required - \global\@subjectoptionaltrue% Subject class. required - \global\@ccheadfalse - \gdef\@cctxt{#1}% - %%\global\@twosidefalse } +\RequirePackage{xkeyval}[2008/08/13] +\def\cc@fixlencountdown#1{% + \@tfor\@x:=#1\do{\advance\@tempcnta\m@ne}} +\def\cc@fixelendef#1#2#3#4{% + \@tempcnta#1% + \edef\@tempa{#4}\expandafter\cc@fixlencountdown\expandafter{\@tempa}% + \gdef#3{}\relax + \@whilenum\@tempcnta>\z@\do{% + \expandafter\gdef\expandafter#3\expandafter{#3#2}% + \advance\@tempcnta\m@ne}% + \expandafter\gdef\expandafter#3\expandafter{#3#4}% +} +\def\cc@fixelen#1#2#3{% + \@tempcnta#1 + \edef\@tempa{#3}\expandafter\cc@fixlencountdown\expandafter{\@tempa}% + \@whilenum\@tempcnta>\z@\do{% + #2% + \advance\@tempcnta\m@ne}% + \edef\@tempa{\noexpand\cc@fixelena#3\noexpand\@@@}\@tempa% +} +\def\cc@fixelena#1\@@@{% + \@tfor\@x:=#1\do{% + \advance\@tempcnta\@ne + \ifnum\@tempcnta>\z@\@x\fi + }% +} +\define@boolkey{ccsps}{sps}[true]{}% +\define@key{ccsps}{journal}[cc]{\gdef\@journalname{#1}}% +\define@key{ccsps}{journalnumber}[37]{\gdef\@journalnumber{#1}}% +\define@key{ccsps}{submitted}[??dd Month yyyy??]{% + \gdef\@received{#1}% + \gdef\received##1{\ClassWarning{cc} + {Received/submitted date (##1) override!\MessageBreak + Using \@received.}}} +\define@boolkey{ccsps}{revisionstage}[true]{% + %%% \ifKV@ccsps@revisionstage\let\revisionstage=Y\else\let\revisionstage=N\fi +} +\define@key{ccsps}{DOImsnr}[??]{% manuscript number + \gdef\@DOImsnr{#1}} +\define@boolkey{ccsps}{TYPESET}[true]{% + \ifKV@ccsps@TYPESET\let\TYPESET=Y\else\let\TYPESET=N\fi} +\define@boolkey{ccsps}{DISK}[true]{% + \ifKV@ccsps@DISK\let\DISK=Y\else\let\DISK=N\fi} +\define@boolkey{ccsps}{LE}[true]{% + \ifKV@ccsps@LE\let\LE=Y\else\let\LE=N\fi} +\define@boolkey{ccsps}{CP}[true]{% + \ifKV@ccsps@CP\let\CP=Y\else\let\CP=N\fi} +\define@key{ccsps}{draftcopy}[Uncorrected proof]{% watermark text + \gdef\cc@watermarktext{#1}} +\define@boolkey{ccsps}{helperstrip}[true]{}% +\define@boolkey{ccsps}{grid}[true]{} +\define@boolkey{ccsps}{issuestage}[true]{% + %%% \ifKV@ccsps@issuestage\let\issuestage=Y\else\let\issuestage=N\fi +} +\define@boolkey{ccsps}{openaccess}[true]{% + %%% \ifKV@ccsps@openaccess\let\stageaccess=Y\else\let\stageaccess=N\fi +} +\define@boolkey{ccsps}{stageaccess}[true]{% Deprecated. + \setkeys{ccsps}{openaccess=#1}} +\define@key{ccsps}{year}[????]{\gdef\@ccyear{#1}} +\define@key{ccsps}{volume}[??]{\gdef\@ccvolume{#1}} +\define@key{ccsps}{issue}[??]{\gdef\@ccissue{#1}}% +%%% \@tempcnta\tw@\@tfor\@x:=#1\do{\advance\@tempcnta\m@ne}% +%%% \ifcase\@tempcnta\gdef\@ccissue{#1} +%%% \or\gdef\@ccissue{0#1}% +%%% \or\gdef\@ccissue{00}% +%%% \fi} +\define@key{ccsps}{firstpage}[1]{% + \gdef\@ccfirst{#1}% + %\cc@fixelendef40\@ccfirstiv{#1}% + \@tempcnta4\@tfor\@x:=#1\do{\advance\@tempcnta\m@ne}% + \ifcase\@tempcnta\gdef\@ccfirstiv{#1}% + \or\gdef\@ccfirstiv{0#1}% + \or\gdef\@ccfirstiv{00#1}% + \or\gdef\@ccfirstiv{000#1}% + \else\ClassError{cc}{First page number too big.}{% + The number of the first page cannot be larger than 9999. + }\fi +} +\define@key{ccsps}{copyholder}[\default@copyholder]{\gdef\@copyholdername{#1}} +\def\default@copyholder{% + \ifKV@ccsps@openaccess The Author(s) + \else Springer Basel AG\fi} +\define@key{ccsps}{doisuffix}[????-?]{% + % Is the doi always 10.1007/s00037-threedigityear-suffix? + \cc@fixelendef50\@doiinfo{\@journalnumber}% + \xdef\@doiinfo{% + 10.1007/s\@doiinfo-% + \noexpand\cc@fixelen30{\noexpand\@ccyear}-% + #1}} +\define@key{ccsps}{doi}{\gdef\@doiinfo{#1}} +\define@key{ccsps}{onlinedate}[??dd Month yyyy??]{\gdef\@onlinedate{#1}} +\define@key{ccsps}{onlinefirstyear}[\the\year]{\gdef\@ccyear{#1}} +\define@key{ccsps}{coveryear}[\@ccyear]{\gdef\@coveryear{#1}} +\define@boolkey{ccsps}{pdfpage}[true]{% + % \ifKV@ccsps@pdfpage\@pdfpagetrue\else\@pdfpagefalse\fi% +} +\define@boolkey{ccsps}{xlink}[true]{} +\setkeys{ccsps}{ + sps=false, + journal={cc}, journalnumber=37, + grid=false, + TYPESET=false, + DISK=false, + LE=false, + CP=false, + DOImsnr, + openaccess=false, + revisionstage=false, + helperstrip=false, + issuestage=false, + copyholder, + year,volume,issue,firstpage, + onlinefirstyear,coveryear,doisuffix,onlinedate, + draftcopy +} +\newcommand{\ccsps}[1]{% + \if@cctextarea\else\ClassError{cc}{Wrong textarea chosen} + {Remove any textarea or noccpublish option from documentclass.}\fi + \global\@ccpublishtrue + \global\@abstractoptionalfalse% Abstract required + \global\@keywordsoptionalfalse% Keywords required + \global\@subjectoptionalfalse% Subject class. required + \global\@ccackfalse% Acknowledgements required + \global\@ccheadtrue + \global\@autotitletrue + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + %%% Now scan the key, key=value list: + \setkeys{ccsps}{sps,#1} + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + %\gdef\@cctxt{cc \textbf{\@ccvolume}(\@ccissue)}% MN2011/07/27: Shouldn't it be this? + \gdef\@cctxt{cc \textbf{\@ccvolume} (\@ccyear)}% + %%% \global\@twosidefalse + %%% MN2011/07/26 Note that the following makes it necessary that + %%% \ccsps is used only once! + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + %%% During revisionstage line numbers, a helper strip and a + %%% watermark shall be added. + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + \RequirePackage[mathlines]{lineno}[2005/11/02] + \ifKV@ccsps@pdfpage + \setkeys{ccsps}{helperstrip=false}% + %%% This case should turn off draftcopy but cannot do this + %%% since draftcopy is badly written. + %%% Consequently, this makes a double use of ccsps impossible. + \nolinenumbers + \else + \setkeys{ccsps}{helperstrip=true}% + \RequirePackage[conditional,draft]{draftcopy} + \draftcopyPageTransform{155 75 translate 65 rotate} + \draftcopyName{\cc@watermarktext}{75} + %%% Scaling by a factor 75 is fine for a text like "Uncorrected proof". + \linenumbers + \fi + %%% With the option xlink the final pdf shall have bookmarks and + %%% blue links. Otherwise there are no bookmarks and black links. + \RequirePackage[dvips, + bookmarks=\ifKV@ccsps@xlink true\else false\fi, + breaklinks=true, + colorlinks=\ifKV@ccsps@xlink true\else false\fi, + linkcolor=\ifKV@ccsps@xlink blue\else black\fi, + unicode]{hyperref}% + %%% \RequirePackage{xcolor}% + \RequirePackage{breakurl}% + \def\l@title##1{\@dottedtocline{-1}{0pt}{0pt}{{\large\textbf{##1}}}}% + \let\l@title\l@part + %%% + %\ExecuteOptions{nonatbib} + %\usepackage[comma,square]{modnatbib}% + %%% The package natbib was modified only marginally. On the one + %%% hand, spacing after superscripted references was modified, which + %%% is irrelevant to \cc{}. On the other hand the references were + %%% also added to the table of contents. This is superfluous since + %%% \Lclass{cc} redefines \Lenv{thebibliography} and adds that entry + %%% there. Further punctuation was modified but that is set by + %%% \Lclass{cc} anyways. + %%% + %\usepackage{hypernat}% + %%% The package \Lpackage{hypernat} would at most be needed if cc + %%% articles would combine natbib options number and + %%% sort&compress. However, number is deprecated and sort&compress + %%% is not used in the journal versions. + %%% + \ifKV@ccsps@xlink% + \def\@urlcolor{blue} + \def\@citecolor{blue} + \def\externalref##1##2{\hyperimage{##1}{##2}}% + \def\DOIexternalref##1##2{\hyperimage{##1}{##2}}%%%% + \InputIfFileExists{bookmarkgreeks.tex}{}{}% + \else + \def\@urlcolor{black}% + \def\@citecolor{black} + \def\externalref##1##2{##2}% + \def\DOIexternalref##1##2{##2}% + \fi% + %%% The option grid produces a grid to check or align the page and + %%% column boundarys. + \ifKV@ccsps@grid + \overfullrule=6pt + \let\twidth\textwidth + \let\theight\textheight +%%% \let\orgGd@draw\Gd@draw +%%% \def\Gd@draw##1{% +%%% \newGd@draw{##1}% +%%% \orgGd@draw{##1}% + %%% define Gd@draw (and rename later) + %%% \renewcommand{\twidth}{119mm}% + %%% \renewcommand{\theight}{45.5pc}% 19.46cm + \else\overfullrule=0pt\fi + %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + %%% JS_info (MN2011/07/27: What's this?) + \InputIfFileExists{JS_info.tex}{}{}% +} \def\printed@issn{1016-3328}% \def\electronic@issn{1420-8954}% \newcommand{\printed}{\let\issn\printed@issn} \newcommand{\electronic}{\let\issn\electronic@issn} \printed \@onlypreamble\ccpublish +\@onlypreamble\ccsps \@onlypreamble\electronic \@onlypreamble\printed \def\extractnamesfr@m@author{% @@ -2511,6 +2678,7 @@ computational complexity \newif\if@oddaffil \def\odd@sep{&}% \def\even@sep{\end{tabular}\par\begin{tabular}{@{}ll@{}}}% +\if@twocolumnendtitle \newenvironment{@ffiliation} {% \minipage[t]{.48\hsize} @@ -2519,7 +2687,22 @@ computational complexity \def\\{\unskip\par}% } {\strut\par\medskip\endminipage} -\if@cctextarea +\else +\def\affilpre{\par} +\def\affilpost{\par} +\def\affilsep{\par} +\newenvironment{@ffiliation} + {% + \minipage[t]{\hsize}\footnotesize + \dimen@\hsize \advance\dimen@ -1.5em + \everypar{\parshape 2 \z@ \hsize 1.5em \dimen@}% + \def\\{\unskip\par}% + } + {\endminipage\bigskip} +\fi +\@abstrwidth0.85\textwidth +\ifcase\@textareaversion +\or% version 1, used until June 2011 \textwidth=141mm \@abstrwidth=120mm \textheight=200mm @@ -2529,33 +2712,63 @@ computational complexity \marginparwidth=25mm \headheight=1.25\headheight \ifnum\@marginmode<\z@\@marginmode\z@\fi -\else -\@abstrwidth0.85\textwidth +\or% version 2, used since July 2011 +\special{papersize=155mm,235mm}% Springer's papersize +\paperwidth=155mm +\paperheight=235mm +\topmargin=-9.6mm%% MN2011/07/25 this is from ccspsmacros but should + %% be rethought!!! Use \voffset, \hoffset instead... +\textheight=45.5pc +\textwidth=119mm +\@abstrwidth=\textwidth +\oddsidemargin=-7.6mm% should be 18mm, will be calculated acc.to \@marginmode +\evensidemargin=-7.6mm% should be 18mm, will be calculated acc.to \@marginmode +\marginparwidth=10mm% will be adapted below +\headheight=1.25\headheight +\ifnum\@marginmode<\z@\@marginmode\tw@\fi% use balanced margins +\else% version negative or larger than max: emptypage +\newdimen\allsidemargin \allsidemargin=.5in +%% LARGE width +\textwidth=\paperwidth +\advance\textwidth-2\allsidemargin% margin left/right +\marginparsep=1pt +%% LARGE height +\topmargin-1in +\advance\topmargin\allsidemargin +\textheight=\paperheight +\advance\textheight-\allsidemargin +\advance\textheight-\headheight +\advance\textheight-\headsep +\advance\textheight-\footskip +%%% \advance\textheight-\headheight% assuming as much space for foot as head. +\advance\textheight-\allsidemargin +\@marginmode\tw@ +\sloppy \fi -%%% \if@ccpublish -%%% \expandafter\xdef\csname ver@fullpage.sty\endcsname{9999}% -%%% \expandafter\xdef\csname ver@a4wide.sty\endcsname{9999}% -%%% \ClassWarning{cc}{The packages fullpage, a4wide are ignored -%%% when publishing in the journal \cc.}{}% -%%% \fi +\newdimen\cc@topmargin \cc@topmargin\topmargin +\newdimen\cc@textwidth \cc@textwidth\textwidth +\newdimen\cc@textheight \cc@textheight\textheight \AtBeginDocument{% - \if@ccpublish\@tempswafalse - \ifdim\topmargin=0mm\relax\else\@tempswatrue\fi - \ifdim\textwidth=141mm\relax\else\@tempswatrue\fi - \ifdim\textheight=200mm\relax\else\@tempswatrue\fi - \if@tempswa - \ClassError{cc}{FATAL ERROR! For publishing in cc the page and text - dimension must not be manipulated. Remove any packages that - modify the text or page dimensions. In particular: remove the - packages^^J - fullpage.sty,^^J - a4wide.sty,^^J - geometry.sty,^^J - vmargin.sty,^^J - typearea.sty}{}% - \endinput - \fi - \fi + {\if@ccpublish + \@tempswafalse + \ifnum\@textareaversion>0 + \ifdim\topmargin=\cc@topmargin\relax\else\@tempswatrue\fi + \ifdim\textwidth=\cc@textwidth\relax\else\@tempswatrue\fi + \ifdim\textheight=\cc@textheight\relax\else\@tempswatrue\fi + \fi + \if@tempswa + \ClassError{cc}{FATAL ERROR! For publishing in cc the page and text + dimension must not be manipulated. Remove any packages that + modify the text or page dimensions. In particular: remove the + packages^^J + fullpage.sty,^^J + a4wide.sty,^^J + geometry.sty,^^J + vmargin.sty,^^J + typearea.sty}{}% + \aftergroup\endinput + \fi + \fi}% } \typeout{Now adjusting margins.} \ifcase\@marginmode @@ -2580,19 +2793,35 @@ computational complexity \evensidemargin\oddsidemargin} \fi \AtEndOfClass{% -\marginparwidth1in -\advance\marginparwidth-5mm -\advance\marginparwidth-2\marginparsep -\ifdim\evensidemargin<\oddsidemargin -\advance\marginparwidth\evensidemargin -\else -\advance\marginparwidth\oddsidemargin -\fi + \marginparwidth1in + \advance\marginparwidth-5mm + \advance\marginparwidth-2\marginparsep + \ifdim\evensidemargin<\oddsidemargin + \advance\marginparwidth\evensidemargin + \else + \advance\marginparwidth\oddsidemargin + \fi } \newskip\headerindent \headerindent=10mm \newdimen\headrulewidth \headrulewidth.4pt \def\ps@cc{\let\@mkboth\markboth - \def\@oddhead{\vbox{\hbox to\textwidth{\reset@font\strut + \let\@oddfoot\@empty + \let\@evenfoot\@empty + \let\@oddhead\@empty + \let\@evenhead\@empty + \if@ccpublish + \ps@ccfirst + \def\@oddfoot{% + \ifKV@ccsps@helperstrip% + \begin{picture}(0,0)% + \put(340,3){{\stripbox}}% + \end{picture}% + \fi + }% + \let\@evenfoot\@oddfoot + \fi + \expandafter\def\expandafter\@oddhead\expandafter{\@oddhead + \vbox{\hbox to\textwidth{\reset@font\strut {\small\@cctxt}% \hfil {\small @@ -2612,8 +2841,8 @@ computational complexity \vskip\z@ }% }% - \def\@oddfoot{} - \def\@evenhead{\vbox{\hbox to\textwidth{\reset@font\strut + \expandafter\def\expandafter\@evenhead\expandafter{\@evenhead + \vbox{\hbox to\textwidth{\reset@font\strut \hbox to\headerindent{\thepage\hfil}% {\small\@authorhead}% \hfil @@ -2627,28 +2856,189 @@ computational complexity \vskip\z@ }% }% - \let\@evenfoot\@oddfoot } +\RequirePackage{graphicx} +\RequirePackage{xcolor}% +\IfFileExists{Birkh_logo_2010_sps.eps}{% + \def\birklogo{\bgroup\includegraphics{Birkh_logo_2010_sps.eps}\egroup} +}{% + \def\birklogo{{\ixpt Birkh{\"{a}}user}} +} +\IfFileExists{dummy_sps.eps}{% + \def\spslogo{\bgroup\includegraphics{dummy_sps.eps}\egroup} +}{% + \def\spslogo{{\ixpt Springer Publishing}} +} +\def\ps@ccfirst{% + \def\@oddfoot{% + \if@ccpublish + \ifKV@ccsps@revisionstage% + \begin{picture}(0,0)% + \put(0,15){{\smash{\raisebox{-2.25pt}{\spslogo}}}}% + \end{picture}% + \fi% + \ifKV@ccsps@sps + \begin{picture}(0,0)% + \put(289.5,15){{\birklogo}}% + \end{picture}% + \fi + \ifKV@ccsps@helperstrip% + \begin{picture}(0,0)% + \put(340,3){{\stripbox}}% + \end{picture}% + \fi + \fi}% + \let\@evenfoot\@oddfoot + \def\@oddhead{% + \ifKV@ccsps@grid + \hbox to\z@{\vbox to\z@{% + \hsize\twidth + \vskip\headsep + \fboxrule=.25pt + \fboxsep=-.25pt + \textcolor{lightgray}{% + \fbox{\vbox to\theight{\hbox to\twidth{\hss}\vss}}% + }% + }% + \hss + }% + \fi + \hss + }% + \let\@evenhead\@oddhead +} \AtEndOfClass{\pagestyle{cc}} \AtEndOfClass{% \AtBeginDocument{\@onlypreamble{\author{\if@autotitle\maketitle\fi}}} %\AtBeginDocument{\if@autotitle\maketitle\fi} \AtEndDocument{\if@autotitle\makeendtitle\fi} - } -\def\fourdigits#1{\ifnum#1<10\relax000#1\else - \ifnum#1<100\relax00#1\else - \ifnum#1<1000\relax0#1\else - #1\fi\fi\fi} -\def\twodigits#1{\ifnum#1<10\relax0#1\else - \ifnum#1<100\relax#1\else - #1\fi\fi} +} +\def\stripbox{\kern -11.7cm% + {}{% + \raisebox{.8mm}{% + \tiny + \fboxsep1mm\framebox{% + Journal: {\bf \@journalname}\enspace + Article No.: {\bf \@DOImsnr}\enspace + \fboxsep.2mm\fbox{% + \ifx Y\TYPESET{$\checkmark$}\else{\phantom{$\checkmark$}}\fi + }~TYPESET\enspace + \fbox{% + \ifx Y\DISK{$\checkmark$}\else{\phantom{$\checkmark$}}\fi + }~DISK\enspace + \fbox{% + \ifx Y\LE{$\checkmark$}\else{\phantom{$\checkmark$}}\fi + }~LE\enspace + \fbox{% + \ifx Y\CP{$\checkmark$}\else{\phantom{$\checkmark$}}\fi + }~CP\enspace + Disp.: \textbf{\the\year/\the\month/\the\day}\enspace + Pages: \textbf{\@ccnumberofpages} + }% + }% + }% +} %% \def\vertrulea{\rule[-7.583pt]{0pt}{7.583pt}} \def\vertruleb{\rule{2.25pt}{10.2pt}} \newtoks\cite@hook +\newcommand{\maketitleheadA}{% version before 2011 (Birkh^^e4user) + \hbox to\textwidth{% + \vbox to\z@{\vss + \baselineskip=12pt% + \halign{\ixpt##\hfil\cr + comput. complex.~\textbf{\@ccvolume}~(\@ccyear), + \thepage\ -- \@cclast\cr + \issn/\expandafter\@gobbletwo\@ccyear% + %% use + instead --? + /\cc@fixelen20\@ccissue\relax + \cc@fixelen40\@ccfirst\relax + --\@ccnumberofpages\ + \$ 1.50+0.20/0\cr}}\hss + \vbox to\z@{\vss + \offinterlineskip% + \halign{##&##\hfil\cr + \vertrulea&\ixpt + \copyright{} Birkh{\"{a}}user Verlag, Basel \@ccyear\cr + \noalign{\hrule} + \vertruleb\hskip1mm&% + \vbox to\z@{\vbox to\z@{\vss + \hbox{\xptsfbx computational complexity}}\vss}% + \cr}}}\vskip47.333pt +} +\newcommand{\maketitleheadB}{% version since 2011 (Springer) + \hbox to\textwidth{% + \vbox to\z@{\vss + \baselineskip=12pt% + \halign{\ixpt##\hfil\cr + comput. complex.~\textbf{\@ccvolume}~(\@ccyear), + \thepage\ -- \@cclast\cr + \issn/\expandafter\@gobbletwo\@ccyear% + %% use + instead --? + /\cc@fixelen20\@ccissue\relax + \cc@fixelen40\@ccfirst\relax + --\@ccnumberofpages\ + \$ 1.50+0.20/0\cr}}\hss + \vbox to\z@{\vss + \offinterlineskip% + \halign{##&##\hfil\cr + \vertrulea&\ixpt + \copyright{} Birkh{\"{a}}user Verlag, Basel \@ccyear\cr + \noalign{\hrule} + \vertruleb\hskip1mm&% + \vbox to\z@{\vbox to\z@{\vss + \hbox{\xptsfbx computational complexity}}\vss}% + \cr}}}\vskip47.333pt +} +\newcommand{\maketitleheadSPS}{% version since 2011 (Springer) + \hbox to\textwidth{% + \vbox to\z@{\vss + \baselineskip=12pt% + \halign{% + \ixpt##\hfil\cr + comput. complex.% + \ifKV@ccsps@issuestage% + ~\textbf{\@ccvolume}~(\@ccyear),~\@ccfirst\ -- \@cclast +%%% {% No coloring on this pageref. +%%% \def\Hy@colorlink##1{\begingroup\color{black}}% +%%% \def\Hy@endcolorlink{\endgroup}% +%%% \pageref{ccenddocument}% +%%% %%% \def\Hy@colorlink##1{\begingroup\color{##1}}% +%%% %%% \def\Hy@endcolorlink{\endgroup}% +%%% }% + \fi\cr + \ifKV@ccsps@openaccess + \copyright{} \@copyholdername\ \@ccyear. + This article is published\cr with open access + at Springerlink.com\cr + \else\copyright{} \@copyholdername\ \@ccyear\cr\fi + \ifKV@ccsps@issuestage + {\printed@issn/\cc@fixelen20\@coveryear/% + \cc@fixelen20\@ccissue% + \cc@fixelen50\@ccfirst% + -% MN2011/07/27: use + instead? + \@ccnumberofpages}\cr + {{\it published online}\ \@onlinedate}\cr + \else\relax\fi + DOI \@doiinfo\cr} + }\hss + \vbox to\z@{\vss + \offinterlineskip% + \halign{##&##\hfil\cr + \vertrulea&\ixpt\cr + %%\copyright{} Birkh{\"{a}}user Verlag, Basel \@ccyear\cr + \noalign{\hrule} + \vertruleb\hskip1mm&% + \vbox to\z@{\vbox to\z@{\vss + \hbox{\xptsfbx computational complexity}}\vss}% + \cr}}}\vskip47.333pt +} +\def\l@title#1#2{}% Usually ignore title entries. +\def\@@today{\today}% for comparison \renewcommand{\maketitle}{% \global\@topnum\z@ % Prevents figures from going at top of page. \cite@hook{}% \if@cchead + \ifnum\@textareaversion=\tw@\vspace*{15pt}\fi \vbox to\z@{\vss \@ifundefined{r@ccenddocument}{\@tempcnta\z@}{% \@tempcnta\@ne @@ -2662,30 +3052,17 @@ computational complexity \advance\@tempcnta\@tempa% }% \setcounter{page}{\@ccfirst}% - \hbox to\textwidth{% - \vbox to\z@{\vss - \baselineskip=12pt% - \halign{\ixpt##\hfil\cr - comput. complex.~\textbf{\@ccvolume}~(\@ccyear), - \thepage\ -- \pageref{ccenddocument}\cr - \issn/\expandafter\@gobbletwo\@ccyear% - %% use + instead --? - /\twodigits{\@ccnumber}\fourdigits{\thepage}--\the\@tempcnta\ - \$ 1.50+0.20/0\cr}}\hss - \vbox to\z@{\vss - \offinterlineskip% - \halign{##&##\hfil\cr - \vertrulea&\ixpt - \copyright{} Birkh{\"{a}}user Verlag, Basel \@ccyear\cr - \noalign{\hrule} - \vertruleb\hskip1mm&% - \vbox to\z@{\vbox to\z@{\vss - \hbox{\xptsfbx computational complexity}}\vss}% - \cr}}}\vskip47.333pt} + \ifcase\@textareaversion\maketitleheadA + \or\maketitleheadA + \or\maketitleheadSPS + \else\maketitleheadA + \fi + }% \fi \hrule\@height\z@ \vskip2.2ex% 4.0mm \relax + \thispagestyle{ccfirst} \begin{center} \if@ccpublish \renewcommand{\footnote}[1]{\protect\ClassWarningNoLine{cc}{% @@ -2708,11 +3085,13 @@ computational complexity \Large\bfseries \def\\{\penalty-\@M}% \expandafter\MakeUppercase\expandafter{\@title}% + \addcontentsline{toc}{title}{\@title}% \par }% \@ifundefined{@subtitle}{}{{% \large\itshape \@subtitle + %%\if!\@subtitle!\relax\else\addcontentsline{toc}{subtitle}{\@subtitle}\fi% \par }} \@ifundefined{@version}{}{{% @@ -2728,8 +3107,8 @@ computational complexity \extractnamesfr@m@author \par }% - \if@ccpublish - \ifx\@date\today\else + \ifKV@ccsps@sps%\if@ccpublish + \ifx\@date\@@today\else \ClassWarningNoLine{cc}{Date ignored! (\@date)}% \fi \else{% @@ -2747,7 +3126,8 @@ computational complexity \protect\begin{abstract} ... \protect\end{abstract}.}% \fi \else - \@tempa\leavevmode\unvbox\@abstract\par + \addcontentsline{toc}{section}{\ccabstractname}% + \@tempa\leavevmode\unvbox\@abstract\par \fi }{% \ifvoid\@abstract\else @@ -2758,6 +3138,7 @@ computational complexity \@abstr{\ccabstractname} \the\@abstract@toks \end@abstr + \addcontentsline{toc}{section}{\ccabstractname}% \@tempa\leavevmode\unvbox\@abstract\par } \ifvoid\@keywords @@ -2785,7 +3166,6 @@ computational complexity \@thanks \ifx\@tempa\relax\vskip3ex\fi \end{center} - \thispagestyle{empty} \setcounter{footnote}{0}% \global\let\maketitle\relax \global\let\thanks\@gobble @@ -2837,7 +3217,7 @@ computational complexity %% %% cc.dtx (with options: `ccproof,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -2898,7 +3278,7 @@ computational complexity %% %% cc.dtx (with options: `ccqed,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3119,6 +3499,70 @@ computational complexity %% %% End of file `ccqed.sty'. \end{filecontents*} +\begin{filecontents*}{ccref.sty} +%% +%% This is file `ccref.sty', +%% generated with the docstrip utility. +%% +%% The original source files were: +%% +%% cc.dtx (with options: `ccref,chartab') +%% +%% Copyright 2000-2011 +%% Michael N"usken, Joachim von zur Gathen, computational complexity +%% +%% IMPORTANT NOTICE: +%% +%% This is a generated file. It is part of the +%% computational complexity macro package +%% derived from cc.dtx by 'tex cc.ins'. +%% See cc.dtx for license information. +%% +%% \CharacterTable +%% {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 +%% 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 +%% Digits \0\1\2\3\4\5\6\7\8\9 +%% Exclamation \! Double quote \" Hash (number) \# +%% Dollar \$ Percent \% Ampersand \& +%% Acute accent \' Left paren \( Right paren \) +%% Asterisk \* Plus \+ Comma \, +%% Minus \- Point \. Solidus \/ +%% Colon \: Semicolon \; Less than \< +%% Equals \= Greater than \> Question mark \? +%% Commercial at \@ Left bracket \[ Backslash \\ +%% Right bracket \] Circumflex \^ Underscore \_ +%% Grave accent \` Left brace \{ Vertical bar \| +%% Right brace \} Tilde \~} +\RequirePackage{relabel}[1998/09/07 v1.01] +\let\nref\ref +\babel\def\partname{Part}[german=Teil,french=\protect\@Fpt partie] +\defprefix{part}{\partname~} +\babel\def\chaptername{Chapter}[german=Kapitel,french=Chapitre] +\defprefix{chapter}{\chaptername~} +\babel\def\sectionname{Section}[german=Abschnitt,french=Section] +\defprefix{section}{\sectionname~} +\babel\def\subsectionname{Section}[german=Abschnitt,french=Section] +\defprefix{subsection}{\subsectionname~} +\babel\def\subsubsectionname{Section}[german=Abschnitt,french=Section] +\defprefix{subsubsection}{\subsubsectionname~} +\let\ccorg@appendix\appendix +\babel\def\appendixname{Appendix}[german=Anhang,french=Annexe] +\def\appendix{% + \defprefix{section}{\appendixname~}% + \defprefix{subsection}{\appendixname~}% + \defprefix{subsubsection}{\appendixname~}% + \ccorg@appendix} +\defprefix{equation}#1{(#1)} +\babel\def\figurename{Figure}[german=Figur,french={\scshape Figure}] +\defprefix{figure}{\figurename~} +\babel\def\tablename{Table}[german=Tafel,french={\scshape Table}] +\defprefix{table}{\tablename~} +\numberallwithin{section} +\AtBeginDocument{\@adjustnumbering} +\endinput +%% +%% End of file `ccref.sty'. +\end{filecontents*} \begin{filecontents*}{ccreltx.sty} %% %% This is file `ccreltx.sty', @@ -3128,7 +3572,7 @@ computational complexity %% %% cc.dtx (with options: `ccreltx,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3209,7 +3653,7 @@ computational complexity %% %% cc.dtx (with options: `ccthm,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3261,15 +3705,15 @@ computational complexity \def\theenumi{\@roman\c@enumi}% \def\labelenumi{(\theenumi)}% \defprefix{enumi}##1{% - %%\Iflabelchanged{#1}{\uselabel{#1}}% + %\Iflabelchanged{#1}{\uselabel{#1}}% \protect\protect\protect\@@conduselabel {{\protect\csname the#1\endcsname}}% {\@thm@bare@currentlabel}{\@thm@currentlabel}% (##1)}% - %%\def\theenumii{\@alph\c@enumii}% - %%\def\labelenumii{(\theenumii)}% + %\def\theenumii{\@alph\c@enumii}% + %\def\labelenumii{(\theenumii)}% \defprefix{enumii}##1{% - %%\Iflabelchanged{#1}{\uselabel{#1}}% + %\Iflabelchanged{#1}{\uselabel{#1}}% \protect\protect\protect\@@conduselabel {{\protect\csname the#1\endcsname}}% {\@thm@bare@currentlabel}{\@thm@currentlabel}% @@ -3277,15 +3721,15 @@ computational complexity \def\theenumiii{\@arabic\c@enumiii}% \def\labelenumiii{(\theenumiii)}% \defprefix{enumiii}##1{% - %%\Iflabelchanged{#1}{\uselabel{#1}}% + %\Iflabelchanged{#1}{\uselabel{#1}}% \protect\protect\protect\@@conduselabel {{\protect\csname the#1\endcsname}}% {\@thm@bare@currentlabel}{\@thm@currentlabel}% (\theenumi.\theenumii.##1)}% - %%\def\theenumiv{\@Alph\c@enumiv}% - %%\def\labelenumiv{\theenumiv.}% + %\def\theenumiv{\@Alph\c@enumiv}% + %\def\labelenumiv{\theenumiv.}% \defprefix{enumiv}##1{% - %%\Iflabelchanged{#1}{\uselabel{#1}}% + %\Iflabelchanged{#1}{\uselabel{#1}}% \protect\protect\protect\@@conduselabel {{\protect\csname the#1\endcsname}}% {\@thm@bare@currentlabel}{\@thm@currentlabel}% @@ -3296,14 +3740,14 @@ computational complexity \def\theenumi{\@roman\c@enumi}% \def\labelenumi{(\theenumi)}% \defprefix{enumi}##1{(##1)}% - %%\def\theenumii{\@alph\c@enumii}% - %%\def\labelenumii{(\theenumii)}% + %\def\theenumii{\@alph\c@enumii}% + %\def\labelenumii{(\theenumii)}% \defprefix{enumii}##1{(\theenumi.##1)}% \def\theenumiii{\@arabic\c@enumiii}% \def\labelenumiii{(\theenumiii)}% \defprefix{enumiii}##1{(\theenumi.\theenumii.##1)}% - %%\def\theenumiv{\@Alph\c@enumiv}% - %%\def\labelenumiv{\theenumiv.}% + %\def\theenumiv{\@Alph\c@enumiv}% + %\def\labelenumiv{\theenumiv.}% \defprefix{enumiv}##1{(\theenumi.\theenumii.\theenumiii##1)} } \fi @@ -3373,7 +3817,6 @@ computational complexity \newtheorem{thesis*}[namedth@@r@m*]{\Thesis}% \babel\def\Warning{Warning}[german=Warnung,french=Alerte] \newtheorem{warning*}[namedth@@r@m*]{\Warning}% -%%\newtheorem{example*}[namedth@@r@m*]{Example}% \babel\def\Example{Example}[german=Beispiel,french=Exemple] \newenvironment{example*}[1][]{% \cc@ifempty{#1} @@ -3484,6 +3927,684 @@ computational complexity %% End of file `ccthm.sty'. \end{filecontents*} \begin{filecontents*}{develop.sty} +% \iffalse meta-comment +% +% Copyright 1998, 2005, Michael Nüsken +% +% develop.sty +% 30-jul-98 ... build from drafting.sty, ported to LateX2e, +% extracted best things ... +% 14-dec-98 ... added \pagestyle-change for signdraft +% 05-feb-99 ... now \ifshowlabels may be used for a `local' control +% 25-may-99 ... added \oopscomment +% 27-oct-99 ... Added \showlabelsfalse to \showoopslist. +% 05-apr-00 ... Replaced several \gray commands by \begingray...\endgray +% so that there is no additional group. +% 12-apr-00 ... Changed \begingray...\endgray due to missing "color +% pop"'s reported by dvips +% 15-dec-00 ... added \invisoops, \todo, \invistodo. \oopscomment +% gives \gray now. +% 19-dec-00 ... added environment draft which disappers in final. But +% we need the package skipenv now. +% 20-dec-00 ... added changed \@setref, shows labelname if \ref missing. +% 01-sep-09 ... corrected a small error in \thispagestyle +% +% drafting.sty +% 25-mar-92 ... first things +% 06-apr-92 ... more facilities +% 25-aug-92 ... repaired +% 07-apr-94 ... repaired \skipenv; changed \label,\ref,\pageref +% Remark: \onlysections does not work. I don't know why. +% 17-jun-96 ... changed \showlabels, added \dotproofs +% 04-oct-96 ... some small changes (using PSTricks, using \gray now) +% 18-jun-97 ... added \showcommas +% 29-apr-98 ... changed display of \ref, \pageref and \cite under +% \showlabels +% 22-sep-99 ... some extra options and updates +% +% It may be distributed and/or modified under the +% conditions of the LaTeX Project Public License, either version 1.3a +% of this license or (at your option) any later version. +% The latest version of this license is in +% http://www.latex-project.org/lppl.txt +% and version 1.3a or later is part of all distributions of LaTeX +% version 1999/12/01 or later. +% +% ----------------------------------------------------------- +% +%<*chartab> +%\fi +%% \CharacterTable +%% {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 +%% 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 +%% Digits \0\1\2\3\4\5\6\7\8\9 +%% Exclamation \! Double quote \" Hash (number) \# +%% Dollar \$ Percent \% Ampersand \& +%% Acute accent \' Left paren \( Right paren \) +%% Asterisk \* Plus \+ Comma \, +%% Minus \- Point \. Solidus \/ +%% Colon \: Semicolon \; Less than \< +%% Equals \= Greater than \> Question mark \? +%% Commercial at \@ Left bracket \[ Backslash \\ +%% Right bracket \] Circumflex \^ Underscore \_ +%% Grave accent \` Left brace \{ Vertical bar \| +%% Right brace \} Tilde \~} +% \iffalse meta-comment +% +% \fi + + +\NeedsTeXFormat{LaTeX2e} +\ProvidesPackage{develop}[2009/09/22 v1.02 develop MNuesken] + +\newif\ifdraft +\DeclareOption{draft}{\drafttrue} +\DeclareOption{final}{\draftfalse + \oopslistfalse + \showlabelsfalse + \signdraftfalse + \showcommasfalse +} + +\newif\ifoopslist +\newif\ifoops \oopsfalse +\DeclareOption{oopslist}{\oopslisttrue} +\DeclareOption{nooopslist}{\oopslistfalse} + +\newif\ifshowlabels +\DeclareOption{dontshowlabels}{\showlabelsfalse} +\DeclareOption{showlabels}{\showlabelstrue} +\DeclareOption{nolabels}{\showlabelsfalse} +\DeclareOption{labels}{\showlabelstrue} + +\newif\ifpstrickslabels \pstrickslabelsfalse +\DeclareOption{nopstrickslabels}{\pstrickslabelsfalse} +\DeclareOption{pstrickslabels}{\pstrickslabelstrue} + +\newif\ifleftflag \leftflagtrue +\newif\ifrightflag \rightflagtrue +\DeclareOption{hiderightflag}{\rightflagfalse} +\DeclareOption{hideleftflag}{\leftflagfalse} +\DeclareOption{hideflags}{\rightflagfalse\leftflagfalse} +\DeclareOption{showflags}{\rightflagtrue\leftflagtrue} + +\newif\ifsigndraft +\DeclareOption{signdraft}{\signdrafttrue} +\DeclareOption{dontsigndraft}{\signdraftfalse} + +\newif\ifshowcommas +\DeclareOption{showcommas}{\showcommastrue} +\DeclareOption{dontshowcommas}{\showcommasfalse} + +\newif\ifdraftpagenumbering +\DeclareOption{draftpagenumbering}{\draftpagenumberingtrue} +\DeclareOption{finalpagenumbering}{\draftpagenumberingfalse} + +\ExecuteOptions{final,nooopslist,labels,signdraft,dontshowcommas,finalpagenumbering} +\ProcessOptions + +%%% Moved that to the Option "final"... so you can turn it on! +%%% \ifdraft\else +%%% \oopslistfalse +%%% \showlabelsfalse +%%% \signdraftfalse +%%% \showcommasfalse +%%% \fi + +\ifpstrickslabels +\RequirePackage{pst-node} +\fi + +% Provide a macro for writing \gray ! +\@ifundefined{gray}{% + \RequirePackage{color}% + \definecolor{mediumgray}{gray}{0.5}% + \definecolor{mediumblack}{gray}{0.1}% + \providecommand{\gray}{\color{mediumgray}}% + \providecommand{\black}{\color{mediumblack}}% + }{}% +\def\begingray{\begingroup\leavevmode\gray{}} +\def\endgray{\endgroup} + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% +%% Commands to display labels ... +%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\def\developInfo#1#2{}% +\newif\ifwas@inlabel +\def\Fbox#1{{\fboxsep1pt\fbox{\tiny\tt #1}}} +\ifpstrickslabels +\newpsstyle{leftflag}{linewidth=.4pt,linecolor=black} +\newcounter{flag} +\def\leftflag#1{% + \@bsphack% space hack + %%% \typeout{LEFTFLAG #1}% + \def\next{\do@leftflagmargin{#1}}% + \if@inlabel + \def\next{\global\setbox\@labels\hbox{% + \unhbox\@labels + \do@leftflagimmediate{#1}}}% + \else + \ifvmode\ifinner\else + \edef\next{\everypar{\the\everypar + \noexpand\do@leftflagimmediate{#1}}}% + \fi\fi + \fi + %%% \show\next + \next + \@esphack} +\def\do@leftflagmargin#1{% + \stepcounter{flag}% + \rnode[t]{T\theflag}{}% + \marginpar{\rnode[t]{M\theflag}{\Fbox{% + \parbox[t]{\marginparwidth}{% + #1 =\whole\ref{#1}% + }% + }}% + \ncbar[style=leftflag, + angleA=90,armA=.3\baselineskip, + angleB=90]{M\theflag}{T\theflag}% + }% +} +\def\do@leftflagimmediate#1{% + \stepcounter{flag}% + \rnode[t]{T\theflag}{}% + \rput[br](0,.7\baselineskip){% + \rnode[br]{M\theflag}{\Fbox{% +%%% \parbox[t]{\marginparwidth}{% + #1% =\whole\ref{#1}% +%%% }% + }}}% + \ncangle[style=leftflag, + angleA=-90,armA=0mm, + angleB=90,armB=.7\baselineskip]{M\theflag}{T\theflag}% +} +\let\rightflag\leftflag +\else +\expandafter\ifx\csname rput\endcsname\relax +%%% Defs if PSTricks is NOT loaded. +\def\leftflag#1{% + \if@inlabel + \developInfo{develop}{leftflag #1 in label}% + \global\setbox\@labels\hbox{% + \unhbox\@labels + \makebox(0,0){% + \lower-2\baselineskip\hbox{% + \llap{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.6\baselineskip + }% + }}% + \else\ifvmode + \ifinner\else + \developInfo{develop}{leftflag #1 vmode outer}% + \marginpar{\rlap{% + \Fbox{#1}% + }% + }% + \fi + \else + \@bsphack + \developInfo{develop}{leftflag #1 hmode}% + \makebox(0,0){% + \lower-2\baselineskip\hbox{% + \llap{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.6\baselineskip + }% + }% + \@esphack + \fi\fi + } +\def\rightflag#1{% + \if@inlabel + \developInfo{develop}{rightflag #1 in label}% + \global\setbox\@labels\hbox{% + \unhbox\@labels + \makebox(0,0){% + \lower-2\baselineskip\hbox{% + \rlap{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.6\baselineskip + }% + }}% + \else\ifvmode + \ifinner\else + \developInfo{develop}{rightflag #1 vmode outer}% + \marginpar{\rlap{% + \Fbox{#1}% + }% + }% + \fi + \else + \@bsphack + \developInfo{develop}{rightflag #1 hmode}% + \makebox(0,0){% + \lower-2\baselineskip\hbox{% + \rlap{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.6\baselineskip + }% + }% + \@esphack + \fi\fi + } +\else +%%% Defs of \labelflag and \bibflag if PSTricks IS loaded. +\typeout{Using PSTricks ...} +\def\leftflag#1{% + \if@inlabel + \developInfo{develop}{leftflag #1 in label}% + \global\setbox\@labels\hbox{% + \unhbox\@labels + \makebox(0,0){% + \lower-1.8\baselineskip\hbox{\gray% + \psset{framesep=.4pt,border=0pt}\rput*[r]{0}{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.8\baselineskip + }% + }% + }% + \else\ifvmode + \ifinner\else + \developInfo{develop}{leftflag #1 vmode outer}% + \marginpar{{\gray\Fbox{#1}}}% + \fi + \else + \@bsphack + \developInfo{develop}{leftflag #1 hmode}% + \makebox(0,0){% + \lower-1.8\baselineskip\hbox{\gray% + \psset{framesep=.4pt,border=0pt}\rput*[r]{0}{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.8\baselineskip + }% + }% + \@esphack + \ifwas@inlabel\ignorespaces\fi + \fi\fi + } +\def\rightflag#1{% + \if@inlabel + \developInfo{develop}{rightflag #1 in label}% + \global\setbox\@labels\hbox{% + \unhbox\@labels + \makebox(0,0){% + \lower-1.8\baselineskip\hbox{\gray% + \psset{framesep=.4pt,border=0pt}\rput*[l]{0}{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.8\baselineskip + }% + }% + }% + \else\ifvmode + \ifinner\else + \developInfo{develop}{rightflag #1 vmode outer}% + \marginpar{{\gray\Fbox{#1}}}% + \fi + \else + \@bsphack + \developInfo{develop}{rightflag #1 hmode}% + \makebox(0,0){% + \lower-1.8\baselineskip\hbox{\gray% + \psset{framesep=.4pt,border=0pt}\rput*[l]{0}{% + \Fbox{#1}% + }% + \hskip-.4pt% + \vrule depth.8\baselineskip + }% + }% + \@esphack + \fi\fi + } +\fi +\fi + +\ifleftflag\else\def\leftflag#1{}\fi +\ifrightflag\else\def\rightflag#1{}\fi + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% +%% Show labels and references ... +%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\let\@@label\label +\let\@@ref\ref +\let\@@pageref\pageref +\let\@@cite\cite +\let\@@bibitem\@bibitem +\let\@@lbibitem\@lbibitem + +\newif\ifshowrefs \showrefsfalse +\newif\ifshowcites \showcitesfalse +% \def\ifshowcites{\ifshowrefs} +% \let\showcitestrue\showrefstrue +% \let\showcitesfalse\showrefsfalse +\ifshowlabels + \showrefstrue + \showcitestrue + + \def\@@@label{\protect\@@@@label} + \def\@@@@label#1{\@@label{#1}\ifshowlabels\leftflag{#1}\fi} + \def\@@@ref{\protect\@@@@ref} + \def\@@@@ref#1{\ifshowrefs\expandafter\begingray\fi\ifshowrefs\leavevmode\rightflag{#1}\fi\@@ref{#1}\ifshowrefs\expandafter\endgray\fi} + \def\@@@pageref{\protect\@@@@pageref} + \def\@@@@pageref#1{\ifshowrefs\leavevmode\rightflag{#1}\fi + {{\gray{\@@pageref{#1}}}}} + %%\def\@@@@cite#1#2{\ifshowrefs\rightflag{#1}\fi{{\gray{\@@cite{#1}{#2}}}}} + \def\@@@cite{\@ifnextchar[{\@@@citea}{\@@@citeb}} + \def\@@@citea[#1]#2{\ifshowcites\expandafter\begingray\fi\ifshowcites\rightflag{#2}\fi\@@cite[#1]{#2}\ifshowcites\expandafter\endgray\fi} + \def\@@@citeb#1{\ifshowcites\expandafter\begingray\fi\ifshowcites\rightflag{#1}\fi\@@cite{#1}\ifshowcites\expandafter\endgray\fi} + %%\@ifundefined{c@#2}{{\gray{\tt #1/#2}}}{}% Need to emulate \cite + %%instead of \@cite to get the original label ... + \def\@@@citex[#1][#2]#3{\ifshowcites\expandafter\begingray\fi\ifshowcites\rightflag{#3}\fi\@@citex[#1][#2]{#3}\ifshowcites\expandafter\endgray\fi} + \def\@@@bibitem#1{% + \@@bibitem{#1}\ifshowlabels\leavevmode\rightflag{#1}\ignorespaces\fi} + \def\@@@lbibitem[#1]#2{% + \@@lbibitem[#1]{#2}\ifshowlabels\leavevmode\rightflag{#2}\ignorespaces\fi} + \def\@@@citedata{\protect\@@@@citedata} + \def\@@@@citedata#1{\ifshowcites\expandafter\begingray\fi\ifshowcites\leavevmode\rightflag{#1}\fi\@@citedata{#1}\ifshowcites\expandafter\endgray\fi} + + \long\def\@gobblethree#1#2#3{} + \def\@@@setref#1#2#3{% + \ifx#1\relax + \protect\G@refundefinedtrue + \nfss@text{\reset@font\bfseries ?\texttt{\expandafter\@gobblethree\string#1}?}% + \@latex@warning{Reference `#3' on page \thepage \space + undefined}% + \else + \expandafter#2#1\null + \fi} + + \AtBeginDocument{% + \let\@@label\label \let\label\@@@label + \let\@@ref\ref \let\ref\@@@ref + \let\@@pageref\pageref \let\pageref\@@@pageref + \let\@setref\@@@setref + %%\let\@@cite\cite \let\cite\@@@cite + %%\let\@cite\@@@@cite + \@ifpackageloaded{natbib}{% + \let\@@citex\@citex \let\@citex\@@@citex + }{% + \let\@@cite\cite \let\cite\@@@cite + } + \let\@@bibitem\@bibitem \let\@bibitem\@@@bibitem + \let\@@lbibitem\@lbibitem \let\@lbibitem\@@@lbibitem + \let\@@citedata\@citedata \let\@citedata\@@@citedata + } + \@ifundefined{everyproof}{}{% + \everyproof\expandafter{\the\everyproof + \def\@itemlabel{\rlap{$\circ$}\hskip-\labelsep\hskip\parindent}% + }% + }% +\fi + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% +%% Show commas ... +%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\ifshowcommas + {% + \uccode`\~`\, + \uppercase{\gdef~}{% + \ifmmode,\else\smash{\textbf{\huge ,}}\fi + }}% + \AtBeginDocument{\catcode`\,\active}% +\fi + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% +%% Now: time display ... +%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +% From now.sty 25-oct-91 +% A macro for time display + +% Calculate hour and minute and define macro \now for time. +\newcount\hour \hour\time\divide\hour60 +\newcount\minute \minute-\hour\multiply\minute60\advance\minute\time +\def\now{$\ifnum\hour<10 0\fi\the\hour + ^{\underline{\ifnum\minute<10 0\fi\the\minute}}$} + +% End now.sty + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% +%% Sign draft ... +%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\newtoks\draftsignature \draftsignature{Entwurf} +\ifsigndraft + \PackageInfo{develop}{% + Signdraft enabled. % + Use \string\draftsignature=\string{Bla\string} to change it.} + \gdef\draft@oddfoot{\rm\footnotesize + \the\draftsignature + \hfil + \thepage + \hfil + \LaTeXe(\texttt{\draft@filename}): \today, \now + } + \gdef\draft@evenfoot{\rm\footnotesize + \LaTeXe(\texttt{\draft@filename}): \today, \now + \hfil + \thepage + \hfil + \the\draftsignature + } + \global\let\@oddfoot\draft@oddfoot + \global\let\@evenfoot\draft@evenfoot + %% TODO: Modify \pagestyle + \let\@@pagestyle\pagestyle + \def\pagestyle#1{\@@pagestyle{#1}% + \let\@oddfoot\draft@oddfoot + \let\@evenfoot\draft@evenfoot} + \let\@@thispagestyle\thispagestyle + \def\thispagestyle#1{% + \expandafter\gdef\csname ps@@@#1\endcsname{% + \@nameuse{ps@#1}% + \let\@oddfoot\draft@oddfoot + \let\@evenfoot\draft@evenfoot + }% + \@@thispagestyle{@@#1}% + } + %% + \let\draft@include\include + \let\draft@filename\jobname + \def\draft@register#1{% + \gdef\draft@filename{}% + \@tfor\draft@x:=#1\do{% + \xdef\draft@filename{\draft@filename\noexpand\string\draft@x}% + }% + } + \def\include#1{% + \draft@register{#1}% +% %Starting \texttt{\draft@filename}\dots +% \addtocontents{toc}{\protect\ifdrafttoc +% \texttt{\draft@filename}\dots\par +% \protect\fi}% + \draft@include{#1}% +% \addtocontents{toc}{\protect\ifdrafttoc +% \dots\texttt{\draft@filename}\par +% \protect\fi}% +% %Ending \texttt{\draft@filename}. +% \clearpage + \global\let\draft@filename\jobname} + +\fi + + +\def\draftpagenumbering#1{% + \global\c@page \@ne \gdef\thepage{\csname @#1\endcsname + \c@page + \protect\ifsigndraft + \protect\rlap{(\protect\texttt{\draft@filename})}% + \protect\fi}} + +\ifsigndraft +\ifdraftpagenumbering + \let\pagenumbering\draftpagenumbering + \pagenumbering{arabic} +\fi +\fi + +\newif\ifdrafttoc \drafttocfalse +\def\drafttableofcontents{\drafttoctrue\tableofcontents\drafttocfalse} + + +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% +%% +%% Oopsing ... +%% +%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% + +\ifdraft + \let\oops@label\label + \PackageInfo{develop}{% + While in draft mode, you can use \string\oops\string{bla\string} + to mark critical points in your text (with comment bla). If you + use the option oopslist, then a list of all these is appended to + your document.} + \addtocounter{section}{-1}\refstepcounter{section}% + \global\let\oopsnewline\cl@@ckpt% Bei includes NICHT den fehlenden ... + \newcounter{oops}[section] + \global\let\cl@@ckpt\oopsnewline% ... Teil in der Zählung für oops + % berücksichtigen. + \def\theoops{\thesection.\arabic{oops}} + \newtoks\oopslist \oopslist{\@gobble} + \def\oopsnewline{,\\} + \let\oopschar\bigstar + \newcommand{\genericoops}[1]{% + \ifmmode + \oopschar\text{?`}\oopschar#1\oopschar?\oopschar% + \@temptokena{$#1$}% + \else + $\oopschar$?`$\oopschar$#1$\oopschar$?$\oopschar$% + \@temptokena{#1}% + \fi% + \oopstrue + \addtocounter{oops}{1}% + \edef\@tempa{% + \noexpand\protect\noexpand\oops@label{oops\theoops}% + \noexpand\expandafter + \noexpand\global + \noexpand\expandafter + \noexpand\oopslist + \noexpand\expandafter + {\noexpand\the\noexpand\oopslist + \noexpand\oopsnewline + \relax + $\oopschar$\theoops:\noexpand\pageref{oops\theoops} % + \expandafter\the\@temptokena\unskip + }% + }% + \@tempa\relax + }% + \newcommand{\oops}{\let\oopschar\bigstar\genericoops} + \newcommand{\invisoops}[1]{\let\oopschar\clubsuit + \genericoops{\oopscomment{#1}}} + \newcommand\oopscomment[1]{{\gray #1}}% + \newcommand\showoopslist{% + \ifoops + \section*{Oopslist} + \addcontentsline{toc}{section}{Oopslist}% + {\showrefsfalse\showcitesfalse + \the\oopslist. + \par} + \fi + } + \ifoopslist + \AtEndDocument{\showoopslist} + \fi + \newenvironment{draft} + {\par\noindent$\oopschar$?`$\oopschar$\gray\small} + {\black$\oopschar$?$\oopschar$\par\ignorespacesafterend} +\else + \newcommand\genericoops[1]{% + \ifmmode + \oopschar\oopschar\oopschar\text{?`}\oopschar#1\oopschar?\oopschar% + \else + $\oopschar\oopschar\oopschar$?`$\oopschar$#1$\oopschar$?$\oopschar$% + \fi% + \PackageError{develop}{% + You used \string\oops, which is reserved for drafts.}{% + Decide your remark.^^JIn a final version, all \string\oops-es + should be decided.}} + \newcommand\showoopslist{\PackageError{develop}{% + You used \string\showoopslist, which is reserved for drafts.}{}} + \newcommand\oopscomment[1]{}% + \newcommand{\oops}{\let\oopschar\bigstar\genericoops} + \newcommand{\invisoops}[1]{} + %% + \RequirePackage{skipenv} + \newenvironment{draft}{}{} + \skipenv{draft} +\fi +\AtBeginDocument{% + \providecommand{\todo}{\protect\oops} + \providecommand{\mtodo}[1]{\marginpar{\tiny\todo{#1}}} + \providecommand{\invistodo}{\protect\invisoops} + \providecommand{\text}{\mbox} + } + +\endinput + +To upload the package go to and enter: + +Name of your contribution +Develop toolkit + +Your name +Michael Nüsken + +Your email +nuesken@bit.uni-bonn.de + +Summary description +This collects a set of macros useful during the development of articles. + +Suggested CTAN directory +macros/latex/contrib/gamma + +Short description for announcement. +----------------------------------------------------------------------------- +The LaTeX2e class develop collects a set of macros useful during the +development of articles. + +The author is Michael Nüsken. +The package is Copyright (c) 1998-2010 Michael Nüsken. + +Present version . +Differences to previous version: ??? +----------------------------------------------------------------------------- + +Indicate the license. +tpye=Free, LaTeX Project + +Input your file's name on your computer. + +Submit \end{filecontents*} \begin{filecontents*}{relabel.sty} %% @@ -3494,7 +4615,7 @@ computational complexity %% %% cc.dtx (with options: `relabel,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3615,7 +4736,7 @@ computational complexity %% %% cc.dtx (with options: `thcc,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -3645,10 +4766,16 @@ computational complexity computational complexity, theorem layouts. Michael Nuesken, Bonn.] \RequirePackage{theorem}[1995/11/23] -\expandafter\xdef\csname ver@amsthm.sty\endcsname -{2000/02/29 Forbidden by cc.cls/thcc.sty. Not loaded!} -\expandafter\xdef\csname ver@apthm.sty\endcsname -{2000/02/29 Forbidden by cc.cls/thcc.sty. Not loaded!} +\def\cc@forbiddenpackage{2010/10/26 Forbidden by cc.cls/thcc.sty. Not loaded!} +\expandafter\global\expandafter\let\csname ver@amsthm.sty\endcsname\cc@forbiddenpackage +\expandafter\global\expandafter\let\csname ver@apthm.sty\endcsname\cc@forbiddenpackage +\let\orig@ifpackageloaded\@ifpackageloaded +\def\@ifpackageloaded#1{% + \expandafter\ifx\csname ver@#1.\@pkgextension\endcsname\cc@forbiddenpackage + \expandafter\@secondoftwo% consider it as not loaded + \else + \gdef\cc@reserved{\orig@ifpackageloaded{#1}}\expandafter\cc@reserved% + \fi} \def\activate@shortcite{} \AtBeginDocument{% \@ifpackageloaded{cccite}{% @@ -3790,13 +4917,10 @@ STRINGS { mode s t } FUNCTION {output.nonnull} { 's := -%%%% "output.nonnull" top$ -%%%% output.state top$ output.state mid.sentence = { ", " * write$ } { output.state after.block = { add.period$ write$ -%%%% { ", " * write$ newline$ "\newblock " write$ } @@ -4538,7 +5662,6 @@ FUNCTION {inproceedings} } { address output.nonnull format.date output -%%%% new.sentence organization output publisher output } diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf index af5c33bd19f..511ca4ccb5e 100644 Binary files a/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf and b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf differ diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj b/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj index 9cfd428808d..d4070238832 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj +++ b/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc2dbj,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex b/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex index 85f217af159..395e5701916 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex +++ b/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `quickref,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex b/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex index befa5124c71..66528b2c0fd 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex +++ b/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex @@ -1,19 +1,22 @@ +%%% Template (2011/07/27) for an article using cc \begin{filecontents*}{\jobname.bib} %% Insert your bibliography file here \end{filecontents*} \begin{filecontents}{\jobname.bbl} - %% Insert your bbl file here (please also add your bib file above!) + %% Insert your bbl file here if you do not have a bibliography file \end{filecontents} + \documentclass{cc} +%%\ccsps{} + %%% personal macros and packages %%% end of personal macros and packages -%%\ccpublish{}{}{}{} \contact{}% Insert contact email address here. -\received{}% Insert the date on which you made the original +\submitted{}% Insert the date on which you made the original % submission of your paper to computational complexity, - % in the format \received{8 August 2008}. + % in the format \submitted{8 August 2008}. \title{}% Insert title here. (Use \\ to split lines.) %%\titlehead{}% If necessary insert running head title here. \author{}% Insert author list here. (Each author must be given @@ -42,6 +45,8 @@ \begin{acknowledge} %% Insert your acknowledgments here. \end{acknowledge} +%% \noacknowledge% This command must be here if there are no + % acknowledgements. \bibliography{journals,\jobname}% Put your bibliography into the above % filecontents environment! -- cgit v1.2.3