diff options
31 files changed, 3330 insertions, 905 deletions
diff --git a/Master/texmf-dist/bibtex/bib/computational-complexity/journals.bib b/Master/texmf-dist/bibtex/bib/computational-complexity/journals.bib index d46d56bc7c2..35bdcf7f6d0 100644 --- a/Master/texmf-dist/bibtex/bib/computational-complexity/journals.bib +++ b/Master/texmf-dist/bibtex/bib/computational-complexity/journals.bib @@ -53,11 +53,18 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. Verschiedenes... =========================================================================== @string{ECCC = "Electronic Colloquium on Computational Complexity"} -@string{FIPS = "Federal Information Processings Standards"} -@string{NIST = "National Institute of Standards and Technology"} -@String{TPL = ""} +@string{FIPS = "{Federal Information Processings Standards}"} +@string{NISTlong = "{National Institute of Standards and Technology}"} +@string{NIST = "{NIST}"} @String{TCG = "The Cryptogram. The Aristocrat of Puzzles"} @string{MSRI = "Mathematical Sciences Research Institute"} +@String{TGPPlong = "{3rd Generation Partnership Project}"} +@String{TGPP = "{3GPP}"} +@String{ETSIlong = "{European Telecommunications Standards Institute}"} +@String{ETSI = "{ETSI}"} +@String{SAGElong = "{Security Algorithms Group of Experts}"} +@String{SAGE = "{SAGE}"} + =========================================================================== Reihen (Series) =========================================================================== @@ -101,10 +108,14 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{ACO = "Algebraic Coding, First French-Israeli Workshop, {\rm Paris, France, 1993}"} + +@String{ACISP10 = "Information Security and Privacy, 15th Australasian Conference, ACISP 2010, {\rm Sydney, Australia, 2010}"} + @string{ANTS94 = "Algorithmic Number Theory, First International Symposium, ANTS-I, {\rm Ithaca, NY, USA}"} @string{ANTS96 = "Algorithmic Number Theory, Second International Symposium, ANTS-II, {\rm Talence, France}"} @string{ANTS98 = "Algorithmic Number Theory, Third International Symposium, ANTS-III, {\rm Portland, Oregon, USA}"} @string{ANTS00 = "Algorithmic Number Theory, Fourth International Symposium, ANTS-IV, {\rm Leiden, The Netherlands}"} +@string{ANTS06 = "Algorithmic Number Theory, Seventh International Symposium, ANTS-IV, {\rm Berlin, Germany}"} @string{ANTS08 = "Algorithmic Number Theory, Eighth International Symposium, ANTS-VIII, {\rm Banff, Canada}"} @string{ANTS10 = "Algorithmic Number Theory, Ninth International Symposium, ANTS-IX, {\rm Nancy, France}"} @@ -154,6 +165,7 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @String{CRYPTO06 = "Advances in Cryptology: Proceedings of CRYPTO '06, {\rm Santa Barbara, CA}"} @String{CRYPTO07 = "Advances in Cryptology: Proceedings of CRYPTO '07, {\rm Santa Barbara, CA}"} +@String{ECCOMAS04 = "European Congress on Computational Methods in Applied Sciences and Engineering 2004"} @string{EUCAL82 = "Proceedings of EUROCAL 1982"} @string{EUCAL83 = "Proceedings of EUROCAL 1983, {\rm London,~UK}"} @@ -178,6 +190,7 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{EUCRY00 = "Advances in Cryptology: Proceedings of EUROCRYPT 2000, {\rm Bruges, Belgium}"} @string{EUCRY01 = "Advances in Cryptology: Proceedings of EUROCRYPT 2001, {\rm Aarhus, Denmark}"} @string{EUCRY02 = "Advances in Cryptology: Proceedings of EUROCRYPT 2002, {\rm Amsterdam, The Netherlands}"} +@String{EUCRY05 = "Advances in Cryptology: Proceedings of EUROCRYPT 2005, {\rm Aarhus, Denmark}"} @String{EUCRY06 = "Advances in Cryptology: Proceedings of EUROCRYPT 2006, {\rm St. Petersburg, Russia}"} @string{EUCRY09 = "Advances in Cryptology: Proceedings of EUROCRYPT 2009, {\rm Cologne, Germany}"} @@ -231,6 +244,7 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{FOCS02 = "Proceedings of the 43nd Annual IEEE Symposium on Foundations of Computer Science, {\rm Vancouver, Canada}"} @String{FOCS04 = "Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, {\rm Rome, Italy}"} @String{FOCS05 = "Proceedings of the 46nd Annual IEEE Symposium on Foundations of Computer Science, {\rm Pittsburgh~PA}"} +@String{FOCS08 = "Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, {\rm Philadelphia,~PA}"} @String{FSTTCS = "Record of the Third Conference on Foundations of Software Technology and Theoretical Computer Cience"} @@ -242,8 +256,13 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{FOCT87 = "Proceedings of the 6th International Conference on Fundamentals of Computation Theory 1987, {\rm Kazan, Russia}"} @string{FOCT91 = "Proceedings of the 8th International Conference on Fundamentals of Computation Theory 1991, {\rm Gosen, Germany}"} -@string{FSE97 = "Fast Software Encryption 1997"} + +@String{FSE96 = "Fast Software Encryption 1996, 3rd International Workshop, FSE 1996, {\rm Cambridge, UK}"} +@string{FSE97 = "Fast Software Encryption 1997, 4th International Workshop, FSE 1997, {\rm Haifa, Israel}"} +@string{FSE00 = "Fast Software Encryption 2000, 7th International Workshop, FSE 2000, {\rm New York, NY, USA}"} @String{FSE04 = "Fast Software Encryption 2004, 11th International Workshop, FSE 2004, {\rm Delhi, India}"} +@String{FSE06 = "Fast Software Encryption 2006, 13th International Workshop, FSE 2006, {\rm Graz, Austria}"} +@String{FSE07 = "Fast Software Encryption 2007, 14th International Workshop, FSE 2007, {\rm Luxembourg, Luxembourg}"} @string{ICALP81 = "Proceedings of the 8th International Colloquium on Automata, Languages and Programming ICALP 1981, {\rm Acre (`Akko), Israel}"} @string{ICALP82 = "Proceedings of the 9th International Colloquium on Automata, Languages and Programming ICALP 1982, {\rm Aarhus, Denmark}"} @@ -285,9 +304,10 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{ISAAC00 = "Proceedings of 11th International Symposium on Algorithms and Computation ISAAC~2000, {\rm Taipei, Taiwan}"} @string{ISAAC01 = "Proceedings of 12th International Symposium on Algorithms and Computation ISAAC~2001, {\rm Chirstchurch, New Zealand}"} @string{ISAAC03 = "Proceedings of 14th International Symposium on Algorithms and Computation ISAAC~2003, {\rm Kyoto, Japan}"} +@string{ISAAC04 = "Proceedings of 15th International Symposium on Algorithms and Computation ISAAC~2004, {\rm Hong Kong, China}"} +@String{ISAAC10 = "Proceedings of 21st International Symposium on Algorithms and Computation ISAAC~2010, {\rm Jeju Island, Korea}"} @string{ISSAC71 = "Proceedings 2nd ACM Symposium on Symbolic and Algebraic Manipulation, {\rm Los Angeles~CA}"} - @string{ISSAC76 = "Proceedings of the 1976 ACM Symposium on Symbolic and Algebraic Computation SYMSAC~'76, {\rm Yorktown Heights~NY}"} @string{ISSAC81 = "Proceedings of the 1981 International Symposium on Symbolic and Algebraic Computation ISSAC~'81, {\rm Snowbird~UT}"} @string{ISSAC86 = "Proceedings of the 1986 International Symposium on Symbolic and Algebraic Computation ISSAC~'86, {\rm Waterloo, Canada}"} @@ -313,8 +333,9 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @String{ISSAC07 = "Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation ISSAC2007, {\rm Waterloo, Ontario, Canada}"} @String{ISSAC08 = "Proceedings of the 2008 International Symposium on Symbolic and Algebraic Computation ISSAC2008, {\rm Hagenberg, Austria}"} @String{ISSAC09 = "Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation ISSAC2009, {\rm Seoul, Korea}"} -@String{ISSAC10 = "Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation ISSAC2010, {\rm Munich, Germany}"} +@String{ISSAC10 = "Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation ISSAC2010, {\rm Munich, Germany,}"} +@String{IWSEC10 = "Proceedings of the 5th International Workshop on Security, {\rm Kobe, Japan, November 2010}"} @String{ISCAS02 = "Proceedings of the 2002 IEEE International Symposium on Circuits and Systems, {\rm Phoenix, Arizona, USA}"} @String{ISCAS03 = "Proceedings of the 2003 IEEE International Symposium on Circuits and Systems, {\rm Bangkok, Thailand}"} @@ -340,11 +361,15 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{MFOCS00 = "Proceedings of the 25th International Symposium on Mathematical Foundations of Computer Science 2001, {\rm Bratislava, Slovakia}"} @string{MFOCS01 = "Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science 2001, {\rm Marianske Lazne, Czech Republic}"} + + @string{PASCO97 = "Parallel Symbolic Computation PASCO~'97, {\rm Maui, Hawaii}"} @String{PKC04 = "7th International Workshop on Theory and Practice in Public Key Cryptography, {\rm Singapore}"} @String{PKC10 = "13th International Conference on Practice and Theory in Public Key Cryptography, {\rm Paris, France}"} +@String{SAC02 = "9th Annual International Workshop, Selected Areas in Cryptography 2002, {\rm St. John's, Newfoundland, Canada}"} +@String{SAC03 = "10th Annual International Workshop, Selected Areas in Cryptography 2003, {\rm Ottawa, Alberta, Canada}"} @String{SAC09 = "16th Annual International Workshop, Selected Areas in Cryptography 2009, {\rm Calgary, Alberta, Canada}"} @String{SETA08 = "Proceedings of the 5th International Conference on Sequences and Their Applications, {\rm Lexington~KY}"} %ISBN: 978-3-540-85911-6 @@ -429,6 +454,7 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. @string{BIW = "BI Wissenschaftsverlag"} @String{BV = "Braunschweig F. Vieweg"} @String{CEDAM = "Casa Editrice Dott. Antonio Milani"} +@String{CH = "Chapman \& Hall/CRC"} @string{CPUC = "Chelsea Publishing Company"} @string{CRC = "CRC Press"} @string{CUP = "Cambridge University Press"} @@ -513,7 +539,8 @@ Und jetzt Strings f{\"{u}}r Zeitschriften udgl. Wissenschaften zu G{\"o}ttingen"} @string{AKK = "Archiv f{\"u}r Kriminalanthropologie und Kriminalistik"} @string{ALIT = "American Literature"} -@string{ALG = "Algorithmica"} +@string{ALG = "Algorithmica"} +@String{AEM = "Aequationes Mathematicae"} %ISSN = "0001-9054 (Print) 1420-8903 (Online)", @string{AM = "Annals of Mathematics"} @string{AMII = "Annals of Mathematics, Series II"} @String{AMK = "Archiv f{\"{u}}r mittelrheinische Kirchengeschichte"} @@ -609,8 +636,10 @@ Computer Science"} @string{DOM = "Documenta Mathematica"} @string{DPA = "Deutsches Polizei-Archiv"} @string{DSW = "Der Stein der Weisen"} +@String{DuD = "DuD --- Datenschutz und Datensicherheit"}% ISSN = "", @string{EIK = "Elektronische Informationsverarbeitung und Kybernetik"} @String{ELA = "Electronic Journal of Linear Algebra"}% ISSN = "1081-3810", +@String{ECNT = "INTEGERS: Electronic Journal of Combinatorial Number Theory"} %ISSN 1553-1732 @string{ELEM = "Elemente der Mathematik"}% ISSN = "0013-6018", @string{ELETT = "Electronics Letters"} @string{EM = "L'Enseignement Math{\'{e}}matique"} @@ -620,6 +649,8 @@ Computer Science"} @string{FFA = "Finite Fields and Their Applications"} @String{FOCUS = "FOCUS Magazin"} @string{FQ = "Fibonacci Quarterly"} +@string{FM = "Forum mathematicum"}% ISSN = "0933-7741", +@String{FTTCS = "Foundations and Trends in Theoretical Computer Science"} @string{GC = "Le G{\`{e}}nie Civil"} @string{GM = "The Gentleman's Magazine"} @string{GN = "G{\"{o}}ttinger Nachrichten"}% Achtung, besser NKGWG oder NAWG! @@ -651,6 +682,7 @@ Computer Science"} @String{IS = "Informatik-Spektrum"} %ISSN: 0170-6012 (gedruckte Version), %ISSN: 1432-122X (elektronische Version) @String{ISC = "Information Sciences"} +@String{JMI = "Journal of Math-for-industry"} @string{IPL = "Information Processing Letters"} @string{IAN = "{\cyr Izvestiya Akademi\u\i\ Nauk SSSR, Seriya Matematicheskaya}"} @string{IANE = "{\cyr Izvestiya Akademi\u\i\ Nauk SSSR, Seriya Matematicheskaya} (Izvestiya Akademi\u\i\ Nauk SSSR, Mathematical Series)"} @@ -739,7 +771,7 @@ Computer Science"} @string{MUSSRS = "Mathematics of the USSR Sbornik"} @string{MV = "{\cyr Matematichki Vesnik} (Matematicki Vesnik)"} @string{MW = "Milit{\"{a}}r--Wochenblatt"} -@string{MZ = "Mathematische Zeitschrift"}% ISSN = "0025-5874", +@string{MZ = "Mathematische Zeitschrift"}% ISSN = "0025-5874", @string{NA = "Neues Archiv der Gesellschaft f{\"u}r {\"a}ltere deutsche Geschichtskunde"} @string{NAM = "Nouvelles Annales de Mathematiques"} @@ -788,7 +820,7 @@ Computer Science"} @string{PM = "Progress in Mathematics"} @string{PMAG = "Philosophical Magazine"} @string{PMD = "Publicationes Mathematicae (Debrecen)"} -@string{PMH = "Periodica Mathematica Hungarica"} +@string{PMH = "Periodica Mathematica Hungarica"}% ISSN = "0031-5303", @string{PMIM = "{\cyr Prikladnaya matematika i mekhanika}"} @string{PMIMeng = "{\cyr Prikladnaya matematika i mekhanika} (Prikladnaya matematika i mekhanika)"} @@ -796,6 +828,7 @@ Computer Science"} @string{PMM = "The Pall Mall Magazine"} @string{PNAS = "Proceedings of the National Academy of Sciences of the USA"} @string{PPI = "Problemy Peredachi Informatsii"} +@String{PRL = "Physical Review Letters"} @string{PRSE = "Proceedings of the Royal Society of Edinburgh"} @string{PRSL = "Proceedings of the Royal Society, London"} @String{PSIM = "Proceedings of the Steklov Institute of Mathematics"} @@ -805,6 +838,7 @@ Computer Science"} @string{QJPAM = "Quarterly Journal of Pure and Applied Mathematics"} @string{QPPAM = "Queen's Papers in Pure and Applied Mathematics"} @string{QR = "The Quarterly Review, London"} +@String{QTDS = "Qualitative Theory of Dynamical Systems"} @string{RA = "Radio{\'{e}}l{\'{e}}ctricit{\'{e}}"} @string{RABM = "Revista de archivos, bibliotecas y museos"} @string{RBAB = "Revue des Biblioth{\`e}ques et Archives de Belgique, Bruxelles"} @@ -845,6 +879,7 @@ Computer Science"} @string{SIAMJNA = "SIAM Journal on Numerical Analysis"} @string{SIAMR = "SIAM Review"} @string{SIGACT = "SIGACT News"} +@String{SJC = "Serdica Journal of Computing"} @string{SMA = "Scripta Mathematica"} @string{SMD = "Soviet Mathematics, Doklady"} @String{SMGBO = "Studien und Mitteilungen zur Geschichte des Benediktiner-Ordens"} @@ -889,3 +924,4 @@ Computer Science"} @String{DMTCS = "Discrete Mathematics and Theoretical Computer Science"} @String{ANACM = "Applied Numerical Analysis and Computational Mathematics"} + diff --git a/Master/texmf-dist/bibtex/bst/computational-complexity/cc.bst b/Master/texmf-dist/bibtex/bst/computational-complexity/cc.bst index ebaf928d197..c860b6440d8 100644 --- a/Master/texmf-dist/bibtex/bst/computational-complexity/cc.bst +++ b/Master/texmf-dist/bibtex/bst/computational-complexity/cc.bst @@ -80,13 +80,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$ } @@ -828,7 +825,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-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 +%</chartab> +% \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 <http://dante.ctan.org/upload> 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 <see above>. +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 Binary files differindex af5c33bd19f..511ca4ccb5e 100644 --- a/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf +++ b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf 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! diff --git a/Master/texmf-dist/source/latex/computational-complexity/cc.dtx b/Master/texmf-dist/source/latex/computational-complexity/cc.dtx index 0e40084c68c..1f613c04cd6 100644 --- a/Master/texmf-dist/source/latex/computational-complexity/cc.dtx +++ b/Master/texmf-dist/source/latex/computational-complexity/cc.dtx @@ -1,6 +1,12 @@ % \iffalse meta-comment % -% Copyright 2000-2008 computational complexity, Michael Nüsken +% Copyright 2000-2011 computational complexity, +% Michael Nüsken, <nuesken@bit.uni-bonn.de>. +% +% Current maintainer: Michael Nüsken, <nuesken@bit.uni-bonn.de>. +% +% In case of problems, please contact the current maintainer. +% If you derive a variant or a bugfix, please also contact the author. % % This file is part of computational complexity macro package. % @@ -23,7 +29,7 @@ % %<*chartab> %\fi -% \CheckSum{6340} +% \CheckSum{7880} %% \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 @@ -745,9 +751,9 @@ ISBN: 0-201-43311-7 ~ \meta{personal macros and packages} ~ - |%\ccpublish{}{}{}{}| + |%\ccsps{year=2011,volume=20,...}| |\contact{|\meta{contact email address}|}| - |\received{|\meta{received date}|}| + |\submitted{|\meta{submission date}|}| |\title{|\meta{title}|}| %%|%\titlehead{|\meta{running head title}|}| |\author{|\meta{author list}|}| @@ -772,7 +778,8 @@ ISBN: 0-201-43311-7 ~ |\begin{acknowledge}| \quad\meta{acknowledgments} - |\end{acknowledge}| + |\end{acknowledge}| + |%\noacknowledge% must if none!| ~ |\bibliography{|\meta{bibliography files}|}| ~ @@ -788,21 +795,25 @@ ISBN: 0-201-43311-7 \email{faa@ford.somewhere.edu}\\ \homepage {http://www.somewhere.edu/~faa/} + \currentaddress Somewhere Sunny\\ SAMOA\\ \email{faa@sunny.samoa.gov} + \and Second B. Author\\ Faculty of Computer Science\\ Anyplace College\\ Anyplace, CANADA Z9Z 1X1\\ \email{author@pearson.anyplace.edu} + \otheraddress Private address of \textsc{Second B. Author}:\\ Green Road\\ Notown, MOON\\ + \and Third C. van~Author\\ Electrical Engineering Division \\ @@ -899,12 +910,21 @@ D: \short\ref{rs-D}, %*% This is the beginning of the documentation! \errorcontextlines9999 \documentclass[noccpublish% -,multilingual,english,% +,textarea=cc1, +,multilingual,australian% %*% Insert options here: %,ccite% %,noams% ]{cc} +\newcommand{\emailmaintenance}{\email{ccmaintainer@computational-complexity.org}} +\renewcommand{\emailmaintenance}{\email{nuesken@bit.uni-bonn.de}} +\newcommand{\emailsubmit}{\email{submit@computational-complexity.org}} +\newcommand{\emailtest}{\email{cctest@computational-complexity.org}} + +\newcommand\equal{\protect\equalb}% +\newcommand\equalb{=}% + % do not use cccite but get it's file information! {\let\ccorgProvidesPackage\ProvidesPackage \def\ProvidesPackage#1[#2]{\ccorgProvidesPackage{#1}[#2]\endinput}% @@ -945,7 +965,7 @@ D: \short\ref{rs-D}, \newcommand{\ccLINK}{% \url{http://www.linkspringer.com/?genre=article&issn=1016-3328}% \begingroup\urlstyle{tt}\Url} -\newcommand{\cchomepage}{\url{http://www-math.upb.de/~aggathen/cc/}% +\newcommand{\cchomepage}{\url{http://www.computational-complexity.org/}% \begingroup\urlstyle{tt}\Url} \newcommand{\ps}{PostScript\texttrademark} \providecommand{\texttrademark}{} @@ -1169,12 +1189,13 @@ D: \short\ref{rs-D}, %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%% paper data ... -% \received{29 September 1999\\ +% \submitted{29 September 1999\\ % Revised 16 February 2000.\\ % Revised \today} -\date{6 March 2000/29 August 2005/\today} -\contact{nuesken@bit.uni-bonn.de}% or cc@upb.de +\date{6 March 2000/% 29 August 2005/ + 27 July 2011/\today} +\contact{nuesken@bit.uni-bonn.de}% \title{Preparing articles for\\\cc{}}%% ??? final versions ??? \subtitle{User's manual} @@ -1186,7 +1207,7 @@ D: \short\ref{rs-D}, 53113 Bonn, Germany\\ \email{nuesken@bit.uni-bonn.de}\\ - \homepage{http://www.math.upb.de/~nuesken/} + \homepage{http://cosec.bit.uni-bonn.de/~nuesken/} } \begin{abstract} @@ -1223,7 +1244,7 @@ D: \short\ref{rs-D}, } \else% \footnotetext[0]{This version includes the source code. The table of - contents is on the last page.} + contents is on the last page(s).} \fi% @@ -1263,8 +1284,13 @@ the Editor-in-Chief. \end{quotation} Information about \cc{} can be found at the journal's homepage \cchomepage{}. There you also find a pointer to the publisher's page -for \cc{}: \ccLINK{}, which contains the current editorial board, -information about subscription and prices, and more. +for \cc{}: +\begin{center} + \small + \ccLINK{}, +\end{center} +which contains the current editorial board, information about +subscription and prices, and more. The following instructions only apply to final versions of \emph{accepted} manu\-scripts for \cc{}. For a submission, you may @@ -1346,15 +1372,14 @@ year = {about 300 BC}, \subsection{Testing your final file} Once your source file is prepared like this, send it via email to -\email{cctest@upb.de}. It will then automatically be processed in a -defined setup: |latex|, |bibtex|, |latex|, |latex|, |dvips| are -executed unless an error occurs. (Of course, |latex| calls -\LaTeXe{}.) The log files and the resulting \ps{} file will be sent -back to you. (This usually takes only a couple of minutes.) Verify -whether everything is ok. If so, submit your \LaTeX{} file as the -final version to \email{cc@upb.de}. Mail sent to -\email{cctest@upb.de} is not read by anyone; only the software -described above is automatically executed. +\emailtest{}. It will then automatically be processed in a defined +setup: |latex|, |bibtex|, |latex|, |latex|, |dvips| are executed +unless an error occurs. (Of course, |latex| calls \LaTeXe{}.) The +log files and the resulting \ps{} file will be sent back to you. +(This usually takes only a couple of minutes.) Verify whether +everything is ok. If so, submit your \LaTeX{} file as the final +version to \emailsubmit{}. Mail sent to \emailtest{} is not read by +anyone; only the software described above is automatically executed. @@ -1395,32 +1420,33 @@ this. \end{table} Most \meta{personal macros and packages} can be freely used. If your -file is processed successfully when sent to \email{cctest@upb.de}, -then your macros and the packages you used should be ok. +file is processed successfully when sent to \emailtest{}, then your +macros and the packages you used should be ok. \SpecialUsageIndex{\contact}The \meta{contact email address} is the email address of the contact author. It is required for \cc{} to facilitate communication between the publisher and the authors. -\SpecialUsageIndex{\received}The author received a message -acknowledging receipt of the manuscript, with the \meta{received - date}. \SpecialUsageIndex{\title}The \meta{title} should be broken -into balanced lines by |\\| if necessary. -\SpecialUsageIndex{\author}The \meta{author list} contains the names -and addresses of the authors separated by -\SpecialUsageIndex{\and}|\and|, each address consisting of a line with -full author name and some address lines separated by |\\|. There -should be no font or size changing commands. If an address line is -very long and not nicely broken, |\newline| forces a break. Note the -use of the tilde (|~|) in the name of the last author. It guarantees -that |van~Author| is considered as her last name. Email and home page -can be given as last line(s) of an address using the commands +\SpecialUsageIndex{\received}\SpecialUsageIndex{\submitted}The author +received a message acknowledging receipt of the manuscript, with the +\meta{received date} or \meta{submission date}. +\SpecialUsageIndex{\title}The \meta{title} should be broken into +balanced lines by |\\| if necessary. \SpecialUsageIndex{\author}The +\meta{author list} contains the names and addresses of the authors +separated by \SpecialUsageIndex{\and}|\and|, each address consisting +of a line with full author name and some address lines separated by +|\\|. There should be no font or size changing commands. If an +address line is very long and not nicely broken, |\newline| forces a +break. Note the use of the tilde (|~|) in the name of the last +author. It guarantees that |van~Author| is considered as her last +name. Email and home page can be given as last line(s) of an address +using the commands \SpecialUsageIndex{\email}|\email{|\meta{email-address}|}| and \SpecialUsageIndex{\homepage}|\homepage{|\meta{www-address}|}|. To give a different current address, use \SpecialUsageIndex{\currentaddress}|\currentaddress| to separate the lines of the latter from the standard address. It produces a new -address block en\-titled -|Current address of \textsc{|\meta{present author name}|}:\\| . % +address block en\-titled |Current address of \textsc{|\meta{present + author name}|}:\\| . % The command \SpecialUsageIndex{\otheraddress}|\otheraddress| can be used to specify another address block for the present author without such a heading. An \meta{abstract}, \meta{keywords} and a @@ -1501,7 +1527,7 @@ In rare occasions, you might prefer an unnumbered theorem: Of course, we are not restricted to theorems: \begin{texexample} \begin{lemma} - \label{lemma} + \label{res:lemma} We can also have lemmas. \begin{enumerate} \item\label{lemma:1} @@ -1540,7 +1566,7 @@ Note \pagebreak[3] that an example is always terminated by a lozenge no) symbol. The other theorem-like environments can be continued in this way:\nobreak \begin{texexample} -\begin{continued}{lemma} +\begin{continued}{res:lemma} This continues the lemma. \end{continued} \end{texexample} @@ -1706,7 +1732,7 @@ must precede your own bibliography file!) Since this will be updated only sporadically, the latest conference proceedings may be missing here. -\subsubsection{\dots{} without \Lpackage{natbib}} +\subsubsection{\dots without \Lpackage{natbib}} If the package \Lpackage{natbib} is not installed on your system for some obscure reason, you can issue the option \Lclo{cccite} to switch @@ -1801,7 +1827,7 @@ must not be used. (The same holds for its derivative \item email address of contact author, \item key words, \item subject classification, - \item received date. + \item submission or received date. \end{itemize} Please make sure you have filled them appropriately. \item Manuscripts are in \emph{(American) English}. Authors are @@ -1873,26 +1899,102 @@ must not be used. (The same holds for its derivative \subsection{Commands for the journal editor and publishers} \label{sec:editor} -The journal editor and publishers will insert the publishing data. -The declaration -\begin{center} - \SpecialUsageIndex{\ccpublish}% - |\ccpublish{|\meta{year}|}{|\meta{volume}|}|%^^A - |{|\meta{number}|}{|\meta{first page}|}| -\end{center} -will be inserted next to author and title information. Further, the -commands \SpecialUsageIndex{\electronic}|\electronic| and -\SpecialUsageIndex{\printed}|\printed| switches the ISSN to the -electronic or printed version, respectively. +The journal editor and publishers will insert the publishing data +(right after the \cs{documentclass}). + +For Springer Pubishing Services there is a special macro \cs{ccsps} to +handle the entire production flow. Its argument is a comma separated +list of |key=value| pairs and |key| singletons. This list is +interpreted by the package \Lpackage{xkeyval}. A singleton |key| in +the list is interpreted as |key=|\meta{default}, and causes the key +|key| to be set to its default value (provided it has one). In +particular, for boolean keys this |key| always means |key=true|. +\begin{verse} + \SpecialUsageIndex{\ccsps}% + |\ccsps{|\\ + | issuestage,|\\ + | year=|\meta{year}|,|\\ + | volume=|\meta{volume}|,|\\ + | issue=|\meta{issue}|,|\\ + | firstpage=|\meta{firstpage}|,|\\ + | |\dots\\ + |}| +\end{verse} +There are a lot more options to be chosen: +\begin{itemize} +\item The key |submitted| sets the received date. Note, that this + setting overrides the \cs{received} date. +\item The boolean key |revisionstage| turns on (or off) the revision + features. Initially set to |false|. + \begin{itemize} + \item The key |DOImsnr| sets the manuscript number. It can be set + to any value. This is the \emph{Article No.} occuring in the + helper strip. Default |??|. + \item The boolean keys |TYPESET|, |DISK|, |LE| and |CP| set certain + hooks in the help strip. Initially set to |false|. + \item The key |draftcopy| can be set to any value to be used as a + watermark. Default |Uncorrected proof|. + \item The boolean key |grid| turns on (or off) the alignment + grid. Initially set to |false|. + \end{itemize} +\item The boolean key |issuestage| turns on (or off) the display of + publication details like volume, issue, pages, doi and + more. Initially set to |false|. + \begin{itemize} + \item The key |year| sets the publishing year. Default |\the\year|. + \item The key |volume| sets the volume. Default |??|. + \item The key |issue| sets the issue. Default |??|. + \item The key |firstpage| sets the number of the first page. Default + |1|. + \item The key |copyholder| sets the copyright holder. The default + is |Springer Basel AG| or |The Author(s)| for normal or open + access, respectively. + \item The key |doisuffix| sets the doi to + |10.1007/s00037-|\meta{year}|-|\meta{doisuffix}. Alternatively, + the key |doi| sets the entire doi. Initially set to + |10.1007/s00037-|\meta{year}|-????-?|. + \item The key |onlinedate| sets the online date. Default |??|. + \item Deprecated: The key |onlinefirstyear| is the same as the + publishing year, see |year|. + \item Deprecated: The key |coveryear| sets the (two digit) cover + year for use in the article identifier (above the DOI). Default + last two digits of |\the\year|. + \end{itemize} +\item The boolean key |pdfpage| turns on (or off) all settings for + producing the online pdf. In particular, if it is off then the + helper strip, linenumbers and a draft watermark are displayed. + Initial settings is |false|. +\item The boolean key |xlink| turns on (or off) settings for + hyperlinks. Initial settings is |false|. +\end{itemize} + +For publication in \cc{} abstract, keywords and subjection +classification are usually required. The commands \cs{noabstract}, +\cs{nokeywords} and \cs{nosubject} may be used to turn off errors +raised by missing abstract, keywords and subject classification, +respectively. +\begin{sloppypar} + \scriptsize OUT-OF-DATE: Prior to mid 2011 the declaration + \begin{center} + \SpecialUsageIndex{\ccpublish}% + |\ccpublish{|\meta{year}|}{|\meta{volume}|}|%^^A + |{|\meta{number}|}{|\meta{first page}|}| + \end{center} + was inserted next to author and title information. Further, the + commands \SpecialUsageIndex{\electronic}|\electronic| and + \SpecialUsageIndex{\printed}|\printed| switches the ISSN to the + electronic or printed version, respectively. +\end{sloppypar} + \subsection{Disclaimer} \label{sec:disclaimer} The macros are not guaranteed to be free of errors, and any bugs, inconsistencies, and suggestions for further improvement or other -comments should be reported to \email{cc@upb.de}. +comments should be reported to \emailmaintenance{}. \condbreak{1cm} @@ -1918,16 +2020,42 @@ If there are any |\newtheorem| commands then turn them off and use the \Lclass{cc} theorem environments described in \ref{sec:thm+proof}. (Note that there is an environment \Lenv{namedtheorem} for theorem-like environments with unforeseen names. You can also use -this in a |\newenvironment| definition if necessary.) If there are -definitions for proofs or qed signs then turn them off, too; the -\Lclass{cc} class provides these things. +this in a definition like +\begin{verse} + |\newenvironment{bla}{\theorem}{\endtheorem}|\\ + |\newenvironment{foo}{\namedtheorem{Foo}}{\endnamedtheorem}| +\end{verse} +if necessary.) If there are definitions for proofs or qed signs then +turn them off, too; the \Lclass{cc} class provides these things. + +For publication in \cc{} you should next switch to author-year +citations. To do so: +\begin{itemize} +\item remove the option |nonatbib|, +\item add your |.bib|-file in + \begin{verse} + |\begin{filecontents*}{\jobname.bib}| \\ + | |\dots\\ + |\end{filecontents*}| + \end{verse} + before |\documentclass|, +\item throw away your handwritten environment \Lenv{thebibliography} + if any and the command |\bibliographystyle| if present, and replace + it or your |\bibliography| command with |\bibliography{|\meta{name + of your |.bib|-file}|}|. +\item Then run |latex|, |bibtex| and |latex| twice and +\item adjust the text at the citation points: In particular, replace + all |\cite| commands with either |\citet| for textual, |\citep| for + parenthetical or |\citealt| for use inside parentheses. (Well, + |\cite| is usually equivalent to |\citet|. However, changing all + shows that it's done.) +\end{itemize} -Optional: For better readability you are asked to switch to the new -citation scheme. To do so: add your |.bib|-file, throw away your -handwritten environment \Lenv{thebibliography} and the command -|\bibliographystyle| if present, and replace it with -|\bibliography{|\meta{name of your |.bib|-file}|}|. Then run |latex| -twice and adjust the text at the citation points. +Finally, you may want to switch to more intelligent |\ref|, see +\ref{sec:label+ref}. To do so just remove the option |noprefixes| and +adapt text at your |\ref| commands, usually by removing words like +Theorem, Section before them and parentheses around equation +references. \section{Make your document portable} @@ -1936,9 +2064,9 @@ twice and adjust the text at the citation points. In order to make your \Lclass{cc} source file portable to persons who did not yet install the \Lclass{cc} class, include the file |cc-cls-inline.tex|. This file can be found on the journal's homepage -\url{http://www-math.upb.de/~aggathen/cc/}. Please do not forget to -remove the following changes prior to sending your file to \cc{}, it -will have no effect there. You have two options: +\url{http://www.computational-complexity.org/}. Please do not forget +to remove the following changes prior to sending your file to \cc{}, +it will have no effect there. You have two options: \begin{enumerate} \item Simply include the entire file |cc-cls-inline.tex| in your file just before the |\documentclass| command. This has the drawback @@ -1959,7 +2087,6 @@ will have no effect there. You have two options: \item \label{macro:documentclass} \DescribeMacro{\documentclass}|\documentclass[|\meta{options}|]{cc}| - Possible \meta{options} are: \begin{itemize} \item any option from the \Lclass{article} document class. @@ -1970,9 +2097,9 @@ Possible \meta{options} are: \Lclo{notitlepage}, \Lclo{onecolumn}, \Lclo{twocolumn}, \Lclo{leqno}, \Lclo{fleqn}, \Lclo{openbib}, though not all of them might produce nice results.) Note that all the \Lclo{*paper} - options invoke the option \Lclo{nocctextarea}, you need to add - \Lclo{cctextarea} after the \Lclo{*paper} option to get the same - text area as in \cc{} then. + options invoke the option \Lclo{textarea\protect\equal none}, you need to add + \Lclo{textarea\equal cc} (or similar, see below) after the \Lclo{*paper} + option to get the same text area as in \cc{} then. \item any option from the \AMS{} packages (if they are not disabled by \Lclo{noams}). (\Lclo{intlimits}, \Lclo{nointlimits}, \Lclo{sumlimits}, \Lclo{nosumlimits}, \Lclo{namelimits}, @@ -1993,13 +2120,29 @@ Further, the following \meta{options} are available. They are mainly intended to deactivate certain standard features of the class, in cases where these cause trouble. \begin{itemize} -\item \Lclo{ams} (default): use the \AMS{} packages - \Lpackage{amsmath}, \Lpackage{amsfonts}, \Lpackage{amssymb}. +\item \Lclo{ams} (default): use the \AMS{} packages \Lpackage{amsmath} + (which includes \Lpackage{amstext}, \Lpackage{amsgen}, + \Lpackage{amsbsy}, \Lpackage{amsopn}), \Lpackage{amsfonts}, + \Lpackage{amssymb}. \item \Lclo{noams}: do not use the \AMS{} packages. \item \Lclo{cclayout}, \Lclo{nocclayout} turn the \cc{} layout on or off. -\item \Lclo{cctextarea}, \Lclo{nocctextarea} turn the \cc{} text area - on or off. They are only effective with \Lclo{cclayout}. +\item \Lclo{textarea\equal cc} (default with \Lclo{ccpublish}) always + takes the newest cc text area from the following: + \begin{itemize} + \item \Lclo{textarea\equal cc2} (119mm $\times$ 45.5pc) picks the cc + text area (after July 2011), + \item \Lclo{textarea\equal cc1} (141mm $\times$ 200mm) picks the cc + text area (before July 2011), + \end{itemize} + For downward compatibility the option \Lclo{cctextarea} equaling + \Lclo{textarea\equal cc} and \Lclo{nocctextarea} equaling + \Lclo{textarea\equal none} still work. All these options have no + effect with \Lclo{nocclayout}. +\item \Lclo{textarea\equal full} makes the text area as large as + possible (with $\frac12$in margin to all sides). +\item \Lclo{textarea\equal none} takes whatever is there. This is + same as \Lclo{nocctextarea}. \item \Lclo{noothermargins}, \Lclo{classicalmargins}, \Lclo{printmargins}, \Lclo{balancedmargins}: Choose margin mode. \Lclo{noothermargins} leaves the margins alone, @@ -2028,14 +2171,17 @@ cases where these cause trouble. \item \Lclo{onecolumnbibliography} (default), \Lclo{twocolumnbibliography}: With these options you can choose one or two columns for the bibliography. +\item \Lclo{twocolumnendtitle} (default), \Lclo{onecolumnendtitle}: + With these options you can choose one or two columns for the + bibliography. \item \Lclo{cctheorems} (default): theorem like environments are defined as described. \item \Lclo{nocctheorems}: theorem like environments are \emph{not} defined at all. \item \Lclo{prefixes} (default): references to theorems, equations, - and so on, come with prefixes, e.g.\ - \SpecialUsageIndex{\ref}|\ref{lemma}| produces `\ref{lemma}' rather - than only `\bare\ref{lemma}', + and so on, come with prefixes, e.g.\ + \SpecialUsageIndex{\ref}|\ref{res:lemma}| produces `\ref{res:lemma}' + rather than only `\bare\ref{res:lemma}', \item \Lclo{noprefixes}: references behave as in standard \LaTeXe{}, \item \Lclo{bare} (default): \SpecialUsageIndex{\label}|\label| produces two labels instead of one, a long form for @@ -2047,7 +2193,7 @@ cases where these cause trouble. \item \Lclo{theoremitemprefixes} (default): references to subtopics of a theorem (or lemma ...) consist of the theorem reference and the item reference, for example, |\ref{lemma:2}| produces - `\ref{lemma:2}'. In fact, between \ref{lemma} and the following + `\ref{lemma:2}'. In fact, between \ref{res:lemma} and the following theorem or equation (\ref{myfirst} in our case) you would have obtained `\short\ref{lemma:2}'. This short form can be forced by \SpecialUsageIndex{\short\string\ref}|\short\ref{lemma:2}|. You can @@ -2091,10 +2237,12 @@ support. Preamble command to specify the email address of the contact author. This is required for publications in \cc{}. -\item \DescribeMacro{\received}|\received{|\meta{received date}|}| +\item \DescribeMacro{\received}|\received{|\meta{submission date}|}| + \DescribeMacro{\submitted}|\submitted{|\meta{submission date}|}| - Preamble command to declare the received date of the manuscript. - Use the format \texttt{8 August 2008}. + Preamble command to declare the submission or received date of the + manuscript. (Both variants do exactly the same!) Use the format + \texttt{27 July 2011}. \item \DescribeMacro{\author}|\author{|\meta{author list}|}| @@ -2143,7 +2291,8 @@ support. \item \DescribeMacro{\date}|\date{|\meta{date}|}| Preamble command, default is |\today|. This date is \emph{not} used - when the article is published in \cc{}. + when the article is published in \cc{}, but it is put in the header + when using the option \Lclo{noccpublish}. \item \DescribeEnv{abstract}|\begin{abstract}| \meta{text} |\end{abstract}| @@ -2166,7 +2315,8 @@ support. \meta{acknowledgments} |\end{acknowledge}| Environment for acknowledgments. Funding information can also be - included here. + included here. If there are no acknowledgements you \emph{must} put + \cs{noacknowledge} instead. \item \DescribeMacro{\bibliography}|\bibliography{|\meta{list of bibliography files}|}| @@ -2353,14 +2503,19 @@ bibliography entry. \pagebreak[3] -\item \DescribeMacro{\ccpublish}|\ccpublish{|\meta{year}|}|% - |{|\meta{volume}|}{|\meta{number}|}{|\meta{first page}|}| - - Preamble command to define \meta{year}, \meta{volume}, - \meta{number}, and \meta{first page} of the final publication - \emph{by the editor}. Not intended for use by anybody else. Note - that this forces the document class options \Lclo{autotitle} and - \Lclo{ccpublish}. +\item \DescribeMacro{\ccsps}|\ccsps{|\meta{keyvaluelist}|}| + + Preamble command to define publishing service information. See + \ref{sec:editor} for details. + +%%% \item \DescribeMacro{\ccpublish}|\ccpublish{|\meta{year}|}|% +%%% |{|\meta{volume}|}{|\meta{number}|}{|\meta{first page}|}| +%%% +%%% Deprecated preamble command to define \meta{year}, +%%% \meta{volume}, \meta{number}, and \meta{first page} of the final +%%% publication \emph{by the editor}. Not intended for use by +%%% anybody else. Note that this forces the document class options +%%% \Lclo{autotitle} and \Lclo{ccpublish}. \item \DescribeMacro{\electronic}|\electronic|, \DescribeMacro{\printed}|\printed| @@ -2652,6 +2807,20 @@ multilingual,english]{cc} % setrefrange in ccalgo, Michael N{\"{u}}sken, Bonn} % \changes{v2.14}{2010/10/14}{Advanced version to 2.15, added % cc4svjour, Michael N{\"{u}}sken, Bonn} +% \changes{v2.15}{2010/10/21}{Advanced version to 2.15b, added ccref +% built from moved code, Michael N{\"{u}}sken, Bonn} +% \changes{v2.16}{2011/07/05}{Advanced version to 2.16, added more +% new cctextarea options, changed default. Michael N{\"{u}}sken, Bonn} +% \changes{v2.17b}{2011/07/06}{Advanced version to 2.17b, removed a +% bug. Michael N{\"{u}}sken, Bonn} +% \changes{v2.17c}{2011/07/13}{Advanced version to 2.17c, removed a +% bug. Michael N{\"{u}}sken, Bonn} +% \changes{v2.18}{2011/07/15}{Advanced version to 2.17c, removed a +% bug. Michael N{\"{u}}sken, Bonn} +% \changes{v2.19}{2011/07/28}{Advanced version to 2.19, many +% modifications for publication service (search sps), removed some +% comments. It is plan to advance to 3.0 soon. Michael +% N{\"{u}}sken, Bonn} % \begin{macrocode} \NeedsTeXFormat{LaTeX2e}[1995/12/01] \providecommand\ignorespacesafterend{\@ignoretrue} @@ -2660,7 +2829,7 @@ multilingual,english]{cc} \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] % \end{macrocode} @@ -2762,6 +2931,8 @@ computational complexity \DeclareOption{manualbibliography}{\@manualbibliographytrue} \DeclareOption{twocolumnbibliography}{\@twocolumnbibliographytrue} \DeclareOption{onecolumnbibliography}{\@twocolumnbibliographyfalse} +\DeclareOption{twocolumnendtitle}{\@twocolumnendtitletrue} +\DeclareOption{onecolumnendtitle}{\@twocolumnendtitlefalse} % \end{macrocode} % With \Lenv{natbib} you can choose whether you want multiple % citations unsorted, sorted or compressed. @@ -2770,6 +2941,8 @@ computational complexity \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}}} % \end{macrocode} @@ -2809,8 +2982,8 @@ computational complexity \PassOptionsToPackage{notheoremitemprefixes}{ccthm}} % \end{macrocode} % \cc{} requires received date, author, title, abstract, keywords, -% and subject classification. With \Lclo{noccpublish} these things -% are optional. +% subject classification and acknowledgements. With +% \Lclo{noccpublish} these things are optional. % \begin{macrocode} \DeclareOption{ccpublish}{\@ccpublishtrue} \DeclareOption{noccpublish}{\@ccpublishfalse} @@ -2821,12 +2994,19 @@ computational complexity % version and with all options \Lclo{*paper}. % \changes{v2.01}{2001/02/22}{Added options cctextarea/nocctextarea. % Michael N{\"{u}}sken, Paderborn} +% \changes{v2.16}{2011/07/05}{Added options cctextarea=2/cctextarea=1. +% Michael N{\"{u}}sken, Bonn} % % \Lclo{classicalmargins} are as with the old \file{cc.sty}. % \Lclo{printmargins} are as in the printed version, while % \Lclo{balancedmargins} uses equal |\oddsidemargin| and % |\evensidemargin|. % \begin{macrocode} +\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} @@ -2875,7 +3055,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 @@ -2883,7 +3063,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 @@ -2951,8 +3131,7 @@ computational complexity \if@Tone \RequirePackage[T1]{fontenc} \fi -%%german.sty is not allowed. Use global options: -%%multilingual,german. +% 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 @@ -2981,19 +3160,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 % \end{macrocode} % \begin{macro}{\email} @@ -3043,15 +3215,16 @@ computational complexity % \end{macrocode} % \begin{macro}{\ps@cc} % A variant of the page style \texttt{cc} is defined. Use -% |\newcommand{\cctitlehead}{|\meta{title text}|}| to specify the +% |\renewcommand{\cctitlehead}{|\meta{title text}|}| to specify the % text for the running heads, and -% |\newcommand{\ccauthorhead}{|\meta{author(s)}|}| to specify the +% |\renewcommand{\ccauthorhead}{|\meta{author(s)}|}| to specify the % authors for the running heads. % \begin{macrocode} \newskip\headerindent \headerindent=10mm \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 @@ -3194,7 +3367,7 @@ computational complexity % \end{macrocode} % % \begin{environment}{thebibliography} -% We redefine this envrionment in order to reflect the citation +% We redefine this environment in order to reflect the citation % scheme given by \Lpackage{cccite} and to allow also the % alternative style using numbers. % \changes{v0.90}{1999/11/11}{Added \cs{condbreak\{8ex\}}. Michael @@ -3280,49 +3453,14 @@ computational complexity % % \subsection{Referencing} % -% \begin{macro}{\defprefix} -% \LaTeX{} already defined the features for nice references, although -% they were not really used. The package \Lpackage{relabel} provides -% some macros to use these features. Especially, a macro -% |\defprefix| is defined which allows to define a prefix for the -% label of a counter: -% |\defprefix{|\meta{counter}|}|\meta{definition}. -% \changes{v2.01}{2000/09/15}{Internationalized prefixes. -% Michael N{\"{u}}sken, Paderborn} -% \changes{v2.01}{2000/11/28}{Added \cs{chaptername}. -% Michael N{\"{u}}sken, Paderborn} +% All this stuff has been moved to a seperate file: \Lpackage{ccref}. +% \changes{v2.15}{2010/10/21}{Moved this from the main part into a +% seperate file.} +% % \begin{macrocode} -\RequirePackage{relabel}[1998/09/07 v1.01] -\let\nref\ref -% \end{macrocode} -% \end{macro} -% We define prefixes for the standard counters. -% \begin{macrocode} -\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} % \end{macrocode} +% % \subsection{Theorems, Proofs and Algorithms} % % All these things are imported. @@ -3334,16 +3472,54 @@ 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} % \end{macrocode} % % \subsection{Other} % % \begin{environment}{acknowledge} % This environment simply constitues of an unnumbered section. +% To complicate things Springer adds a paragraph when the article +% is made available for free. If an article has no +% acknowledgements put the command \cs{noacknowledge} at the very +% position. +% \changes{v2.18}{2011/07/26}{Added \cs{noacknowledge} with support +% for an extra open access message. Added acknowledgements to +% toc. MNuesken, Bonn} % \begin{macrocode} \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.}% % \end{macrocode} % \end{environment} % @@ -3419,13 +3595,19 @@ 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 +%\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@ % \end{macrocode} % @@ -3600,29 +3782,8 @@ computational complexity \long\def\cc@ifnotempty#1{\cc@ifempty{#1}{}} % \end{macrocode} % \begin{macro}{\babel} -% This shall simplify the addition of multilanguage support. A -% macro |#1| that shall hold a name is assigned a version in -% english |#2|, german |#3|, french |#4|, italian |#5|, and spanish -% |#6|. The english version is the default. Each non-empty -% version is added to the |\captions|\meta{language} of that -% language. -% Admittedly, this technique is limited. So we replace it\dots % \changes{v2.03}{2005/08/29}{Replaced \cs{babel}\cs{def} with a more % flexible construction.} -% \begin{macrocode} -%%% \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}}}% -%%% } -% \end{macrocode} -% \end{macro} -% \begin{macro}{\newbabel} % This shall simplify the addition of multilanguage support. A % macro |#1| that shall hold a name is assigned a version in % english |#2|. Further, that definition is added to @@ -3640,12 +3801,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}}% - %%% }% }% } % \end{macrocode} @@ -3716,6 +3872,8 @@ computational complexity % email address of the contact author. % \begin{macrocode} %<*cclayout> +\NeedsTeXFormat{LaTeX2e} +\ProvidesPackage{cclayout}[2011/07/27 v2.18 cclayout. MNuesken] \let\@contact\relax \newcommand{\contact}[1]{\gdef\@contact{#1}} \AtBeginDocument{\if@ccpublish @@ -3726,6 +3884,7 @@ computational complexity \fi} % \end{macrocode} % \end{macro} +% \begin{macro}{\submitted} % \begin{macro}{\received} % The macro |\received| stores its argument, the received date. % \begin{macrocode} @@ -3733,12 +3892,14 @@ 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} % \end{macrocode} % \end{macro} +% \end{macro} % \begin{macro}{\titlehead} % The following macros supplement the traditional |\author|, % |\title| and |\date| declarations. First, |\titlehead| can be @@ -3845,8 +4006,8 @@ 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\origcclist\list +% \def\list{\ifnum\@listdepth>0\relax\@toodeep\fi\origcclist}% \let\@listii\@toodeep \let\@listiii\@toodeep \let\@listiv\@toodeep @@ -3897,6 +4058,36 @@ computational complexity % \end{macrocode} % \end{macro} % \end{macro} +% +% +% \changes{v2.18}{2011/07/26}{Simplify maketitle handling. Michael +% Nüsken, Bonn} +% Make sure that macros with first, last and number of pages are +% available right after |\begin{document}|. This will be used for +% \cs{maketitle} and possibly more. +% \begin{macrocode} +\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}% + }% +} +% \end{macrocode} +% % \begin{macro}{\ccpublish} % The macro |\ccpublish| sets all data for an article to be published % in \cc{}. @@ -3907,10 +4098,21 @@ computational complexity % |ccenddocument | to avoid a problem with \lpackage{hyperref}. % (\lpackage{hyperref} has also problems with |!| as part of label % names.)} +% \changes{v2.18}{2011/07/26}{Moved label generation, see +% above. Michael Nüsken, Bonn} % \begin{macrocode} \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 @@ -3918,25 +4120,319 @@ 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 } % \end{macrocode} % \end{macro} % +% \subsection{Springer publishing services adjustments} +% \begin{macro}{\ccsps} +% \changes{v2.18}{2011/07/27}{New macro \cs{ccsps} for Springer +% publishing services. Michael Nüsken, Bonn} +% The macro \cs{ccsps} collects all the settings needed in the +% publishing process. See \ref{sec:editor} for details on its +% use. +% +% We use the package \Lpackage{xkeyval} to parse the input. +% \begin{macrocode} +\RequirePackage{xkeyval}[2008/08/13] +% \end{macrocode} +% +% These tiny helpers will allow to produce any fixed length output. +% \begin{macrocode} +\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 + }% +} +% \end{macrocode} +% +% Now we start defining all the options. +% +% |journal=|\meta{journalname} will set the journalname for use in +% the running title, default |cc|. +% |journalnumber=|\meta{journalnumber} sets the journalnumber for use +% in the doi, default |37|. The key |sps| is here for internal +% detection only. +% \begin{macrocode} +\define@boolkey{ccsps}{sps}[true]{}% +\define@key{ccsps}{journal}[cc]{\gdef\@journalname{#1}}% +\define@key{ccsps}{journalnumber}[37]{\gdef\@journalnumber{#1}}% +% \end{macrocode} +% +% Set the submission date. This overrides +% |\received{|\meta{date}|}|. +% \begin{macrocode} +\define@key{ccsps}{submitted}[??dd Month yyyy??]{% + \gdef\@received{#1}% + \gdef\received##1{\ClassWarning{cc} + {Received/submitted date (##1) override!\MessageBreak + Using \@received.}}} +% \end{macrocode} +% +% \subsubsection{Revision stage} +% +% \begin{macrocode} +\define@boolkey{ccsps}{revisionstage}[true]{% + %%% \ifKV@ccsps@revisionstage\let\revisionstage=Y\else\let\revisionstage=N\fi +} +% \end{macrocode} +% +% The manuscript number occurs in the helper strip. +% \begin{macrocode} +% Four things to hook or not +\define@key{ccsps}{DOImsnr}[??]{% manuscript number + \gdef\@DOImsnr{#1}} +% \end{macrocode} +% The options |TYPESET|, |DISK|, |LE|, |CP| just add checkmarks in +% the helper strip. +% \begin{macrocode} +\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} +% \end{macrocode} +% This option sets the text for the watermark. +% \begin{macrocode} +\define@key{ccsps}{draftcopy}[Uncorrected proof]{% watermark text + \gdef\cc@watermarktext{#1}} +% \end{macrocode} +% This option turns the helper strip on or off, but it is triggered by +% pdfpage. +% \begin{macrocode} +\define@boolkey{ccsps}{helperstrip}[true]{}% +% \end{macrocode} +% For typesetting alignment checks a grid may be added. +% \begin{macrocode} +\define@boolkey{ccsps}{grid}[true]{} +% \end{macrocode} +% +% \subsubsection{Issue stage} +% +% \begin{macrocode} +\define@boolkey{ccsps}{issuestage}[true]{% + %%% \ifKV@ccsps@issuestage\let\issuestage=Y\else\let\issuestage=N\fi +} +% \end{macrocode} +% +% Some article are delivered via Open Access. +% \begin{macrocode} +% Shall the article be open access? +\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}} +% \end{macrocode} +% +% Publishing information is collected by the following options. +% \begin{macrocode} +\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}} +% Are the following really necessary or are they derived? +\define@key{ccsps}{onlinefirstyear}[\the\year]{\gdef\@ccyear{#1}} +\define@key{ccsps}{coveryear}[\@ccyear]{\gdef\@coveryear{#1}} +% Is the coveryear always the last two digits of the year? +% \end{macrocode} +% +% For online publication use the option |pdfpage| and |xlink|. The +% latter makes hyperlinks blue and so forth. +% \begin{macrocode} +\define@boolkey{ccsps}{pdfpage}[true]{% + % \ifKV@ccsps@pdfpage\@pdfpagetrue\else\@pdfpagefalse\fi% +} +\define@boolkey{ccsps}{xlink}[true]{} +% \end{macrocode} +% +% Finally put each key to its default value. +% \begin{macrocode} +\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 +} +% \end{macrocode} +% +% \subsubsection{Choose publisher features} +% This is the macro for springer publishing services. Note that it +% should be called only once, best right after |\documentclass|. +% \begin{macrocode} +\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}{}{}% +} +% \end{macrocode} +% \end{macro} +% +% The following code is based on \Lpackage{ccspsmacros} and +% \Lpackage{modlineno} as used by Springer. Actually, the only +% significant modification to \Lpackage{modlineno} seems to be that +% its option \Lclo{pagewise} is disabled; but it's easy not to use it. % \begin{macro}{\printed} % \begin{macro}{\electronic} % The printed and the electronic version of \cc{} have different @@ -3953,7 +4449,7 @@ computational complexity % \end{macro} % All environments and macros from this section can only be used in % the preamble. -% \changes{v2.01}{2000/07/12}{Some things shall work until \cs{maketitle}!} +% \changes{v2.01}{2000/07/12}{Some things shall work until \cs{maketitle}.} % \begin{macrocode} % \@onlypreamble\author % \@onlypreamble\title @@ -3965,6 +4461,7 @@ computational complexity % \@onlypreamble\authorhead % \@onlypreamble\received \@onlypreamble\ccpublish +\@onlypreamble\ccsps \@onlypreamble\electronic \@onlypreamble\printed % \end{macrocode} @@ -4198,7 +4695,10 @@ computational complexity % The environment \Lenv{@ffiliation} is used for each address % block. It produces a minipage whose lines are set like verse % lines: if a line is too long it continues indented. +% \changes{v2.18}{2011/07/27}{Added onecolumn layout for +% affiliations. Michael N{\"{u}}sken, Bonn} % \begin{macrocode} +\if@twocolumnendtitle \newenvironment{@ffiliation} {% \minipage[t]{.48\hsize} @@ -4207,6 +4707,19 @@ computational complexity \def\\{\unskip\par}% } {\strut\par\medskip\endminipage} +\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 % \end{macrocode} % \end{environment} % @@ -4226,8 +4739,16 @@ computational complexity % \changes{v2.13}{2010/06/22}{Disabled the file control, instead with % ccpublish the compilation will abort with a FATAL ERROR. Michael % N{\"{u}}sken, Bonn} +% \changes{v2.17b}{2011/07/13}{Repaired case handling. Michael +% N{\"{u}}sken, Bonn} +% \changes{v2.18}{2011/07/26}{Adapted to Springer's ccspsmacros, +% added modified papersize. Michael N{\"{u}}sken, Bonn} % \begin{macrocode} -\if@cctextarea +\@abstrwidth0.85\textwidth +\ifcase\@textareaversion +% version 0: nocctextarea +% +\or% version 1, used until June 2011 \textwidth=141mm \@abstrwidth=120mm \textheight=200mm @@ -4237,33 +4758,65 @@ 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}% } % \end{macrocode} % We fit the margins so that 1~in + |\oddsidemargin| + |\textwidth| + @@ -4300,14 +4853,14 @@ computational complexity % fall off the paper. % \begin{macrocode} \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 } % \end{macrocode} % In this document, we have marginmode @@ -4321,7 +4874,9 @@ computational complexity % following values: % \begin{center} % \makeatletter -% \def\themm#1{\dimen@5.6233568#1\relax\divide\dimen@ by 16 +% \def\themm#1{\dimen@5.6233568#1\relax +% \ifnum\dimen@<0-\dimen@-\dimen@\fi +% \divide\dimen@ by 16 % \expandafter\@themmchk\the\dimen@0000\@@@ % \edef\@tempa{\noexpand\th@mm\the\dimen@}\@tempa} % \def\@themmchk#1.#2#3#4#5#6\@@@{\if#5p\else\if#5t\else\ifnum#5>4 @@ -4347,6 +4902,15 @@ computational complexity % |\headsep| & \themm\headsep\\ % |\textheight| & \themm\textheight\\ % |\footskip| & \themm\footskip\\ +% remainder & +% \dimen@\paperheight +% \advance\dimen@-1in +% \advance\dimen@-\topmargin +% \advance\dimen@-\headheight +% \advance\dimen@-\headsep +% \advance\dimen@-\textheight +% \advance\dimen@-\footskip +% \themm\dimen@ % \end{tabular} % \end{center} % @@ -4362,7 +4926,23 @@ computational complexity \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 @@ -4382,8 +4962,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 @@ -4397,10 +4977,71 @@ computational complexity \vskip\z@ }% }% - \let\@evenfoot\@oddfoot } % \end{macrocode} % \end{macro} +% +% For some publishing features graphics and colors are used. +% \begin{macrocode} +\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}} +} +%\definecolor{tint}{gray}{0.7} +% \end{macrocode} +% +% \begin{macro}{\ps@ccfirst} +% The page style \texttt{ccfirst} is provided for typesetting the +% first page during the publishing process. +% \begin{macrocode} +\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 +} +% \end{macrocode} +% \end{macro} % Select \cc's page style at the end of the class. % \begin{macrocode} \AtEndOfClass{\pagestyle{cc}} @@ -4417,15 +5058,49 @@ computational complexity % after those inserted by \protect\Lpackage{natbib}) in order to % handle citations correctly. This is done via \cs{@onlypreamble} % that disables the first token of its argument and executes the -% rest.} +% rest; this disabling and execution happen after executing all +% \cs{AtBeginDocument} commands in \cs{begin}\texttt{\{document\}}.} % \begin{macrocode} \AtEndOfClass{% \AtBeginDocument{\@onlypreamble{\author{\if@autotitle\maketitle\fi}}} %\AtBeginDocument{\if@autotitle\maketitle\fi} \AtEndDocument{\if@autotitle\makeendtitle\fi} - } +} % \end{macrocode} -% +% +% \begin{macro}{\stripbox} +% The macro \cs{stripbox} produces a box with information for the +% publishing service. This is put in the foot of every page during +% the revisionstage, see \cs{ccsps}. +% \begin{macrocode} +\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} + }% + }% + }% +} %% +% \end{macrocode} +% \end{macro} +% % \begin{macro}{\maketitle} % |\maketitle| generates the first page. It also produces errors % or warnings if abstract, keywords, or subject are missing. @@ -4437,21 +5112,116 @@ computational complexity % \changes{v2.08}{2008/04/25}{Bug repair: Added \cs{protect} to % \cs{ClassWarningNoLine} calls in \cs{maketitle}, Michael % N{\"{u}}sken, Bonn} +% \changes{v2.17}{2011/07/07}{Adapted \maketitle to new textarea and +% modified firstpage headline \cs{maketitle}, Michael N{\"{u}}sken, +% Bonn} +% \changes{v2.17c}{2011/07/15}{Moved \cs{thispagestyle} to an earlier +% point so it always applies to the first page (even when the +% abstract is very long), Michael N{\"{u}}sken, Bonn} +% \changes{v2.18}{2011/07/25}{Adapted \maketitle to Springer's +% version, Michael N{\"{u}}sken, Bonn} % \begin{macrocode} -\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\vertrulea{\rule[-7.583pt]{0pt}{7.583pt}} \def\vertruleb{\rule{2.25pt}{10.2pt}} \newtoks\cite@hook +\newcommand{\maketitleheadA}{% version before 2011 (Birkhäuser) + \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 @@ -4465,30 +5235,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}{% @@ -4511,11 +5268,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}{}{{% @@ -4531,8 +5290,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{% @@ -4550,7 +5309,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 @@ -4561,6 +5321,7 @@ computational complexity \@abstr{\ccabstractname} \the\@abstract@toks \end@abstr + \addcontentsline{toc}{section}{\ccabstractname}% \@tempa\leavevmode\unvbox\@abstract\par } \ifvoid\@keywords @@ -4588,7 +5349,6 @@ computational complexity \@thanks \ifx\@tempa\relax\vskip3ex\fi \end{center} - \thispagestyle{empty} \setcounter{footnote}{0}% \global\let\maketitle\relax \global\let\thanks\@gobble @@ -4885,6 +5645,63 @@ computational complexity %</relabel> % \end{macrocode} % +% \GetFileInfo{ccref.sty} +% \CodelinePrefix{r} +% +% \section{Source of \filename (\fileprefix)} +% +% This file (\file{\filename}) has version number \fileversion, last +% revised \filedate. +% \changes{v2.15}{2010/10/21}{Moved this from the main part into a +% seperate file.} +% \begin{macrocode} +%<*ccref> +% \end{macrocode} +% \begin{macro}{\defprefix} +% \LaTeX{} already defined the features for nice references, although +% they were not really used. The package \Lpackage{relabel} provides +% some macros to use these features. Especially, a macro +% |\defprefix| is defined which allows to define a prefix for the +% label of a counter: +% |\defprefix{|\meta{counter}|}|\meta{definition}. +% \changes{v2.01}{2000/09/15}{Internationalized prefixes. +% Michael N{\"{u}}sken, Paderborn} +% \changes{v2.01}{2000/11/28}{Added \cs{chaptername}. +% Michael N{\"{u}}sken, Paderborn} +% \begin{macrocode} +\RequirePackage{relabel}[1998/09/07 v1.01] +\let\nref\ref +% \end{macrocode} +% \end{macro} +% We define prefixes for the standard counters. +% \begin{macrocode} +\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} +%</ccref> +% \end{macrocode} +% % \GetFileInfo{thcc.sty} % \CodelinePrefix{t} % @@ -4893,6 +5710,11 @@ computational complexity % This file (\file{\filename}) has version number \fileversion, last % revised \filedate. % \changes{v0.91}{2000/02/29}{Advanced version to official 2.00} +% \changes{v2.15b}{2010/10/21}{Pretending that amsthm is loaded makes +% hyperref do strange things. Logic adapted.} +% \changes{v2.15b}{2010/10/26}{Pretending that amsthm is loaded makes +% hyperref do strange things. Loading amsthm causes strange +% errors. Logic adapted so that either way no harm is done.} % \begin{macrocode} %<*thcc> \NeedsTeXFormat{LaTeX2e}[1995/12/01] @@ -4903,10 +5725,26 @@ computational complexity % We require Frank Mittelbach's \Lpackage{theorem} package. % \begin{macrocode} \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!} +% \end{macrocode} +% The following is actually a really dirty trick. On the one hand +% side we pretend that \Lpackage{amsthm} is loaded by defining +% \cs{ver@amsthm.sty}, which is checked when reading a new package by +% the LaTeX internal command \cs{@ifl@aded}. On the other hand side, +% we tell \Lpackage{hyperref} that it is not loaded by manipulating +% the LaTeX internal command \cs{@ifpackageloaded} used there. (If +% further problems occur we may really run into trouble with this +% technique.) +% \begin{macrocode} +\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} % \end{macrocode} % The macro |\shortcite| might have been provided by the package % \Lpackage{cccite} or predecessors of it. If not we let it be equal @@ -5076,15 +5914,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}% @@ -5092,15 +5930,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}% @@ -5111,14 +5949,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 @@ -5235,7 +6073,7 @@ 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}% +%\newtheorem{example*}[namedth@@r@m*]{Example}% \babel\def\Example{Example}[german=Beispiel,french=Exemple] \newenvironment{example*}[1][]{% \cc@ifempty{#1} @@ -5675,7 +6513,7 @@ computational complexity % This macro restores the parshape of the current list. % \begin{macrocode} \def\list@parshape{% - %%\typeout{parshape 1 \the\@totalleftmargin+\the\linewidth}% + %\typeout{parshape 1 \the\@totalleftmargin+\the\linewidth}% \parshape \@ne \@totalleftmargin \linewidth} % \end{macrocode} % Reinitializing the list means to readjust the left margin while @@ -5683,8 +6521,8 @@ computational complexity % \begin{macrocode} \newdimen\reinit@list@last \def\reinit@list#1{% -%%% \dimen@i#1\relax -%%% \typeout{Reinit: old \the\reinit@list@last, new \the\dimen@i}%%% DEBUG +% \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 @@ -5694,7 +6532,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} % \end{macrocode} % Often reinitialization is needed with respect to the label's @@ -5867,7 +6705,6 @@ computational complexity % \begin{macrocode} \newcommand{\algonumerate@postprocess}[1]{% \expandafter\count@\value{algonumerate}% - %%{\tracingall\nonstopmode\showbox\@tempboxa}% % \end{macrocode} % We insert a \cs{medskip} if a (positively) numbered item follows an % automatic or explicit text item. @@ -5909,7 +6746,7 @@ computational complexity % paragraph formatting as desired. % \begin{macrocode} \newcommand{\algonumerate@labelexplicit}[1]{% For algorithm i/o -%%% \typeout{item explicit [#1]}% +% \typeout{item explicit [#1]}% \algonumerate@makelabelexplicit{#1}% % \end{macrocode} % @@ -5929,7 +6766,7 @@ computational complexity \global}% } \newcommand{\algonumerate@labelempty}[1]{% For algorithm i/o -%%% \typeout{item empty [#1]}% +% \typeout{item empty [#1]}% \algonumerate@makelabelempty{}% \global\let\algonumerate@global\global \gdef\global{\algonumerate@global\let\global\algonumerate@global @@ -5937,7 +6774,7 @@ computational complexity \global}% } \newcommand{\algonumerate@labelautomatic}[1]{% For algorithm steps -%%% \typeout{item automatic [#1]}% +% \typeout{item automatic [#1]}% \algonumerate@makelabelautomatic{#1}% \global\let\algonumerate@global\global \gdef\global{\algonumerate@global\let\global\algonumerate@global @@ -5949,14 +6786,14 @@ computational complexity \global}% } \newcommand{\algonumerate@labelnumber}[1]{% For algorithm steps -%%% \typeout{item numbered [#1]}% +% \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 % \end{macrocode} % We add a mechanism to find and store the length of the longest @@ -6072,11 +6909,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 }% @@ -6189,9 +7026,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 @@ -7705,24 +8542,25 @@ computational complexity % \cs{jobname}. Michael N{\"{u}}sken, Bonn} % \begin{macrocode} %<*cctemplate> +%%% 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 @@ -7758,6 +8596,8 @@ computational complexity \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! @@ -7932,14 +8772,14 @@ 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}).]}% -%% } +% \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}[% @@ -7963,7 +8803,7 @@ computational complexity % It allows to use the document class \Lclass{svjour3} or derivatives % of it for a file that has been written with the document class % \Lclass{cc}. To do this add a |\usepackage{cc4svjour}| after it. -% \changes{v2.14}{2010/10/14}{Derived from \Lpackage{cc4amsart.sty}.} +% \changes{v2.14}{2010/10/14}{Derived from \lpackage{cc4amsart}\texttt{.sty}.} % \begin{macrocode} %<*cc4svjour> \NeedsTeXFormat{LaTeX2e}[1995/12/01] @@ -7977,16 +8817,16 @@ 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: +% \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: \let\claim\relax \let\endclaim\relax \let\conjecture\relax \let\endconjecture\relax \let\corollary\relax \let\endcorollary\relax @@ -8010,26 +8850,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}[% @@ -8088,6 +8908,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 % Load our definitions \RequirePackage{amsmath}[1997/03/20 v1.2d] % amsmath contains amstext, amsgen, amsbsy, amsopn @@ -8097,7 +8918,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} % Load our citation scheme but keep llncs environment thebibliography. @@ -8119,7 +8941,6 @@ computational complexity \pagebreak[3]% \vskip 0pt plus -#1% \relax} -%%% %</cc4llncs> % \end{macrocode} % @@ -8161,7 +8982,7 @@ computational complexity \RequirePackage{ccaux} \RequirePackage{ccreltx}% deactivate amsthm.sty and reactive LaTeX's % definitions. -%% \PassOptionsToPackage{bare}{relabel} +% \PassOptionsToPackage{bare}{relabel} \RequirePackage{ccthm} \RequirePackage{relabel} \RequirePackage{cc2cite} @@ -8207,14 +9028,14 @@ 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}).]}% -%% } +% \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} @@ -8277,15 +9098,15 @@ 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}).]}% -%%% %% } +% \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 @@ -8326,8 +9147,8 @@ computational complexity \RequirePackage{amssymb}[1996/11/03 v2.2b] \numberallwithin{section} \AtBeginDocument{\@adjustnumbering} -%%% \RequirePackage{cc2cite} -%%% \RequirePackage{url} +% \RequirePackage{cc2cite} +% \RequirePackage{url} %</cc4elsart> % \end{macrocode} % @@ -10486,13 +11307,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$ } @@ -11234,7 +12052,6 @@ FUNCTION {inproceedings} } { address output.nonnull format.date output -%%%% new.sentence organization output publisher output } diff --git a/Master/texmf-dist/source/latex/computational-complexity/cc.ins b/Master/texmf-dist/source/latex/computational-complexity/cc.ins index 659b6f05efa..21f8810ce81 100644 --- a/Master/texmf-dist/source/latex/computational-complexity/cc.ins +++ b/Master/texmf-dist/source/latex/computational-complexity/cc.ins @@ -56,6 +56,7 @@ See cc.dtx for license information. \file{cc-cls.sty}{\from{cc.dtx}{ccsty,chartab}} \file{cclayout.sty}{\from{cc.dtx}{cclayout,chartab}} \file{ccreltx.sty}{\from{cc.dtx}{ccreltx,chartab}} + \file{ccref.sty}{\from{cc.dtx}{ccref,chartab}} \file{ccthm.sty}{\from{cc.dtx}{ccthm,chartab}} \file{ccproof.sty}{\from{cc.dtx}{ccproof,chartab}} \file{ccalgo.sty}{\from{cc.dtx}{ccalgo,chartab}} diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc-cls.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc-cls.sty index 2e84be3a73b..fc30ad1eba2 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc-cls.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc-cls.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccsty,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc.cls b/Master/texmf-dist/tex/latex/computational-complexity/cc.cls index 3ed5505ccdc..44ee5d1c057 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc.cls +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc.cls @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cccls,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -38,7 +38,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} @@ -76,10 +76,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} @@ -100,6 +104,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} @@ -140,7 +149,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 @@ -148,7 +157,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 @@ -175,8 +184,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 @@ -198,19 +205,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{% @@ -228,6 +228,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 @@ -358,32 +359,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} @@ -391,9 +367,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 diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc2cite.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc2cite.sty index ee5f71ec309..f964133b38b 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc2cite.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc2cite.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc2cite,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4amsart.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4amsart.sty index 3877578c053..753809cbd12 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4amsart.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4amsart.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4amsart,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -41,14 +41,6 @@ \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}[% diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4apjrnl.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4apjrnl.sty index 17e501b706b..54e83805cab 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4apjrnl.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4apjrnl.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4apjrnl,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4elsart.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4elsart.sty index 80be14eca6d..bbb965e9919 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4elsart.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4elsart.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4elsart,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -40,15 +40,6 @@ % 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 @@ -88,8 +79,6 @@ \RequirePackage{amssymb}[1996/11/03 v2.2b] \numberallwithin{section} \AtBeginDocument{\@adjustnumbering} -%%% \RequirePackage{cc2cite} -%%% \RequirePackage{url} \endinput %% %% End of file `cc4elsart.sty'. diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4jT.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4jT.sty index 585eea530f9..af8f2d211b7 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4jT.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4jT.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4jT,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -41,14 +41,6 @@ \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} diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4llncs.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4llncs.sty index 7b2f96a4475..e41bff4367c 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4llncs.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4llncs.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4llncs,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -58,6 +58,7 @@ \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] @@ -65,7 +66,8 @@ \@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 @@ -84,7 +86,6 @@ \pagebreak[3]% \vskip 0pt plus -#1% \relax} -%%% \endinput %% %% End of file `cc4llncs.sty'. diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4siamltex.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4siamltex.sty index 563cf698c0d..552ea93db6c 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4siamltex.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4siamltex.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4siamltex,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -55,7 +55,6 @@ \RequirePackage{ccaux} \RequirePackage{ccreltx}% deactivate amsthm.sty and reactive LaTeX's % definitions. -%% \PassOptionsToPackage{bare}{relabel} \RequirePackage{ccthm} \RequirePackage{relabel} \RequirePackage{cc2cite} diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cc4svjour.sty b/Master/texmf-dist/tex/latex/computational-complexity/cc4svjour.sty index 3d973ceed43..5c66f9daa43 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cc4svjour.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cc4svjour.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cc4svjour,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -42,16 +42,7 @@ \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 @@ -75,26 +66,6 @@ \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}[% diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccalgo.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccalgo.sty index 99e87eb073d..4252db4ab5e 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccalgo.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccalgo.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccalgo,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -110,12 +110,10 @@ \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 @@ -125,7 +123,7 @@ \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}% @@ -205,7 +203,6 @@ } \newcommand{\algonumerate@postprocess}[1]{% \expandafter\count@\value{algonumerate}% - %%{\tracingall\nonstopmode\showbox\@tempboxa}% \ifnum\last@algolabeltype<\@ne \ifnum\this@algolabeltype=\@ne \medskip @@ -225,7 +222,6 @@ \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 @@ -237,7 +233,6 @@ \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 @@ -245,7 +240,6 @@ \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 @@ -257,14 +251,12 @@ \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@ @@ -338,11 +330,11 @@ \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 }% @@ -415,9 +407,9 @@ \@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 diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccaux.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccaux.sty index 0a6af049c11..994a55cb022 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccaux.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccaux.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccaux,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -47,13 +47,18 @@ \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{% @@ -163,16 +168,6 @@ \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]{% @@ -182,12 +177,7 @@ } \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{% diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cccite.sty b/Master/texmf-dist/tex/latex/computational-complexity/cccite.sty index def9ffb3316..05daac82c20 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cccite.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cccite.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cccite,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccdbs.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccdbs.sty index b1576a2c96c..6e1c48b4dad 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccdbs.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccdbs.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccdbs,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/cclayout.sty b/Master/texmf-dist/tex/latex/computational-complexity/cclayout.sty index c5c8aa89b27..e1e9ced1ad2 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/cclayout.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/cclayout.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `cclayout,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -31,6 +31,8 @@ %% 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 @@ -43,10 +45,11 @@ \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 @@ -91,8 +94,6 @@ \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 @@ -121,9 +122,38 @@ \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 @@ -131,28 +161,232 @@ \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{% @@ -305,6 +539,7 @@ \newif\if@oddaffil \def\odd@sep{&}% \def\even@sep{\end{tabular}\par\begin{tabular}{@{}ll@{}}}% +\if@twocolumnendtitle \newenvironment{@ffiliation} {% \minipage[t]{.48\hsize} @@ -313,7 +548,22 @@ \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 @@ -323,33 +573,63 @@ \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 @@ -374,19 +654,35 @@ \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 @@ -406,8 +702,8 @@ \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 @@ -421,28 +717,189 @@ \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äuser) + \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 @@ -456,30 +913,17 @@ \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}{% @@ -502,11 +946,13 @@ \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}{}{{% @@ -522,8 +968,8 @@ \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{% @@ -541,7 +987,8 @@ \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 @@ -552,6 +999,7 @@ \@abstr{\ccabstractname} \the\@abstract@toks \end@abstr + \addcontentsline{toc}{section}{\ccabstractname}% \@tempa\leavevmode\unvbox\@abstract\par } \ifvoid\@keywords @@ -579,7 +1027,6 @@ \@thanks \ifx\@tempa\relax\vskip3ex\fi \end{center} - \thispagestyle{empty} \setcounter{footnote}{0}% \global\let\maketitle\relax \global\let\thanks\@gobble diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccproof.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccproof.sty index 81d6f9061eb..bee3f7dfa6d 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccproof.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccproof.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccproof,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccqed.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccqed.sty index 762192ce1f7..340cc41d614 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccqed.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccqed.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccqed,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccref.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccref.sty new file mode 100644 index 00000000000..086d5fc48b4 --- /dev/null +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccref.sty @@ -0,0 +1,62 @@ +%% +%% 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'. diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccreltx.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccreltx.sty index dbedd7867d5..d415b82005b 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccreltx.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccreltx.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccreltx,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/ccthm.sty b/Master/texmf-dist/tex/latex/computational-complexity/ccthm.sty index f0e5c2ac46b..b17db0421b1 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/ccthm.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/ccthm.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `ccthm,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -58,15 +58,15 @@ \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}% @@ -74,15 +74,15 @@ \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}% @@ -93,14 +93,14 @@ \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 @@ -170,7 +170,6 @@ \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} diff --git a/Master/texmf-dist/tex/latex/computational-complexity/relabel.sty b/Master/texmf-dist/tex/latex/computational-complexity/relabel.sty index cbbb2b63778..cccba2a27c3 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/relabel.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/relabel.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `relabel,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: diff --git a/Master/texmf-dist/tex/latex/computational-complexity/thcc.sty b/Master/texmf-dist/tex/latex/computational-complexity/thcc.sty index fe89c1c1a1a..907c8a627a7 100644 --- a/Master/texmf-dist/tex/latex/computational-complexity/thcc.sty +++ b/Master/texmf-dist/tex/latex/computational-complexity/thcc.sty @@ -6,7 +6,7 @@ %% %% cc.dtx (with options: `thcc,chartab') %% -%% Copyright 2000-2010 +%% Copyright 2000-2011 %% Michael N"usken, Joachim von zur Gathen, computational complexity %% %% IMPORTANT NOTICE: @@ -36,10 +36,16 @@ 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}{% |