pubs.tex

   1 \input macros.tex
   2 \input fonts12.tex
   3 \nopagenumbers
   4
   5 \finaltrue
   6 \hwobble=0mm
   7 \advance\hsize by 1cm
   8 \advance\vsize by 20pt
   9
  10 \font\chapfont=csb14 at 16pt
  11 \def\rawchapter#1{\vensure{0.5in}\bigskip\goodbreak
  12 \leftline{\chapfont #1}
  13 }
  14
  15 \def\rawsection#1{\medskip\smallskip
  16 \leftline{\secfont #1}
  17 \nobreak
  18 \smallskip
  19 \nobreak
  20 }
  21
  22 \def\schapter#1{\chapter{#1}\medskip}
  23
  24 \rawchapter{Publications of Martin Mare\v{s}}
  25 \bigskip
  26
  27 {
  28
  29 \def\bibitem[#1]#2#3\par{\:\eatspaces #3}
  30 \def\em{\it}
  31 \frenchspacing
  32 \newcount\citecount
  33 \def\newblock{\hskip .11em plus .33em minus .07em }%
  34 \def\citelist{\numlist\singlecit\rightskip=0pt}
  35 \def\singlecit{\global\advance\citecount by 1[\the\citecount]}
  36 \hfuzz=4pt
  37
  38 {\>\bo Research articles in journals and conference proceedings:}
  39 \medskip
  40
  41 \citelist
  42
  43 \bibitem[Mar04]{mm:mst}
  44 M.~Mare\v{s}.
  45 \newblock {Two linear time algorithms for MST on minor closed graph classes}.
  46 \newblock {\em {Archivum Mathematicum}}, 40:315--320. Masaryk University, Brno,
  47   Czech Republic, 2004.
  48
  49 \bibitem[MS07]{mm:rank}
  50 M.~Mare\v{s} and M.~Straka.
  51 \newblock Linear-time ranking of permutations.
  52 \newblock In {\em Algorithms --- ESA 2007: 15th Annual European Symposium},
  53   volume 4698 of {\em {Lecture Notes in Computer Science}}, pages 187--193.
  54   Springer Verlag, 2007.
  55
  56 \bibitem[Mar07b]{mm:grading}
  57 {M. Mare\v{s}}.
  58 \newblock {Perspectives on Grading Systems}.
  59 \newblock {\em Olympiads in Informatics}, 1:124--130. Institute of
  60   Mathematics and Informatics, Vilnius, Lithuania, 2007.
  61
  62 \endlist
  63
  64 \>All three papers have been already published.
  65
  66 \bigskip
  67 {\>\bo Textbooks for university courses:}
  68 \medskip
  69
  70 \citelist
  71
  72 \bibitem[Mar07]{mm:ga}
  73 M.~Mare\v{s}.
  74 \newblock {Krajinou grafov\'ych algoritm\accent23u (Through the Landscape of
  75   Graph Algorithms)}.
  76 \newblock ITI series 2007--330, Institut Teoretick\'e Informatiky, Praha, Czech
  77   Republic, 2007.
  78 \newblock
  79 ISBN 978-80-239-9049-2.
  80 \newblock In Czech.
  81
  82 \endlist
  83
  84 \bigskip
  85
  86 \rawsection{Citations}
  87
  88 \citelist
  89
  90 %S. Tazari and M. Müller-Hannemann
  91 %Shortest Paths in Linear Time on Minor-Closed Graph Classes with an Application to Steiner Tree Approximation (abstract)
  92 %submitted for publication, 2007.
  93
  94 \bibitem[HW07]{hochstein:maxflow}
  95 J.~M. Hochstein and K.~Weihe.
  96 \newblock {Maximum $s$-$t$-flow with $k$ crossings in $\O(k^3n \log n)$ time}.
  97 \newblock In {\em SODA 2007: Proceedings of the 18th annual ACM-SIAM symposium
  98   on Discrete algorithms}, pages 843--847, 2007.
  99 \newblock Cites~[1].
 100
 101 \bibitem[MHT07]{tazari:mcgc}
 102 M.~M\"uller-Hannemann and S.~Tazari.
 103 \newblock {Handling Proper Minor-Closed Graph Classes in Linear Time: Shortest
 104   Paths and 2-Approximate Steiner Trees}.
 105 \newblock Tech Report 2007/5, University of Halle-Wittenberg, Institute of
 106   Computer Science, 2007.
 107 \newblock Cites~[1].
 108
 109 \endlist
 110
 111 }
 112
 113 \bye