This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020/MacPorts 2020.54632_3) (preloaded format=pdflatex 2021.3.13)  4 OCT 2021 22:45
entering extended mode
 restricted \write18 enabled.
 file:line:error style messages enabled.
 %&-line parsing enabled.
**lecture09-greedy-graph-algorithms.tex
(./lecture09-greedy-graph-algorithms.tex
LaTeX2e <2020-02-02> patch level 5
L3 programming layer <2020-03-06>
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamer.cls
Document Class: beamer 2019/09/29 v3.57 A class for typesetting presentations
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasemodes.sty
(/opt/local/share/texmf-texlive/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

(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasedecode.sty
\beamer@slideinframe=\count170
\beamer@minimum=\count171
\beamer@decode@box=\box46
)
\beamer@commentbox=\box47
\beamer@modecount=\count172
)
(/opt/local/share/texmf-texlive/tex/generic/iftex/ifpdf.sty
Package: ifpdf 2019/10/25 v3.4 ifpdf legacy package. Use iftex instead.

(/opt/local/share/texmf-texlive/tex/generic/iftex/iftex.sty
Package: iftex 2020/03/06 v1.0d 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

(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseoptions.sty
(/opt/local/share/texmf-texlive/tex/latex/graphics/keyval.sty
Package: keyval 2014/10/28 v1.15 key=value parser (DPC)
\KV@toks@=\toks15
))
\beamer@paperwidth=\skip48
\beamer@paperheight=\skip49

(/opt/local/share/texmf-texlive/tex/latex/geometry/geometry.sty
Package: geometry 2020/01/02 v5.9 Page Geometry

(/opt/local/share/texmf-texlive/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=\toks16
)
(/opt/local/share/texmf-texlive/tex/latex/base/size10.clo
File: size10.clo 2019/12/20 v1.4l Standard LaTeX file (size option)
)
(/opt/local/share/texmf-texlive/tex/latex/pgf/basiclayer/pgfcore.sty
(/opt/local/share/texmf-texlive/tex/latex/graphics/graphicx.sty
Package: graphicx 2019/11/30 v1.2a Enhanced LaTeX Graphics (DPC,SPQR)

(/opt/local/share/texmf-texlive/tex/latex/graphics/graphics.sty
Package: graphics 2019/11/30 v1.4a Standard LaTeX Graphics (DPC,SPQR)

(/opt/local/share/texmf-texlive/tex/latex/graphics/trig.sty
Package: trig 2016/01/03 v1.10 sin cos tan (DPC)
)
(/opt/local/share/texmf-texlive/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.

(/opt/local/share/texmf-texlive/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
)
(/opt/local/share/texmf-texlive/tex/latex/pgf/systemlayer/pgfsys.sty
(/opt/local/share/texmf-texlive/tex/latex/pgf/utilities/pgfrcs.sty
(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfutil-common.tex
\pgfutil@everybye=\toks17
\pgfutil@tempdima=\dimen160
\pgfutil@tempdimb=\dimen161

(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfutil-common-lists.
tex))
(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfutil-latex.def
\pgfutil@abb=\box54

(/opt/local/share/texmf-texlive/tex/latex/ms/everyshi.sty
Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS)
))
(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfrcs.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/pgf.revision.tex)
Package: pgfrcs 2020/01/08 v3.1.5b (3.1.5b)
))
(/opt/local/share/texmf-texlive/tex/generic/pgf/systemlayer/pgfsys.code.tex
Package: pgfsys 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfkeys.code.tex
\pgfkeys@pathtoks=\toks18
\pgfkeys@temptoks=\toks19

(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfkeysfiltered.code.
tex
\pgfkeys@tmptoks=\toks20
))
\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=\toks21
\t@pgf@tokb=\toks22
\t@pgf@tokc=\toks23
\pgf@sys@id@count=\count199
 (/opt/local/share/texmf-texlive/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

(/opt/local/share/texmf-texlive/tex/generic/pgf/systemlayer/pgfsys-pdftex.def
File: pgfsys-pdftex.def 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/systemlayer/pgfsys-common-pdf.d
ef
File: pgfsys-common-pdf.def 2020/01/08 v3.1.5b (3.1.5b)
)))
(/opt/local/share/texmf-texlive/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
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/systemlayer/pgfsysprotocol.code
.tex
File: pgfsysprotocol.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)) (/opt/local/share/texmf-texlive/tex/latex/xcolor/xcolor.sty
Package: xcolor 2016/05/11 v2.12 LaTeX color extensions (UK)

(/opt/local/share/texmf-texlive/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.

(/opt/local/share/texmf-texlive/tex/latex/graphics/dvipsnam.def
File: dvipsnam.def 2016/06/17 v3.0m Driver-dependent file (DPC,SPQR)
))
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcore.code.tex
Package: pgfcore 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmath.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathcalc.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathutil.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathparser.code.tex
\pgfmath@dimen=\dimen172
\pgfmath@count=\count268
\pgfmath@box=\box55
\pgfmath@toks=\toks24
\pgfmath@stack@operand=\toks25
\pgfmath@stack@operation=\toks26
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.basic.cod
e.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.trigonome
tric.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.random.co
de.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.compariso
n.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.base.code
.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.round.cod
e.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.misc.code
.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfunctions.integerar
ithmetics.code.tex)))
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmathfloat.code.tex
\c@pgfmathroundto@lastzeros=\count269
))
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfint.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorepoints.code.t
ex
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
)
(/opt/local/share/texmf-texlive/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
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorepathusage.cod
e.tex
File: pgfcorepathusage.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgf@shorten@end@additional=\dimen189
\pgf@shorten@start@additional=\dimen190
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorescopes.code.t
ex
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
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoregraphicstate.
code.tex
File: pgfcoregraphicstate.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgflinewidth=\dimen191
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoretransformatio
ns.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
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorequick.code.te
x
File: pgfcorequick.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoreobjects.code.
tex
File: pgfcoreobjects.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorepathprocessin
g.code.tex
File: pgfcorepathprocessing.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorearrows.code.t
ex
File: pgfcorearrows.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgfarrowsep=\dimen195
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoreshade.code.te
x
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
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoreimage.code.te
x
File: pgfcoreimage.code.tex 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoreexternal.code
.tex
File: pgfcoreexternal.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgfexternal@startupbox=\box59
))
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorelayers.code.t
ex
File: pgfcorelayers.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcoretransparency.
code.tex
File: pgfcoretransparency.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorepatterns.code
.tex
File: pgfcorepatterns.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/basiclayer/pgfcorerdf.code.tex
File: pgfcorerdf.code.tex 2020/01/08 v3.1.5b (3.1.5b)
))) (/opt/local/share/texmf-texlive/tex/latex/pgf/utilities/xxcolor.sty
Package: xxcolor 2003/10/24 ver 0.1
\XC@nummixins=\count273
\XC@countmixins=\count274
)
(/opt/local/share/texmf-texlive/tex/generic/atbegshi/atbegshi.sty
Package: atbegshi 2019/12/05 v1.19 At begin shipout hook (HO)

(/opt/local/share/texmf-texlive/tex/generic/infwarerr/infwarerr.sty
Package: infwarerr 2019/12/03 v1.5 Providing info/warning/error messages (HO)
)
(/opt/local/share/texmf-texlive/tex/generic/ltxcmds/ltxcmds.sty
Package: ltxcmds 2019/12/15 v1.24 LaTeX kernel commands for general use (HO)
))
(/opt/local/share/texmf-texlive/tex/latex/hyperref/hyperref.sty
Package: hyperref 2020/01/14 v7.00d Hypertext links for LaTeX

(/opt/local/share/texmf-texlive/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.
)
(/opt/local/share/texmf-texlive/tex/generic/kvsetkeys/kvsetkeys.sty
Package: kvsetkeys 2019/12/15 v1.18 Key value parser (HO)
)
(/opt/local/share/texmf-texlive/tex/generic/kvdefinekeys/kvdefinekeys.sty
Package: kvdefinekeys 2019-12-19 v1.6 Define keys (HO)
)
(/opt/local/share/texmf-texlive/tex/generic/pdfescape/pdfescape.sty
Package: pdfescape 2019/12/09 v1.15 Implements pdfTeX's escape features (HO)
)
(/opt/local/share/texmf-texlive/tex/latex/hycolor/hycolor.sty
Package: hycolor 2020-01-27 v1.10 Color options for hyperref/bookmark (HO)
)
(/opt/local/share/texmf-texlive/tex/latex/letltxmacro/letltxmacro.sty
Package: letltxmacro 2019/12/03 v1.6 Let assignment for LaTeX macros (HO)
)
(/opt/local/share/texmf-texlive/tex/latex/auxhook/auxhook.sty
Package: auxhook 2019-12-17 v1.6 Hooks for auxiliary files (HO)
)
(/opt/local/share/texmf-texlive/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

(/opt/local/share/texmf-texlive/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
)
(/opt/local/share/texmf-texlive/tex/generic/intcalc/intcalc.sty
Package: intcalc 2019/12/15 v1.3 Expandable calculations with integers (HO)
)
(/opt/local/share/texmf-texlive/tex/generic/etexcmds/etexcmds.sty
Package: etexcmds 2019/12/15 v1.7 Avoid name clashes with e-TeX commands (HO)
)
\Hy@SavedSpaceFactor=\count277
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=\count278

(/opt/local/share/texmf-texlive/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

(/opt/local/share/texmf-texlive/tex/generic/bitset/bitset.sty
Package: bitset 2019/12/09 v1.3 Handle bit-vector datatype (HO)

(/opt/local/share/texmf-texlive/tex/generic/bigintcalc/bigintcalc.sty
Package: bigintcalc 2019/12/15 v1.5 Expandable calculations on big integers (HO
)
))
\Fld@menulength=\count279
\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=\count280


Package hyperref Message: Stopped early.

)
Package hyperref Info: Driver (autodetected): hpdftex.
 (/opt/local/share/texmf-texlive/tex/latex/hyperref/hpdftex.def
File: hpdftex.def 2020/01/14 v7.00d Hyperref driver for pdfTeX

(/opt/local/share/texmf-texlive/tex/latex/atveryend/atveryend.sty
Package: atveryend 2019-12-11 v1.11 Hooks at the very end of document (HO)
)
\Fld@listcount=\count281
\c@bookmark@seq@number=\count282

(/opt/local/share/texmf-texlive/tex/latex/rerunfilecheck/rerunfilecheck.sty
Package: rerunfilecheck 2019/12/05 v1.9 Rerun checks for auxiliary files (HO)

(/opt/local/share/texmf-texlive/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.
))
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaserequires.sty
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasecompatibility.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasefont.sty
(/opt/local/share/texmf-texlive/tex/latex/amsfonts/amssymb.sty
Package: amssymb 2013/01/14 v3.01 AMS font symbols

(/opt/local/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty
Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support
\@emptytoks=\toks27
\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.
))
(/opt/local/share/texmf-texlive/tex/latex/sansmathaccent/sansmathaccent.sty
Package: sansmathaccent 2020/01/31

(/opt/local/share/texmf-texlive/tex/latex/koma-script/scrlfile.sty
Package: scrlfile 2020/01/24 v3.29 KOMA-Script package (loading files)
)))
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasetranslator.sty
(/opt/local/share/texmf-texlive/tex/latex/translator/translator.sty
Package: translator 2019-05-31 v1.12a Easy translation of strings in LaTeX
))
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasemisc.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasetwoscreens.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseoverlay.sty
\beamer@argscount=\count283
\beamer@lastskipcover=\skip50
\beamer@trivlistdepth=\count284
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasetitle.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasesection.sty
\c@lecture=\count285
\c@part=\count286
\c@section=\count287
\c@subsection=\count288
\c@subsubsection=\count289
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseframe.sty
\beamer@framebox=\box60
\beamer@frametitlebox=\box61
\beamer@zoombox=\box62
\beamer@zoomcount=\count290
\beamer@zoomframecount=\count291
\beamer@frametextheight=\dimen257
\c@subsectionslide=\count292
\beamer@frametopskip=\skip51
\beamer@framebottomskip=\skip52
\beamer@frametopskipautobreak=\skip53
\beamer@framebottomskipautobreak=\skip54
\beamer@envbody=\toks28
\framewidth=\dimen258
\c@framenumber=\count293
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseverbatim.sty
\beamer@verbatimfileout=\write4
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseframesize.sty
\beamer@splitbox=\box63
\beamer@autobreakcount=\count294
\beamer@autobreaklastheight=\dimen259
\beamer@frametitletoks=\toks29
\beamer@framesubtitletoks=\toks30
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseframecomponents.sty
\beamer@footins=\box64
) (/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasecolor.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasenotes.sty
\beamer@frameboxcopy=\box65
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasetoc.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasetemplates.sty
\beamer@sbttoks=\toks31

(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaseauxtemplates.sty
(/opt/local/share/texmf-texlive/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
))
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbaselocalstructure.sty
(/opt/local/share/texmf-texlive/tex/latex/tools/enumerate.sty
Package: enumerate 2015/07/23 v3.00 enumerate extensions (DPC)
\@enLab=\toks32
)
\c@figure=\count295
\c@table=\count296
\abovecaptionskip=\skip55
\belowcaptionskip=\skip56
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasenavigation.sty
\beamer@section@min@dim=\dimen265
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasetheorems.sty
(/opt/local/share/texmf-texlive/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.
(/opt/local/share/texmf-texlive/tex/latex/amsmath/amstext.sty
Package: amstext 2000/06/29 v2.01 AMS text

(/opt/local/share/texmf-texlive/tex/latex/amsmath/amsgen.sty
File: amsgen.sty 1999/11/30 v2.0 generic functions
\@emptytoks=\toks33
\ex@=\dimen266
))
(/opt/local/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty
Package: amsbsy 1999/11/29 v1.2d Bold Symbols
\pmbraise@=\dimen267
)
(/opt/local/share/texmf-texlive/tex/latex/amsmath/amsopn.sty
Package: amsopn 2016/03/08 v2.02 operator names
)
\inf@bad=\count297
LaTeX Info: Redefining \frac on input line 227.
\uproot@=\count298
\leftroot@=\count299
LaTeX Info: Redefining \overline on input line 389.
\classnum@=\count300
\DOTSCASE@=\count301
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=\count302
\c@MaxMatrixCols=\count303
\dotsspace@=\muskip17
\c@parentequation=\count304
\dspbrk@lvl=\count305
\tag@help=\toks34
\row@=\count306
\column@=\count307
\maxfields@=\count308
\andhelp@=\toks35
\eqnshift@=\dimen269
\alignsep@=\dimen270
\tagshift@=\dimen271
\tagwidth@=\dimen272
\totwidth@=\dimen273
\lineht@=\dimen274
\@envbody=\toks36
\multlinegap=\skip58
\multlinetaggap=\skip59
\mathdisplay@stack=\toks37
LaTeX Info: Redefining \[ on input line 2859.
LaTeX Info: Redefining \] on input line 2860.
)
(/opt/local/share/texmf-texlive/tex/latex/amscls/amsthm.sty
Package: amsthm 2017/10/31 v2.20.4
\thm@style=\toks38
\thm@bodyfont=\toks39
\thm@headfont=\toks40
\thm@notefont=\toks41
\thm@headpunct=\toks42
\thm@preskip=\skip60
\thm@postskip=\skip61
\thm@headsep=\skip62
\dth@everypar=\toks43
)
\c@theorem=\count309
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerbasethemes.sty))
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerthemedefault.sty
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerfontthemedefault.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamercolorthemedefault.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerinnerthemedefault.sty
\beamer@dima=\dimen275
\beamer@dimb=\dimen276
)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerouterthemedefault.sty)))
(/opt/local/share/texmf-texlive/tex/latex/pgfplots/pgfplots.sty
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplots.revision.tex)
Package: pgfplots 2020/02/29 v1.17 Data Visualization (1.17)

