Home

cc.

1. cite Eucleides wrote end filecontents begin filecontents picture ps PS Adobe 2 0 EPSF 2 0 end filecontents begin filecontents myrefs bib book Eucleides author Eucleides title Elements year about 300 BC end filecontents begin filecontents main bbl begin thebibliography 1 bibitem Eucleides about 300 BC Fucleides textsc Eucleides about 300 BC newblock emph Elements end thebibliography end filecontents documentclass cc usepackage graphics y E Nbegin document includegraphics picture ps input section1 4 Michael Niisken bibliography cc journals myrefs end document 3 Using the document class cc The freeware document class cc is intended for writing articles for computa tional complexity But you may of course also use this class for your other work For this purpose several features of this class can be turned on or off Using noccpublish turns off the special requirements for computational complex ity Furthermore this document class can also be used as a package if desired Try usepackage cc cls Thus you can for example combine it with the IXTEX 2e document class book Before giving any description we would like to stress a major difference from standard IATEX 2g References and citations are by default more informative We recommend this style See below for details The new features can be turned off by option
2. 20 regno option 2 245 baa nest 18 thesis environment 6 result environment 6 thesis environment 6 result environment G gt atleta We ete S 4 21 Ntitlehead Aa 0 is 22 S titlepage option 18 separateequationcounting option 20 twocolumn option 18 short ref cox ei 43 9 20 23 twocolumnbibliography option 19 shortarticle option 18 twocolumnendtitle option 19 NShortCite e pas NAA odes 23 twoside option 18 ao AAO 19 sort amp compress option 19 U stepref eee eee og utf8 option Xian cee suna 20 subject environment 18 v subject e KANA OMe NVerSdOn dct es Leek ELS 22 submitted 4 21 Nsubtitle 45426 ia 22 W sumlimits option 18 warning environment 6 warning environment 6 T whole ref 9 20 23 TE COEUR Aap e 20 21 tbtags option sued e ee 18 X textarea none option 18 xkeyval package 14 References AMS 1996 ical Society AMS ETEX Version 1 2 User s Guide Part of the standard IATEX2e distribution Usually texmf doc American Mathemat latex amslatex amsldoc dvi Also available at CTAN http mirror ctan org macros latex required amslatex math amsldoc tex 36 Michael N sken PATRICK W DALY 1999 Natural Science Citations and References Ver sion
3. 11 alignat environment alignat environment ams option amsbsy package amsfonts package amsgen package amsmath package amsopn package amssymb package amstext package amsthm package and answer environment answer environment apthm package 30 Michael Niisken article class owner te REY 18 19 assumption environment 6 assumption environment 6 Nauthor 354599 NG KGG 4 21 Nauthorhead 21 Nauthorlist 0 21 autotitle option 19 B b5paper Option 2er EPIS 18 babel option ora 21 babel package 21 29 balancedmargins option 19 bare option eva eee RR DERI E 20 bare ref 9 20 23 beamer class depara Pananda 29 beamer package 29 Nbzbitem 4o eR a 24 bibliography 2622269491 10 22 Nbibliographystyle 10 block environment 28 book class senate anas rss Pan 4 C cc class 1 2 4 8 12 16 17 cc cls package 29 ena AKA 3 ccalgo package 220 aia 29 ccalgorithms option 20 cccite option 4 10 19 24 25 cclayout option e m os 18 ccpublish option 18 Necpublish dut DAANG 15 ccsectioning option 19 NEC a 14 25 cctemplate tex file 4 cctextarea option 19 cctheorems option 19 ccthm package sca 29 cent
4. cite lam94 cite kopdal99 Graphics can be included in many ways see shortcite goomit96g Using numbered references are used if the references give no additional infor mation As most hand made references do This is not recommended Don Knuth s design Don Knuth s design of TEX as described in of TeX as described in The The TgXbook 5 enabled the typesetting of TeX book cite knu84 enabled the typesetting of texts containing complicated formulas texts containing complicated formulas In 6 9 the underlying programs and fonts are In cite knu86b knus6c Y collected On this basis IXTEX and ATEX 2e knu86d knu86e the were developed see 4 10 11 Graphics underlying programs and fonts can be included in many ways see 3 are collected On this basis LaTeX and LaTeXe were developed see cite goomit95 lam94 kopdal99 Graphics can be included in many ways see cite goomit96g Note that only cite makes sense here Although this is acceptable the first style is preferred since it is more informative 3 4 Mathematical typesetting a la amsmath We recommend to use the features provided by amsmath amsfonts and amssymb By default the class already loads these packages For example the gather environment al lows you to combine several equations into one gather produces no numbers The align or align environments are similar to eqnarray but you only need one ampersand Other
5. Table 3 1 Typical structure of the EITEX 2 source and an example of an author declaration ing the commands email email address and hnomepage www address To give a different current address use currentaddress to separate the lines of the latter from the standard address It produces a new address block entitled Current address of textsc present author name The command otheraddress can be used to specify another address block for the present author without such a heading An abstract keywords 6 Michael Niisken and a subject classification are required for articles in computational com plexity The abstract should summarize in less than 150 words the con text content and conclusions of the paper List four to six keywords char acterizing the article A subject classification should be given according to the Mathematical Subject Classification 2000 MSC 2000 which can be found in the Internet see computational complexity s homepage http www computational complexity org The article text can be structured by section subsection and subsubsection Use to split long headings A table of contents should normally not be used You can use diverse theorem and proof environments de scribed below Finally your text might end with acknowledgments including funding information references to previous versions and thanks for help 3 1 Theorems and proofs Typing theorems is much easier than
6. 6 openquestionx environment 6 options papt 2523 ag hi BA NA 18 LOPE wen Op meds 18 12pt feu BEAN IR AES 18 USE rose duc oe aia e 20 21 TALE BANG et alte enon BAOG 20 21 a4paper oo ooo o ooo 18 AMS e 18 autotitle 19 bbpapeT pias ips 18 Label tata aa 21 balancedmargins 19 E MANA aue 20 ccalgorithms 20 GUCIEC bi 4 10 19 24 25 cclayout ooo ooo ooo 18 CCpubliSh si 18 ccsectioning 19 cctextarea 19 cctheorems 19 centertags 18 classicalmargins 19 GHETO una a kapala 18 ah AA a Pa 18 english 29 executivepaper 18 final 222 ev ped 18 flegn 3 whew rd 18 globalnumbering 18 intlimits ka idet 18 landscape ss 18 Matin xo KA AA ee 20 21 legalpaper 18 legno Kai KALAYAAN E 18 letterpaper 18 localnumbering 18 longarticle 18 multilingual 21 namelimits 18 natbib iit y dia 19 noamsthm 29 OMS Kan NANA Ja es An Botte 18 noautotitle 19 25 nobabel ci sex eges 21 34 Michael Niisken nobare unid rod 9 20 24 noccalgorithms 20 nocccite ses sote n 19 24 nocclayout 18 19 noccpublish 4 18 22 25 noccsectioning 19 nocctextarea 19 noccthe
7. ccsps issuestage year year volume volume issue issue firstpage firstpage There are a lot more options to be chosen o The key submitted sets the received date Note that this setting overrides the received date o The boolean key revisionstage turns on or off the revision features Initially set to false The key DOImsnr sets the manuscript number It can be set to any value This is the Article No occuring in the helper strip Default 77 The boolean keys TYPESET DISK LE and CP set certain hooks in the help strip Initially set to false The key draftcopy can be set to any value to be used as a watermark Default Uncorrected proof The boolean key grid turns on or off the alignment grid Initially set to false o The boolean key issuestage turns on or off the display of publication details like volume issue pages doi and more Initially set to false The key year sets the publishing year Default the year Preparing articles for computational complexity 15 The key volume sets the volume Default The key issue sets the issue Default The key firstpage sets the number of the first page Default 1 The key copyholder sets the copyright holder The default is Springer Basel AG or The Author s for normal or open access respectively The key doisuffix sets the doi to 10 1007 s00037 year doisuffix Alternatively the key doi sets the entire
8. option 3 9 vid ges 18 noamsthm option 29 noautotitle option 19 25 nobabel option 21 Preparing articles for computational complexity 33 nobare option 9 20 24 noccalgorithms option 20 nocccite option 19 24 nocclayout option 18 19 noccpublish option 4 18 22 25 noccsectioning option 19 nocctextarea option 19 nocctheorems option 19 ADOCIDO ng Nap a NG eek e dou 25 noinputenc option 21 nointlimits option 18 nolatinl option 20 21 nomultilingual option 21 nonamelimits option 18 nonatbib option 4 19 24 noothermargins option 19 noprefixes option 4 9 20 noseparateequationcounting option 20 nosort option x4 aasa Bawa 19 nosumlimits option 18 notation environment 6 notation environment 6 note environment 6 note environment 6 notheoremitemprefixes option 9 20 24 notitlepage option 18 noutf8 option 3x ow Vota NAKS 20 O observation environment 6 observation environment 6 onecolumn option 18 onecolumnbibliography option 19 onecolumnendtitle option 19 oneside option 18 Openbib option ep 18 openquestion environment
9. 7 0 Part of the standard IATEX 2e distribution Usually texmf doc latex natbib natbib dvi Available from CTAN http mirror ctan org macros latex contrib supported natbib natbib MICHEL GOOSSENS FRANK MITTELBACH amp SEBASTIAN RAHTZ 1996 The ATEX Graphics Companion Addison Wesley Longman Inc ISBN 0 201 85469 4 MICHEL GOOSSENS FRANK MITTELBACH amp ALEXANDER SAMARIN 1995 The KTEX Companion Addison Wesley Publ 2nd edition ISBN 0 201 54199 8 DONALD ERVIN KNUTH 1984 The TgXbook Addison Wesley Reading Mass ISBN 0 201 13448 9 IX 483 DONALD ERVIN KNUTH 1986a Computer Modern Typefaces volume E of Com puters amp Typesetting Addison Wesley Longman Inc ISBN 0 201 13446 2 xvi 588 DONALD ERVIN KNUTH 1986b METAFONT The Program volume D of Computers 63 Typesetting Addison Wesley Longman Inc ISBN 0 201 13438 1 xviii 566 DONALD ERVIN KNUTH 1986c The METAFONT book volume C of Computers amp Typesetting Addison Wesley Longman Inc ISBN 0 201 13445 4 xvi 451 DONALD ERVIN KNUTH 1986d TEX The Program volume B of Computers S Typesetting Addison Wesley Longman Inc ISBN 0 201 13437 3 xviii4 600 HELMUT KOPKA 4 PATRICK W DaLY 1999 A Guide to TEX Document Preparation for Beginners and Advanced Users Addison Wesley Publ 3rd edition ISBN 0 201 42777 X 0 201 39825 7 XV 600 LESLIE LAMPORT 1994 TEX A Document Preparation System Addison Wesley Publ 2nd edition IS
10. Open Question conjecture Conjecture problem Problem convention Convention proposition Proposition corollary Corollary question Question definition Definition remark Remark example Example result Result exercise Exercise theorem Theorem fact Fact thesis Thesis hypothesis Hypothesis warning Warning a eA xd namedtheorem user specified Table 3 2 Defined theorem like environments no number Moreover you can give examples and continue them begin example EXAMPLE 3 4 Or you give an example 0 label myfirst Or you give an example end example EXAMPLE 3 4 CONTINUED Sometimes it is begin contexample myfirst nice to continue an example O Sometimes it is nice to continue an example end contexample Note that an example is always terminated by a lozenge 9 You can redefine eoesymbol if you prefer another or no symbol The other theorem like environments can be continued in this way LEMMA 3 3 CONTINUED This continues the lemma begin continued res lemma This continues the lemma end continued All this is not enough Ok we also support a theorem like environment with a name that you can choose yourself 8 Michael Niisken begin namedtheorem Fundamental FUNDAMENTAL THEOREM 3 5 This is a theorem simple named theorem with a number label FunThm This is a simple named theorem with a number qed FUNDAMENTAL LEMMA This is a simple end namedtheorem named theorem without number b
11. doi Initially set to 10 1007 8s00037 year The key onlinedate sets the online date Default 7 Deprecated The key onlinefirstyear is the same as the publishing year see year 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 o 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 o The boolean key xlink turns on or off settings for hyperlinks Initial settings is false For publication in computational complexity abstract keywords and sub jection classification are usually required The commands noabstract nokeywords and nosubject may be used to turn off errors raised by missing abstract keywords and subject classification respectively OUT OF DATE Prior to mid 2011 the declaration ccpublish year volume number H first page was inserted next to author and title information Further the commands electronic and printed switches the ISSN to the electronic or printed version respectively 3 7 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 nuesken bit uni bonn de 16 Michael N sken 4 Quick up
12. finding or proving them We give some examples begin theorem label thm1 THEOREM 3 1 This is a very simple theo This is a very simple theorem rem end theorem This environment supports an optional argument Often it is used to supply source information begin theorem cite knu84 THEOREM 3 2 Knuth 1984 This is a label thm2 theorem by somebody else This is a theorem by somebody else end theorem In rare occasions you might prefer an unnumbered theorem begin theorem THEOREM This theorem is so important This theorem is so important that it has no number that it has no number end theorem Of course we are not restricted to theorems begin lemma LEMMA 3 3 We can also have lemmas label res lemma We can also have lemmas i It has two claims Nbeginfenumerate item label lemma 1 ii And it shows how lists are used for It has two claims matted and referenced item label lemma 2 And it shows how lists are used formatted and referenced end enumerate end lemma Preparing articles for computational complexity T You can replace theorem by lemma to obtain lemmas instead of theorems in the above examples Further you can use the theorem like environments listed in Table 3 2 Each of these environments has a starred form which produces environment title environment title answer Answer note Note assumption Assumption observation Observation claim Claim openquestion
13. knu84 gt Knuth 1984 citet knu84 knu86b knu86c knu86d knu86e gt Knuth 1984 1986a b c d citep knu84 gt Knuth 1984 citealt knu84 gt Knuth 1984 citealp knu84 gt Knuth 1984 citeauthor knu84 gt Knuth citeyear knu84 gt 1984 citet goomit95 Goossens et al 1995 citet goomit95 Goossens Mittelbach amp Samarin 1995 citeauthor goomit95 gt Goossens Mittelbach amp Samarin If the first author s name contains a von part such as della Robbia then citet dRob98 produces della Robbia 1998 even at the beginning of a sentence One can force the first letter to be in upper case with the command Citet instead Other upper case commands also exist More features are documented with the natbib package see Daly 1999 Bibliography is best produced using BIBTEX See Kopka amp Daly 1999 Lamport 1994 Goossens et al 1995 or Patashnik 1988 for information about using BIBTEX Then bibliography bibliography files produces the bibliography The bibliographystyle is automatically issued by the class so you need not do this In this case the BIBTEX file s and the bbl file should be embedded in the IATEX 2 source file using the filecontents environment see above The BIBTEX file journals bib available on computational complexity s homepage http www computational complexity org contains macros for a number of journals and conference proceedings If in yo
14. oe eh aw 3 28 definition 22 enumerate 13 23 eqdnarray 9 bd 11 example esses 22 filecontents 3 filecontents 3 10 Pather sc eka sd NEN Amba 11 Pather miii aha p eda 11 TILLOEK a3 naan PAN hoes 29 INdENELON z ma ke ci KGG 28 itemize se cup Ed eta 13 keywords ronas ra e aa 18 temma 4 i tds 22 multline 11 multline a KANA 11 namedalgorithm 27 namedtheorem 16 TANge oues NG Peete a 28 subject a MUNA tuy petet 18 thebibliography 16 abstract sse 9e 6 22 acknowledge 22 algorithm 27 answer Lgscescited wey RP Kal 6 answer a ia a 6 assumption 6 assumption 6 CLAIM osea AC a ALAN 6 CLAIM gu she wie she be ad ale bs 6 conjecture ess 6 conjecture 6 contexample 23 continued 4423 ee ee RG 23 convention 6 convention 6 corollary Capas euet Riese ER 6 COFOllary 4 9 naw aaa 6 definition ies REA 6 definition 6 enumerate 23 example usa es 6 example sess 6 exercigSe cuoco agora 6 exercise 14s Reb 6 fact isa dun Bd a 6 PACTE Mi PA AT BS 6 filecontentsS eei pila da 3 filecontents 3 keywords 6 22 emma 7 NGA BANANA XEM 6 lemma ed EIU o es 6 namedalgorithm 27 na
15. sub section and subsubsection headings noccsectioning use section subsection subsubsection paragraph subparagraph headings as with the article document class natbib default use the citation scheme provided by the natbib pack age by Patrick W Daly the options sort amp compress default sort and nosort decide whether multiple citations are sorted or not compression only affects numerical citations cccite use the old author year citation scheme of computational com plexity nocccite nonatbib do neither use the natbib nor the computational complexity citation scheme onecolumnbibliography default twocolumnbibliography With these options you can choose one or two columns for the bibliography twocolumnendtitle default onecolumnendtitle With these options you can choose one or two columns for the bibliography cctheorems default theorem like environments are defined as de scribed nocctheorems theorem like environments are not defined at all 20 Michael Niisken o o prefixes default references to theorems equations and so on come with prefixes e g ref res lemma produces Lemma 3 3 rather than only 3 3 noprefixes references behave as in standard IXTEX 2e bare default Nlabel produces two labels instead of one a long form for Nref and a short form for bare ref nobare label works as usual bare ref is equivalent to ref but gives a warning theore
16. than eqnarray align and all other amsmath environ ments take care of the position of the number there will be no overlap between number and formula The multline or multline environment allows you to type very long equations the first line is flushed left the last line is flushed 12 Michael Niisken right and all others are centered The alignat or alignat environment allows you to put two or more equations on a line aligned with those on the other lines See AMS 1996 or Chapter 8 in the PTFX companion Goossens et al 1995 for a complete description But note that amsthm is not compatible with the cc class and must not be used The same holds for its derivative apthm 3 5 Reminders o The following items tend to be overlooked email address of contact author key words subject classification submission or received date Please make sure you have filled them appropriately o Manuscripts are in American English Authors are encouraged to have their contribution checked for grammar and to use a spelling checker We emphasize that American spelling should be used o Use hyphenation hyphenation exceptions or if words are not cor rectly hyphenated o Abbreviations should be spelled out in full when first used With TEX try the package acronym o Non negative integers up to twelve should usually be spelled out o Funding information and help from friends and referees go into the ac knowledg
17. the package inputenc can be done afterwards o nobabel default do not use babel for multilingual support o babel default load babel for multilingual support at an appropriate place i e before inputenc required languages must be included as options to the documentclass o multilingual this is an abbreviation for T1 latinl and babel o nomultilingual this is an abbreviation for OT1 nolatinl and nobabel contact contact email address Preamble command to specify the email address of the contact author This is required for publications in computational complexity received submission date submitted submission date Preamble command to declare the submission or received date of the manuscript Both variants do exactly the same Use the format 27 July 2011 author author list Preamble command to specify the authors and their addresses Differ ent authors are separated by and If you are not writing for com putational complexity footnotes can be produced by thanks tezt If an author has a different current address use currentaddress For an other type of other address use otheraddress followed by a line like Guest address of Ntextsci author name Use the macros email email address and homepage www address to specify the email address and home page respectively The combination of these things can be seen best in the example in Table 3 1 Note that from this declaration also the l
18. the item labels is not enough use settowidth steplabelwidth makeoptalgolabel widest label before the first step in the algorithm to adjust this If you have a problem because your algorithm is longer than 99 steps then you should better use settowidth steplabelwidth makealgolabe1 999 begin block body end block produces an indented block An algolabel subkey before the body generates a reference to the range of steps inside the block Actually the environment block is combined from environments indention and range beginfindention body end indention just produces some indented lines while begin range algolabel subkey body end range allows to reference a range of steps More advanced facilities might help you O NbeginfifblockH condition body end ifblock beginfelifblock condition body end elifblock beginfelseblock body end elseblock begin forblock loop control body end forblock begin whileblock condition body end whileblock body end untilblock body end blockwhile body end blockuntil O O O O O Nbeginfuntilblock condition Nbegin blockwhile condition O 3 3 O PES IFA PF P4 begin blockuntil condition For example the first of these is almost equivalent to item IF condition THEN begin block body end block Preparing articles for computational complexity 29 The actual impleme
19. 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 us Preparing articles for computational complexity 5 secondary file contents documentclass cc personal macros and packages Nccsps year 2011 volume 20 3 contact contact email address submitted submission date title title author author list beginfabstract abstract end abstract begin keywords keywords end keywords begin subject subject classification end subject begin document article text Nbeginfacknowledge acknowledgments end acknowledge 4Nnoacknowledge must if none bibliography bibliography files end document author First A Author Department of Mathematics University of Somewhere Somewhere USA 99999 email faa ford somewhere edu homepage http www somewhere edu faa Ncurrentaddress Somewhere Sunny SAMOANN 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 AuthorNN Electrical Engineering Division NN Institute of Nowhere Nowhere ANTARCTICANN email tcauthor penguin nowhere ant
20. 18 amssymb 11 18 ANS TEXT ie KATA MGA haa ees 18 amsthmn ea A NN 12 apthm 4424559 a KW NG 12 babel is tte RE 21 29 beamer 2 2 eee eee eee 29 CGSCIS Naman Sys A Gay aa 29 CCALBO e iaa ete 29 COLOM ce042 4 16606 vs kv 29 hyperref ss 29 inputenc ses 21 natbib saga hwa 9 10 19 24 theorem ooooooo o 23 xkeyval oop PU PAG NENG 14 Aparencite ag napa a 25 prefixes option 20 Nprinted as a pa SP 15 25 printmargins option 19 problem environment 6 problem environment 6 proof environment 23 proposition environment 6 proposition environment 6 Preparing articles for computational complexity 35 Q textarea cc option 18 19 CL ae KA e Lact de AA 8 23 textarea ccl option 18 Xgedsymbol sedes fed a 23 textarea cc2 option 18 question environment 6 textarea full option 19 questionx environment ilap tho to NOR a 6 textarea none option ab ha NG 19 Nthanks aaa ADA pos 21 R thebibliography environment 16 range environment y sah e NING 28 thebibliography environment m 24 Nreceived 00 4 21 theorem package 23 Neef aia o 9 20 23 theorem environment 6 22 remark environment 6 theoremx environment 6 22 remark environment 6 theoremitemprefixes option
21. BN 0 201 52983 1 OREN PATASHNIK 1988 BIBTpXing Usually texmf doc bibtex base btxdoc dvi Also available at CTAN http mirror ctan org biblio bibtex distribs doc btxdoc MICHAEL N SKEN b it Bonn Aachen International Center for Information Technology Dahlmannstr 2 53113 Bonn Germany nuesken bit uni bonn de http cosec bit uni bonn de nuesken Preparing articles for computational complexity 37
22. PREPARING ARTICLES FOR COMPUTATIONAL COMPLEXITY User s manual MICHAEL NUSKEN 6 March 2000 27 July 2011 11 November 2015 Abstract This text describes the IATEX 27 document class cc which is recommended for typesetting articles accepted for computational com plexity Keywords IATEX 2s document class Contents 1 Submission 1 2 Submission of the final version 2 2 1 Combining several files into one 3 3 Using the document class cc 4 3 1 Theorems and proofs 6 3 2 Labels and references 8 3 3 Bibliography and citations 9 33 1 without natbib 10 3 4 Mathematical typesetting a la amsmath 11 computational complexity 3 5 Reminders 3 6 Commands for the journal editor and p blisher ph AR Ge ck Aa ie 3 7 Disclaimer Quick upgrade from bare IAT X to cc Make your document portable Commands Commands for algorithms Interaction with other packages 1 Submission Submission of a manuscript implies 12 14 15 16 17 18 26 29 o that the work described has not been published before except possibly in conference proceedings if the latter is the case it must be clearly ac knowledged in the submission and a clearly marked copy of the proceedings version should be sent as well possibly by separate mail o that it is not under consideration for publication elsewhere o that its eventual publication has been approved by all c
23. bered differently than outside Font selection in IETEX 22 s new font selection scheme nfss should be done using the commands emph texttt textbf textsf textsc textrm and so on Usually you should only use the first one In any case try to use them as rarely as possible In math mode there are similar com mands Note that mathbb letter s produces blackboard bold letters and mathcal letter s produces calligraphic letters For mathematical operators you should not use font selection but operatorname name Normally you should not at all be concerned about line or page breaks Also vertical space should be correctly adjusted by the document class Use the corresponding commands only if no other solution is possible If you need to use in plain text you probably did something wrong 14 Michael N sken 3 6 Commands for the journal editor and publishers The jour nal editor and publishers will insert the publishing data right after the documentclass For Springer Pubishing Services there is a special macro 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 xkeyval A singleton key in the list is interpreted as key 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
24. e com mands 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 Preparing articles for computational complexity 17 Finally you may want to switch to more intelligent Xref see Section 3 2 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 5 Make your document portable In order to make your cc source file portable to persons who did not yet install the cc class include the file cc cls inline tex This file can be found on the journal s homepage http www computational complexity org Please do not forget to remove the following changes prior to sending your file to computational complexity it will have no effect there You have two options 1 Simply include the entire file cc cls inline tex in your file just before the documentclass command This has the drawback that your personal texts starts only after many lines irrelevant to you 2 Insert your file in the following framework newif ifcc IfFileExists cc cls cctrue ccfalse ifcc hhh Include your document here Ahh formatted as described in this documentation or hhh sketched by the template file cctemplate tex else Include cc cls inline tex here typeout Please call latex again mak
25. eatletter expandafter end fi This has the advantage that the cc stuff is at the end The drawback is that you need to call IXTEX once more 18 Michael Niisken 6 Commands documentclass options cc Possible options are o any option from the article document class a4paper a4paper b5paper letterpaper legalpaper executivepaper landscape 10pt 11pt 12pt one side twoside draft final titlepage notitlepage onecolumn twocol umn leqno fleqn openbib though not all of them might produce nice results Note that all the paper options invoke the option textarea none you need to add textarea cc or similar see below after the paper option to get the same text area as in computational complexity then any option from the AMS packages if they are not disabled by noams intlimits nointlimits sumlimits nosumlimits namelimits nonamelimits leqno reqno centertags tbtags cmex10 fleqn localnumbering longarticle default theorem and equation numbering is local to each section e g Theorem 3 4 globalnumbering shortarticle theorem and equation numbering is global e g Theorem 17 ccpublish default requirements as for publication in computational complexity noccpublish Ncontact abstract keywords and subject are optional now Further the following options are available They are mainly intended to deactivate certain standard features of the class in cases where these cause tr
26. ed here If there are no acknowledgements you must put noacknowledge instead bibliography list of bibliography files Command to produce the bibliography from the list of bibliography files using BIBTEX begin theorem citation theorem text end theorem begin theorem citation theorem text end theorem Environment for theorems There are similar environments for example lemma definition example Compare Table 3 2 for a complete list Each of them has a starred version that is not numbered Preparing articles for computational complexity 23 begin continued label key theorem text end continued begin contexample label key example text end contexample Environment to continue theorems like environments Note that examples need a different environment since they use an end of example mark begin namedtheorem heading citation theorem text end namedtheorem begin namedtheorem heading citation theorem text end namedtheorem This also is an environment for theorems Other than theorem the heading e g Theorem is specified explicitly Thus a Fundamental The orem can be easily typed begin proof citation proof text end proof This is the standard environment to type proofs The default qed symbol is an open square LJ but you can redefine Nqedsymbol You can use ged to force the qed symbol at an earlier place This is usually necessar
27. egin namedtheorem Fundamental lemma Mabel FunLemma This is a simple named theorem without number end namedtheorem Note that the references to the labels are Fundamental theorem 3 5 and Fun damental lemma respectively Typing proofs is even easier begin proof PROOF This is a very simple proof This is a very simple proof end proof The default qed symbol is an open square O Sometimes not a proof but only an outline of a proof or a sketch is given This can be done as follows begin namedproof OUTLINE OF PROOF following THIRD Outline of proof This is a named proof Its title claims that following textsc Third this is only an outline This is a named proof Its title claims that this is only an outline end namedproof Typesetting of proofs should only be done with these proof environments There is one further problem Sometimes a proof or an example terminates with a list an equation or some other similar environment Then the end of proof mark often seems to be placed incorrectly If so place qed at the end of this environment Usually this fixes this problem If not maybe you can spend a few extra words at the end of your proof Typing equations can be done as usual But note that amsmath provides a lot of additional equation like environments see AMS 1996 or Chapter 8 in Goossens et al 1995 3 2 Labels and references Lab
28. els and references as we use them have been known since the time TEX was born But note that references us ing the document class cc are more informative than usual For example Preparing articles for computational complexity 9 ref myfirst now produces Example 3 4 In the standard setup you would have obtained 3 4 If you use the document class option noprefixes ref be haves as usual We recommend to adopt the new style You can access the bare unprefixed form with bare ref myfirst unless you issue the docu ment class option nobare The latter might be necessary to save space We have seen two theorems MM We have seen two theorems ref thm1 and bare ref thm2 Theorem 3 1 and 3 2 Further list items in theorem like environments produce either only the item number or the theorem reference plus the item number depending on whether the reference occurs near the theorem or not Near means after this theo rem or lemma and before the next theorem or equation For example ref lemma 1 here produces Lemma 3 3 i You can force the short form short ref lemma 1 yields i or the whole form whole ref lemma 1 yields Lemma 3 3 i If you issue the document class option notheoremitempre fixes subitems are referenced as in standard BTFX 2e you always obtain the short form 3 3 Bibliography and citations The most comfortable citation scheme comes with the natbib package By default this is loaded Let s be
29. ertags option 18 NA 25 Xcitealp iaa 24 NGITEALE isa xe bs 24 citeauthor 24 25 NGI REMULLA is 25 NCT ep pn be rd esI Yd 24 Nel3tet 24e Ee me 24 citeyear 2245 40 604 MANG 24 25 claim environment 6 claim environment 6 classes articles l9 ewe VEA 18 19 beamer adi ase eye set es g 29 book salah nala Naia dd 4 CC ue dh Sagas s 1 2 4 8 12 16 17 classicalmargins option 19 cmex10 option 18 conjecture environment 6 conjecture environment 6 XAcontaCte us of La kae Pug 4 21 contexample environment 23 continued environment 23 convention environment 6 convention environment 6 corollary environment 6 corollary environment 6 currentaddress 5 21 D Nd abe saga eats date tine Manages 22 definition environment 22 definition environment 6 definition environment 6 documentclass 4 18 draft option xu Lie eb edo 18 E Nelectronic 5 220934 15 25 Nemad Do art di i n teo 5 21 english option 29 enumerate environment 13 23 enumerate environment 23 environments abStracbt s vd eee Mad 18 Preparing articles for computational complexity 31 aligm ace er sede kania 11 alignat l 9s 12 alignat vis ete Haba 12 align tates KANA BANAL BARS 11 block ipin he
30. gin with an example Don citeauthor knu84 s design Don Knuth s design of TEX as described of TeX as described in The in The TEXbook Knuth 1984 enabled the TeX book citep knu84 enabled the typesetting of texts containing complicated formulas In citet knu86b knu86c typesetting of texts containing complicated formulas In Knuth 1986a b c d the un derlying programs and fonts are collected knu86d knu86e the On this basis IXTEX and IATEX 2e were de underlying programs and fonts veloped see Goossens et al 1995 Kopka are collected On this basis amp Daly 1999 Lamport 1994 Graphics LaTeX and LaTeXe were can be included in many ways see Goossens developed see citet goomit95 Mittelbach amp Rahtz 1996 lam94 kopdal99 Graphics can be included in many ways see citealp goomit96g The command citet equivalent to cite is used for textual citations and the command citep for parenthetical citations Multiple citations are simply listed in one command The alternative commands citealt and citealp produce the same output but without parentheses This avoids nested paren theses in text which is already inside parentheses Note that the years are in parentheses in the running text but without parentheses if the reference itself 10 Michael N sken is in parentheses Several papers in the same year are distinguished as Knuth 1986d Knuth 1986c Further examples Ncitet
31. grade from bare BTpX to cc Replace your documentclass command with the line Xdocumentclass nonatbib noprefixes cc and adjust author title keywords and subject classification according to Ta ble 3 1 page 5 In particular all this information must appear before the Nbegin document The title may be too long for the running head You need to supply titlehead short title then If there are any newtheorem commands then turn them off and use the cc theorem environments described in Section 3 1 Note that there is an envi ronment namedtheorem for theorem like environments with unforeseen names You can also use this in a definition like newenvironment bla theorem endtheorem newenvironment foo namedtheorem Foo endnamedtheorem if necessary If there are definitions for proofs or qed signs then turn them off too the cc class provides these things For publication in computational complexity you should next switch to author year citations To do so o remove the option nonatbib o add your bib file in begin filecontents jobname bib end filecontents before documentclass o throw away your handwritten environment thebibliography if any and the command bibliographystyle if present and replace it or your bibliography command with bibliography name of your bib file o Then run latex bibtex and latex twice and o adjust the text at the citation points In particular replace all cit
32. ist of authors in the title and the short list of authors for the running head is derived Usually the automatism should work well If not maybe the authors names are very long you can use authorhead last name list to specify the author list for the running head Similarly you can use authorlist name list if the the automatic extraction of the author names for the title does not work as expected titlef title 22 Michael N sken Preamble command to specify the title If the title is not broken nicely you can use NN to improve line breaking Long titles do not fit into the running head In this case please specify a shorter version using titlehead short title y Nsubtitlet subtitle 3 version version These preamble command allows to insert e g Preliminary version under the title date date Preamble command default is today This date is not used when the article is published in computational complexity but it is put in the header when using the option noccpublish beginfabstract text end abstract Preamble environment to specify the abstract begin keywords list of keywords end keywords Preamble environment to specify keywords begin subject subject classification end subject Preamble environment to specify the subject classification begin acknowledge acknowledgments end acknowledge Environment for acknowledgments Funding information can also be in clud
33. medproof 23 namedtheorem 6 23 namedtheoremt 6 23 notatioh comas a nop 6 notation 6 DOTE 2222059 di E REN 6 DOCEK Gus hieu uet 6 observation 6 observation 6 openquestion 6 openquestion 6 probl me se eeu 6 problemk Ban o la 6 PEOOE ata ptor t Ter 23 proposition 6 proposition 6 question 14 6 eb eked BALA Rs 6 question oooo 6 remark 2 3 9480 kaaa Bae Be 6 remar kk pw eo ead REY ee 6 result a dha are ey 6 result oers NADAAN ene ee UG 6 Subject ue Da ool Reis 6 22 thebibliography 24 theorem ues 6 22 32 Michael N sken theorem 6 22 GHOSTS axis sen ao aede s 6 thesig edad e ERA 6 warningo via lue ae EET RUE 6 AA 6 eoesymbol onic dsr ooo oo 7 eqnarray environment 11 example environment 22 example environment 6 examplex environment 6 executivepaper option 18 exercise environment 6 exercisex environment 6 F fact environment 6 fact environment 6 filecontents environment 3 10 filecontents environment 3 filecontents environment 3 filecontentsx environment 3 files COIBUy nadala bha Seok Boe ties 3 cctemplate tex 4 journals bib 10 final opti
34. ments section o Appendices should not be used o Read your 1og file carefully There should be no Overfull hbox and certainly no visible one more than 1pt If necessary reword the text Sometimes begin sloppypar end sloppypar or local use of sloppy tolerance number emergencystretch dimension help see Goossens et al 1995 Preparing articles for computational complexity 13 O O Blank redundant spaces should be minimized by careful arrangement of tables and figures Avoid starting a sentence with a symbol It is best to avoid footnotes Figures and tables are to be inserted in the text nearest their first reference They should be arranged so as not to cause an excessive amount of blank space on the remainder of the page Goossens et al 1996 describe various ways to include pictures in TEX 2e They also mention how to scale pictures up or down which can be used for fine tuning and to avoid redundant white space Try to stick to Vincludegraphicst PostScript file and input gnuplot BTEX file Alternatively original India ink drawings are possible Please send one set of originals which must be clear and clean Ensure that the figures including letterings and numbers are large enough to be clearly seen after reduction to 86 Recall that IXTEX has tools to build lists the environments itemize and enumerate are the most frequent Please use them Note that a list in a theorem is num
35. mitemprefixes default references to subtopics of a theorem or lemma consist of the theorem reference and the item reference for example Nref 1emma 2 produces Lemma 3 3 ii In fact between Lemma 3 3 and the following theorem or equation Example 3 4 in our case you would have obtained ii This short form can be forced by NshortNref lemma 2 You can also force the whole form by whole ref lemma 2 notheoremitemprefixes with this option you always get the short form separateequationcounting Do not count equations together with theo rems lemmas noseparateequationcounting default Count equations together with theorems lemmas ccalgorithms default Load the algorithms stuff noccalgorithms Do not load the algorithms stuff And finally there are some options for font input and multilingual support O OT1 default use the font encoding scheme OT1 this is standard with IXTEX T1 use the new font encoding scheme T1 256 characters per font instead of 128 nolatinl default do not use the input encoding scheme latinl this is standard with IATEX latinl use the input encoding scheme latinl so Umlaute adii and so on can be typed in literally utf8 default use the input encoding scheme utf 8 noutf8 do not use the input encoding scheme utf 8 Preparing articles for computational complexity 21 o noinputenc do not use any input encoding scheme so that loading
36. nd block end namedalgorithm Typesetting algorithms is an art by itself We hope that this envi ronment is flexible enough to reflect also your taste The environment namedalgorithm takes four arguments two of them are optional The list of required items is a comma separated list of titles for required items It defaults to Input Output Thus the first required item is en titled Input and the second and last required item is entitled Output An interactive protocol might have many more required items for ex ample Common input Prover s input Verifier s input Output The heading could be Algorithm or Extended Euclidean Algorithm it will be referenced together with the number if any The masterkey is used to set a label this is obligatory since labels to steps or ranges of steps in the algorithm are created using this Finally citation usually is either a phrase describing the algorithm or a reference The body is a sequence of steps and blocks item label starts a new step of the algorithm either numbered or la belled label As usual a label command after the item refers to the step 28 Michael Niisken but it is wiser to use algolabel subkey instead which is equivalent to label masterkey subkey Note that also items with given label can have an Nalgolabel or a Mabel A reference must then be written stepref masterkey subkey or ref masterkey subkey If the standard width of
37. ntation also takes care of a label to the entire range of steps If you put a label in an ifblock you reference the range containing the If step and the then block If you need a reference for the If step itself or you use label for all steps then put item label algolabel subkey before the ifblock Typesetting keywords is done as follows keyword name produces a keyword NFOR ADO WHILE NREPEAT UNTIL IF THEN NELSE NRETURN are predefined keywords Further COMMENT comment can be used to type comments 8 Interaction with other packages hyperref This package must be loaded after cc cls Otherwise references will not work as expected with hyperref beamer If you want to use cc cls ccthm and or ccalgo you must use the option noamsthm to beamer and make sure that babel is loaded with at least the language english before calling ccthm or ccalgo Index Numbers written in italic refer to the page where the corresponding entry is described numbers underlined refer to the code line of the definition numbers in roman refer to the code lines where the entry is used paper option 10pt option 11pt option 12pt option a4paper option abstract environment abstract environment acknowledge environment 22 acronym package 12 Nalgolabel 0 28 algorithm environment 27 align environment 11 align environment
38. oauthors 2 Michael Niisken o that if and when the manuscript is accepted for publication the authors agree to automatically transfer the copyright to the publisher and o that the manuscript will not be published elsewhere in any language with out the consent of the copyright holder Manuscripts must be in English Authors should send a PostScript file plus a short cover email giving the contact author s name and address either to the Editor in Chief or to one of the Editors Submissions can also be sent by ordinary mail to the Editor in Chief Peter B rgisser Technische Universitat Berlin Institut fiir Mathematik Sekretariat MA 3 2 Strafe des 17 Juni 136 10623 Berlin GERMANY Email editor in chief computational complexity org Information about computational complexity can be found at the journal s home page http www computational complexity org There you also find a pointer to the publisher s page for computational complexity http www linkspringer com genre articlekissn 1016 3328 which contains the current editorial board information about subscription and prices and more The following instructions only apply to final versions of accepted manu scripts for computational complexity For a submission you may follow these instructions or use your own setup and submit your article as a PostScript file or a typeset manuscript computational complexity expects authors of articles accepted for
39. on step ell de Ges 18 fleqn option 3 4824 eee La 18 G gather environment 11 gather environment 11 globalnumbering option 18 H Mheadrulewidth 25 homepage 5 21 hyperref package 29 I ifblock environment 29 indention environment 28 inputenc package 21 intlimits option x34 Jawa ew 18 itemize environment 13 J jeurnals bib Rl amp ege 0 Rd 10 K keywords environment 18 keywords environment 6 22 L NTabel siao p oaar foe etes 20 23 landscape option 18 latinl option 24 2 0502 diwa 20 21 legalpaper option 18 lemma environment 22 lemma environment 6 lemma environment 6 leqno option ure RAS 18 letterpaper option 18 localnumbering option 18 longarticle option 18 M Nmakeendtitle 19 25 maketitle 19 25 multilingual option 21 multline environment 11 multline environment 11 N namedalgorithm environment 2 namedalgorithm environment 2T namedproof environment 28 namedtheorem environment 16 namedtheorem environment 6 23 namedtheorem environment 6 23 namelimits option 18 natbib option 19 natbib package 9 10 19 24 noams
40. orems 19 noinputenc 21 nointlimits 18 nolatinl sri ea ee ES 20 21 nomultilingual 21 nonamelimits 18 nonatbib 4 19 24 noothermargins 19 noprefixes 4 9 20 noseparateequationcounting 20 nosont ng KA ek Wd ene 19 nosumlimits 18 notheoremitemprefixes 9 20 24 notitlepage 18 noutfS9 LANA BANNA ibs BANNA 20 onecolumnbibliography 19 onecolumnendtitle 19 onecolumn 18 oneside 04 18 openbib o o oo ooooo oo 18 o AA 20 printmargins 19 FEDO LE 18 separateequationcounting 20 shortarticle 18 sortkcompress 19 SOP esu go baad thet Ka Buah 19 sumlimits 18 tDtags ri 9 Pug 18 textarea none 18 textarea cc1 18 textarea cc2 18 textarea cc 18 19 textarea full 19 textarea none 19 theoremitemprefixes 20 titlepage ci aa hh ea 18 twocolumnbibliography 19 twocolumnendtitle 19 twocolumn 18 EWOSIAS n doned Cai Remi 18 UtfB a ot Pee do eS 20 OT1 option usu 49 4 b ves 20 21 Notheraddress 5 21 P packages ACTO Iilan BAG MAG Lk qe 12 amsbSy 2245 land 18 amsfonts 11 18 amSgen cuv ig gg Es 18 amsmath 8 11 18 amsopm eu t Band
41. ouble o ams default use the A5 packages amsmath which includes ams text amsgen amsbsy amsopn amsfonts amssymb noams do not use the AMS packages cclayout nocclayout turn the computational complexity layout on or off textarea cc default with ccpublish always takes the newest cc text area from the following textarea cc2 119mm x 45 5pc picks the cc text area after July 2011 textarea ccl 141mm x 200mm picks the cc text area before July 2011 Preparing articles for computational complexity 19 For downward compatibility the option cctextarea equaling textarea cc and nocctextarea equaling textarea none still work All these options have no effect with nocclayout textarea full makes the text area as large as possible with lin margin to all sides textarea none takes whatever is there This is same as nocctextarea noothermargins classicalmargins printmargins balancedmargins Choose margin mode noothermargins leaves the margins alone classicalmar gins leaves the outer margin but fits the inner one to paper and text widths printmargins puts 5mm to the outer edge balancedmargins makes both margins equal autotitle default at begin document the title is generated and at end document the receipt information and affiliations are gener ated noautotitle maketitle and makeendtitle must be explicitly writ ten ccsectioning default use centered section headings and in line
42. publication to submit camera ready copy as a IATEX 2 source file If that cannot be pro vided computational complexity will typeset the article The editorial decision to accept or reject a manuscript is independent of the technology computer or typewriter used to prepare it 2 Submission of the final version Camera ready copy can be produced with IXTEX 2 using the document class cc which is described below All necessary files can be obtained in the WWW Preparing articles for computational complexity 3 see http www computational complexity org for the necessary files and installation instructions The older TEX style file cc sty should not be used anymore There is no corresponding plain TEX style file 2 1 Combining several files into one When your article is typed it might be distributed over several files But the IXTEX 2e source file that you submit must consist of exactly one file You may however use the IZTEX 2e environments filecontents and filecontents to incorporate the contents of other KIEX or ASCII files respectively into the main IATEX 2e source file These two environments can only be used before the documentclass command For example PostScript M files can be handled this way Note it seems to be a feature that there must be a line break just after the environment s argument in particular a comment can only start on the following line begin filecontents section1 tex section First section
43. raphy en bibliography entry try cite key citeauthor key citeyear key citemul key shortcite key parencite key nocite key These obsolete macros are used for citations when the option cccite is used setlength headrulewidth width If a head rule is desired use this in the preamble The default value for width is 4pt Note that this has only an effect with the document class option noccpublish maketitle This command produces the title if not done yet You never need this command unless you use the document class option noautotitle makeendtitle This command produces receipt information and affiliations if not done yet You do not need this command unless you use the document class option noautotitle ccsps keyvaluelist Preamble command to define publishing service information See Sec tion 3 6 for details electronic printed Commands for the editor Switches the ISSN to the electronic or to the printed version 26 Michael Niisken begin algorithm rs Repeated squaring item An element x in mathbb Z _ m and an exponent e in 2 dots varphi m item x 1fe Vin mathbb Z _ m begin block item Compute the binary representation e_ n dots e_ 0 of Ses item algolabel B z gets x item algolabel D begin forblock i n 1 dots 0 algolabel Cc item z gets z7 2 begin ifblock e_ i 1 item z get
44. s to documentclass see p 18 noprefixes and cccite or nonatbib respectively After the optional secondary file contents the standard structure of a computational complexity article starts with documentclass cc and contin ues with optional personal declarations information concerning author ti tle and content and finally the article text including acknowledgments and references The overall structure of a typical BTFX 2 file is shown in Ta ble 3 1 On computational complexity s homepage you can also find a template file cctemplate tex reflecting this Most personal macros and packages can be freely used If your file is processed successfully when sent to cctest computational complexity org then your macros and the packages you used should be ok The contact email address is the email address of the contact author It is required for computational complexity to facilitate communication be tween the publisher and the authors The author received a message ac knowledging receipt of the manuscript with the received date or submission date The title should be broken into balanced lines by if neces sary The author list contains the names and addresses of the authors separated by 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 bro ken newline forces a break Note
45. s z x end ifblock end forblock item algolabel G RETURN z end block end algorithm hrule medskip B stepref rs B C Nref rs C whole ref rs C D short ref rs D whole ref rs D ALGORITHM 7 1 Repeated squaring Input An element x Z and an exponent e 2 y m Output z Zm 1 2 3 4 5 6 7 Compute the binary representation 6555 60 of e zc For i n 1 0 do 4 6 ze 2 If e 1 then z4 zx Return z B Step 2 in Algorithm 7 1 C 3 6 Algorithm 7 1 step 3 6 D 3 Algorithm 7 1 step 3 Table 7 1 An example algorithm 7 Commands for algorithms The commands and environments related to algorithms can also be used inde pendently try usepackage ccalgo to activate them For a longer example see Table 7 1 Preparing articles for computational complexity 27 NbeginfalgorithmH masterkey Y L citation Mtem input Mtem output begin block body end block end algorithm This is a specialization of the following environment namedalgorithm You may define such specializations using newalgorithm newalgorithm environment name list of required items heading You can use this to specialize the following environment namedalgorithm begin namedalgorithm heading list of required items masterkey citation item first required item item last required item begin block body e
46. theoremitemprefixes begin thebibliography bibitem label key bibliographic information end thebibliography This environment is used to typeset the references For each reference there is a bibitem Usually this is automatically produced by BIBTEX citet prefix postfix key citep prefiz L postfir key Ncitealt prefiz postfix key citealp prefiz postfix key citeauthor prefiz postfix L key citeyear prefix postfix key These macros are defined by the package natbib With the option cccite they loose most of their functionality With the options nocccite or nonatbib they are not defined All of these can have a comma separated list of key s The star indicates that the full list of authors should be used if possible The prefix precedes the postfix follows the citation If only one optional argument is present it is considered to be the postfix The postifx may be empty to allow the specification of a prefix only There are several examples in Section 3 3 Preparing articles for computational complexity 25 citet goomit95 Goossens et al 1995 citeauthor kopdal99 Kopka amp Daly citeyear knu84 1984 cite knu84 knu86b knu86c citealt lam94 Knuth 1984 1986c d citep goomit96g Lamport 1994 This nocite pat88 Goossens et al 1996 produces no text but a This produces no text but a bibliog
47. ur document you have Nbibliographyicc journals myrefs then an entry journal FOCS99 in your file myrefs bib will produce Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science New York City NY when BIBTEX is run Note that journals must precede your own bibliography file Since this will be updated only sporadically the latest conference proceedings may be missing here 3 3 1 without natbib If the package natbib is not installed on your system for some obscure reason you can issue the option cccite to switch to the old computational complexity style of referring to the bibliography This still works but is not recommended any more Preparing articles for computational complexity 11 Don citeauthor knu84 s design Don Knuth s design of TEX as described of TeX as described in The in The TeXbook Knuth 1984 enabled the TeX book Nparenciteiknu84 typesetting of texts containing complicated Eng aaa typesetting O TEETE formulas In Knuth 1986a b c d the under containing complicated formulas In citemul knu86b knu86c Y lying programs and fonts are collected On knu86d knu86e the this basis INTEX and IATEX 2e were devel underlying programs and fonts oped see Goossens et al 1995 Lamport are collected On this basis 1994 Kopka amp Daly 1999 Graphics LaTeX and LaTeXe were can be included in many ways see Goossens developed see cite goomit95 et al 1996
48. y whenever a proof terminates with a math environment or a list begin namedproof end of proof mark 14 heading citation proof text end namedproof Environment to type proof like things which differ in heading and option ally also in the end of proof mark Note that the latter is typeset in math mode beginfenumerate items end enumerate This is simply a variant of the traditional enumerate environment it con tinues a previously terminated list This allows you to make intermediate remarks and then continue your numbered list label key ref key bare ref key short ref key whole ref key These macros are used for referencing label defines a label ref pro duces a reference to the label with the corresponding key In the standard 24 Michael Niisken setup a theorem will be referenced as Theorem 3 4 or the like Unless the document class option nobare was given bare ref produces a short label e g 3 4 The other two modifications are important for references to list items in theorem like environments Usually the reference would be the whole ref erence which is forced by whole ref for example whole ref lemma 1 is Lemma 3 3 i But near the theorem that is until the next theorem or equation a shortened form is used which is forced by short ref for example short ref lemma 1 is i This feature can be turned off by the document class option no

cc.

Contents

Download Pdf Manuals

Related Search

Related Contents