Het schrijven van een paper

Het  schrijven  van  een  paper   Hans  Bodlaender     Gebaseerd  op  slides  van  Hans  Bodlaender,  Rogier  van   Eijk,  Lex  Bijlsma  en  vele  anderen  

Dit  verhaal   —  Wat  voor  papers  zijn  er?   —  Waar  moet  ik  op  leAen  bij  het  maken  van  

een  paper?   ◦  Vorm   ◦  Inhoud  

Schrijven  van  paper  

2  

Verschillende  soorten  papers   1. 

Rapportage  van  nieuwe  resultaten   ◦  Nieuw  idee  /  algoritme  (theoreMsch  werk,   ontwerp,  ...)   ◦  Rapportage  van  experimenten  

2. 

OverzichtsarMkel   ◦  Op  wie  gericht?  

3. 

Andere  documenten  (patentaanvragen,   populair  wetenschappelijk  arMkel,  ...)  

  Schrijven  van  paper  

3  

Verschillende  lengtes   —  Boek   —  Afstudeerverslag   —  Paper   —  Extended  abstract  (kort  paper)  

Schrijven  van  paper  

4  

Doel  van  paper   —  Overbrengen  van  idee   —  Rapportage  van  experimenten   —  Doel:  voor  lezer!   —  Formuleer  de  onderzoeksvraag!  

◦  Voor  jezelf  voordat  je  begint   ◦  In  de  inleiding  van  het  paper  

Schrijven  van  paper  

5  

Over  de  vormgeving   —  Bij  een  “gewoon  paper”  geen  half-­‐lege  

bladzijden  

◦  Behalve  bij  appendix  

Schrijven  van  paper  

6  

Opzet  van  paper   —  Titel  +  auteur   —  Samenva_ng  (abstract)   —  OpMoneel:  trefwoorden   1.  Inleiding   2.  Eerste  technische  zaken:  

◦ 

DefiniMes,  wiskundige  stellingen  of  bekende   algoritmen  die  je  gebruikt,  ...  

3.  Hoofdtekst  (één  of  meer  hoofdstukken)   4.  Conclusies   —  ReferenMes   —  Misschien,  indien  gewenst:    Appendix   Schrijven  van  paper  

7  

Titel   —  Titel  

◦  Goed  omschrijvend  wat  er  in  het  paper  staat   ◦  Niet  te  uitgebreid,  niet  te  beperkend   ◦  Eventueel:  onderMtel  

Schrijven  van  paper  

8  

Auteur   —  Auteur:  

◦  Naam  (of  namen)  van  auteurs   ◦  Kies  je  naam  aan  het  begin  van  je  carrière   –  Hans  Bodlaender,  H.  L.  Bodlaender,  Hans  L.   Bodlaender,  ...  

◦  Voetnoot  met  adres  +  emailadres   —  Datum?  

Schrijven  van  paper  

9  

Samenva_ng   Omvang  ca.  10  regels  (5  –  20)   —  Bestemd  voor  wie  niet  het  hele  arMkel  wil  lezen   — 

◦  niet  verwijzen  naar  onderdelen  daarvan   — 

Namen  en  technische  termen  en  passant   introduceren  

— 

Soms:  na  samenva_ng  een  aantal  trefwoorden  

Schrijven  van  paper  

10  

Inhoudsopgave?   —  Bij  afstudeerscripMes,  boeken:  een  

inhoudsopgave     —  Niet  voor  “gewone”  papers   —  AutomaMsch  genereren  door  LaTeX   ◦  \tableofcontents

◦  herhaaldelijk  LaTeX  uitvoeren   ◦  boom  niet  te  diep  nesten  

Schrijven  van  paper  

11  

Inleiding   —  Hoofdstuk  (secMe)  1  van  paper   —  Bespreek:  

◦  Doel,  onderzoeksvraag   –  Toepassingen?  Inbedding  in  grotere  vragen?   Specifieke  onderzoeksvraag  van  dit  paper?    

◦  Resultaten  van  paper   ◦  Bestaande  literatuur:  wat  was  er  al  bekend?   –  Misschien:  waarom  is  jouw  resultaat  beter?  

◦  Opzet  van  paper   –  Uitleg  wat  in  welke  secMe  zit,  samenhang   Schrijven  van  paper  

12  

Hoofdstuk  2   —  Vaak  in  hoofdstuk  2:    