(/opt/local/share/texmf-texlive/tex/latex/pgf/frontendlayer/tikz.sty
(/opt/local/share/texmf-texlive/tex/latex/pgf/basiclayer/pgf.sty
Package: pgf 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmoduleshapes.code.te
x
File: pgfmoduleshapes.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgfnodeparttextbox=\box73
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmoduleplot.code.tex
File: pgfmoduleplot.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)
(/opt/local/share/texmf-texlive/tex/latex/pgf/compatibility/pgfcomp-version-0-6
5.sty
Package: pgfcomp-version-0-65 2020/01/08 v3.1.5b (3.1.5b)
\pgf@nodesepstart=\dimen277
\pgf@nodesepend=\dimen278
)
(/opt/local/share/texmf-texlive/tex/latex/pgf/compatibility/pgfcomp-version-1-1
8.sty
Package: pgfcomp-version-1-18 2020/01/08 v3.1.5b (3.1.5b)
)) (/opt/local/share/texmf-texlive/tex/latex/pgf/utilities/pgffor.sty
(/opt/local/share/texmf-texlive/tex/latex/pgf/utilities/pgfkeys.sty
(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfkeys.code.tex))
(/opt/local/share/texmf-texlive/tex/latex/pgf/math/pgfmath.sty
(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmath.code.tex))
(/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgffor.code.tex
Package: pgffor 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmath.code.tex)
\pgffor@iter=\dimen279
\pgffor@skip=\dimen280
\pgffor@stack=\toks44
\pgffor@toks=\toks45
))
(/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/tikz.code.te
x
Package: tikz 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/pgflibraryplothandler
s.code.tex
File: pgflibraryplothandlers.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgf@plot@mark@count=\count310
\pgfplotmarksize=\dimen281
)
\tikz@lastx=\dimen282
\tikz@lasty=\dimen283
\tikz@lastxsaved=\dimen284
\tikz@lastysaved=\dimen285
\tikz@lastmovetox=\dimen286
\tikz@lastmovetoy=\dimen287
\tikzleveldistance=\dimen288
\tikzsiblingdistance=\dimen289
\tikz@figbox=\box74
\tikz@figbox@bg=\box75
\tikz@tempbox=\box76
\tikz@tempbox@bg=\box77
\tikztreelevel=\count311
\tikznumberofchildren=\count312
\tikznumberofcurrentchild=\count313
\tikz@fig@count=\count314

(/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmodulematrix.code.te
x
File: pgfmodulematrix.code.tex 2020/01/08 v3.1.5b (3.1.5b)
\pgfmatrixcurrentrow=\count315
\pgfmatrixcurrentcolumn=\count316
\pgf@matrix@numberofcolumns=\count317
)
\tikz@expandcount=\count318

