This is pdfTeX, Version 3.14159265-2.6-1.40.20 (TeX Live 2019/Debian) (preloaded format=pdflatex 2021.8.20) 8 SEP 2021 17:33 entering extended mode restricted \write18 enabled. file:line:error style messages enabled. %&-line parsing enabled. **\input lecture06-linear-time-graph-algorithms.tex (./lecture06-linear-time-graph-algorithms.tex (/usr/share/texlive/texmf-dist/t ex/latex/beamer/beamer.cls Document Class: beamer 2019/09/29 v3.57 A class for typesetting presentations (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasemodes.sty (/usr/share/texlive/texmf-dist/tex/latex/etoolbox/etoolbox.sty Package: etoolbox 2019/09/21 v2.5h e-TeX tools for LaTeX (JAW) \etb@tempcnta=\count167 ) \beamer@tempbox=\box45 \beamer@tempcount=\count168 \c@beamerpauses=\count169 (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasedecode.sty \beamer@slideinframe=\count170 \beamer@minimum=\count171 \beamer@decode@box=\box46 ) \beamer@commentbox=\box47 \beamer@modecount=\count172 ) (/usr/share/texlive/texmf-dist/tex/generic/iftex/ifpdf.sty Package: ifpdf 2019/10/25 v3.4 ifpdf legacy package. Use iftex instead. (/usr/share/texlive/texmf-dist/tex/generic/iftex/iftex.sty Package: iftex 2019/11/07 v1.0c TeX engine tests )) \headdp=\dimen134 \footheight=\dimen135 \sidebarheight=\dimen136 \beamer@tempdim=\dimen137 \beamer@finalheight=\dimen138 \beamer@animht=\dimen139 \beamer@animdp=\dimen140 \beamer@animwd=\dimen141 \beamer@leftmargin=\dimen142 \beamer@rightmargin=\dimen143 \beamer@leftsidebar=\dimen144 \beamer@rightsidebar=\dimen145 \beamer@boxsize=\dimen146 \beamer@vboxoffset=\dimen147 \beamer@descdefault=\dimen148 \beamer@descriptionwidth=\dimen149 \beamer@lastskip=\skip47 \beamer@areabox=\box48 \beamer@animcurrent=\box49 \beamer@animshowbox=\box50 \beamer@sectionbox=\box51 \beamer@logobox=\box52 \beamer@linebox=\box53 \beamer@sectioncount=\count173 \beamer@subsubsectionmax=\count174 \beamer@subsectionmax=\count175 \beamer@sectionmax=\count176 \beamer@totalheads=\count177 \beamer@headcounter=\count178 \beamer@partstartpage=\count179 \beamer@sectionstartpage=\count180 \beamer@subsectionstartpage=\count181 \beamer@animationtempa=\count182 \beamer@animationtempb=\count183 \beamer@xpos=\count184 \beamer@ypos=\count185 \beamer@ypos@offset=\count186 \beamer@showpartnumber=\count187 \beamer@currentsubsection=\count188 \beamer@coveringdepth=\count189 \beamer@sectionadjust=\count190 \beamer@tocsectionnumber=\count191 (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseoptions.sty (/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty Package: keyval 2014/10/28 v1.15 key=value parser (DPC) \KV@toks@=\toks14 )) \beamer@paperwidth=\skip48 \beamer@paperheight=\skip49 (/usr/share/texlive/texmf-dist/tex/latex/geometry/geometry.sty Package: geometry 2020/01/02 v5.9 Page Geometry (/usr/share/texlive/texmf-dist/tex/generic/iftex/ifvtex.sty Package: ifvtex 2019/10/25 v1.7 ifvtex legacy package. Use iftex instead. ) \Gm@cnth=\count192 \Gm@cntv=\count193 \c@Gm@tempcnt=\count194 \Gm@bindingoffset=\dimen150 \Gm@wd@mp=\dimen151 \Gm@odd@mp=\dimen152 \Gm@even@mp=\dimen153 \Gm@layoutwidth=\dimen154 \Gm@layoutheight=\dimen155 \Gm@layouthoffset=\dimen156 \Gm@layoutvoffset=\dimen157 \Gm@dimlist=\toks15 ) (/usr/share/texlive/texmf-dist/tex/latex/base/size10.clo File: size10.clo 2019/12/20 v1.4l Standard LaTeX file (size option) ) (/usr/share/texlive/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty (/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty Package: graphicx 2019/11/30 v1.2a Enhanced LaTeX Graphics (DPC,SPQR) (/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty Package: graphics 2019/11/30 v1.4a Standard LaTeX Graphics (DPC,SPQR) (/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty Package: trig 2016/01/03 v1.10 sin cos tan (DPC) ) (/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/graphics.cfg File: graphics.cfg 2016/06/04 v1.11 sample graphics configuration ) Package graphics Info: Driver file: pdftex.def on input line 105. (/usr/share/texlive/texmf-dist/tex/latex/graphics-def/pdftex.def File: pdftex.def 2018/01/08 v1.0l Graphics/color driver for pdftex )) \Gin@req@height=\dimen158 \Gin@req@width=\dimen159 ) (/usr/share/texlive/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty (/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common.tex \pgfutil@everybye=\toks16 \pgfutil@tempdima=\dimen160 \pgfutil@tempdimb=\dimen161 (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-common-lists.t ex)) (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfutil-latex.def \pgfutil@abb=\box54 (/usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS) )) (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/pgf.revision.tex) Package: pgfrcs 2020/01/08 v3.1.5b (3.1.5b) )) (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.code.tex Package: pgfsys 2020/01/08 v3.1.5b (3.1.5b) (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code.tex \pgfkeys@pathtoks=\toks17 \pgfkeys@temptoks=\toks18 (/usr/share/texlive/texmf-dist/tex/generic/pgf/utilities/pgfkeysfiltered.code.t ex \pgfkeys@tmptoks=\toks19 )) \pgf@x=\dimen162 \pgf@y=\dimen163 \pgf@xa=\dimen164 \pgf@ya=\dimen165 \pgf@xb=\dimen166 \pgf@yb=\dimen167 \pgf@xc=\dimen168 \pgf@yc=\dimen169 \pgf@xd=\dimen170 \pgf@yd=\dimen171 \w@pgf@writea=\write3 \r@pgf@reada=\read2 \c@pgf@counta=\count195 \c@pgf@countb=\count196 \c@pgf@countc=\count197 \c@pgf@countd=\count198 \t@pgf@toka=\toks20 \t@pgf@tokb=\toks21 \t@pgf@tokc=\toks22 \pgf@sys@id@count=\count199 (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg File: pgf.cfg 2020/01/08 v3.1.5b (3.1.5b) ) Driver file for pgf: pgfsys-pdftex.def (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdftex.def File: pgfsys-pdftex.def 2020/01/08 v3.1.5b (3.1.5b) (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-common-pdf.de f File: pgfsys-common-pdf.def 2020/01/08 v3.1.5b (3.1.5b) ))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoftpath.code. tex File: pgfsyssoftpath.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfsyssoftpath@smallbuffer@items=\count266 \pgfsyssoftpath@bigbuffer@items=\count267 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprotocol.code. tex File: pgfsysprotocol.code.tex 2020/01/08 v3.1.5b (3.1.5b) )) (/usr/share/texlive/texmf-dist/tex/latex/xcolor/xcolor.sty Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK) (/usr/share/texlive/texmf-dist/tex/latex/graphics-cfg/color.cfg File: color.cfg 2016/01/02 v1.6 sample color configuration ) Package xcolor Info: Driver file: pdftex.def on input line 225. Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1348. Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1352. Package xcolor Info: Model `RGB' extended on input line 1364. Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1366. Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1367. Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1368. Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1369. Package xcolor Info: Model `Gray' substituted by `gray' on input line 1370. Package xcolor Info: Model `wave' substituted by `hsb' on input line 1371. (/usr/share/texlive/texmf-dist/tex/latex/graphics/dvipsnam.def File: dvipsnam.def 2016/06/17 v3.0m Driver-dependent file (DPC,SPQR) )) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.code.tex Package: pgfcore 2020/01/08 v3.1.5b (3.1.5b) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathutil.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathparser.code.tex \pgfmath@dimen=\dimen172 \pgfmath@count=\count268 \pgfmath@box=\box55 \pgfmath@toks=\toks23 \pgfmath@stack@operand=\toks24 \pgfmath@stack@operation=\toks25 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.code.tex (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.basic.code .tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.trigonomet ric.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.random.cod e.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.comparison .code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.base.code. tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.round.code .tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.misc.code. tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfunctions.integerari thmetics.code.tex))) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code.tex \c@pgfmathroundto@lastzeros=\count269 )) (/usr/share/texlive/texmf-dist/tex/generic/pgf/math/pgfint.code.tex) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoints.code.te x File: pgfcorepoints.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgf@picminx=\dimen173 \pgf@picmaxx=\dimen174 \pgf@picminy=\dimen175 \pgf@picmaxy=\dimen176 \pgf@pathminx=\dimen177 \pgf@pathmaxx=\dimen178 \pgf@pathminy=\dimen179 \pgf@pathmaxy=\dimen180 \pgf@xx=\dimen181 \pgf@xy=\dimen182 \pgf@yx=\dimen183 \pgf@yy=\dimen184 \pgf@zx=\dimen185 \pgf@zy=\dimen186 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathconstruct. code.tex File: pgfcorepathconstruct.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgf@path@lastx=\dimen187 \pgf@path@lasty=\dimen188 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathusage.code .tex File: pgfcorepathusage.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgf@shorten@end@additional=\dimen189 \pgf@shorten@start@additional=\dimen190 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescopes.code.te x File: pgfcorescopes.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfpic=\box56 \pgf@hbox=\box57 \pgf@layerbox@main=\box58 \pgf@picture@serial@count=\count270 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregraphicstate.c ode.tex File: pgfcoregraphicstate.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgflinewidth=\dimen191 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransformation s.code.tex File: pgfcoretransformations.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgf@pt@x=\dimen192 \pgf@pt@y=\dimen193 \pgf@pt@temp=\dimen194 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequick.code.tex File: pgfcorequick.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobjects.code.t ex File: pgfcoreobjects.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepathprocessing .code.tex File: pgfcorepathprocessing.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearrows.code.te x File: pgfcorearrows.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfarrowsep=\dimen195 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex File: pgfcoreshade.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgf@max=\dimen196 \pgf@sys@shading@range@num=\count271 \pgf@shadingcount=\count272 ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex File: pgfcoreimage.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexternal.code. tex File: pgfcoreexternal.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfexternal@startupbox=\box59 )) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelayers.code.te x File: pgfcorelayers.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretransparency.c ode.tex File: pgfcoretransparency.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatterns.code. tex File: pgfcorepatterns.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/usr/share/texlive/texmf-dist/tex/generic/pgf/basiclayer/pgfcorerdf.code.tex File: pgfcorerdf.code.tex 2020/01/08 v3.1.5b (3.1.5b) ))) (/usr/share/texlive/texmf-dist/tex/latex/pgf/utilities/xxcolor.sty Package: xxcolor 2003/10/24 ver 0.1 \XC@nummixins=\count273 \XC@countmixins=\count274 ) (/usr/share/texlive/texmf-dist/tex/generic/atbegshi/atbegshi.sty Package: atbegshi 2019/12/05 v1.19 At begin shipout hook (HO) (/usr/share/texlive/texmf-dist/tex/generic/infwarerr/infwarerr.sty Package: infwarerr 2019/12/03 v1.5 Providing info/warning/error messages (HO) ) (/usr/share/texlive/texmf-dist/tex/generic/ltxcmds/ltxcmds.sty Package: ltxcmds 2019/12/15 v1.24 LaTeX kernel commands for general use (HO) )) (/usr/share/texlive/texmf-dist/tex/latex/hyperref/hyperref.sty Package: hyperref 2020/01/14 v7.00d Hypertext links for LaTeX (/usr/share/texlive/texmf-dist/tex/latex/pdftexcmds/pdftexcmds.sty Package: pdftexcmds 2019/11/24 v0.31 Utility functions of pdfTeX for LuaTeX (HO ) Package pdftexcmds Info: \pdf@primitive is available. Package pdftexcmds Info: \pdf@ifprimitive is available. Package pdftexcmds Info: \pdfdraftmode found. ) (/usr/share/texlive/texmf-dist/tex/generic/kvsetkeys/kvsetkeys.sty Package: kvsetkeys 2019/12/15 v1.18 Key value parser (HO) ) (/usr/share/texlive/texmf-dist/tex/generic/kvdefinekeys/kvdefinekeys.sty Package: kvdefinekeys 2019-12-19 v1.6 Define keys (HO) ) (/usr/share/texlive/texmf-dist/tex/generic/pdfescape/pdfescape.sty Package: pdfescape 2019/12/09 v1.15 Implements pdfTeX's escape features (HO) ) (/usr/share/texlive/texmf-dist/tex/latex/hycolor/hycolor.sty Package: hycolor 2020-01-27 v1.10 Color options for hyperref/bookmark (HO) ) (/usr/share/texlive/texmf-dist/tex/latex/letltxmacro/letltxmacro.sty Package: letltxmacro 2019/12/03 v1.6 Let assignment for LaTeX macros (HO) ) (/usr/share/texlive/texmf-dist/tex/latex/auxhook/auxhook.sty Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO) ) (/usr/share/texlive/texmf-dist/tex/latex/kvoptions/kvoptions.sty Package: kvoptions 2019/11/29 v3.13 Key value format for package options (HO) ) \@linkdim=\dimen197 \Hy@linkcounter=\count275 \Hy@pagecounter=\count276 (/usr/share/texlive/texmf-dist/tex/latex/hyperref/pd1enc.def File: pd1enc.def 2020/01/14 v7.00d Hyperref: PDFDocEncoding definition (HO) Now handling font encoding PD1 ... ... no UTF-8 mapping file for font encoding PD1 ) (/usr/share/texlive/texmf-dist/tex/generic/intcalc/intcalc.sty Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO) ) (/usr/share/texlive/texmf-dist/tex/generic/etexcmds/etexcmds.sty Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO) ) \Hy@SavedSpaceFactor=\count277 \pdfmajorversion=\count278 Package hyperref Info: Option `bookmarks' set `true' on input line 4421. Package hyperref Info: Option `bookmarksopen' set `true' on input line 4421. Package hyperref Info: Option `implicit' set `false' on input line 4421. Package hyperref Info: Hyper figures OFF on input line 4547. Package hyperref Info: Link nesting OFF on input line 4552. Package hyperref Info: Hyper index ON on input line 4555. Package hyperref Info: Plain pages OFF on input line 4562. Package hyperref Info: Backreferencing OFF on input line 4567. Package hyperref Info: Implicit mode OFF; no redefinition of LaTeX internals. Package hyperref Info: Bookmarks ON on input line 4800. \c@Hy@tempcnt=\count279 (/usr/share/texlive/texmf-dist/tex/latex/url/url.sty \Urlmuskip=\muskip16 Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. ) LaTeX Info: Redefining \url on input line 5159. \XeTeXLinkMargin=\dimen198 (/usr/share/texlive/texmf-dist/tex/generic/bitset/bitset.sty Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO) (/usr/share/texlive/texmf-dist/tex/generic/bigintcalc/bigintcalc.sty Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO ) )) \Fld@menulength=\count280 \Field@Width=\dimen199 \Fld@charsize=\dimen256 Package hyperref Info: Hyper figures OFF on input line 6430. Package hyperref Info: Link nesting OFF on input line 6435. Package hyperref Info: Hyper index ON on input line 6438. Package hyperref Info: backreferencing OFF on input line 6445. Package hyperref Info: Link coloring OFF on input line 6450. Package hyperref Info: Link coloring with OCG OFF on input line 6455. Package hyperref Info: PDF/A mode OFF on input line 6460. LaTeX Info: Redefining \ref on input line 6500. LaTeX Info: Redefining \pageref on input line 6504. \Hy@abspage=\count281 Package hyperref Message: Stopped early. ) Package hyperref Info: Driver (autodetected): hpdftex. (/usr/share/texlive/texmf-dist/tex/latex/hyperref/hpdftex.def File: hpdftex.def 2020/01/14 v7.00d Hyperref driver for pdfTeX (/usr/share/texlive/texmf-dist/tex/latex/atveryend/atveryend.sty Package: atveryend 2019-12-11 v1.11 Hooks at the very end of document (HO) ) \Fld@listcount=\count282 \c@bookmark@seq@number=\count283 (/usr/share/texlive/texmf-dist/tex/latex/rerunfilecheck/rerunfilecheck.sty Package: rerunfilecheck 2019/12/05 v1.9 Rerun checks for auxiliary files (HO) (/usr/share/texlive/texmf-dist/tex/generic/uniquecounter/uniquecounter.sty Package: uniquecounter 2019/12/15 v1.4 Provide unlimited unique counter (HO) ) Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 86. )) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaserequires.sty (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasecompatibility.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasefont.sty (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty Package: amssymb 2013/01/14 v3.01 AMS font symbols (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support \@emptytoks=\toks26 \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 LaTeX Font Info: Redeclaring math symbol \hbar on input line 98. LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 106. )) (/usr/share/texlive/texmf-dist/tex/latex/sansmathaccent/sansmathaccent.sty Package: sansmathaccent 2020/01/31 (/usr/share/texlive/texmf-dist/tex/latex/koma-script/scrlfile.sty Package: scrlfile 2020/01/24 v3.29 KOMA-Script package (loading files) ))) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasetranslator.sty (/usr/share/texlive/texmf-dist/tex/latex/translator/translator.sty Package: translator 2019-05-31 v1.12a Easy translation of strings in LaTeX )) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasemisc.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasetwoscreens.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseoverlay.sty \beamer@argscount=\count284 \beamer@lastskipcover=\skip50 \beamer@trivlistdepth=\count285 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasetitle.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasesection.sty \c@lecture=\count286 \c@part=\count287 \c@section=\count288 \c@subsection=\count289 \c@subsubsection=\count290 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseframe.sty \beamer@framebox=\box60 \beamer@frametitlebox=\box61 \beamer@zoombox=\box62 \beamer@zoomcount=\count291 \beamer@zoomframecount=\count292 \beamer@frametextheight=\dimen257 \c@subsectionslide=\count293 \beamer@frametopskip=\skip51 \beamer@framebottomskip=\skip52 \beamer@frametopskipautobreak=\skip53 \beamer@framebottomskipautobreak=\skip54 \beamer@envbody=\toks27 \framewidth=\dimen258 \c@framenumber=\count294 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseverbatim.sty \beamer@verbatimfileout=\write4 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseframesize.sty \beamer@splitbox=\box63 \beamer@autobreakcount=\count295 \beamer@autobreaklastheight=\dimen259 \beamer@frametitletoks=\toks28 \beamer@framesubtitletoks=\toks29 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseframecomponents.sty \beamer@footins=\box64 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasecolor.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasenotes.sty \beamer@frameboxcopy=\box65 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasetoc.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasetemplates.sty \beamer@sbttoks=\toks30 (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseauxtemplates.sty (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaseboxes.sty \bmb@box=\box66 \bmb@colorbox=\box67 \bmb@boxshadow=\box68 \bmb@boxshadowball=\box69 \bmb@boxshadowballlarge=\box70 \bmb@temp=\dimen260 \bmb@dima=\dimen261 \bmb@dimb=\dimen262 \bmb@prevheight=\dimen263 ) \beamer@blockheadheight=\dimen264 )) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbaselocalstructure.sty (/usr/share/texlive/texmf-dist/tex/latex/tools/enumerate.sty Package: enumerate 2015/07/23 v3.00 enumerate extensions (DPC) \@enLab=\toks31 ) \c@figure=\count296 \c@table=\count297 \abovecaptionskip=\skip55 \belowcaptionskip=\skip56 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasenavigation.sty \beamer@section@min@dim=\dimen265 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasetheorems.sty (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty Package: amsmath 2020/01/20 v2.17e AMS math features \@mathmargin=\skip57 For additional information on amsmath, use the `?' option. (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty Package: amstext 2000/06/29 v2.01 AMS text (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty File: amsgen.sty 1999/11/30 v2.0 generic functions \@emptytoks=\toks32 \ex@=\dimen266 )) (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty Package: amsbsy 1999/11/29 v1.2d Bold Symbols \pmbraise@=\dimen267 ) (/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty Package: amsopn 2016/03/08 v2.02 operator names ) \inf@bad=\count298 LaTeX Info: Redefining \frac on input line 227. \uproot@=\count299 \leftroot@=\count300 LaTeX Info: Redefining \overline on input line 389. \classnum@=\count301 \DOTSCASE@=\count302 LaTeX Info: Redefining \ldots on input line 486. LaTeX Info: Redefining \dots on input line 489. LaTeX Info: Redefining \cdots on input line 610. \Mathstrutbox@=\box71 \strutbox@=\box72 \big@size=\dimen268 LaTeX Font Info: Redeclaring font encoding OML on input line 733. LaTeX Font Info: Redeclaring font encoding OMS on input line 734. \macc@depth=\count303 \c@MaxMatrixCols=\count304 \dotsspace@=\muskip17 \c@parentequation=\count305 \dspbrk@lvl=\count306 \tag@help=\toks33 \row@=\count307 \column@=\count308 \maxfields@=\count309 \andhelp@=\toks34 \eqnshift@=\dimen269 \alignsep@=\dimen270 \tagshift@=\dimen271 \tagwidth@=\dimen272 \totwidth@=\dimen273 \lineht@=\dimen274 \@envbody=\toks35 \multlinegap=\skip58 \multlinetaggap=\skip59 \mathdisplay@stack=\toks36 LaTeX Info: Redefining \[ on input line 2859. LaTeX Info: Redefining \] on input line 2860. ) (/usr/share/texlive/texmf-dist/tex/latex/amscls/amsthm.sty Package: amsthm 2017/10/31 v2.20.4 \thm@style=\toks37 \thm@bodyfont=\toks38 \thm@headfont=\toks39 \thm@notefont=\toks40 \thm@headpunct=\toks41 \thm@preskip=\skip60 \thm@postskip=\skip61 \thm@headsep=\skip62 \dth@everypar=\toks42 ) \c@theorem=\count310 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerbasethemes.sty)) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerthemedefault.sty (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerfontthemedefault.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamercolorthemedefault.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerinnerthemedefault.sty \beamer@dima=\dimen275 \beamer@dimb=\dimen276 ) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerouterthemedefault.sty))) (/home/murali/texmf/tex/latex/lecture.sty (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerthemelined.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerthemeBoadilla.sty (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamercolorthemerose.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerinnerthemerounded.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamercolorthemedolphin.sty) (/usr/share/texlive/texmf-dist/tex/latex/beamer/beamerouterthemeinfolines.sty)) (/usr/share/texlive/texmf-dist/tex/latex/textpos/textpos.sty Package: textpos 2019/04/15 v1.9.1 Package: textpos 2019/04/15 1.9.1, absolute positioning of text on the page \TP@textbox=\box73 \TP@holdbox=\box74 \TPHorizModule=\dimen277 \TPVertModule=\dimen278 \TP@margin=\dimen279 \TP@absmargin=\dimen280 Grid set 16 x 16 = 22.7622pt x 17.07166pt \TPboxrulesize=\dimen281 \TP@ox=\dimen282 \TP@oy=\dimen283 \TP@tbargs=\toks43 \TP@prevdepth=\dimen284 TextBlockOrigin set to 0pt x 0pt )) (/home/murali/texmf/tex/latex/cs5114.sty \problemoffset=\skip63 \c@pseudocode=\count311 ) \headerheight=\skip64 \sidemargin=\skip65 (/usr/share/texlive/texmf-dist/tex/generic/babel/babel.sty Package: babel 2020/02/14 3.40 The Babel package (/usr/share/texlive/texmf-dist/tex/generic/babel/switch.def File: switch.def 2020/02/14 3.40 Babel switching mechanism ) (/usr/share/texlive/texmf-dist/tex/generic/babel-english/english.ldf Language: english 2017/06/06 v3.3r English support from the babel system (/usr/share/texlive/texmf-dist/tex/generic/babel/babel.def File: babel.def 2020/02/14 3.40 Babel common definitions \babel@savecnt=\count312 \U@D=\dimen285 (/usr/share/texlive/texmf-dist/tex/generic/babel/txtbabel.def) \bbl@readstream=\read3 LaTeX Info: Redefining \textlatin on input line 2319. \bbl@dirlevel=\count313 ) Package babel Info: \l@british = using hyphenrules for english (babel) (\language0) on input line 82. Package babel Info: \l@UKenglish = using hyphenrules for english (babel) (\language0) on input line 83. Package babel Info: \l@canadian = using hyphenrules for english (babel) (\language0) on input line 102. Package babel Info: \l@australian = using hyphenrules for english (babel) (\language0) on input line 105. Package babel Info: \l@newzealand = using hyphenrules for english (babel) (\language0) on input line 108. )) (/usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty Package: inputenc 2018/08/11 v1.3c Input encoding file \inpenc@prehook=\toks44 \inpenc@posthook=\toks45 (/usr/share/texlive/texmf-dist/tex/latex/base/latin1.def File: latin1.def 2018/08/11 v1.3c Input encoding file )) (/usr/share/texlive/texmf-dist/tex/latex/base/fontenc.sty Package: fontenc 2020/02/11 v2.0o Standard LaTeX package ) (/usr/share/texlive/texmf-dist/tex/latex/l3backend/l3backend-pdfmode.def File: l3backend-pdfmode.def 2020-02-03 L3 backend support: PDF mode \l__kernel_color_stack_int=\count314 \l__pdf_internal_box=\box75 ) (./lecture06-linear-time-graph-algorithms.aux) \openout1 = `lecture06-linear-time-graph-algorithms.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 29. LaTeX Font Info: ... okay on input line 29. *geometry* driver: auto-detecting *geometry* detected driver: pdftex *geometry* verbose mode - [ preamble ] result: * driver: pdftex * paper: custom * layout: * layoutoffset:(h,v)=(0.0pt,0.0pt) * modes: includehead includefoot * h-part:(L,W,R)=(10.00002pt, 344.19533pt, 10.00002pt) * v-part:(T,H,B)=(0.0pt, 273.14662pt, 0.0pt) * \paperwidth=364.19536pt * \paperheight=273.14662pt * \textwidth=344.19533pt * \textheight=244.6939pt * \oddsidemargin=-62.26997pt * \evensidemargin=-62.26997pt * \topmargin=-72.26999pt * \headheight=14.22636pt * \headsep=0.0pt * \topskip=10.0pt * \footskip=14.22636pt * \marginparwidth=3.0pt * \marginparsep=11.0pt * \columnsep=10.0pt * \skip\footins=9.0pt plus 4.0pt minus 2.0pt * \hoffset=0.0pt * \voffset=0.0pt * \mag=1000 * \@twocolumnfalse * \@twosidefalse * \@mparswitchfalse * \@reversemarginfalse * (1in=72.27pt=25.4mm, 1cm=28.453pt) (/usr/share/texlive/texmf-dist/tex/context/base/mkii/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] \scratchcounter=\count315 \scratchdimen=\dimen286 \scratchbox=\box76 \nofMPsegments=\count316 \nofMParguments=\count317 \everyMPshowfont=\toks46 \MPscratchCnt=\count318 \MPscratchDim=\dimen287 \MPnumerator=\count319 \makeMPintoPDFobject=\count320 \everyMPtoPDFconversion=\toks47 ) (/usr/share/texlive/texmf-dist/tex/latex/epstopdf-pkg/epstopdf-base.sty Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf (/usr/share/texlive/texmf-dist/tex/latex/grfext/grfext.sty Package: grfext 2019/12/03 v1.3 Manage graphics extensions (HO) ) Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4 85. Package grfext Info: Graphics extension search list: (grfext) [.pdf,.png,.jpg,.mps,.jpeg,.jbig2,.jb2,.PDF,.PNG,.JPG,.JPE G,.JBIG2,.JB2,.eps] (grfext) \AppendGraphicsExtensions on input line 504. (/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv e )) ABD: EveryShipout initializing macros \AtBeginShipoutBox=\box77 Package hyperref Info: Link coloring OFF on input line 29. (/usr/share/texlive/texmf-dist/tex/latex/hyperref/nameref.sty Package: nameref 2019/09/16 v2.46 Cross-referencing by name of section (/usr/share/texlive/texmf-dist/tex/latex/refcount/refcount.sty Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO) ) (/usr/share/texlive/texmf-dist/tex/generic/gettitlestring/gettitlestring.sty Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO) ) \c@section@level=\count321 ) LaTeX Info: Redefining \ref on input line 29. LaTeX Info: Redefining \pageref on input line 29. LaTeX Info: Redefining \nameref on input line 29. (./lecture06-linear-time-graph-algorithms.out) (./lecture06-linear-time-graph-algorithms.out) \@outlinefile=\write5 \openout5 = `lecture06-linear-time-graph-algorithms.out'. LaTeX Font Info: Overwriting symbol font `operators' in version `normal' (Font) OT1/cmr/m/n --> OT1/cmss/m/n on input line 29. LaTeX Font Info: Overwriting symbol font `operators' in version `bold' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 29. \symnumbers=\mathgroup6 \sympureletters=\mathgroup7 LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `normal' (Font) OT1/cmss/m/n --> T1/cmr/m/n on input line 29. LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal' (Font) OT1/cmr/bx/n --> T1/cmss/b/n on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/cmr/bx/n --> T1/cmss/b/n on input line 29. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' (Font) OT1/cmss/m/n --> T1/cmss/m/n on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/bx/n --> T1/cmss/m/n on input line 29. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal' (Font) OT1/cmr/m/it --> T1/cmss/m/it on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/cmr/bx/it --> T1/cmss/m/it on input line 29. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' (Font) OT1/cmtt/m/n --> T1/cmtt/m/n on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> T1/cmtt/m/n on input line 29. LaTeX Font Info: Overwriting symbol font `numbers' in version `bold' (Font) T1/cmss/m/n --> T1/cmss/b/n on input line 29. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) T1/cmss/m/it --> T1/cmss/b/it on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold' (Font) OT1/cmss/b/n --> T1/cmr/b/n on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) T1/cmss/b/n --> T1/cmss/b/n on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) T1/cmss/m/n --> T1/cmss/b/n on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) T1/cmss/m/it --> T1/cmss/b/it on input line 29. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) T1/cmtt/m/n --> T1/cmtt/b/n on input line 29. LaTeX Font Info: Redeclaring symbol font `pureletters' on input line 29. LaTeX Font Info: Encoding `T1' has changed to `OT1' for symbol font (Font) `pureletters' in the math version `normal' on input line 29 . LaTeX Font Info: Overwriting symbol font `pureletters' in version `normal' (Font) T1/cmss/m/it --> OT1/mathkerncmss/m/sl on input line 29 . LaTeX Font Info: Encoding `T1' has changed to `OT1' for symbol font (Font) `pureletters' in the math version `bold' on input line 29. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) T1/cmss/b/it --> OT1/mathkerncmss/m/sl on input line 29 . LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/mathkerncmss/m/sl --> OT1/mathkerncmss/bx/sl on inp ut line 29. (/usr/share/texlive/texmf-dist/tex/latex/translator/translator-basic-dictionary -English.dict Dictionary: translator-basic-dictionary, Language: English ) (/usr/share/texlive/texmf-dist/tex/latex/translator/translator-bibliography-dic tionary-English.dict Dictionary: translator-bibliography-dictionary, Language: English ) (/usr/share/texlive/texmf-dist/tex/latex/translator/translator-environment-dict ionary-English.dict Dictionary: translator-environment-dictionary, Language: English ) (/usr/share/texlive/texmf-dist/tex/latex/translator/translator-months-dictionar y-English.dict Dictionary: translator-months-dictionary, Language: English ) (/usr/share/texlive/texmf-dist/tex/latex/translator/translator-numbers-dictiona ry-English.dict Dictionary: translator-numbers-dictionary, Language: English ) (/usr/share/texlive/texmf-dist/tex/latex/translator/translator-theorem-dictiona ry-English.dict Dictionary: translator-theorem-dictionary, Language: English ) (./lecture06-linear-time-graph-algorithms.nav) Underfull \hbox (badness 10000) detected at line 29 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map} ] LaTeX Font Info: Trying to load font information for U+msa on input line 60. (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd File: umsa.fd 2013/01/14 v3.01 AMS symbols A ) LaTeX Font Info: Trying to load font information for U+msb on input line 60. (/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd File: umsb.fd 2013/01/14 v3.01 AMS symbols B ) LaTeX Font Info: Trying to load font information for OT1+mathkerncmss on inp ut line 60. (/usr/share/texlive/texmf-dist/tex/latex/sansmathaccent/ot1mathkerncmss.fd File: ot1mathkerncmss.fd 2020/01/31 Fontinst v1.933 font definitions for OT1/ma thkerncmss. ) Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [2 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [3 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [4 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [5 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [6 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [7 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [8 ] LaTeX Font Warning: Font shape `T1/cmss/m/sc' undefined (Font) using `T1/cmss/m/n' instead on input line 101. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [9 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [10 ] File: figs/bipartite-graph-examples.pdf Graphic file (type pdf) Package pdftex.def Info: figs/bipartite-graph-examples.pdf used on input line 119. (pdftex.def) Requested size: 169.43256pt x 176.69696pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [11 <./figs/bipartite-graph-examples.pdf>] File: figs/bipartite-graph-examples-answers.pdf Graphic file (type pdf) Package pdftex.def Info: figs/bipartite-graph-examples-answers.pdf used on inp ut line 119. (pdftex.def) Requested size: 169.43256pt x 176.69696pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [12 <./figs/bipartite-graph-examples-answers.pdf>] LaTeX Font Info: Trying to load font information for T1+cmtt on input line 1 42. (/usr/share/texlive/texmf-dist/tex/latex/base/t1cmtt.fd File: t1cmtt.fd 2019/12/16 v2.5j Standard LaTeX font definitions ) Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [13 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [14 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [15 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [16 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [17 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [18 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [19 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [20 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [21 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [22 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [23 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [24 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [25 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [26 ] File: figs/extracted-figs/kleinberg-03-020.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-03-020.pdf used on inpu t line 177. (pdftex.def) Requested size: 88.06055pt x 176.69696pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [27 <./figs/extracted-figs/kleinberg-03-020.pdf>] \tf@nav=\write6 \openout6 = `lecture06-linear-time-graph-algorithms.nav'. \tf@toc=\write7 \openout7 = `lecture06-linear-time-graph-algorithms.toc'. \tf@snm=\write8 \openout8 = `lecture06-linear-time-graph-algorithms.snm'. Package atveryend Info: Empty hook `BeforeClearDocument' on input line 219. Package atveryend Info: Empty hook `AfterLastShipout' on input line 219. (./lecture06-linear-time-graph-algorithms.aux) Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 219. Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 219. Package rerunfilecheck Info: File `lecture06-linear-time-graph-algorithms.out' has not changed. (rerunfilecheck) Checksum: BCF1547AEB618DFEC4EA45DF9638F941;115. LaTeX Font Warning: Some font shapes were not available, defaults substituted. ) Here is how much of TeX's memory you used: 19133 strings out of 483107 362229 string characters out of 5964630 625028 words of memory out of 5000000 33590 multiletter control sequences out of 15000+600000 548846 words of font info for 64 fonts, out of 8000000 for 9000 59 hyphenation exceptions out of 8191 58i,17n,67p,812b,1060s stack positions out of 5000i,500n,10000p,200000b,80000s Output written on lecture06-linear-time-graph-algorithms.pdf (27 pages, 328419 bytes). PDF statistics: 589 PDF objects out of 1000 (max. 8388607) 304 compressed objects within 4 object streams 57 named destinations out of 1000 (max. 500000) 80 words of extra memory for PDF output out of 10000 (max. 10000000)