◦  DefiniMes   ◦  Nu_ge  al  bekende  wiskundige  resultaten  van   belang  voor  rest  van  paper   ◦  ...  

—  Technische  zaken  die  “niet  lekker  lezen”  

in  hoofdstuk  1   —  Van  belang  voor  hele  paper   —  Wat  op  één  plek  van  belang  is:  zet  het   liever  daar  neer   Schrijven  van  paper  

13  

Hoofdtekst   —  Denk  na  over  de  structuur!  

◦  Logische  opbouw  van  materiaal  

—  Bijvoorbeeld:  rapportage  van  experiment  

1.  2.  3.  4. 

Inleiding   DefiniMes   Beschrijving  algoritmen   Beschrijving  onderzoeksopzet  (machine,   programmeertaal,  keuze  van  invoer,  ...)   5.  Beschrijving  resultaten  en  gevolgtrekkingen   – 

Zowel  tekst  als  tabellen  

6.  Conclusies   Schrijven  van  paper  

14  

SecMes  en  hoofdstukken   —  Verdeling  vanuit  onderwerp,  niet  lengte  

◦  Wat  wil  je  met  elke  secMe?   ◦  Waarom  horen  ze  bij  elkaar?   —  Als  je  een  hoofdstuk  of  secMe  splitst:  

◦  Inleiding  met  doel  en  overzicht   (wat  wel  en  niet  lezen?)   ◦  Minstens  twee  (sub)  secMes   –  Dus  niet:  1.  –  2.  –  2.1  –  3   –  Maar:  1.  –  2.  –  2.1  –  2.2  –  3    

  Schrijven  van  paper  

15  

Conclusie   — 

Samenva_ng  van  resultaten   ◦  wat  is  bereikt   ◦  verhouding  tot  verwant  werk  

— 

Niet  behandelde  resultaten/onderwerpen   ◦  elders  te  verschijnen  arMkelen   ◦  elektronische  verslagen  op  website  

— 

Open  problemen   ◦  uitnodiging  tot  verder  onderzoek  

Schrijven  van  paper  

16  

ReferenMes   —  ReferenMes  naar:  

◦  Relevante  papers  en  boeken  over  het   onderwerp  of  “bijna”  het  onderwerp  van  je   paper   ◦  Alles  wat  je  gebruikt  hebt  om  je  paper  te   maken   ◦  Niets  vergeten!   —  Zorg  voor  een  neAe  en  uniforme  sMjl  

Schrijven  van  paper  

17  

HoofdleAergebruik   —  De  “vuistregel”  voor  hoofdleAers  

◦  Belangrijke  woorden  in  “zelfstandige”   documenten   —  Eigennamen  (“Euler  tour”,  “Dijkstra’s  

algorithm”,  ...)  

◦  LaTeX  met  Bibtex  maakt  hier  fouten   ◦  Oplossen  met  accolades   –  An  experimental  evaluaMon  of  {D}ijkstra’s  algorithm   –  An  ${O}(n  \log  n)$  algorithm  for  the  {XYZ}  problem   Schrijven  van  paper  

18  

Vorm  van  referenMes   —  Een  goed  paper  heet  zijn  referenMes:  

◦  In  de  goede  vorm   –  Uniforme  sMjl   –  Gegevens  zoals  naam  conferenMes,  Mjdschrit,   jaartal,  bladzijdennummers  op  neAe  manier  

◦  Volledig  genoeg   –  Mist  er  iets?  

◦  Meest  recente  versies   –  Journal  paper  ipv  rapport,  als  beschikbaar,  etc.  

Schrijven  van  paper  

19  

ReferenMe  naar  boek   —  Voorbeeld  

 T.C.  Cormen,  C.  E.  Leiserson,  R.  L.  Rivest,   and  C.  Stein,  Introduc/on  to  Algorithms   (2nd  edi/on),  MIT  Press,  2001.  

Schrijven  van  paper  

20  

ReferenMe  naar  boek  (2)   —  Auteurs,  Mtel  boek,  uitgever,  (plaats  van  

uitgave),  jaartal.   —  T.C.  Cormen,  C.  E.  Leiserson,  R.  L.  Rivest,   and  C.  Stein,  Introduc/on  to  Algorithms   (2nd  edi/on),  MIT  Press,  2001.   —  Of:   ◦  T.C.  Cormen,  C.  E.  Leiserson,  R.  L.  Rivest,  and   C.  Stein,  Introduc/on  to  Algorithms  (2nd   edi/on),  MIT  Press,  Cambridge,   MassachuseAs,  US,  2001.   Schrijven  van  paper  