(/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti
kzlibrarytopaths.code.tex
File: tikzlibrarytopaths.code.tex 2020/01/08 v3.1.5b (3.1.5b)
)))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplots.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotscore.code.tex
\t@pgfplots@toka=\toks46
\t@pgfplots@tokb=\toks47
\t@pgfplots@tokc=\toks48
\pgfplots@tmpa=\dimen290
\c@pgfplots@coordindex=\count319
\c@pgfplots@scanlineindex=\count320

(/opt/local/share/texmf-texlive/tex/generic/pgfplots/sys/pgfplotssysgeneric.cod
e.tex))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/libs/pgfplotslibrary.code.
tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/oldpgfcompatib/pgfplotsold
pgfsupp_loader.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/pgflibraryfpu.code.te
x))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/util/pgfplotsutil.code.tex

(/opt/local/share/texmf-texlive/tex/generic/pgfplots/liststructure/pgfplotslist
structure.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/liststructure/pgfplotslist
structureext.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/liststructure/pgfplotsarra
y.code.tex
\c@pgfplotsarray@tmp=\count321
)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/liststructure/pgfplotsmatr
ix.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/numtable/pgfplotstableshar
ed.code.tex
\c@pgfplotstable@counta=\count322
\t@pgfplotstable@a=\toks49
)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/liststructure/pgfplotsdequ
e.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/util/pgfplotsbinary.code.t
ex
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/util/pgfplotsbinary.data.c
ode.tex))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/util/pgfplotsutil.verb.cod
e.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/libs/pgflibrarypgfplots.su
rfshading.code.tex
\c@pgfplotslibrarysurf@no=\count323

(/opt/local/share/texmf-texlive/tex/generic/pgfplots/sys/pgflibrarypgfplots.sur
fshading.pgfsys-pdftex.def)))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/util/pgfplotscolormap.code
.tex
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/util/pgfplotscolor.code.te
x))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotsstackedplots.code.
tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotsplothandlers.code.
tex
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotsmeshplothandler.co
de.tex
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotsmeshplotimage.code
.tex)))
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplots.scaling.code.tex)

(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotscoordprocessing.co
de.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplots.errorbars.code.te
x)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplots.markers.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplotsticks.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgfplots/pgfplots.paths.code.tex)
(/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti
kzlibrarydecorations.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmoduledecorations.co
de.tex
\pgfdecoratedcompleteddistance=\dimen291
\pgfdecoratedremainingdistance=\dimen292
\pgfdecoratedinputsegmentcompleteddistance=\dimen293
\pgfdecoratedinputsegmentremainingdistance=\dimen294
\pgf@decorate@distancetomove=\dimen295
\pgf@decorate@repeatstate=\count324
\pgfdecorationsegmentamplitude=\dimen296
\pgfdecorationsegmentlength=\dimen297
)
\tikz@lib@dec@box=\box78
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti
kzlibrarydecorations.pathmorphing.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/decorations/pgflibrar
ydecorations.pathmorphing.code.tex))
(/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti
kzlibrarydecorations.pathreplacing.code.tex
(/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/decorations/pgflibrar
ydecorations.pathreplacing.code.tex))
\pgfplots@numplots=\count325
\pgfplots@xmin@reg=\dimen298
\pgfplots@xmax@reg=\dimen299
\pgfplots@ymin@reg=\dimen300
\pgfplots@ymax@reg=\dimen301
\pgfplots@zmin@reg=\dimen302
\pgfplots@zmax@reg=\dimen303
)
(/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti
kzlibraryplotmarks.code.tex
File: tikzlibraryplotmarks.code.tex 2020/01/08 v3.1.5b (3.1.5b)

(/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/pgflibraryplotmarks.c
ode.tex
File: pgflibraryplotmarks.code.tex 2020/01/08 v3.1.5b (3.1.5b)
))) (/Users/tmmurali/Library/texmf/tex/latex/lecture.sty
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerthemelined.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerthemeBoadilla.sty
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamercolorthemerose.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerinnerthemerounded.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamercolorthemedolphin.sty)
(/opt/local/share/texmf-texlive/tex/latex/beamer/beamerouterthemeinfolines.sty)
) (/opt/local/share/texmf-texlive/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=\box79
\TP@holdbox=\box80
\TPHorizModule=\dimen304
\TPVertModule=\dimen305
\TP@margin=\dimen306
\TP@absmargin=\dimen307
Grid set 16 x 16 = 22.7622pt x 17.07166pt
\TPboxrulesize=\dimen308
\TP@ox=\dimen309
\TP@oy=\dimen310
\TP@tbargs=\toks50
\TP@prevdepth=\dimen311
TextBlockOrigin set to 0pt x 0pt
)) (/Users/tmmurali/Library/texmf/tex/latex/cs5114.sty
\problemoffset=\skip63
\c@pseudocode=\count326
)
(/opt/local/share/texmf-texlive/tex/latex/tools/xspace.sty
Package: xspace 2014/10/28 v1.13 Space after command names (DPC,MH)
)
\headerheight=\skip64
\sidemargin=\skip65

(/opt/local/share/texmf-texlive/tex/generic/babel/babel.sty
Package: babel 2020/03/22 3.42 The Babel package

(/opt/local/share/texmf-texlive/tex/generic/babel/switch.def
File: switch.def 2020/03/22 3.42 Babel switching mechanism
)
(/opt/local/share/texmf-texlive/tex/generic/babel-english/english.ldf
Language: english 2017/06/06 v3.3r English support from the babel system

(/opt/local/share/texmf-texlive/tex/generic/babel/babel.def
File: babel.def 2020/03/22 3.42 Babel common definitions
\babel@savecnt=\count327
\U@D=\dimen312

(/opt/local/share/texmf-texlive/tex/generic/babel/txtbabel.def)
\bbl@readstream=\read3
LaTeX Info: Redefining \textlatin on input line 2435.
\bbl@dirlevel=\count328
)
Package babel Info: \l@canadian = using hyphenrules for english
(babel)             (\language0) on input line 102.
Package babel Info: \l@australian = using hyphenrules for ukenglish
(babel)             (\language5) on input line 105.
Package babel Info: \l@newzealand = using hyphenrules for ukenglish
(babel)             (\language5) on input line 108.
))
(/opt/local/share/texmf-texlive/tex/latex/algorithms/algorithmic.sty
Package: algorithmic 2009/08/24 v0.1 Document Style `algorithmic'

(/opt/local/share/texmf-texlive/tex/latex/base/ifthen.sty
Package: ifthen 2014/09/29 v1.1c Standard LaTeX ifthen package (DPC)
)
\c@ALC@unique=\count329
\c@ALC@line=\count330
\c@ALC@rem=\count331
\c@ALC@depth=\count332
\ALC@tlm=\skip66
\algorithmicindent=\skip67
)
(/opt/local/share/texmf-texlive/tex/latex/algorithms/algorithm.sty
Package: algorithm 2009/08/24 v0.1 Document Style `algorithm' - floating enviro
nment

(/opt/local/share/texmf-texlive/tex/latex/float/float.sty
Package: float 2001/11/08 v1.3d Float enhancements (AL)
\c@float@type=\count333
\float@exts=\toks51
\float@box=\box81
\@float@everytoks=\toks52
\@floatcapt=\box82
)
\@float@every@algorithm=\toks53
\c@algorithm=\count334
)
(/opt/local/share/texmf-texlive/tex/latex/l3backend/l3backend-pdfmode.def
File: l3backend-pdfmode.def 2020-03-12 L3 backend support: PDF mode
\l__kernel_color_stack_int=\count335
\l__pdf_internal_box=\box83
)
(./lecture09-greedy-graph-algorithms.aux

LaTeX Warning: Label `step:extract-min' multiply defined.


LaTeX Warning: Label `step:outgoing-neighbours' multiply defined.


LaTeX Warning: Label `step:change-key' multiply defined.


LaTeX Warning: Label `step:extract-min' multiply defined.


LaTeX Warning: Label `step:outgoing-neighbours' multiply defined.


LaTeX Warning: Label `step:change-key' multiply defined.

)
\openout1 = `lecture09-greedy-graph-algorithms.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for TS1/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.
LaTeX Font Info:    Checking defaults for PD1/pdf/m/n on input line 50.
LaTeX Font Info:    ... okay on input line 50.

*geometry* driver: auto-detecting
*geometry* detected driver: pdftex
*geometry* verbose mode - [ preamble ] result:
* driver: pdftex
* paper: custom
* layout: <same size as paper>
* 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)

(/opt/local/share/texmf-texlive/tex/context/base/mkii/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
\scratchcounter=\count336
\scratchdimen=\dimen313
\scratchbox=\box84
\nofMPsegments=\count337
\nofMParguments=\count338
\everyMPshowfont=\toks54
\MPscratchCnt=\count339
\MPscratchDim=\dimen314
\MPnumerator=\count340
\makeMPintoPDFobject=\count341
\everyMPtoPDFconversion=\toks55
) (/opt/local/share/texmf-texlive/tex/latex/epstopdf-pkg/epstopdf-base.sty
Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
85.

(/opt/local/share/texmf-texlive/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=\box85
Package hyperref Info: Link coloring OFF on input line 50.

(/opt/local/share/texmf-texlive/tex/latex/hyperref/nameref.sty
Package: nameref 2019/09/16 v2.46 Cross-referencing by name of section

(/opt/local/share/texmf-texlive/tex/latex/refcount/refcount.sty
Package: refcount 2019/12/15 v3.6 Data extraction from label references (HO)
)
(/opt/local/share/texmf-texlive/tex/generic/gettitlestring/gettitlestring.sty
Package: gettitlestring 2019/12/15 v1.6 Cleanup title references (HO)
)
\c@section@level=\count342
)
LaTeX Info: Redefining \ref on input line 50.
LaTeX Info: Redefining \pageref on input line 50.
LaTeX Info: Redefining \nameref on input line 50.
(./lecture09-greedy-graph-algorithms.out)
(./lecture09-greedy-graph-algorithms.out)
\@outlinefile=\write5
\openout5 = `lecture09-greedy-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 50.
LaTeX Font Info:    Overwriting symbol font `operators' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/cmss/b/n on input line 50.
\symnumbers=\mathgroup6
\sympureletters=\mathgroup7
LaTeX Font Info:    Overwriting math alphabet `\mathrm' in version `normal'
(Font)                  OT1/cmss/m/n --> OT1/cmr/m/n on input line 50.
LaTeX Font Info:    Redeclaring math alphabet \mathbf on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `normal'
(Font)                  OT1/cmr/bx/n --> OT1/cmss/b/n on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/cmss/b/n on input line 50.
LaTeX Font Info:    Redeclaring math alphabet \mathsf on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `normal'
(Font)                  OT1/cmss/m/n --> OT1/cmss/m/n on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/cmss/bx/n --> OT1/cmss/m/n on input line 50.
LaTeX Font Info:    Redeclaring math alphabet \mathit on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `normal'
(Font)                  OT1/cmr/m/it --> OT1/cmss/m/it on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/cmr/bx/it --> OT1/cmss/m/it on input line 50.
LaTeX Font Info:    Redeclaring math alphabet \mathtt on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `normal'
(Font)                  OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 50.
LaTeX Font Info:    Overwriting symbol font `numbers' in version `bold'
(Font)                  OT1/cmss/m/n --> OT1/cmss/b/n on input line 50.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `bold'
(Font)                  OT1/cmss/m/it --> OT1/cmss/b/it on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathrm' in version `bold'
(Font)                  OT1/cmss/b/n --> OT1/cmr/b/n on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `bold'
(Font)                  OT1/cmss/b/n --> OT1/cmss/b/n on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/cmss/m/n --> OT1/cmss/b/n on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/cmss/m/it --> OT1/cmss/b/it on input line 50.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/cmtt/m/n --> OT1/cmtt/b/n on input line 50.
LaTeX Font Info:    Redeclaring symbol font `pureletters' on input line 50.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `normal'
(Font)                  OT1/cmss/m/it --> OT1/mathkerncmss/m/sl on input line 5
0.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `bold'
(Font)                  OT1/cmss/b/it --> OT1/mathkerncmss/m/sl on input line 5
0.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `bold'
(Font)                  OT1/mathkerncmss/m/sl --> OT1/mathkerncmss/bx/sl on inp
ut line 50.

