The great split.

Font macros are now stored separately, because we need 12pt fonts in the
saga and 10pt in the abstract. Also split off the list of publications
from the abstract.

diff --git a/Makefile b/Makefile
index 87a65b1e07ae185f2d03a9a68493fcc470c2484e..b1a9db5080e91ef7d5c55e922695dc3d81ff6604 100644 (file)
--- a/Makefile
+++ b/Makefile
@@ -1,13 +1,16 @@
-all: saga.ps abstract.ps
+all: saga.ps abstract.ps pubs.ps
 
 CHAPTERS=cover pref mst ram adv opt dyn appl rank epilog notation
 
-%.dvi: %.tex macros.tex biblio.bib mjalpha.bst
+%.dvi: %.tex macros.tex fonts12.tex fonts10.tex biblio.bib mjalpha.bst
        tex $< && mv $*.toc $*.tok
        bibtex $*
        tex $< && mv $*.toc $*.tok
        tex $< && mv $*.toc $*.tok
 
+pubs.dvi: pubs.tex macros.tex fonts12.tex
+       tex $<
+
 saga.dvi: $(addsuffix .tex,$(CHAPTERS))
 
 %.ps: %.dvi

diff --git a/abstract.tex b/abstract.tex
index 27a0870849607b29cad18e3cf7103d3c0a299126..c05f657ee5f8f4db9766b35457642bc337e4466d 100644 (file)
--- a/abstract.tex
+++ b/abstract.tex
@@ -1,4 +1,6 @@
 \input macros.tex
+\input fonts10.tex
+
 \finaltrue
 \hwobble=0mm
 \advance\hsize by 1cm
@@ -1399,89 +1401,6 @@ be useful in many other algorithms.
 
 \dumpbib
 
