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 \medskip
  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 \citelist
  39
  40 \bibitem[Mar04]{mm:mst}
  41 M.~Mare\v{s}.
  42 \newblock {Two linear time algorithms for MST on minor closed graph classes}.
  43 \newblock {\em {Archivum Mathematicum}}, 40:315--320. Masaryk University, Brno,
  44   Czech Republic, 2004.
  45
  46 \bibitem[MS07]{mm:rank}
  47 M.~Mare\v{s} and M.~Straka.
  48 \newblock Linear-time ranking of permutations.
  49 \newblock In {\em Algorithms --- ESA 2007: 15th Annual European Symposium},
  50   volume 4698 of {\em {Lecture Notes in Computer Science}}, pages 187--193.
  51   Springer Verlag, 2007.
  52
  53 \bibitem[Mar07]{mm:ga}
  54 M.~Mare\v{s}.
  55 \newblock {Krajinou grafov\'ych algoritm\accent23u (Through the Landscape of
  56   Graph Algorithms)}.
  57 \newblock ITI series 2007--330, Institut Teoretick\'e Informatiky, Praha, Czech
  58   Republic, 2007.
  59 \newblock In Czech.
  60
  61 \bibitem[Mar00]{mares:dga}
  62 M.~Mare\v{s}.
  63 \newblock {Dynamick\'e grafov\'e algoritmy (Dynamic Graph Algorithms)}.
  64 \newblock Master's thesis, Charles University in Prague, Faculty of Math and
  65   Physics, 2000.
  66 \newblock In Czech.
  67
  68 \bibitem[Mar07b]{mm:grading}
  69 {M. Mare\v{s}}.
  70 \newblock {Perspectives on Grading Systems}.
  71 \newblock {\em Olympiads in Informatics}, 1:124--130. Institute of
  72   Mathematics and Informatics, Vilnius, Lithuania, 2007.
  73
  74 \endlist
  75
  76 \rawsection{Citations}
  77
  78 \citelist
  79
  80 %S. Tazari and M. Müller-Hannemann
  81 %Shortest Paths in Linear Time on Minor-Closed Graph Classes with an Application to Steiner Tree Approximation (abstract)
  82 %submitted for publication, 2007.
  83
  84 \bibitem[HW07]{hochstein:maxflow}
  85 J.~M. Hochstein and K.~Weihe.
  86 \newblock {Maximum $s$-$t$-flow with $k$ crossings in $\O(k^3n \log n)$ time}.
  87 \newblock In {\em SODA 2007: Proceedings of the 18th annual ACM-SIAM symposium
  88   on Discrete algorithms}, pages 843--847, 2007.
  89 \newblock Cites~[1].
  90
  91 \bibitem[MHT07]{tazari:mcgc}
  92 M.~M\"uller-Hannemann and S.~Tazari.
  93 \newblock {Handling Proper Minor-Closed Graph Classes in Linear Time: Shortest
  94   Paths and 2-Approximate Steiner Trees}.
  95 \newblock Tech Report 2007/5, University of Halle-Wittenberg, Institute of
  96   Computer Science, 2007.
  97 \newblock Cites~[1].
  98
  99 \endlist
 100
 101 }
 102
 103 \bye