(/opt/local/share/texmf-texlive/tex/latex/translator/translator-basic-dictionar
y-English.dict
Dictionary: translator-basic-dictionary, Language: English 
)
(/opt/local/share/texmf-texlive/tex/latex/translator/translator-bibliography-di
ctionary-English.dict
Dictionary: translator-bibliography-dictionary, Language: English 
)
(/opt/local/share/texmf-texlive/tex/latex/translator/translator-environment-dic
tionary-English.dict
Dictionary: translator-environment-dictionary, Language: English 
)
(/opt/local/share/texmf-texlive/tex/latex/translator/translator-months-dictiona
ry-English.dict
Dictionary: translator-months-dictionary, Language: English 
)
(/opt/local/share/texmf-texlive/tex/latex/translator/translator-numbers-diction
ary-English.dict
Dictionary: translator-numbers-dictionary, Language: English 
)
(/opt/local/share/texmf-texlive/tex/latex/translator/translator-theorem-diction
ary-English.dict
Dictionary: translator-theorem-dictionary, Language: English 
)

Package pgfplots Warning: running in backwards compatibility mode (unsuitable t
ick labels; missing features). Consider writing \pgfplotsset{compat=1.17} into 
your preamble.
 on input line 50.

(./lecture09-greedy-graph-algorithms.nav)
Underfull \hbox (badness 10000) detected at line 50
  [][][]  
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[1{/opt/local/var/db/texmf/fonts/map/pdftex/updmap/pdftex.map}

]
LaTeX Font Info:    Trying to load font information for U+msa on input line 70.