21  

ReferenMe  naar  journal  paper   —  Voorbeeld  

R.K.  Ahuja,  J.  B.  Orlin,  and  R.  E.  Tarjan.   Improved  Mme  bounds  for  the  maximum   flow  problem.  SIAM  Journal  on   Compu/ng,  18  (1989)  939-­‐954.  

Schrijven  van  paper  

22  

ReferenMe  naar  journal  paper  (2)   —  Auteurs,  Mtel,  Mjdschrit  naam,  volume  

nummer,  jaartal,  paginanummers   —  R.K.  Ahuja,  J.  B.  Orlin,  and  R.  E.  Tarjan.   Improved  Mme  bounds  for  the  maximum   flow  problem.  SIAM  Journal  on   Compu/ng,  18  (1989)  939-­‐954.   —  Issue  number?   —  VariaMes  in  sMjl:  OK,  maar  zorg  voor   consistenMe   Schrijven  van  paper  

23  

ReferenMe  naar  arMkel  in   proceedings   —  Voorbeeld  

◦  F.  ClauMaux,  J.  Carlier,  A.  Moukrim,  S.  Négre:   New  lower  and  upper  bounds  for  graph   treewidth.  In:  K.  Jansen,  M.  Margraf,  M.   Mastrolli,  J.D.P.  Rolim,  (eds.)  2nd   InternaMonal  Workshop  on  Experimental  and   Efficient  Algorithms  WEA  2003.  Lecture  Notes   in  Computer  Science  vol.  2647,  pp.  70–80.   Springer,  Heidelberg  (2003)    

Schrijven  van  paper  

24  

ReferenMe  naar  arMkel  in   proceedings  (2)   — 

Naam  auteurs,  naam  arMkel,  editors  van   proceedings,  naam  conferenMe,  uitgever  (plaats   van  uitgite),  jaartal,  paginanummers   ◦  Editors  als  aanwezig  /  bekend  

— 

In  geval  van  deel  van  reeks:  reeksnaam  +   volumenummer  in  reeks  

◦  F.  ClauMaux,  J.  Carlier,  A.  Moukrim,  S.  Négre:  New   lower  and  upper  bounds  for  graph  treewidth.  In:  K.   Jansen,  M.  Margraf,  M.  Mastrolli,  J.D.P.  Rolim  (eds.)   2nd  InternaMonal  Workshop  on  Experimental  and   Efficient  Algorithms  WEA  2003.  Lecture  Notes  in   Computer  Science  vol.  2647,  pp.  70–80.  Springer,   Heidelberg  (2003)     ◦  VariaMes  in  sMjl,  ...  :  steeds  consequent  toepassen!   Schrijven  van  paper  

25  

ReferenMe  naar  rapport   —  Voorbeeld  

A.  Thomas.  Games  on  Graphs  –  The   Complexity  of  Pure  Nash  Equilibria.   Technical  Report  UU-­‐CS-­‐2011-­‐024.   Utrecht  University,  Utrecht,  the   Netherlands,  2011.  

Schrijven  van  paper  

26  

ReferenMe  naar  rapport  (2)   —  Naam  auteurs,  naam  rapport,  wat  voor  

soort  rapport,  (rapportnummer?),  wie   publiceert,  (plaats,)  jaartal  

◦  A.  Thomas.  Games  on  Graphs  –  The   Complexity  of  Pure  Nash  Equilibria.  Technical   Report  UU-­‐CS-­‐2011-­‐024.  Utrecht  University,   Utrecht,  the  Netherlands,  2011.  

Schrijven  van  paper  

27  

ReferenMe  naar  proefschrit   —  Voorbeeld  

A.J.M  van  Gasteren,  On  the  Shape  of  Mathema/cal   Arguments.  Ph.D.  Thesis,  Eindhoven  University  of   Technology,  1988.  

Schrijven  van  paper  

28  

ReferenMe  naar  proefschrit  (2)   —  Naam  auteur,  Mtel  proefschrit,  “Ph.D.  

Thesis”,  universiteit,  (plek),  jaartal  