-\vfill\eject
-
-\appendices
-
-\rawchapter{Publications of Martin Mare\v{s}}
-\medskip
-
-{
-
-\def\bibitem[#1]#2#3\par{\:\eatspaces #3}
-\def\em{\it}
-\frenchspacing
-\newcount\citecount
-\def\newblock{\hskip .11em plus .33em minus .07em }%
-\def\citelist{\numlist\singlecit\rightskip=0pt}
-\def\singlecit{\global\advance\citecount by 1[\the\citecount]}
-\hfuzz=4pt
-
-\citelist
-
-\bibitem[Mar04]{mm:mst}
-M.~Mare\v{s}.
-\newblock {Two linear time algorithms for MST on minor closed graph classes}.
-\newblock {\em {Archivum Mathematicum}}, 40:315--320. Masaryk University, Brno,
-  Czech Republic, 2004.
-
-\bibitem[MS07]{mm:rank}
-M.~Mare\v{s} and M.~Straka.
-\newblock Linear-time ranking of permutations.
-\newblock In {\em Algorithms --- ESA 2007: 15th Annual European Symposium},
-  volume 4698 of {\em {Lecture Notes in Computer Science}}, pages 187--193.
-  Springer Verlag, 2007.
-
-\bibitem[Mar07]{mm:ga}
-M.~Mare\v{s}.
-\newblock {Krajinou grafov\'ych algoritm\accent23u (Through the Landscape of
-  Graph Algorithms)}.
-\newblock ITI series 2007--330, Institut Teoretick\'e Informatiky, Praha, Czech
-  Republic, 2007.
-\newblock In Czech.
-
-\bibitem[Mar00]{mares:dga}
-M.~Mare\v{s}.
-\newblock {Dynamick\'e grafov\'e algoritmy (Dynamic Graph Algorithms)}.
-\newblock Master's thesis, Charles University in Prague, Faculty of Math and
-  Physics, 2000.
-\newblock In Czech.
-
-\bibitem[Mar07b]{mm:grading}
-{M. Mare\v{s}}.
-\newblock {Perspectives on Grading Systems}.
-\newblock {\em Olympiads in Informatics}, 1:124--130. Institute of
-  Mathematics and Informatics, Vilnius, Lithuania, 2007.
-
-\endlist
-
-\rawsection{Citations}
-
-\citelist
-
-%S. Tazari and M. Müller-Hannemann
-%Shortest Paths in Linear Time on Minor-Closed Graph Classes with an Application to Steiner Tree Approximation (abstract)
-%submitted for publication, 2007.
-
-\bibitem[HW07]{hochstein:maxflow}
-J.~M. Hochstein and K.~Weihe.
-\newblock {Maximum $s$-$t$-flow with $k$ crossings in $\O(k^3n \log n)$ time}.
-\newblock In {\em SODA 2007: Proceedings of the 18th annual ACM-SIAM symposium
-  on Discrete algorithms}, pages 843--847, 2007.
-\newblock Cites~[1].
-
-\bibitem[MHT07]{tazari:mcgc}
-M.~M\"uller-Hannemann and S.~Tazari.
-\newblock {Handling Proper Minor-Closed Graph Classes in Linear Time: Shortest
-  Paths and 2-Approximate Steiner Trees}.
-\newblock Tech Report 2007/5, University of Halle-Wittenberg, Institute of
-  Computer Science, 2007.
-\newblock Cites~[1].
-
-\endlist
-
-}
-
 \vfill\eject
 \ifodd\pageno\else\hbox{}\fi
 

diff --git a/fonts10.tex b/fonts10.tex
new file mode 100644 (file)
index 0000000..9aff272
--- /dev/null
+++ b/fonts10.tex
@@ -0,0 +1,68 @@
+% TeX macros for typesetting my PhD thesis: 10pt fonts
+% (c) 2008 Martin Mares <mj@ucw.cz>
+
+\catcode`@=11
+
+\def\<#1>{\ifmmode
+    \mathchoice{\hbox{\it #1\/}}{\hbox{\it #1\/}}{\hbox{\seventi #1\/}}{\hbox{\fiveti #1\/}}%
+  \else\leavevmode\hbox{\it #1\/}\fi}
+
+\font\tensl=cmsl10
+\font\tenb=cmb10
+\font\tensc=cmcsc10
+
+\def\fntmathsize{10}
+\def\fntmathtok{ten}
+\def\fntmathssize{7}
+\def\fntmathstok{seven}
+\def\fntmathsssize{5}
+\def\fntmathsstok{five}
+
+\mathf@nt{\fntmathtok}{r}{\fntmathsize}{cm}\textfont0=\m@@f
+\mathf@nt{\fntmathstok}{r}{\fntmathssize}{cm}\scriptfont0=\m@@f
+\mathf@nt{\fntmathsstok}{r}{\fntmathsssize}{cm}\scriptscriptfont0=\m@@f
+\mathf@nt{\fntmathtok}{mi}{\fntmathsize}{cm}\skewchar\m@@f='177\textfont1=\m@@f
+\mathf@nt{\fntmathstok}{mi}{\fntmathssize}{cm}\skewchar\m@@f='177\scriptfont1=\m@@f
+\mathf@nt{\fntmathsstok}{mi}{\fntmathsssize}{cm}\skewchar\m@@f='177\scriptscriptfont1=\m@@f
+\mathf@nt{\fntmathtok}{sy}{\fntmathsize}{cm}\skewchar\m@@f='60\textfont2=\m@@f
+\mathf@nt{\fntmathstok}{sy}{\fntmathssize}{cm}\skewchar\m@@f='60\scriptfont2=\m@@f
+\mathf@nt{\fntmathsstok}{sy}{\fntmathsssize}{cm}\skewchar\m@@f='60\scriptscriptfont2=\m@@f
+\mathf@nt{\fntmathtok}{ex}{\fntmathsize}{cm}\textfont3=\m@@f\scriptfont3=\m@@f\scriptscriptfont3=\m@@f
+\mathf@nt{\fntmathtok}{ti}{\fntmathsize}{cm}\textfont\itfam=\m@@f
+\mathf@nt{\fntmathstok}{ti}{\fntmathssize}{cm}\scriptfont\itfam=\m@@f
+\mathf@nt{\fntmathsstok}{ti}{\fntmathssize}{cm}\scriptscriptfont\itfam=\m@@f
+\mathf@nt{\fntmathtok}{sl}{\fntmathsize}{cm}\textfont\slfam=\m@@f
+\mathf@nt{\fntmathtok}{bx}{\fntmathsize}{cm}\textfont\bffam=\m@@f
+\mathf@nt{\fntmathtok}{tt}{\fntmathsize}{cm}\hyphenchar\m@@f=-1\textfont\ttfam=\m@@f
+\mathf@nt{\fntmathtok}{msam}{\fntmathsize}{}\textfont\msafam=\m@@f
+\mathf@nt{\fntmathstok}{msam}{\fntmathssize}{}\scriptfont\msafam=\m@@f
+\mathf@nt{\fntmathsstok}{msam}{\fntmathsssize}{}\scriptscriptfont\msafam=\m@@f
+\mathf@nt{\fntmathtok}{msbm}{\fntmathsize}{}\textfont\msbfam=\m@@f
+\mathf@nt{\fntmathstok}{msbm}{\fntmathssize}{}\scriptfont\msbfam=\m@@f
+\mathf@nt{\fntmathsstok}{msbm}{\fntmathsssize}{}\scriptscriptfont\msbfam=\m@@f
+
+% Blackboard bold font
+\newfam\bbfam
+\mathf@nt{\fntmathtok}{bbm}{\fntmathsize}{}\textfont\bbfam=\m@@f
+\mathf@nt{\fntmathstok}{bbm}{\fntmathssize}{}\scriptfont\bbfam=\m@@f
+\mathf@nt{\fntmathsstok}{bbm}{\fntmathsssize}{}\scriptscriptfont\bbfam=\m@@f
+\def\bb{\tenbbm\fam\bbfam}
+
+% Font switches
+\def\rm{\fam\z@\tenrm}
+\def\it{\fam\itfam\tenit}
+\def\bo{\fam\bffam\tenb}
+\def\bf{\fam\bffam\tenbf}
+\def\tt{\fam\ttfam\tentt\hyphenchar\tentt=-1\relax}
+\def\sc{\tensc}
+\def\sl{\fam\slfam\tensl}
+\def\mi{\tenmi}
+
+\rm
+
+% Other fonts
+\font\chapfont=csssdc17 scaled \magstep1
+\font\secfont=csb14
+\font\secitfont=csbxti14
+
+\catcode`@=12

diff --git a/fonts12.tex b/fonts12.tex
new file mode 100644 (file)
index 0000000..0c69bf8
--- /dev/null
+++ b/fonts12.tex
@@ -0,0 +1,101 @@
+% TeX macros for typesetting my PhD thesis: 12pt fonts
+% (c) 2008 Martin Mares <mj@ucw.cz>
+
+\catcode`@=11
+
+% Glue
+\smallskipamount=4pt plus 1.2pt minus 1.2pt
+\medskipamount=7pt plus 2.5pt minus 2pt
+\bigskipamount=15pt plus 5pt minus 4pt
+
+\abovedisplayskip=15pt plus 4pt minus 10pt
+\abovedisplayshortskip=0pt plus 3pt
+\belowdisplayskip=15pt plus 4pt minus 10pt
+\belowdisplayshortskip=8.5pt plus 3.5pt minus 4.5pt
+
+\def\<#1>{\ifmmode
+    \mathchoice{\hbox{\it #1\/}}{\hbox{\it #1\/}}{\hbox{\eightti #1\/}}{\hbox{\sixti #1\/}}%
+  \else\leavevmode\hbox{\it #1\/}\fi}
+
+\font\twelverm=cmr12
+\font\twelveit=cmti12
+\font\twelvebf=cmbx12
+
+%\font\twelverm=pplr8z at 12pt
+%\font\twelveit=pplri8z at 12pt
+%\font\twelvebf=pplb8z at 12pt
+
+\font\twelvesl=cmsl12
+\font\twelveb=cmb12
+\font\twelvesc=cmcsc12
+
+\def\fntmathsize{12}
+\def\fntmathtok{twelve}
+\def\fntmathssize{8}
+\def\fntmathstok{eight}
+\def\fntmathsssize{6}
+\def\fntmathsstok{six}
+
+\mathf@nt{\fntmathtok}{r}{\fntmathsize}{cm}\textfont0=\m@@f
+\mathf@nt{\fntmathstok}{r}{\fntmathssize}{cm}\scriptfont0=\m@@f
+\mathf@nt{\fntmathsstok}{r}{\fntmathsssize}{cm}\scriptscriptfont0=\m@@f
+\mathf@nt{\fntmathtok}{mi}{\fntmathsize}{cm}\skewchar\m@@f='177\textfont1=\m@@f
+\mathf@nt{\fntmathstok}{mi}{\fntmathssize}{cm}\skewchar\m@@f='177\scriptfont1=\m@@f
+\mathf@nt{\fntmathsstok}{mi}{\fntmathsssize}{cm}\skewchar\m@@f='177\scriptscriptfont1=\m@@f
+\mathf@nt{\fntmathtok}{sy}{\fntmathsize}{cm}\skewchar\m@@f='60\textfont2=\m@@f
+\mathf@nt{\fntmathstok}{sy}{\fntmathssize}{cm}\skewchar\m@@f='60\scriptfont2=\m@@f
+\mathf@nt{\fntmathsstok}{sy}{\fntmathsssize}{cm}\skewchar\m@@f='60\scriptscriptfont2=\m@@f
+\mathf@nt{\fntmathtok}{ex}{\fntmathsize}{cm}\textfont3=\m@@f\scriptfont3=\m@@f\scriptscriptfont3=\m@@f
+\mathf@nt{\fntmathtok}{ti}{\fntmathsize}{cm}\textfont\itfam=\m@@f
+\mathf@nt{\fntmathstok}{ti}{\fntmathssize}{cm}\scriptfont\itfam=\m@@f
+\mathf@nt{\fntmathsstok}{ti}{\fntmathssize}{cm}\scriptscriptfont\itfam=\m@@f
+\mathf@nt{\fntmathtok}{sl}{\fntmathsize}{cm}\textfont\slfam=\m@@f
+\mathf@nt{\fntmathtok}{bx}{\fntmathsize}{cm}\textfont\bffam=\m@@f
+\mathf@nt{\fntmathtok}{tt}{\fntmathsize}{cm}\hyphenchar\m@@f=-1\textfont\ttfam=\m@@f
+\mathf@nt{\fntmathtok}{msam}{\fntmathsize}{}\textfont\msafam=\m@@f
+\mathf@nt{\fntmathstok}{msam}{\fntmathssize}{}\scriptfont\msafam=\m@@f
+\mathf@nt{\fntmathsstok}{msam}{\fntmathsssize}{}\scriptscriptfont\msafam=\m@@f
+\mathf@nt{\fntmathtok}{msbm}{\fntmathsize}{}\textfont\msbfam=\m@@f
+\mathf@nt{\fntmathstok}{msbm}{\fntmathssize}{}\scriptfont\msbfam=\m@@f
+\mathf@nt{\fntmathsstok}{msbm}{\fntmathsssize}{}\scriptscriptfont\msbfam=\m@@f
+
+% Blackboard bold font
+\newfam\bbfam
+\font\bbtwelve=bbm12
+\font\bbeight=bbm8
+\font\bbsix=bbm6
+\textfont\bbfam=\bbtwelve
+\scriptfont\bbfam=\bbeight
+\scriptscriptfont\bbfam=\bbsix
+\def\bb{\bbtwelve\fam\bbfam}
+
+% Font switches
+\def\rm{\fam\z@\twelverm}
+\def\it{\fam\itfam\twelveit}
+\def\bo{\fam\bffam\twelveb}
+\def\bf{\fam\bffam\twelvebf}
+\def\tt{\fam\ttfam\twelvett\hyphenchar\twelvett=-1\relax}
+\def\sc{\twelvesc}
+\def\sl{\fam\slfam\twelvesl}
+\def\mi{\twelvemi}
+
+% Switch to 12pt baselines
+\rm
+\baselineskip=14.4pt
+\lineskip=1.2pt
+\setbox\strutbox=\hbox{\vrule height 10.2pt depth 4.2pt width 0pt}
+
+% Other fonts
+\font\chapfont=csssdc17 scaled \magstep1
+\font\secfont=csb14
+\font\secitfont=csbxti14
+
+\footline={\hss\twelverm\folio\hss}
+
+% We have to redefine \big and friends as we are using 12pt symbols
+\def\big#1{{\hbox{$\left#1\vbox to11.5\p@{}\right.\n@space$}}}
+\def\Big#1{{\hbox{$\left#1\vbox to14.5\p@{}\right.\n@space$}}}
+\def\bigg#1{{\hbox{$\left#1\vbox to17.5\p@{}\right.\n@space$}}}
+\def\Bigg#1{{\hbox{$\left#1\vbox to20.5\p@{}\right.\n@space$}}}
+
+\catcode`@=12

diff --git a/macros.tex b/macros.tex
index 9027957db714eee27f889fbe3c782b7598d51736..3ab39f7c608e3af65c963ab3a4508aca94bca5b7 100644 (file)
--- a/macros.tex
+++ b/macros.tex
@@ -23,24 +23,11 @@
 \hwobble=10mm
 \advance\hsize by -10mm
 
-% Glue
-\smallskipamount=4pt plus 1.2pt minus 1.2pt
-\medskipamount=7pt plus 2.5pt minus 2pt
-\bigskipamount=15pt plus 5pt minus 4pt
-
-\abovedisplayskip=15pt plus 4pt minus 10pt
-\abovedisplayshortskip=0pt plus 3pt
-\belowdisplayskip=15pt plus 4pt minus 10pt
-\belowdisplayshortskip=8.5pt plus 3.5pt minus 4.5pt
-
 %%% Miscellanea %%%
 
 \def\em#1{{\it #1\/}}
 \def\df#1{{\it #1\/}}  % when we define something
 \def\O{{\cal O}}
-\def\<#1>{\ifmmode
-    \mathchoice{\hbox{\it #1\/}}{\hbox{\it #1\/}}{\hbox{\eightti #1\/}}{\hbox{\sixti #1\/}}%
-  \else\leavevmode\hbox{\it #1\/}\fi}
 \let\>=\noindent
 \def\qed{{\parfillskip=0pt\allowbreak\hfill\nobreak $\spadesuit$\par}}
 \def\qeditem{{\parfillskip=0pt\hfill\rlap{\hskip\rightskip\llap{$\spadesuit$}}\par}}
@@ -89,19 +76,7 @@
 \footcnt=0
 \def\foot#1{\global\advance\footcnt by 1{\parindent=0.25in\parskip=0pt\footnote{$^{\bf\the\footcnt}$}{#1}}}
 
-%%% Fonts %%%
-
-\font\twelverm=cmr12
-\font\twelveit=cmti12
-\font\twelvebf=cmbx12
-
-%\font\twelverm=pplr8z at 12pt
-%\font\twelveit=pplri8z at 12pt
-%\font\twelvebf=pplb8z at 12pt
-
-\font\twelvesl=cmsl12
-\font\twelveb=cmb12
-\font\twelvesc=cmcsc12
+%%% Font definition macros (used in fonts<size>.tex) %%%
 
 \def\mathf@nt#1#2#3#4{%
 \toks0=\expandafter{\csname#1#2\endcsname}%
@@ -111,75 +86,6 @@
 \fi%
 \edef\m@@f{\the\toks0}}
 
-\def\fntmathsize{12}
-\def\fntmathtok{twelve}
-\def\fntmathssize{8}
-\def\fntmathstok{eight}
-\def\fntmathsssize{6}
-\def\fntmathsstok{six}
-
-\mathf@nt{\fntmathtok}{r}{\fntmathsize}{cm}\textfont0=\m@@f
-\mathf@nt{\fntmathstok}{r}{\fntmathssize}{cm}\scriptfont0=\m@@f
-\mathf@nt{\fntmathsstok}{r}{\fntmathsssize}{cm}\scriptscriptfont0=\m@@f
-\mathf@nt{\fntmathtok}{mi}{\fntmathsize}{cm}\skewchar\m@@f='177\textfont1=\m@@f
-\mathf@nt{\fntmathstok}{mi}{\fntmathssize}{cm}\skewchar\m@@f='177\scriptfont1=\m@@f
-\mathf@nt{\fntmathsstok}{mi}{\fntmathsssize}{cm}\skewchar\m@@f='177\scriptscriptfont1=\m@@f
-\mathf@nt{\fntmathtok}{sy}{\fntmathsize}{cm}\skewchar\m@@f='60\textfont2=\m@@f
-\mathf@nt{\fntmathstok}{sy}{\fntmathssize}{cm}\skewchar\m@@f='60\scriptfont2=\m@@f
-\mathf@nt{\fntmathsstok}{sy}{\fntmathsssize}{cm}\skewchar\m@@f='60\scriptscriptfont2=\m@@f
-\mathf@nt{\fntmathtok}{ex}{\fntmathsize}{cm}\textfont3=\m@@f\scriptfont3=\m@@f\scriptscriptfont3=\m@@f
-\mathf@nt{\fntmathtok}{ti}{\fntmathsize}{cm}\textfont\itfam=\m@@f
-\mathf@nt{\fntmathstok}{ti}{\fntmathssize}{cm}\scriptfont\itfam=\m@@f
-\mathf@nt{\fntmathsstok}{ti}{\fntmathssize}{cm}\scriptscriptfont\itfam=\m@@f
-\mathf@nt{\fntmathtok}{sl}{\fntmathsize}{cm}\textfont\slfam=\m@@f
-\mathf@nt{\fntmathtok}{bx}{\fntmathsize}{cm}\textfont\bffam=\m@@f
-\mathf@nt{\fntmathtok}{tt}{\fntmathsize}{cm}\hyphenchar\m@@f=-1\textfont\ttfam=\m@@f
-\mathf@nt{\fntmathtok}{msam}{\fntmathsize}{}\textfont\msafam=\m@@f
-\mathf@nt{\fntmathstok}{msam}{\fntmathssize}{}\scriptfont\msafam=\m@@f
-\mathf@nt{\fntmathsstok}{msam}{\fntmathsssize}{}\scriptscriptfont\msafam=\m@@f
-\mathf@nt{\fntmathtok}{msbm}{\fntmathsize}{}\textfont\msbfam=\m@@f
-\mathf@nt{\fntmathstok}{msbm}{\fntmathssize}{}\scriptfont\msbfam=\m@@f
-\mathf@nt{\fntmathsstok}{msbm}{\fntmathsssize}{}\scriptscriptfont\msbfam=\m@@f
-
-% Blackboard bold font
-\newfam\bbfam
-\font\bbtwelve=bbm12
-\font\bbeight=bbm8
-\font\bbsix=bbm6
-\textfont\bbfam=\bbtwelve
-\scriptfont\bbfam=\bbeight
-\scriptscriptfont\bbfam=\bbsix
-\def\bb{\bbtwelve\fam\bbfam}
-
-% Font switches
-\def\rm{\fam\z@\twelverm}
-\def\it{\fam\itfam\twelveit}
-\def\bo{\fam\bffam\twelveb}
-\def\bf{\fam\bffam\twelvebf}
-\def\tt{\fam\ttfam\twelvett\hyphenchar\twelvett=-1\relax}
-\def\sc{\twelvesc}
-\def\sl{\fam\slfam\twelvesl}
-
-% Switch to 12pt baselines
-\rm
-\baselineskip=14.4pt
-\lineskip=1.2pt
-\setbox\strutbox=\hbox{\vrule height 10.2pt depth 4.2pt width 0pt}
-
-% Other fonts
-\font\chapfont=csssdc17 scaled \magstep1
-\font\secfont=csb14
-\font\secitfont=csbxti14
-
-%%% FIXME
-\footline={\hss\twelverm\folio\hss}
-
-% We have to redefine \big and friends as we are using 12pt symbols
-\def\big#1{{\hbox{$\left#1\vbox to11.5\p@{}\right.\n@space$}}}
-\def\Big#1{{\hbox{$\left#1\vbox to14.5\p@{}\right.\n@space$}}}
-\def\bigg#1{{\hbox{$\left#1\vbox to17.5\p@{}\right.\n@space$}}}
-\def\Bigg#1{{\hbox{$\left#1\vbox to20.5\p@{}\right.\n@space$}}}
-
 %%% Enumerated lists %%%
 
 \newif\ifitem\itemtrue
@@ -543,9 +449,9 @@
 \def\makefootline{\baselineskip30pt\lineskiplimit 0pt\line{\the\footline}}
 
 \footline={\ifodd\pageno
-  {\hfil\twelvemi\the\pageno}%
+  {\hfil\mi\the\pageno}%
 \else
-  {\twelvemi\the\pageno\hfil}%
+  {\mi\the\pageno\hfil}%
 \fi
 }
 

diff --git a/pubs.tex b/pubs.tex
new file mode 100644 (file)
index 0000000..ad11e4f
--- /dev/null
+++ b/pubs.tex
@@ -0,0 +1,103 @@
+\input macros.tex
+\input fonts12.tex
+\nopagenumbers
+
+\finaltrue
+\hwobble=0mm
+\advance\hsize by 1cm
+\advance\vsize by 20pt
+
+\font\chapfont=csb14 at 16pt
+\def\rawchapter#1{\vensure{0.5in}\bigskip\goodbreak
+\leftline{\chapfont #1}
+}
+
+\def\rawsection#1{\medskip\smallskip
+\leftline{\secfont #1}
+\nobreak
+\smallskip
+\nobreak
+}
+
+\def\schapter#1{\chapter{#1}\medskip}
+
+\rawchapter{Publications of Martin Mare\v{s}}
+\medskip
+
+{
+
+\def\bibitem[#1]#2#3\par{\:\eatspaces #3}
+\def\em{\it}
+\frenchspacing
+\newcount\citecount
+\def\newblock{\hskip .11em plus .33em minus .07em }%
+\def\citelist{\numlist\singlecit\rightskip=0pt}
+\def\singlecit{\global\advance\citecount by 1[\the\citecount]}
+\hfuzz=4pt
+
+\citelist
+
+\bibitem[Mar04]{mm:mst}
+M.~Mare\v{s}.
+\newblock {Two linear time algorithms for MST on minor closed graph classes}.
+\newblock {\em {Archivum Mathematicum}}, 40:315--320. Masaryk University, Brno,
+  Czech Republic, 2004.
+
+\bibitem[MS07]{mm:rank}
+M.~Mare\v{s} and M.~Straka.
+\newblock Linear-time ranking of permutations.
+\newblock In {\em Algorithms --- ESA 2007: 15th Annual European Symposium},
+  volume 4698 of {\em {Lecture Notes in Computer Science}}, pages 187--193.
+  Springer Verlag, 2007.
+
+\bibitem[Mar07]{mm:ga}
+M.~Mare\v{s}.
+\newblock {Krajinou grafov\'ych algoritm\accent23u (Through the Landscape of
+  Graph Algorithms)}.
+\newblock ITI series 2007--330, Institut Teoretick\'e Informatiky, Praha, Czech
+  Republic, 2007.
+\newblock In Czech.
+
+\bibitem[Mar00]{mares:dga}
+M.~Mare\v{s}.
+\newblock {Dynamick\'e grafov\'e algoritmy (Dynamic Graph Algorithms)}.
+\newblock Master's thesis, Charles University in Prague, Faculty of Math and
+  Physics, 2000.
+\newblock In Czech.
+
+\bibitem[Mar07b]{mm:grading}
+{M. Mare\v{s}}.
+\newblock {Perspectives on Grading Systems}.
+\newblock {\em Olympiads in Informatics}, 1:124--130. Institute of
+  Mathematics and Informatics, Vilnius, Lithuania, 2007.
+
+\endlist
+
+\rawsection{Citations}
+
+\citelist
+
+%S. Tazari and M. Müller-Hannemann
+%Shortest Paths in Linear Time on Minor-Closed Graph Classes with an Application to Steiner Tree Approximation (abstract)
+%submitted for publication, 2007.
+
+\bibitem[HW07]{hochstein:maxflow}
+J.~M. Hochstein and K.~Weihe.
+\newblock {Maximum $s$-$t$-flow with $k$ crossings in $\O(k^3n \log n)$ time}.
+\newblock In {\em SODA 2007: Proceedings of the 18th annual ACM-SIAM symposium
+  on Discrete algorithms}, pages 843--847, 2007.
+\newblock Cites~[1].
+
+\bibitem[MHT07]{tazari:mcgc}
+M.~M\"uller-Hannemann and S.~Tazari.
+\newblock {Handling Proper Minor-Closed Graph Classes in Linear Time: Shortest
+  Paths and 2-Approximate Steiner Trees}.
+\newblock Tech Report 2007/5, University of Halle-Wittenberg, Institute of
+  Computer Science, 2007.
+\newblock Cites~[1].
+
+\endlist
+
+}
+
+\bye

diff --git a/saga.tex b/saga.tex
index 1e167183fd723caf2d83ec830d3ec2661c421d26..e517459a834ec80dbe8a122c9a688cc81bb58d99 100644 (file)
--- a/saga.tex
+++ b/saga.tex
@@ -1,4 +1,5 @@
 \input macros.tex
+\input fonts12.tex
 \let\endpart=\relax
 
 \input cover.tex