(/opt/local/share/texmf-texlive/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 70.


(/opt/local/share/texmf-texlive/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 70.

(/opt/local/share/texmf-texlive/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

]
<anna-dijkstra-animation/00-graph.pdf, id=77, 183.17989pt x 148.37228pt>
File: anna-dijkstra-animation/00-graph.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/00-graph.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph.pdf  used on input li
ne 149.
(pdftex.def)             Requested size: 172.09766pt x 139.39977pt.


LaTeX Font Warning: Font shape `OT1/cmss/m/sc' in size <10> not available
(Font)              Font shape `OT1/cmr/m/sc' tried instead on input line 149.


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[4

 <./anna-dijkstra-animation/00-graph.pdf>]
<anna-dijkstra-animation/00-graph-s-c-paths.pdf, id=107, 171.73116pt x 139.099p
t>
File: anna-dijkstra-animation/00-graph-s-c-paths.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/00-graph-s-c-paths.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-s-c-paths.pdf  used o
n input line 149.
(pdftex.def)             Requested size: 172.09766pt x 139.40428pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[5

 <./anna-dijkstra-animation/00-graph-s-c-paths.pdf>]
<anna-dijkstra-animation/00-graph-s-c-shortest-path.pdf, id=131, 171.73116pt x 
139.099pt>
File: anna-dijkstra-animation/00-graph-s-c-shortest-path.pdf Graphic file (type
 pdf)
<use anna-dijkstra-animation/00-graph-s-c-shortest-path.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-s-c-shortest-path.pdf
  used on input line 149.
(pdftex.def)             Requested size: 172.09766pt x 139.40428pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[6

 <./anna-dijkstra-animation/00-graph-s-c-shortest-path.pdf>]
<anna-dijkstra-animation/00-graph-s-all-shortest-paths.pdf, id=155, 171.73116pt
 x 139.099pt>
File: anna-dijkstra-animation/00-graph-s-all-shortest-paths.pdf Graphic file (t
ype pdf)
<use anna-dijkstra-animation/00-graph-s-all-shortest-paths.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-s-all-shortest-paths.
pdf  used on input line 149.
(pdftex.def)             Requested size: 172.09766pt x 139.40428pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[7

 <./anna-dijkstra-animation/00-graph-s-all-shortest-paths.pdf>]
File: anna-dijkstra-animation/00-graph-s-all-shortest-paths.pdf Graphic file (t
ype pdf)
<use anna-dijkstra-animation/00-graph-s-all-shortest-paths.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-s-all-shortest-paths.
pdf  used on input line 149.
(pdftex.def)             Requested size: 172.09766pt x 139.40428pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[8

]
File: anna-dijkstra-animation/00-graph.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/00-graph.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph.pdf  used on input li
ne 159.
(pdftex.def)             Requested size: 240.93567pt x 195.15921pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[9

]
<anna-dijkstra-animation/00-unweighted-graph.pdf, id=199, 171.73116pt x 139.099
pt>
File: anna-dijkstra-animation/00-unweighted-graph.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/00-unweighted-graph.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-unweighted-graph.pdf  used 
on input line 178.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[10

 <./anna-dijkstra-animation/00-unweighted-graph.pdf>]
<anna-dijkstra-animation/00-unweighted-graph-bfs-layers.pdf, id=229, 171.73116p
t x 139.099pt>
File: anna-dijkstra-animation/00-unweighted-graph-bfs-layers.pdf Graphic file (
type pdf)
<use anna-dijkstra-animation/00-unweighted-graph-bfs-layers.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-unweighted-graph-bfs-layers
.pdf  used on input line 178.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[11

 <./anna-dijkstra-animation/00-unweighted-graph-bfs-layers.pdf>]
File: anna-dijkstra-animation/00-graph.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/00-graph.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph.pdf  used on input li
ne 178.
(pdftex.def)             Requested size: 240.93567pt x 195.15921pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[12

]
<anna-dijkstra-animation/00-graph-dummy-nodes.pdf, id=262, 171.73116pt x 139.09
9pt>
File: anna-dijkstra-animation/00-graph-dummy-nodes.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/00-graph-dummy-nodes.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-dummy-nodes.pdf  used
 on input line 178.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[13

 <./anna-dijkstra-animation/00-graph-dummy-nodes.pdf>]
<anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layers.pdf, id=287, 171.73116
pt x 139.099pt>
File: anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layers.pdf Graphic file 
(type pdf)
<use anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layers.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layer
s.pdf  used on input line 178.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[14

 <./anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layers.pdf>]
File: anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layers.pdf Graphic file 
(type pdf)
<use anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layers.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-dummy-nodes-bfs-layer
s.pdf  used on input line 178.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Overfull \vbox (0.20615pt too high) detected at line 178
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[15

]
<anna-dijkstra-animation/01-e-explored.pdf, id=323, 171.73116pt x 139.099pt>
File: anna-dijkstra-animation/01-e-explored.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/01-e-explored.pdf>
Package pdftex.def Info: anna-dijkstra-animation/01-e-explored.pdf  used on inp
ut line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[16

 <./anna-dijkstra-animation/01-e-explored.pdf>]
<anna-dijkstra-animation/01-e-unknown.pdf, id=347, 171.73116pt x 139.099pt>
File: anna-dijkstra-animation/01-e-unknown.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/01-e-unknown.pdf>
Package pdftex.def Info: anna-dijkstra-animation/01-e-unknown.pdf  used on inpu
t line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[17

 <./anna-dijkstra-animation/01-e-unknown.pdf>]
File: anna-dijkstra-animation/01-e-unknown.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/01-e-unknown.pdf>
Package pdftex.def Info: anna-dijkstra-animation/01-e-unknown.pdf  used on inpu
t line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[18

]
<anna-dijkstra-animation/02-e-edge1.pdf, id=380, 171.73116pt x 139.099pt>
File: anna-dijkstra-animation/02-e-edge1.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/02-e-edge1.pdf>
Package pdftex.def Info: anna-dijkstra-animation/02-e-edge1.pdf  used on input 
line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[19

 <./anna-dijkstra-animation/02-e-edge1.pdf>]
<anna-dijkstra-animation/03-e-edge2.pdf, id=405, 171.73116pt x 139.099pt>
File: anna-dijkstra-animation/03-e-edge2.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/03-e-edge2.pdf>
Package pdftex.def Info: anna-dijkstra-animation/03-e-edge2.pdf  used on input 
line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[20

 <./anna-dijkstra-animation/03-e-edge2.pdf>]
<anna-dijkstra-animation/04-e-edge3.pdf, id=429, 171.73116pt x 139.099pt>
File: anna-dijkstra-animation/04-e-edge3.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/04-e-edge3.pdf>
Package pdftex.def Info: anna-dijkstra-animation/04-e-edge3.pdf  used on input 
line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[21

 <./anna-dijkstra-animation/04-e-edge3.pdf>]
<anna-dijkstra-animation/05-e-computed.pdf, id=454, 171.73116pt x 139.099pt>
File: anna-dijkstra-animation/05-e-computed.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/05-e-computed.pdf>
Package pdftex.def Info: anna-dijkstra-animation/05-e-computed.pdf  used on inp
ut line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.16599pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[22

 <./anna-dijkstra-animation/05-e-computed.pdf>]
<anna-dijkstra-animation/06-e-added.pdf, id=478, 183.17989pt x 148.37228pt>
File: anna-dijkstra-animation/06-e-added.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/06-e-added.pdf>
Package pdftex.def Info: anna-dijkstra-animation/06-e-added.pdf  used on input 
line 222.
(pdftex.def)             Requested size: 240.93567pt x 195.15921pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[23

 <./anna-dijkstra-animation/06-e-added.pdf>]
<anna-dijkstra-animation/07-paths.pdf, id=502, 183.17989pt x 148.37228pt>
File: anna-dijkstra-animation/07-paths.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/07-paths.pdf>
Package pdftex.def Info: anna-dijkstra-animation/07-paths.pdf  used on input li
ne 222.
(pdftex.def)             Requested size: 240.93567pt x 195.15921pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[24

 <./anna-dijkstra-animation/07-paths.pdf>]
<anna-dijkstra-animation/08-final.pdf, id=526, 183.17989pt x 148.37228pt>
File: anna-dijkstra-animation/08-final.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/08-final.pdf>
Package pdftex.def Info: anna-dijkstra-animation/08-final.pdf  used on input li
ne 222.
(pdftex.def)             Requested size: 240.93567pt x 195.15921pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[25

 <./anna-dijkstra-animation/08-final.pdf>]
<anna-dijkstra-animation/00-graph-annotated-with-d-dprime.pdf, id=551, 171.7311
6pt x 139.099pt>
File: anna-dijkstra-animation/00-graph-annotated-with-d-dprime.pdf Graphic file
 (type pdf)
<use anna-dijkstra-animation/00-graph-annotated-with-d-dprime.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-annotated-with-d-dpri
me.pdf  used on input line 243.
(pdftex.def)             Requested size: 172.09766pt x 139.40428pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[26

 <./anna-dijkstra-animation/00-graph-annotated-with-d-dprime.pdf>]
File: anna-dijkstra-animation/00-graph-annotated-with-d-dprime.pdf Graphic file
 (type pdf)
<use anna-dijkstra-animation/00-graph-annotated-with-d-dprime.pdf>
Package pdftex.def Info: anna-dijkstra-animation/00-graph-annotated-with-d-dpri
me.pdf  used on input line 243.
(pdftex.def)             Requested size: 172.09766pt x 139.40428pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[27

]
File: anna-dijkstra-animation/01-e-unknown.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/01-e-unknown.pdf>
Package pdftex.def Info: anna-dijkstra-animation/01-e-unknown.pdf  used on inpu
t line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[28

]
File: anna-dijkstra-animation/01-e-unknown.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/01-e-unknown.pdf>
Package pdftex.def Info: anna-dijkstra-animation/01-e-unknown.pdf  used on inpu
t line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Overfull \vbox (51.10507pt too high) detected at line 304
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[29

]
File: anna-dijkstra-animation/01-e-unknown.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/01-e-unknown.pdf>
Package pdftex.def Info: anna-dijkstra-animation/01-e-unknown.pdf  used on inpu
t line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Overfull \vbox (51.10507pt too high) detected at line 304
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[30

]
File: anna-dijkstra-animation/02-e-edge1.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/02-e-edge1.pdf>
Package pdftex.def Info: anna-dijkstra-animation/02-e-edge1.pdf  used on input 
line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Overfull \vbox (51.10507pt too high) detected at line 304
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[31

]
File: anna-dijkstra-animation/04-e-edge3.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/04-e-edge3.pdf>
Package pdftex.def Info: anna-dijkstra-animation/04-e-edge3.pdf  used on input 
line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Overfull \vbox (51.10507pt too high) detected at line 304
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[32

]
File: anna-dijkstra-animation/05-e-computed.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/05-e-computed.pdf>
Package pdftex.def Info: anna-dijkstra-animation/05-e-computed.pdf  used on inp
ut line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Overfull \vbox (51.10507pt too high) detected at line 304
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[33

]
File: anna-dijkstra-animation/05-e-computed.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/05-e-computed.pdf>
Package pdftex.def Info: anna-dijkstra-animation/05-e-computed.pdf  used on inp
ut line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[34

]
File: anna-dijkstra-animation/05-e-computed.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/05-e-computed.pdf>
Package pdftex.def Info: anna-dijkstra-animation/05-e-computed.pdf  used on inp
ut line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[35

]
File: anna-dijkstra-animation/05-e-computed.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/05-e-computed.pdf>
Package pdftex.def Info: anna-dijkstra-animation/05-e-computed.pdf  used on inp
ut line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5213pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[36

]
File: anna-dijkstra-animation/06-e-added.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/06-e-added.pdf>
Package pdftex.def Info: anna-dijkstra-animation/06-e-added.pdf  used on input 
line 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5189pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[37

]
File: anna-dijkstra-animation/07-paths.pdf Graphic file (type pdf)
<use anna-dijkstra-animation/07-paths.pdf>
Package pdftex.def Info: anna-dijkstra-animation/07-paths.pdf  used on input li
ne 304.
(pdftex.def)             Requested size: 137.67603pt x 111.5189pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[38

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[39

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[40

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[41

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[42

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[43

]
<figs/prisoner-of-azkaban-time-turner.jpg, id=739, 1003.75pt x 1003.75pt>
File: figs/prisoner-of-azkaban-time-turner.jpg Graphic file (type jpg)
<use figs/prisoner-of-azkaban-time-turner.jpg>
Package pdftex.def Info: figs/prisoner-of-azkaban-time-turner.jpg  used on inpu
t line 329.
(pdftex.def)             Requested size: 126.23424pt x 126.24002pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[44

 <./figs/prisoner-of-azkaban-time-turner.jpg>]
<figs/extracted-figs/kleinberg-04-026.pdf, id=749, 1188.44pt x 519.9425pt>
File: figs/extracted-figs/kleinberg-04-026.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-026.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-026.pdf  used on inpu
t line 329.
(pdftex.def)             Requested size: 309.77368pt x 135.52301pt.

Overfull \vbox (7.75598pt too high) detected at line 329
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[45

 <./figs/extracted-figs/kleinberg-04-026.pdf>]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[46

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[47

]
<figs/dijkstras-dprime.pdf, id=782, 237.24066pt x 189.8523pt>
File: figs/dijkstras-dprime.pdf Graphic file (type pdf)
<use figs/dijkstras-dprime.pdf>
Package pdftex.def Info: figs/dijkstras-dprime.pdf  used on input line 409.
(pdftex.def)             Requested size: 110.14124pt x 88.14134pt.

Overfull \vbox (2.66106pt too high) detected at line 409
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[48

 <./figs/dijkstras-dprime.pdf>]
File: figs/dijkstras-dprime.pdf Graphic file (type pdf)
<use figs/dijkstras-dprime.pdf>
Package pdftex.def Info: figs/dijkstras-dprime.pdf  used on input line 409.
(pdftex.def)             Requested size: 110.14124pt x 88.14134pt.

Overfull \vbox (2.66106pt too high) detected at line 409
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[49

]
File: figs/dijkstras-dprime.pdf Graphic file (type pdf)
<use figs/dijkstras-dprime.pdf>
Package pdftex.def Info: figs/dijkstras-dprime.pdf  used on input line 409.
(pdftex.def)             Requested size: 110.14124pt x 88.14134pt.

Overfull \vbox (2.66106pt too high) detected at line 409
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[50

]
File: figs/dijkstras-dprime.pdf Graphic file (type pdf)
<use figs/dijkstras-dprime.pdf>
Package pdftex.def Info: figs/dijkstras-dprime.pdf  used on input line 409.
(pdftex.def)             Requested size: 110.14124pt x 88.14134pt.

Overfull \vbox (2.66106pt too high) detected at line 409
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[51

]
File: figs/dijkstras-dprime.pdf Graphic file (type pdf)
<use figs/dijkstras-dprime.pdf>
Package pdftex.def Info: figs/dijkstras-dprime.pdf  used on input line 409.
(pdftex.def)             Requested size: 110.14124pt x 88.14134pt.

Overfull \vbox (2.66106pt too high) detected at line 409
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[52

]
<figs/dijkstras-pq-intuition.pdf, id=833, 346.71904pt x 198.07042pt>
File: figs/dijkstras-pq-intuition.pdf Graphic file (type pdf)
<use figs/dijkstras-pq-intuition.pdf>
Package pdftex.def Info: figs/dijkstras-pq-intuition.pdf  used on input line 46
1.
(pdftex.def)             Requested size: 110.14124pt x 62.9214pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[53

 <./figs/dijkstras-pq-intuition.pdf>]
File: figs/dijkstras-pq-intuition.pdf Graphic file (type pdf)
<use figs/dijkstras-pq-intuition.pdf>
Package pdftex.def Info: figs/dijkstras-pq-intuition.pdf  used on input line 46
1.
(pdftex.def)             Requested size: 110.14124pt x 62.9214pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[54

]
File: figs/dijkstras-pq-intuition.pdf Graphic file (type pdf)
<use figs/dijkstras-pq-intuition.pdf>
Package pdftex.def Info: figs/dijkstras-pq-intuition.pdf  used on input line 46
1.
(pdftex.def)             Requested size: 110.14124pt x 62.9214pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[55

]
File: figs/dijkstras-pq-intuition.pdf Graphic file (type pdf)
<use figs/dijkstras-pq-intuition.pdf>
Package pdftex.def Info: figs/dijkstras-pq-intuition.pdf  used on input line 46
1.
(pdftex.def)             Requested size: 110.14124pt x 62.9214pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[56

]
File: figs/dijkstras-pq-intuition.pdf Graphic file (type pdf)
<use figs/dijkstras-pq-intuition.pdf>
Package pdftex.def Info: figs/dijkstras-pq-intuition.pdf  used on input line 46
1.
(pdftex.def)             Requested size: 110.14124pt x 62.9214pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[57

]
File: figs/dijkstras-pq-intuition.pdf Graphic file (type pdf)
<use figs/dijkstras-pq-intuition.pdf>
Package pdftex.def Info: figs/dijkstras-pq-intuition.pdf  used on input line 46
1.
(pdftex.def)             Requested size: 110.14124pt x 62.9214pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[58

]

LaTeX Font Warning: Font shape `OT1/cmss/m/sc' in size <9> not available
(Font)              Font shape `OT1/cmr/m/sc' tried instead on input line 502.


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[59

]pdfTeX warning (ext4): destination with the same identifier (name{step:extract
-min}) has been already used, duplicate ignored
<to be read again> 
                   \relax 
l.546 }
       pdfTeX warning (ext4): destination with the same identifier (name{step:o
utgoing-neighbours}) has been already used, duplicate ignored
<to be read again> 
                   \relax 
l.546 }
       pdfTeX warning (ext4): destination with the same identifier (name{step:c
hange-key}) has been already used, duplicate ignored
<to be read again> 
                   \relax 
l.546 }
       
Overfull \vbox (6.52913pt too high) detected at line 546
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[60

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[61

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[62

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[63

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[64

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[65

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[66

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[67

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[68

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[69

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[70

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[71

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[72

]
<figs/mst-examples.pdf, id=1049, 853.68938pt x 627.84563pt>
File: figs/mst-examples.pdf Graphic file (type pdf)
<use figs/mst-examples.pdf>
Package pdftex.def Info: figs/mst-examples.pdf  used on input line 582.
(pdftex.def)             Requested size: 223.13939pt x 164.11049pt.

Overfull \vbox (6.95065pt too high) detected at line 582
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[73

 <./figs/mst-examples.pdf>]
File: figs/mst-examples.pdf Graphic file (type pdf)
<use figs/mst-examples.pdf>
Package pdftex.def Info: figs/mst-examples.pdf  used on input line 582.
(pdftex.def)             Requested size: 223.13939pt x 164.11049pt.

Overfull \vbox (6.95065pt too high) detected at line 582
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[74

]
<figs/mst-examples-with-answers.pdf, id=1083, 853.68938pt x 627.84563pt>
File: figs/mst-examples-with-answers.pdf Graphic file (type pdf)
<use figs/mst-examples-with-answers.pdf>
Package pdftex.def Info: figs/mst-examples-with-answers.pdf  used on input line
 582.
(pdftex.def)             Requested size: 223.13939pt x 164.11049pt.

Overfull \vbox (6.95065pt too high) detected at line 582
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[75

 <./figs/mst-examples-with-answers.pdf>]
<figs/mst-graph-input.pdf, id=1107, 268.20201pt x 284.26201pt>
File: figs/mst-graph-input.pdf Graphic file (type pdf)
<use figs/mst-graph-input.pdf>
Package pdftex.def Info: figs/mst-graph-input.pdf  used on input line 632.
(pdftex.def)             Requested size: 131.02316pt x 138.86479pt.

Overfull \vbox (6.70496pt too high) detected at line 632
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[76

 <./figs/mst-graph-input.pdf>]
<figs/mst-legal-connected-improve-edge-cost-02.pdf, id=1125, 268.20201pt x 284.
26201pt>
File: figs/mst-legal-connected-improve-edge-cost-02.pdf Graphic file (type pdf)

<use figs/mst-legal-connected-improve-edge-cost-02.pdf>
Package pdftex.def Info: figs/mst-legal-connected-improve-edge-cost-02.pdf  use
d on input line 632.
(pdftex.def)             Requested size: 131.02316pt x 138.86479pt.

Overfull \vbox (6.70496pt too high) detected at line 632
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[77

 <./figs/mst-legal-connected-improve-edge-cost-02.pdf>]
File: figs/mst-legal-connected-improve-edge-cost-02.pdf Graphic file (type pdf)

<use figs/mst-legal-connected-improve-edge-cost-02.pdf>
Package pdftex.def Info: figs/mst-legal-connected-improve-edge-cost-02.pdf  use
d on input line 632.
(pdftex.def)             Requested size: 131.02316pt x 138.86479pt.

Overfull \vbox (6.70496pt too high) detected at line 632
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[78

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[79

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[80

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[81

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[82

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[83

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[84

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[85

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[86

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[87

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[88

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[89

]
File: figs/mst-graph-input.pdf Graphic file (type pdf)
<use figs/mst-graph-input.pdf>
Package pdftex.def Info: figs/mst-graph-input.pdf  used on input line 717.
(pdftex.def)             Requested size: 142.93622pt x 151.48956pt.

Overfull \vbox (7.60585pt too high) detected at line 717
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[90

]
<figs/mst-cut-cg-ch-ef.pdf, id=1263, 251.43938pt x 266.49562pt>
File: figs/mst-cut-cg-ch-ef.pdf Graphic file (type pdf)
<use figs/mst-cut-cg-ch-ef.pdf>
Package pdftex.def Info: figs/mst-cut-cg-ch-ef.pdf  used on input line 717.
(pdftex.def)             Requested size: 142.93442pt x 151.48956pt.

Overfull \vbox (7.60585pt too high) detected at line 717
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[91

 <./figs/mst-cut-cg-ch-ef.pdf>]
<figs/mst-cut-f-g-h.pdf, id=1283, 253.69781pt x 271.0125pt>
File: figs/mst-cut-f-g-h.pdf Graphic file (type pdf)
<use figs/mst-cut-f-g-h.pdf>
Package pdftex.def Info: figs/mst-cut-f-g-h.pdf  used on input line 717.
(pdftex.def)             Requested size: 141.8143pt x 151.48956pt.

Overfull \vbox (7.60585pt too high) detected at line 717
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[92

 <./figs/mst-cut-f-g-h.pdf>]
<figs/mst-cut-examples-a-b-d.pdf, id=1301, 1217.72127pt x 293.82037pt>
File: figs/mst-cut-examples-a-b-d.pdf Graphic file (type pdf)
<use figs/mst-cut-examples-a-b-d.pdf>
Package pdftex.def Info: figs/mst-cut-examples-a-b-d.pdf  used on input line 71
7.
(pdftex.def)             Requested size: 344.19533pt x 83.04924pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[93

 <./figs/mst-cut-examples-a-b-d.pdf>]
<figs/mst-cut-examples-a-b-d-annotated.pdf, id=1325, 1218.97203pt x 293.82037pt
>
File: figs/mst-cut-examples-a-b-d-annotated.pdf Graphic file (type pdf)
<use figs/mst-cut-examples-a-b-d-annotated.pdf>
Package pdftex.def Info: figs/mst-cut-examples-a-b-d-annotated.pdf  used on inp
ut line 717.
(pdftex.def)             Requested size: 344.19533pt x 82.96405pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[94

 <./figs/mst-cut-examples-a-b-d-annotated.pdf>]
<figs/mst-cut-examples-a-e-g.pdf, id=1349, 1218.97203pt x 289.10353pt>
File: figs/mst-cut-examples-a-e-g.pdf Graphic file (type pdf)
<use figs/mst-cut-examples-a-e-g.pdf>
Package pdftex.def Info: figs/mst-cut-examples-a-e-g.pdf  used on input line 71
7.
(pdftex.def)             Requested size: 344.19533pt x 81.63219pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[95

 <./figs/mst-cut-examples-a-e-g.pdf>]
<figs/mst-cut-examples-a-e-g-annotated.pdf, id=1373, 1218.97203pt x 289.10353pt
>
File: figs/mst-cut-examples-a-e-g-annotated.pdf Graphic file (type pdf)
<use figs/mst-cut-examples-a-e-g-annotated.pdf>
Package pdftex.def Info: figs/mst-cut-examples-a-e-g-annotated.pdf  used on inp
ut line 717.
(pdftex.def)             Requested size: 344.19533pt x 81.63219pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[96

 <./figs/mst-cut-examples-a-e-g-annotated.pdf>]
<figs/mst-cut-a-b-d.pdf, id=1397, 251.43938pt x 266.49562pt>
File: figs/mst-cut-a-b-d.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d.pdf  used on input line 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[97

 <./figs/mst-cut-a-b-d.pdf>]
<figs/mst-cut-a-b-d-edge-cost-03.pdf, id=1417, 251.43938pt x 266.49562pt>
File: figs/mst-cut-a-b-d-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d-edge-cost-03.pdf  used on input lin
e 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[98

 <./figs/mst-cut-a-b-d-edge-cost-03.pdf>]
File: figs/mst-cut-a-b-d-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d-edge-cost-03.pdf  used on input lin
e 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[99

]
File: figs/mst-cut-a-b-d-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d-edge-cost-03.pdf  used on input lin
e 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[100

]
File: figs/mst-cut-a-b-d-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d-edge-cost-03.pdf  used on input lin
e 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[101

]
File: figs/mst-cut-a-b-d-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d-edge-cost-03.pdf  used on input lin
e 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[102

]
File: figs/mst-cut-a-b-d-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-cut-a-b-d-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-cut-a-b-d-edge-cost-03.pdf  used on input lin
e 741.
(pdftex.def)             Requested size: 82.60802pt x 87.55345pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[103

]
<figs/mst-cut-property.pdf, id=1481, 312.0113pt x 281.04514pt>
File: figs/mst-cut-property.pdf Graphic file (type pdf)
<use figs/mst-cut-property.pdf>
Package pdftex.def Info: figs/mst-cut-property.pdf  used on input line 777.
(pdftex.def)             Requested size: 137.67603pt x 124.01616pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[104

 <./figs/mst-cut-property.pdf>]
<figs/mst-cut-property-wrong-edge.pdf, id=1493, 312.0113pt x 281.04514pt>
File: figs/mst-cut-property-wrong-edge.pdf Graphic file (type pdf)
<use figs/mst-cut-property-wrong-edge.pdf>
Package pdftex.def Info: figs/mst-cut-property-wrong-edge.pdf  used on input li
ne 777.
(pdftex.def)             Requested size: 137.67603pt x 124.01616pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[105

 <./figs/mst-cut-property-wrong-edge.pdf>]
<figs/mst-cut-property-incorrect-exchange.pdf, id=1505, 312.0113pt x 281.04514p
t>
File: figs/mst-cut-property-incorrect-exchange.pdf Graphic file (type pdf)
<use figs/mst-cut-property-incorrect-exchange.pdf>
Package pdftex.def Info: figs/mst-cut-property-incorrect-exchange.pdf  used on 
input line 777.
(pdftex.def)             Requested size: 137.67603pt x 124.01616pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[106

 <./figs/mst-cut-property-incorrect-exchange.pdf>]
<figs/mst-cut-property-correct-cycle.pdf, id=1517, 312.0113pt x 281.04514pt>
File: figs/mst-cut-property-correct-cycle.pdf Graphic file (type pdf)
<use figs/mst-cut-property-correct-cycle.pdf>
Package pdftex.def Info: figs/mst-cut-property-correct-cycle.pdf  used on input
 line 777.
(pdftex.def)             Requested size: 137.67603pt x 124.01616pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[107

 <./figs/mst-cut-property-correct-cycle.pdf>]
File: figs/mst-cut-property-correct-cycle.pdf Graphic file (type pdf)
<use figs/mst-cut-property-correct-cycle.pdf>
Package pdftex.def Info: figs/mst-cut-property-correct-cycle.pdf  used on input
 line 777.
(pdftex.def)             Requested size: 137.67603pt x 124.01616pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[108

]
<figs/mst-cut-property-correct-exchange.pdf, id=1539, 312.0113pt x 281.04514pt>

File: figs/mst-cut-property-correct-exchange.pdf Graphic file (type pdf)
<use figs/mst-cut-property-correct-exchange.pdf>
Package pdftex.def Info: figs/mst-cut-property-correct-exchange.pdf  used on in
put line 777.
(pdftex.def)             Requested size: 137.67603pt x 124.01616pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[109

 <./figs/mst-cut-property-correct-exchange.pdf>]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[110

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[111

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[112

]
<figs/mst-prim-start.pdf, id=1579, 268.20201pt x 284.26201pt>
File: figs/mst-prim-start.pdf Graphic file (type pdf)
<use figs/mst-prim-start.pdf>
Package pdftex.def Info: figs/mst-prim-start.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[113

 <./figs/mst-prim-start.pdf>]
<figs/mst-prim-step-1-candidate-edges.pdf, id=1597, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-1-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-1-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-1-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[114

 <./figs/mst-prim-step-1-candidate-edges.pdf>]
<figs/mst-prim-step-2.pdf, id=1615, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-2.pdf Graphic file (type pdf)
<use figs/mst-prim-step-2.pdf>
Package pdftex.def Info: figs/mst-prim-step-2.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[115

 <./figs/mst-prim-step-2.pdf>]
<figs/mst-prim-step-2-candidate-edges.pdf, id=1634, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-2-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-2-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-2-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[116

 <./figs/mst-prim-step-2-candidate-edges.pdf>]
<figs/mst-prim-step-3.pdf, id=1652, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-3.pdf Graphic file (type pdf)
<use figs/mst-prim-step-3.pdf>
Package pdftex.def Info: figs/mst-prim-step-3.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[117

 <./figs/mst-prim-step-3.pdf>]
<figs/mst-prim-step-3-candidate-edges.pdf, id=1671, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-3-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-3-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-3-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[118

 <./figs/mst-prim-step-3-candidate-edges.pdf>]
<figs/mst-prim-step-4.pdf, id=1689, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-4.pdf Graphic file (type pdf)
<use figs/mst-prim-step-4.pdf>
Package pdftex.def Info: figs/mst-prim-step-4.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[119

 <./figs/mst-prim-step-4.pdf>]
<figs/mst-prim-step-4-candidate-edges.pdf, id=1707, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-4-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-4-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-4-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[120

 <./figs/mst-prim-step-4-candidate-edges.pdf>]
<figs/mst-prim-step-5.pdf, id=1725, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-5.pdf Graphic file (type pdf)
<use figs/mst-prim-step-5.pdf>
Package pdftex.def Info: figs/mst-prim-step-5.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[121

 <./figs/mst-prim-step-5.pdf>]
<figs/mst-prim-step-5-candidate-edges.pdf, id=1744, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-5-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-5-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-5-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[122

 <./figs/mst-prim-step-5-candidate-edges.pdf>]
<figs/mst-prim-step-6.pdf, id=1762, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-6.pdf Graphic file (type pdf)
<use figs/mst-prim-step-6.pdf>
Package pdftex.def Info: figs/mst-prim-step-6.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[123

 <./figs/mst-prim-step-6.pdf>]
<figs/mst-prim-step-6-candidate-edges.pdf, id=1780, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-6-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-6-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-6-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[124

 <./figs/mst-prim-step-6-candidate-edges.pdf>]
<figs/mst-prim-step-7.pdf, id=1799, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-7.pdf Graphic file (type pdf)
<use figs/mst-prim-step-7.pdf>
Package pdftex.def Info: figs/mst-prim-step-7.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[125

 <./figs/mst-prim-step-7.pdf>]
<figs/mst-prim-step-7-candidate-edges.pdf, id=1817, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-7-candidate-edges.pdf Graphic file (type pdf)
<use figs/mst-prim-step-7-candidate-edges.pdf>
Package pdftex.def Info: figs/mst-prim-step-7-candidate-edges.pdf  used on inpu
t line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[126

 <./figs/mst-prim-step-7-candidate-edges.pdf>]
<figs/mst-prim-step-8.pdf, id=1835, 268.20201pt x 284.26201pt>
File: figs/mst-prim-step-8.pdf Graphic file (type pdf)
<use figs/mst-prim-step-8.pdf>
Package pdftex.def Info: figs/mst-prim-step-8.pdf  used on input line 844.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[127

 <./figs/mst-prim-step-8.pdf>]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[128

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[129

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[130

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[131

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[132

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[133

]
<figs/mst-kruskal-start.pdf, id=1919, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-start.pdf Graphic file (type pdf)
<use figs/mst-kruskal-start.pdf>
Package pdftex.def Info: figs/mst-kruskal-start.pdf  used on input line 915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[134

 <./figs/mst-kruskal-start.pdf>]
<figs/mst-kruskal-edge-cost-01.pdf, id=1937, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-01.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-01.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-01.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[135

 <./figs/mst-kruskal-edge-cost-01.pdf>]
<figs/mst-kruskal-edge-cost-02.pdf, id=1955, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-02.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-02.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-02.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[136

 <./figs/mst-kruskal-edge-cost-02.pdf>]
<figs/mst-kruskal-edge-cost-03.pdf, id=1973, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-03.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-03.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-03.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[137

 <./figs/mst-kruskal-edge-cost-03.pdf>]
<figs/mst-kruskal-edge-cost-04.pdf, id=1991, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-04.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-04.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-04.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[138

 <./figs/mst-kruskal-edge-cost-04.pdf>]
<figs/mst-kruskal-edge-cost-05.pdf, id=2009, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-05.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-05.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-05.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[139

 <./figs/mst-kruskal-edge-cost-05.pdf>]
<figs/mst-kruskal-edge-cost-06.pdf, id=2028, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-06.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-06.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-06.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[140

 <./figs/mst-kruskal-edge-cost-06.pdf>]
<figs/mst-kruskal-edge-cost-07.pdf, id=2046, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-07.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-07.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-07.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[141

 <./figs/mst-kruskal-edge-cost-07.pdf>]
<figs/mst-kruskal-edge-cost-08.pdf, id=2065, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-08.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-08.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-08.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[142

 <./figs/mst-kruskal-edge-cost-08.pdf>]
<figs/mst-kruskal-edge-cost-11.pdf, id=2083, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-11.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-11.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-11.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[143

 <./figs/mst-kruskal-edge-cost-11.pdf>]
<figs/mst-kruskal-edge-cost-12.pdf, id=2101, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-12.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-12.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-12.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[144

 <./figs/mst-kruskal-edge-cost-12.pdf>]
<figs/mst-kruskal-edge-cost-15.pdf, id=2119, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-15.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-15.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-15.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[145

 <./figs/mst-kruskal-edge-cost-15.pdf>]
<figs/mst-kruskal-edge-cost-20.pdf, id=2138, 268.20201pt x 284.26201pt>
File: figs/mst-kruskal-edge-cost-20.pdf Graphic file (type pdf)
<use figs/mst-kruskal-edge-cost-20.pdf>
Package pdftex.def Info: figs/mst-kruskal-edge-cost-20.pdf  used on input line 
915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[146

 <./figs/mst-kruskal-edge-cost-20.pdf>]
<figs/mst-output.pdf, id=2156, 268.20201pt x 284.26201pt>
File: figs/mst-output.pdf Graphic file (type pdf)
<use figs/mst-output.pdf>
Package pdftex.def Info: figs/mst-output.pdf  used on input line 915.
(pdftex.def)             Requested size: 190.58026pt x 201.9848pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[147

 <./figs/mst-output.pdf>]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[148

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[149

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[150

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[151

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[152

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[153

]
<figs/extracted-figs/kleinberg-04-032.pdf, id=2231, 1286.8075pt x 728.7225pt>
File: figs/extracted-figs/kleinberg-04-032.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-032.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-032.pdf  used on inpu
t line 973.
(pdftex.def)             Requested size: 275.3573pt x 155.92728pt.

Overfull \vbox (6.43767pt too high) detected at line 973
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[154

 <./figs/extracted-figs/kleinberg-04-032.pdf>]
File: figs/extracted-figs/kleinberg-04-032.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-032.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-032.pdf  used on inpu
t line 973.
(pdftex.def)             Requested size: 275.3573pt x 155.92728pt.

Overfull \vbox (6.43767pt too high) detected at line 973
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[155

]
File: figs/extracted-figs/kleinberg-04-032.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-032.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-032.pdf  used on inpu
t line 973.
(pdftex.def)             Requested size: 275.3573pt x 155.92728pt.

Overfull \vbox (6.43767pt too high) detected at line 973
 []


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[156

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[157

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[158

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[159

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[160

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[161

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[162

]pdfTeX warning (ext4): destination with the same identifier (name{step:extract
-min}) has been already used, duplicate ignored
<to be read again> 
                   \relax 
l.1129 }
        pdfTeX warning (ext4): destination with the same identifier (name{step:
outgoing-neighbours}) has been already used, duplicate ignored
<to be read again> 
                   \relax 
l.1129 }
        pdfTeX warning (ext4): destination with the same identifier (name{step:
change-key}) has been already used, duplicate ignored
<to be read again> 
                   \relax 
l.1129 }
        
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[163

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[164

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[165

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[166

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[167

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[168

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[169

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[170

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[171

]

LaTeX Font Warning: Font shape `OT1/cmss/bx/sc' undefined
(Font)              using `OT1/cmss/bx/n' instead on input line 1181.


Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[172

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[173

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[174

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[175

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[176

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[177

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[178

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[179

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[180

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[181

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[182

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[183

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[184

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[185

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[186

]
Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[187

]
<figs/extracted-figs/kleinberg-04-034.pdf, id=2524, 1290.8225pt x 714.67pt>
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1332.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[188

 <./figs/extracted-figs/kleinberg-04-034.pdf>]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1332.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[189

]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1332.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[190

]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1332.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[191

]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1348.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[192

]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1348.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[193

]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1365.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[194

]
File: figs/extracted-figs/kleinberg-04-034.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-034.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-034.pdf  used on inpu
t line 1365.
(pdftex.def)             Requested size: 206.51929pt x 114.33862pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[195

]
<figs/extracted-figs/kleinberg-04-036.pdf, id=2588, 1750.54pt x 839.135pt>
File: figs/extracted-figs/kleinberg-04-036.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-036.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-036.pdf  used on inpu
t line 1365.
(pdftex.def)             Requested size: 206.51929pt x 98.98889pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[196

 <./figs/extracted-figs/kleinberg-04-036.pdf>]
File: figs/extracted-figs/kleinberg-04-036.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-04-036.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-04-036.pdf  used on inpu
t line 1365.
(pdftex.def)             Requested size: 206.51929pt x 98.98889pt.

Underfull \hbox (badness 10000) has occurred while \output is active
  [][][]  
 []

[197

]
\tf@nav=\write6
\openout6 = `lecture09-greedy-graph-algorithms.nav'.

\tf@toc=\write7
\openout7 = `lecture09-greedy-graph-algorithms.toc'.

\tf@snm=\write8
\openout8 = `lecture09-greedy-graph-algorithms.snm'.

Package atveryend Info: Empty hook `BeforeClearDocument' on input line 1371.
Package atveryend Info: Empty hook `AfterLastShipout' on input line 1371.
 (./lecture09-greedy-graph-algorithms.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 1371.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 1371.

Package rerunfilecheck Info: File `lecture09-greedy-graph-algorithms.out' has n
ot changed.
(rerunfilecheck)             Checksum: 44C8D6109176F5307028BEFDA2ABC4B7;259.


LaTeX Font Warning: Some font shapes were not available, defaults substituted.


LaTeX Warning: There were multiply-defined labels.

 ) 
Here is how much of TeX's memory you used:
 33049 strings out of 481722
 793818 string characters out of 5926628
 1155805 words of memory out of 5000000
 47599 multiletter control sequences out of 15000+600000
 546846 words of font info for 75 fonts, out of 8000000 for 9000
 430 hyphenation exceptions out of 8191
 64i,17n,103p,800b,989s stack positions out of 5000i,500n,10000p,200000b,80000s
</opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmcsc10.pfb></
opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmex10.pfb></opt/l
ocal/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi10.pfb></opt/local/
share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi6.pfb></opt/local/share/
texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi7.pfb></opt/local/share/texmf-
texlive/fonts/type1/public/amsfonts/cm/cmmi8.pfb></opt/local/share/texmf-texliv
e/fonts/type1/public/amsfonts/cm/cmmi9.pfb></opt/local/share/texmf-texlive/font
s/type1/public/amsfonts/cm/cmss10.pfb></opt/local/share/texmf-texlive/fonts/typ
e1/public/amsfonts/cm/cmss12.pfb></opt/local/share/texmf-texlive/fonts/type1/pu
blic/amsfonts/cm/cmss8.pfb></opt/local/share/texmf-texlive/fonts/type1/public/a
msfonts/cm/cmss9.pfb></opt/local/share/texmf-texlive/fonts/type1/public/amsfont
s/cm/cmssbx10.pfb></opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/c
m/cmssi10.pfb></opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cm
ssi8.pfb></opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmssi9.
pfb></opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy10.pfb><
/opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy6.pfb></opt/l
ocal/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy7.pfb></opt/local/s
hare/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy8.pfb></opt/local/share/t
exmf-texlive/fonts/type1/public/amsfonts/cm/cmsy9.pfb></opt/local/share/texmf-t
exlive/fonts/type1/public/amsfonts/cm/cmtt10.pfb></opt/local/share/texmf-texliv
e/fonts/type1/public/amsfonts/symbols/msam5.pfb></opt/local/share/texmf-texlive
/fonts/type1/public/amsfonts/symbols/msbm10.pfb>
Output written on lecture09-greedy-graph-algorithms.pdf (197 pages, 2501138 byt
es).
PDF statistics:
 2775 PDF objects out of 2984 (max. 8388607)
 2274 compressed objects within 23 object streams
 404 named destinations out of 1000 (max. 500000)
 444 words of extra memory for PDF output out of 10000 (max. 10000000)