◦  A.J.M.  van  Gasteren,  On  the  Shape  of  Mathema/cal   Arguments.  Ph.D.  Thesis,  Eindhoven  University  of   Technology,  1988.  

Schrijven  van  paper  

29  

ReferenMes  in  de  tekst   — 

Gebruik  verwijzingsnummer  als  annotaMe,  niet   als  zelfstandig  naamwoord.   ◦  Volgens  Addison  [25]  is  de  complexiteit…   ◦  …benaderingsalgoritmen  [13,  21,  30].  

— 

Vermijd  waar  mogelijk  ontoegankelijke   referenMes.   ◦  in  het  bijzonder  naar  eigen  werk  

— 

Gebruik  et  al.  in  de  tekst,  niet  in  de   literatuurlijst.  

◦  Voor  arMkelen  met  drie  of  meer  auteurs   –  Jansen  and  Jansens  [21]  ...   –  Aramis  et  al.  [22]  ...  

— 

VariaMes  in  sMjl:  a}ankelijk  van  waar  je  e.e.a.   publiceert,  smaak…   Schrijven  van  paper  

30  

Het  schrijfproces   — 

Frequent  herschrijven   ◦  eerste  versie  wel  precies  maar  niet  elegant   ◦  verwijder  overbodige  woorden  en  zinnen  

— 

Schrijven  parallel  aan  onderzoek   ◦  helpt  de  problemen  duidelijk  te  maken  aan  jezelf   ◦  voorkomt  vergeten  van  subMele  aspecten  

Schrijven  van  paper  

31  

SMjladvies   — 

Schrijf  objecMef,  informaMef,  nauwkeurig   ◦  eenvoudig  van  structuur,  overzichtelijk   ◦  zonder  clichés  en  buzzwords   ◦  concreet,  niet  vaag   ◦  “saai”:  geen  grapjes!  

Wees  niet  overdreven  voorzichMg   —  Schep  niet  op   — 

◦  geen  obscure  feiten  bekend  veronderstellen   ◦  niet  te  snel  zeggen  dat  iets  eenvoudig  is  

Schrijven  van  paper  

32  

Taal   —  Nederlands   —  Brits  Engels   —  Amerikaans  Engels  

Schrijven  van  paper  

33  

Style   —  English:  

◦  Keep  your  sentences  short,  use  commas   ◦  Watch  out  for  compound  words:   “levensmiddelenfabrikant”  =  “manufacturer   of  provision”   ◦  Een  goede  referenMe:   –  W.  Strunk  Jr.  and  E.B.White,  Elements  of  Style,   Longman,  2000.   –  hAp://www.bartleby.com/141/  

Schrijven  van  paper  

34  

Pas  op  voor  de  Engelse  spaMe!   —  Zelfstandige  naamwoorden  met  spaMe  

ertussen:  wel  in  het  Engels,  niet  in  het   Nederlands   ◦  Engels:  compiler  construcMon   ◦  Nederlands:  compilerconstrucMe  

—  Fout  die  heel  vaak  gemaakt  wordt...  

Schrijven  van  paper  

35  

Nog  een  paar  sMjlelementen   — 

HoofdleAers  voor  genummerde  stellingen,   figuren,  tabellen,  etc:   ◦  The  following  lemma  is  needed  to  show  that  our   algorithm  is  correct   ◦  Correctness  of  our  algorithm  follows  from  Lemma  3.   ◦  We  show  the  results  in  Figure  7.  

—  Nummer  je  a•eeldingen,  stellingen,  

tabellen,  ...  

— 

Geen  Engelse  spreektaalconstrucMes:   ◦  Niet:  isn’t,  doesn’t,  he’s  …     ◦  Maar:  is  not,  does  not,  he  is,  …   Schrijven  van  paper  

36  

En  dan  nog  dit:   —  Controleer  je  tekst  op:  

◦  Juistheid   ◦  Duidelijkheid   ◦  Spelling:  zowel  met  als  zonder   spellingscorrecMeprogramma   ◦  Zinsbouw   ◦  ConsistenMe  en  correctheid  van  referenMes   (als  je  ze  overneemt  van  het  internet:  maak   de  sMjl  uniform!)   Schrijven  van  paper  

37  

Conclusie   —  Begin  vroeg  met  schrijven   —  Zorg  voor  een  heldere  structuur   —  Ga  netjes  om  met  referenMes  

Schrijven  van  paper  

38