From: Martin Mares Date: Mon, 16 Jun 2008 08:10:06 +0000 (+0200) Subject: The great split. X-Git-Tag: phd-final~8 X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=e546d70c5f4a1281e5b7ece34d66ddc9264440cb;p=saga.git 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 87a65b1..b1a9db5 100644 --- 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 27a0870..c05f657 100644 --- 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 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 + +\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 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 + +\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 9027957..3ab39f7 100644 --- 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.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 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 1e16718..e517459 100644 --- a/saga.tex +++ b/saga.tex @@ -1,4 +1,5 @@ \input macros.tex +\input fonts12.tex \let\endpart=\relax \input cover.tex