This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020/MacPorts 2020.54632_3) (preloaded format=pdflatex 2021.3.13)  10 NOV 2021 22:41
entering extended mode
 restricted \write18 enabled.
 file:line:error style messages enabled.
 %&-line parsing enabled.
**lecture22-network-flow-applications.tex
(./lecture22-network-flow-applications.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)))
(/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=\box73
\TP@holdbox=\box74
\TPHorizModule=\dimen277
\TPVertModule=\dimen278
\TP@margin=\dimen279
\TP@absmargin=\dimen280
Grid set 16 x 16 = 22.7622pt x 17.07166pt
\TPboxrulesize=\dimen281
\TP@ox=\dimen282
\TP@oy=\dimen283
\TP@tbargs=\toks44
\TP@prevdepth=\dimen284
TextBlockOrigin set to 0pt x 0pt
)) (/Users/tmmurali/Library/texmf/tex/latex/cs5114.sty
\problemoffset=\skip63
\c@pseudocode=\count310
)
(/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

(/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=\count311
\U@D=\dimen285

(/opt/local/share/texmf-texlive/tex/generic/babel/txtbabel.def)
\bbl@readstream=\read3
LaTeX Info: Redefining \textlatin on input line 2435.
\bbl@dirlevel=\count312
)
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/l3backend/l3backend-pdfmode.def
File: l3backend-pdfmode.def 2020-03-12 L3 backend support: PDF mode
\l__kernel_color_stack_int=\count313
\l__pdf_internal_box=\box75
)
(./lecture22-network-flow-applications.aux)
\openout1 = `lecture22-network-flow-applications.aux'.

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

*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=\count314
\scratchdimen=\dimen286
\scratchbox=\box76
\nofMPsegments=\count315
\nofMParguments=\count316
\everyMPshowfont=\toks45
\MPscratchCnt=\count317
\MPscratchDim=\dimen287
\MPnumerator=\count318
\makeMPintoPDFobject=\count319
\everyMPtoPDFconversion=\toks46
) (/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

(/opt/local/share/texmf-texlive/tex/latex/grfext/grfext.sty
Package: grfext 2019/12/03 v1.3 Manage graphics extensions (HO)
)
Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4
85.
Package grfext Info: Graphics extension search list:
(grfext)             [.jpg,.jpeg,.pdf,.mps,.png,.eps]
(grfext)             \AppendGraphicsExtensions on input line 504.

(/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=\box77
Package hyperref Info: Link coloring OFF on input line 49.

(/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=\count320
)
LaTeX Info: Redefining \ref on input line 49.
LaTeX Info: Redefining \pageref on input line 49.
LaTeX Info: Redefining \nameref on input line 49.
(./lecture22-network-flow-applications.out)
(./lecture22-network-flow-applications.out)
\@outlinefile=\write5
\openout5 = `lecture22-network-flow-applications.out'.

LaTeX Font Info:    Overwriting symbol font `operators' in version `normal'
(Font)                  OT1/cmr/m/n --> OT1/cmss/m/n on input line 49.
LaTeX Font Info:    Overwriting symbol font `operators' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/cmss/b/n on input line 49.
\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 49.
LaTeX Font Info:    Redeclaring math alphabet \mathbf on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `normal'
(Font)                  OT1/cmr/bx/n --> OT1/cmss/b/n on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/cmss/b/n on input line 49.
LaTeX Font Info:    Redeclaring math alphabet \mathsf on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `normal'
(Font)                  OT1/cmss/m/n --> OT1/cmss/m/n on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/cmss/bx/n --> OT1/cmss/m/n on input line 49.
LaTeX Font Info:    Redeclaring math alphabet \mathit on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `normal'
(Font)                  OT1/cmr/m/it --> OT1/cmss/m/it on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/cmr/bx/it --> OT1/cmss/m/it on input line 49.
LaTeX Font Info:    Redeclaring math alphabet \mathtt on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `normal'
(Font)                  OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 49.
LaTeX Font Info:    Overwriting symbol font `numbers' in version `bold'
(Font)                  OT1/cmss/m/n --> OT1/cmss/b/n on input line 49.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `bold'
(Font)                  OT1/cmss/m/it --> OT1/cmss/b/it on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathrm' in version `bold'
(Font)                  OT1/cmss/b/n --> OT1/cmr/b/n on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `bold'
(Font)                  OT1/cmss/b/n --> OT1/cmss/b/n on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/cmss/m/n --> OT1/cmss/b/n on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/cmss/m/it --> OT1/cmss/b/it on input line 49.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/cmtt/m/n --> OT1/cmtt/b/n on input line 49.
LaTeX Font Info:    Redeclaring symbol font `pureletters' on input line 49.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `normal'
(Font)                  OT1/cmss/m/it --> OT1/mathkerncmss/m/sl on input line 4
9.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `bold'
(Font)                  OT1/cmss/b/it --> OT1/mathkerncmss/m/sl on input line 4
9.
LaTeX Font Info:    Overwriting symbol font `pureletters' in version `bold'
(Font)                  OT1/mathkerncmss/m/sl --> OT1/mathkerncmss/bx/sl on inp
ut line 49.

(/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 
) (./lecture22-network-flow-applications.nav)
Underfull \hbox (badness 10000) detected at line 49
  [][][]  
 []


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

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

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

[2

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

[3

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

[4

]
<figs/bipartite-graph-input.pdf, id=85, 244.15591pt x 405.79044pt>
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 145
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
LaTeX Font Info:    Trying to load font information for U+msa on input line 145
.
 (/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 145
.

(/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 145.

(/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
  [][][]  
 []

[5

 <./figs/bipartite-graph-input.pdf>]
<figs/bipartite-graph-matching-1.pdf, id=105, 244.15591pt x 405.79044pt>
File: figs/bipartite-graph-matching-1.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-1.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-1.pdf  used on input lin
e 145.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[6

 <./figs/bipartite-graph-matching-1.pdf>]
<figs/bipartite-graph-bad-matching.pdf, id=118, 244.15591pt x 405.79044pt>
File: figs/bipartite-graph-bad-matching.pdf Graphic file (type pdf)
<use figs/bipartite-graph-bad-matching.pdf>
Package pdftex.def Info: figs/bipartite-graph-bad-matching.pdf  used on input l
ine 145.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[7

 <./figs/bipartite-graph-bad-matching.pdf>]
<figs/bipartite-graph-matching-2.pdf, id=132, 244.15591pt x 405.79044pt>
File: figs/bipartite-graph-matching-2.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-2.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-2.pdf  used on input lin
e 145.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[8

 <./figs/bipartite-graph-matching-2.pdf>]
<figs/bipartite-graph-matching-3.pdf, id=145, 244.15591pt x 405.79044pt>
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 145.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[9

 <./figs/bipartite-graph-matching-3.pdf>]
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 145.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[10

]
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 145.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[11

]
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 158
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 158.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.


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 158.


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

[12

]
<figs/bipartite-matching-normal-algorithm.pdf, id=190, 1002.2138pt x 406.01994p
t>
File: figs/bipartite-matching-normal-algorithm.pdf Graphic file (type pdf)
<use figs/bipartite-matching-normal-algorithm.pdf>
Package pdftex.def Info: figs/bipartite-matching-normal-algorithm.pdf  used on 
input line 172.
(pdftex.def)             Requested size: 344.19533pt x 139.4389pt.

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

[13

 <./figs/bipartite-matching-normal-algorithm.pdf>]
<figs/calvin-hobbes-transmogrifier-10-panels.png, id=210, 592.1322pt x 370.0224
pt>
File: figs/calvin-hobbes-transmogrifier-10-panels.png Graphic file (type png)
<use figs/calvin-hobbes-transmogrifier-10-panels.png>
Package pdftex.def Info: figs/calvin-hobbes-transmogrifier-10-panels.png  used 
on input line 183.
(pdftex.def)             Requested size: 344.19533pt x 215.0874pt.

Overfull \vbox (4.5978pt too high) detected at line 183
 []


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

[14

 <./figs/calvin-hobbes-transmogrifier-10-panels.png>]
<figs/bipartite-matching-transmogrifier.pdf, id=223, 986.88701pt x 616.70403pt>

File: figs/bipartite-matching-transmogrifier.pdf Graphic file (type pdf)
<use figs/bipartite-matching-transmogrifier.pdf>
Package pdftex.def Info: figs/bipartite-matching-transmogrifier.pdf  used on in
put line 183.
(pdftex.def)             Requested size: 344.19533pt x 215.08742pt.

Overfull \vbox (4.59781pt too high) detected at line 183
 []


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

[15

 <./figs/bipartite-matching-transmogrifier.pdf>]
<figs/bipartite-matching-alternative-algorithm.pdf, id=246, 1242.37747pt x 660.
87418pt>
File: figs/bipartite-matching-alternative-algorithm.pdf Graphic file (type pdf)

<use figs/bipartite-matching-alternative-algorithm.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm.pdf  use
d on input line 183.
(pdftex.def)             Requested size: 344.19533pt x 183.08719pt.

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

[16

 <./figs/bipartite-matching-alternative-algorithm.pdf>]
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 205
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
<figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf, id=2
74, 543.43726pt x 380.42854pt>
File: figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf 
Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
edges-reversed.pdf  used on input line 205.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[17

 <./figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf>]
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 227
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
<figs/bipartite-graph-flow-network-correct-reduction.pdf, id=294, 543.43726pt x
 380.42854pt>
File: figs/bipartite-graph-flow-network-correct-reduction.pdf Graphic file (typ
e pdf)
<use figs/bipartite-graph-flow-network-correct-reduction.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-correct-reduction.pd
f  used on input line 227.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[18

 <./figs/bipartite-graph-flow-network-correct-reduction.pdf>]
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 247
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
<figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf, id=312, 
543.43726pt x 380.42854pt>
File: figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf Grap
hic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
large-flow.pdf  used on input line 247.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[19

 <./figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf>]
File: figs/bipartite-graph-matching-2.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-2.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-2.pdf  used on input lin
e 273.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf 
Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
edges-reversed.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-correct-reduction.pdf Graphic file (typ
e pdf)
<use figs/bipartite-graph-flow-network-correct-reduction.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-correct-reduction.pd
f  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf Grap
hic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
large-flow.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[20

]
File: figs/bipartite-graph-matching-2.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-2.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-2.pdf  used on input lin
e 273.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf 
Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
edges-reversed.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-correct-reduction.pdf Graphic file (typ
e pdf)
<use figs/bipartite-graph-flow-network-correct-reduction.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-correct-reduction.pd
f  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf Grap
hic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
large-flow.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[21

]
File: figs/bipartite-graph-matching-2.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-2.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-2.pdf  used on input lin
e 273.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf 
Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
edges-reversed.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
<figs/bipartite-graph-flow-network-correct-reduction-edges-with-flow.pdf, id=35
1, 543.43726pt x 380.42854pt>
File: figs/bipartite-graph-flow-network-correct-reduction-edges-with-flow.pdf G
raphic file (type pdf)
<use figs/bipartite-graph-flow-network-correct-reduction-edges-with-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-correct-reduction-ed
ges-with-flow.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf Grap
hic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-large-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
large-flow.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[22

 <./figs/bipartite-graph-flow-network-correct-reduction-edges-with-flow.pdf>]
File: figs/bipartite-graph-matching-2.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-2.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-2.pdf  used on input lin
e 273.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf 
Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-edges-reversed.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
edges-reversed.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-correct-reduction-edges-with-flow.pdf G
raphic file (type pdf)
<use figs/bipartite-graph-flow-network-correct-reduction-edges-with-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-correct-reduction-ed
ges-with-flow.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.
<figs/bipartite-graph-flow-network-incorrect-reduction-large-flow-edges-with-fl
ow.pdf, id=369, 543.43726pt x 380.42854pt>
File: figs/bipartite-graph-flow-network-incorrect-reduction-large-flow-edges-wi
th-flow.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-incorrect-reduction-large-flow-edges-wit
h-flow.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-incorrect-reduction-
large-flow-edges-with-flow.pdf  used on input line 273.
(pdftex.def)             Requested size: 108.19627pt x 75.74478pt.

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

[23

 <./figs/bipartite-graph-flow-network-incorrect-reduction-large-flow-edges-with
-flow.pdf>]
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 298
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
<figs/bipartite-graph-flow-network.pdf, id=387, 579.66643pt x 405.79044pt>
File: figs/bipartite-graph-flow-network.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network.pdf  used on input l
ine 298.
(pdftex.def)             Requested size: 108.19186pt x 75.74478pt.

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

[24

 <./figs/bipartite-graph-flow-network.pdf>]
<figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matching-to
-flow.pdf, id=399, 1164.7231pt x 617.65038pt>
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow.pdf  used on input line 310.
(pdftex.def)             Requested size: 344.19533pt x 182.52571pt.

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

[25

 <./figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matching
-to-flow.pdf>]
<figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to-mat
ching.pdf, id=429, 1242.37122pt x 660.87318pt>
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-t
o-matching.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to
-matching.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-flow-to-matching.pdf  used on input line 310.
(pdftex.def)             Requested size: 344.19533pt x 183.08691pt.

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

[26

 <./figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to-
matching.pdf>]
<figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matching-to
-flow-only.pdf, id=457, 1025.18855pt x 288.28938pt>
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[27

 <./figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matching
-to-flow-only.pdf>]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[28

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[29

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[30

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[31

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[32

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[33

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchi
ng-to-flow-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-matchin
g-to-flow-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-matching-to-flow-only.pdf  used on input line 352.
(pdftex.def)             Requested size: 269.35849pt x 75.74478pt.

Overfull \vbox (2.25517pt too high) detected at line 352
 []


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

[34

]
<figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to-mat
ching-only.pdf, id=547, 1093.53441pt x 406.27094pt>
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-t
o-matching-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to
-matching-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-flow-to-matching-only.pdf  used on input line 388.
(pdftex.def)             Requested size: 203.86917pt x 75.74478pt.

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

[35

 <./figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to-
matching-only.pdf>]
<figs/bipartite-graph-flow-network-matching-3.pdf, id=566, 579.66643pt x 405.79
044pt>
File: figs/bipartite-graph-flow-network-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3.pdf  used
 on input line 388.
(pdftex.def)             Requested size: 90.16579pt x 63.12001pt.
<figs/calvin-hobbes-transmogrifier-calvin-frog-panel.jpg, id=567, 738.76pt x 23
8.8925pt>
File: figs/calvin-hobbes-transmogrifier-calvin-frog-panel.jpg Graphic file (typ
e jpg)
<use figs/calvin-hobbes-transmogrifier-calvin-frog-panel.jpg>
Package pdftex.def Info: figs/calvin-hobbes-transmogrifier-calvin-frog-panel.jp
g  used on input line 388.
(pdftex.def)             Requested size: 167.85962pt x 54.28227pt.
<figs/bipartite-graph-flow-network-matching-3-flow-edges.pdf, id=568, 579.66643
pt x 405.79044pt>
File: figs/bipartite-graph-flow-network-matching-3-flow-edges.pdf Graphic file 
(type pdf)
<use figs/bipartite-graph-flow-network-matching-3-flow-edges.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3-flow-edge
s.pdf  used on input line 388.
(pdftex.def)             Requested size: 90.16579pt x 63.12001pt.

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

[36

 <./figs/bipartite-graph-flow-network-matching-3.pdf> <./figs/calvin-hobbes-tra
nsmogrifier-calvin-frog-panel.jpg> <./figs/bipartite-graph-flow-network-matchin
g-3-flow-edges.pdf

pdfTeX warning: pdflatex (file ./figs/bipartite-graph-flow-network-matching-3-f
low-edges.pdf): PDF inclusion: multiple pdfs with page group included in a sing
le page
>]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-t
o-matching-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to
-matching-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-flow-to-matching-only.pdf  used on input line 388.
(pdftex.def)             Requested size: 203.86917pt x 75.74478pt.

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

[37

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-t
o-matching-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to
-matching-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-flow-to-matching-only.pdf  used on input line 388.
(pdftex.def)             Requested size: 203.86917pt x 75.74478pt.

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

[38

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-t
o-matching-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to
-matching-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-flow-to-matching-only.pdf  used on input line 388.
(pdftex.def)             Requested size: 203.86917pt x 75.74478pt.

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

[39

]
File: figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-t
o-matching-only.pdf Graphic file (type pdf)
<use figs/bipartite-matching-alternative-algorithm-with-reduction-proof-flow-to
-matching-only.pdf>
Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm-with-red
uction-proof-flow-to-matching-only.pdf  used on input line 388.
(pdftex.def)             Requested size: 203.86917pt x 75.74478pt.

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

[40

]
File: figs/bipartite-graph-flow-network-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3.pdf  used
 on input line 388.
(pdftex.def)             Requested size: 90.16579pt x 63.12001pt.
<figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie.pdf, id=623, 413.06754p
t x 177.66376pt>
File: figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie.pdf Graphic file (
type pdf)
<use figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie.pdf>
Package pdftex.def Info: figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie
.pdf  used on input line 388.
(pdftex.def)             Requested size: 146.75029pt x 63.12001pt.
File: figs/bipartite-graph-flow-network-matching-3-flow-edges.pdf Graphic file 
(type pdf)
<use figs/bipartite-graph-flow-network-matching-3-flow-edges.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3-flow-edge
s.pdf  used on input line 388.
(pdftex.def)             Requested size: 90.16579pt x 63.12001pt.

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

[41

 <./figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie.pdf>]
File: figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie.pdf Graphic file (
type pdf)
<use figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie.pdf>
Package pdftex.def Info: figs/calvin-hobbes-transmogrifier-calvin-ok-sans-susie
.pdf  used on input line 388.
(pdftex.def)             Requested size: 146.75029pt x 63.12001pt.

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

[42

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

[43

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

[44

]
File: figs/bipartite-graph-input.pdf Graphic file (type pdf)
<use figs/bipartite-graph-input.pdf>
Package pdftex.def Info: figs/bipartite-graph-input.pdf  used on input line 423
.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network.pdf  used on input l
ine 423.
(pdftex.def)             Requested size: 108.19186pt x 75.74478pt.

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

[45

]
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 423.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3.pdf  used
 on input line 423.
(pdftex.def)             Requested size: 108.19186pt x 75.74478pt.

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

[46

]
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 423.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3.pdf  used
 on input line 423.
(pdftex.def)             Requested size: 108.19186pt x 75.74478pt.

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

[47

]
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 423.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
File: figs/bipartite-graph-flow-network-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-matching-3.pdf  used
 on input line 423.
(pdftex.def)             Requested size: 108.19186pt x 75.74478pt.

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

[48

]
File: figs/bipartite-graph-matching-3.pdf Graphic file (type pdf)
<use figs/bipartite-graph-matching-3.pdf>
Package pdftex.def Info: figs/bipartite-graph-matching-3.pdf  used on input lin
e 423.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.
<figs/bipartite-graph-flow-network-cut.pdf, id=713, 579.66643pt x 405.79044pt>
File: figs/bipartite-graph-flow-network-cut.pdf Graphic file (type pdf)
<use figs/bipartite-graph-flow-network-cut.pdf>
Package pdftex.def Info: figs/bipartite-graph-flow-network-cut.pdf  used on inp
ut line 423.
(pdftex.def)             Requested size: 108.19186pt x 75.74478pt.

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

[49

 <./figs/bipartite-graph-flow-network-cut.pdf>]
<figs/bipartite-graph-halls-theorem-example.pdf, id=726, 244.15591pt x 405.7904
4pt>
File: figs/bipartite-graph-halls-theorem-example.pdf Graphic file (type pdf)
<use figs/bipartite-graph-halls-theorem-example.pdf>
Package pdftex.def Info: figs/bipartite-graph-halls-theorem-example.pdf  used o
n input line 443.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[50

 <./figs/bipartite-graph-halls-theorem-example.pdf>]
File: figs/bipartite-graph-halls-theorem-example.pdf Graphic file (type pdf)
<use figs/bipartite-graph-halls-theorem-example.pdf>
Package pdftex.def Info: figs/bipartite-graph-halls-theorem-example.pdf  used o
n input line 443.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[51

]
File: figs/bipartite-graph-halls-theorem-example.pdf Graphic file (type pdf)
<use figs/bipartite-graph-halls-theorem-example.pdf>
Package pdftex.def Info: figs/bipartite-graph-halls-theorem-example.pdf  used o
n input line 443.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[52

]
File: figs/bipartite-graph-halls-theorem-example.pdf Graphic file (type pdf)
<use figs/bipartite-graph-halls-theorem-example.pdf>
Package pdftex.def Info: figs/bipartite-graph-halls-theorem-example.pdf  used o
n input line 443.
(pdftex.def)             Requested size: 45.57048pt x 75.74478pt.

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

[53

]
<figs/directed-edge-disjoint-paths-input.pdf, id=770, 579.66643pt x 405.79044pt
>
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 465.
(pdftex.def)             Requested size: 137.67603pt x 96.37622pt.
<figs/directed-edge-disjoint-paths-example.pdf, id=771, 579.66643pt x 405.79044
pt>
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 465.
(pdftex.def)             Requested size: 137.67603pt x 96.37622pt.

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

[54

 <./figs/directed-edge-disjoint-paths-input.pdf> <./figs/directed-edge-disjoint
-paths-example.pdf

pdfTeX warning: pdflatex (file ./figs/directed-edge-disjoint-paths-example.pdf)
: PDF inclusion: multiple pdfs with page group included in a single page
>]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 465.
(pdftex.def)             Requested size: 137.67603pt x 96.37622pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 465.
(pdftex.def)             Requested size: 137.67603pt x 96.37622pt.

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

[55

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[56

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[57

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[58

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[59

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[60

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[61

]
File: figs/directed-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-input.pdf  used on i
nput line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 497.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

Overfull \vbox (2.7941pt too high) detected at line 497
 []


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

[62

]
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 524.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

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

[63

]
<figs/directed-edge-disjoint-paths-example-edges-with-flow.pdf, id=877, 543.437
26pt x 380.42854pt>
File: figs/directed-edge-disjoint-paths-example-edges-with-flow.pdf Graphic fil
e (type pdf)
<use figs/directed-edge-disjoint-paths-example-edges-with-flow.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example-edges-with-f
low.pdf  used on input line 524.
(pdftex.def)             Requested size: 103.25964pt x 72.28217pt.

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

[64

 <./figs/directed-edge-disjoint-paths-example-edges-with-flow.pdf>]
<figs/directed-edge-disjoint-paths-example-path-with-flow.pdf, id=891, 543.4372
6pt x 380.42854pt>
File: figs/directed-edge-disjoint-paths-example-path-with-flow.pdf Graphic file
 (type pdf)
<use figs/directed-edge-disjoint-paths-example-path-with-flow.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example-path-with-fl
ow.pdf  used on input line 524.
(pdftex.def)             Requested size: 103.25964pt x 72.28217pt.

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

[65

 <./figs/directed-edge-disjoint-paths-example-path-with-flow.pdf>]
<figs/directed-edge-disjoint-paths-example-path-with-flow-zeroed.pdf, id=904, 5
43.43726pt x 380.42857pt>
File: figs/directed-edge-disjoint-paths-example-path-with-flow-zeroed.pdf Graph
ic file (type pdf)
<use figs/directed-edge-disjoint-paths-example-path-with-flow-zeroed.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example-path-with-fl
ow-zeroed.pdf  used on input line 524.
(pdftex.def)             Requested size: 103.25964pt x 72.28217pt.

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

[66

 <./figs/directed-edge-disjoint-paths-example-path-with-flow-zeroed.pdf>]
File: figs/directed-edge-disjoint-paths-example-path-with-flow-zeroed.pdf Graph
ic file (type pdf)
<use figs/directed-edge-disjoint-paths-example-path-with-flow-zeroed.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example-path-with-fl
ow-zeroed.pdf  used on input line 524.
(pdftex.def)             Requested size: 103.25964pt x 72.28217pt.

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

]
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 595.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
<figs/directed-edge-disjoint-paths-cut.pdf, id=948, 579.66643pt x 405.79044pt>
File: figs/directed-edge-disjoint-paths-cut.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-cut.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-cut.pdf  used on inp
ut line 595.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

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

[70

 <./figs/directed-edge-disjoint-paths-cut.pdf>]
File: figs/directed-edge-disjoint-paths-example.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-example.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-example.pdf  used on
 input line 595.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.
File: figs/directed-edge-disjoint-paths-cut.pdf Graphic file (type pdf)
<use figs/directed-edge-disjoint-paths-cut.pdf>
Package pdftex.def Info: figs/directed-edge-disjoint-paths-cut.pdf  used on inp
ut line 595.
(pdftex.def)             Requested size: 103.25964pt x 72.2837pt.

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

[71

]
<figs/undirected-edge-disjoint-paths-input.pdf, id=970, 573.40947pt x 188.22488
pt>
File: figs/undirected-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-input.pdf  used on
 input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.

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

[72

 <./figs/undirected-edge-disjoint-paths-input.pdf>]
File: figs/undirected-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-input.pdf  used on
 input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.
<figs/undirected-edge-disjoint-paths-directed-version.pdf, id=983, 573.40947pt 
x 188.22488pt>
File: figs/undirected-edge-disjoint-paths-directed-version.pdf Graphic file (ty
pe pdf)
<use figs/undirected-edge-disjoint-paths-directed-version.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-directed-version.p
df  used on input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.

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

[73

 <./figs/undirected-edge-disjoint-paths-directed-version.pdf>]
File: figs/undirected-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-input.pdf  used on
 input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.
<figs/undirected-edge-disjoint-paths-directed-version-paths-problem.pdf, id=996
, 573.40947pt x 188.22488pt>
File: figs/undirected-edge-disjoint-paths-directed-version-paths-problem.pdf Gr
aphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-directed-version-paths-problem.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-directed-version-p
aths-problem.pdf  used on input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.

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

[74

 <./figs/undirected-edge-disjoint-paths-directed-version-paths-problem.pdf>]
File: figs/undirected-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-input.pdf  used on
 input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.
<figs/undirected-edge-disjoint-paths-directed-version-paths-problem-fixed.pdf, 
id=1009, 573.40947pt x 188.22488pt>
File: figs/undirected-edge-disjoint-paths-directed-version-paths-problem-fixed.
pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-directed-version-paths-problem-fixed.p
df>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-directed-version-p
aths-problem-fixed.pdf  used on input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.

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

[75

 <./figs/undirected-edge-disjoint-paths-directed-version-paths-problem-fixed.pd
f>]
File: figs/undirected-edge-disjoint-paths-input.pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-input.pdf>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-input.pdf  used on
 input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.
File: figs/undirected-edge-disjoint-paths-directed-version-paths-problem-fixed.
pdf Graphic file (type pdf)
<use figs/undirected-edge-disjoint-paths-directed-version-paths-problem-fixed.p
df>
Package pdftex.def Info: figs/undirected-edge-disjoint-paths-directed-version-p
aths-problem-fixed.pdf  used on input line 624.
(pdftex.def)             Requested size: 103.25964pt x 33.89337pt.

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

[76

]
<figs/berkeley-segmentation-dataset-lizard.jpg, id=1031, 482.80376pt x 322.2037
5pt>
File: figs/berkeley-segmentation-dataset-lizard.jpg Graphic file (type jpg)
<use figs/berkeley-segmentation-dataset-lizard.jpg>
Package pdftex.def Info: figs/berkeley-segmentation-dataset-lizard.jpg  used on
 input line 647.
(pdftex.def)             Requested size: 154.88684pt x 103.36295pt.
<figs/berkeley-segmentation-dataset-lizard-segmented.png, id=1032, 482.80376pt 
x 322.20375pt>
File: figs/berkeley-segmentation-dataset-lizard-segmented.png Graphic file (typ
e png)
<use figs/berkeley-segmentation-dataset-lizard-segmented.png>
Package pdftex.def Info: figs/berkeley-segmentation-dataset-lizard-segmented.pn
g  used on input line 647.
(pdftex.def)             Requested size: 154.88684pt x 103.36295pt.

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

[77

 <./figs/berkeley-segmentation-dataset-lizard.jpg> <./figs/berkeley-segmentatio
n-dataset-lizard-segmented.png (PNG copy)>]
File: figs/berkeley-segmentation-dataset-lizard.jpg Graphic file (type jpg)
<use figs/berkeley-segmentation-dataset-lizard.jpg>
Package pdftex.def Info: figs/berkeley-segmentation-dataset-lizard.jpg  used on
 input line 678.
(pdftex.def)             Requested size: 154.88684pt x 103.36295pt.
<figs/image-segmentation-pixel-graph.pdf, id=1042, 244.21358pt x 286.80138pt>
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 678.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.

Overfull \vbox (2.43921pt too high) detected at line 678
 []


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

[78

 <./figs/image-segmentation-pixel-graph.pdf>]
File: figs/berkeley-segmentation-dataset-lizard.jpg Graphic file (type jpg)
<use figs/berkeley-segmentation-dataset-lizard.jpg>
Package pdftex.def Info: figs/berkeley-segmentation-dataset-lizard.jpg  used on
 input line 678.
(pdftex.def)             Requested size: 154.88684pt x 103.36295pt.
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 678.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.

Overfull \vbox (2.43921pt too high) detected at line 678
 []


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

[79

]
File: figs/berkeley-segmentation-dataset-lizard.jpg Graphic file (type jpg)
<use figs/berkeley-segmentation-dataset-lizard.jpg>
Package pdftex.def Info: figs/berkeley-segmentation-dataset-lizard.jpg  used on
 input line 678.
(pdftex.def)             Requested size: 154.88684pt x 103.36295pt.
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 678.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.

Overfull \vbox (2.43921pt too high) detected at line 678
 []


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

[80

]
File: figs/berkeley-segmentation-dataset-lizard.jpg Graphic file (type jpg)
<use figs/berkeley-segmentation-dataset-lizard.jpg>
Package pdftex.def Info: figs/berkeley-segmentation-dataset-lizard.jpg  used on
 input line 678.
(pdftex.def)             Requested size: 154.88684pt x 103.36295pt.
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 678.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.

Overfull \vbox (2.43921pt too high) detected at line 678
 []


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

[81

]
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 699.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.
<figs/image-segmentation-pixel-graph-solution.pdf, id=1087, 243.52507pt x 286.8
0138pt>
File: figs/image-segmentation-pixel-graph-solution.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph-solution.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph-solution.pdf  used
 on input line 699.
(pdftex.def)             Requested size: 94.65161pt x 111.47134pt.

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

[82

 <./figs/image-segmentation-pixel-graph-solution.pdf>]
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 725.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.
File: figs/image-segmentation-pixel-graph-solution.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph-solution.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph-solution.pdf  used
 on input line 725.
(pdftex.def)             Requested size: 94.65161pt x 111.47134pt.

Overfull \vbox (8.94096pt too high) detected at line 725
 []


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

[83

]
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 725.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.
File: figs/image-segmentation-pixel-graph-solution.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph-solution.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph-solution.pdf  used
 on input line 725.
(pdftex.def)             Requested size: 94.65161pt x 111.47134pt.

Overfull \vbox (7.8854pt too high) detected at line 725
 []


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

[84

]
File: figs/image-segmentation-pixel-graph.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph.pdf  used on input
 line 725.
(pdftex.def)             Requested size: 94.65161pt x 111.15625pt.
File: figs/image-segmentation-pixel-graph-solution.pdf Graphic file (type pdf)
<use figs/image-segmentation-pixel-graph-solution.pdf>
Package pdftex.def Info: figs/image-segmentation-pixel-graph-solution.pdf  used
 on input line 725.
(pdftex.def)             Requested size: 94.65161pt x 111.47134pt.

Overfull \vbox (7.8854pt too high) detected at line 725
 []


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

]
<figs/extracted-figs/kleinberg-07-048-a.png, id=1154, 596.9502pt x 430.7292pt>
File: figs/extracted-figs/kleinberg-07-048-a.png Graphic file (type png)
<use figs/extracted-figs/kleinberg-07-048-a.png>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-048-a.png  used on in
put line 781.
(pdftex.def)             Requested size: 69.97314pt x 50.49524pt.
<figs/extracted-figs/kleinberg-07-048-b.png, id=1155, 651.8754pt x 925.056pt>
File: figs/extracted-figs/kleinberg-07-048-b.png Graphic file (type png)
<use figs/extracted-figs/kleinberg-07-048-b.png>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-048-b.png  used on in
put line 781.
(pdftex.def)             Requested size: 106.7491pt x 151.48956pt.

Overfull \vbox (1.4952pt too high) detected at line 781
 []


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

[88

 <./figs/extracted-figs/kleinberg-07-048-a.png> <./figs/extracted-figs/kleinber
g-07-048-b.png>]
File: figs/extracted-figs/kleinberg-07-048-a.png Graphic file (type png)
<use figs/extracted-figs/kleinberg-07-048-a.png>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-048-a.png  used on in
put line 781.
(pdftex.def)             Requested size: 69.97314pt x 50.49524pt.
File: figs/extracted-figs/kleinberg-07-048-b.png Graphic file (type png)
<use figs/extracted-figs/kleinberg-07-048-b.png>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-048-b.png  used on in
put line 781.
(pdftex.def)             Requested size: 106.7491pt x 151.48956pt.

Overfull \vbox (1.4952pt too high) detected at line 781
 []


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

[89

]
File: figs/extracted-figs/kleinberg-07-048-a.png Graphic file (type png)
<use figs/extracted-figs/kleinberg-07-048-a.png>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-048-a.png  used on in
put line 781.
(pdftex.def)             Requested size: 69.97314pt x 50.49524pt.
File: figs/extracted-figs/kleinberg-07-048-b.png Graphic file (type png)
<use figs/extracted-figs/kleinberg-07-048-b.png>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-048-b.png  used on in
put line 781.
(pdftex.def)             Requested size: 106.7491pt x 151.48956pt.

Overfull \vbox (1.4952pt too high) detected at line 781
 []


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

[90

]
<figs/extracted-figs/kleinberg-07-050.pdf, id=1186, 1244.65pt x 836.12375pt>
File: figs/extracted-figs/kleinberg-07-050.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-07-050.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-050.pdf  used on inpu
t line 816.
(pdftex.def)             Requested size: 150.32013pt x 100.99048pt.

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

[91

 <./figs/extracted-figs/kleinberg-07-050.pdf>]
File: figs/extracted-figs/kleinberg-07-050.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-07-050.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-050.pdf  used on inpu
t line 816.
(pdftex.def)             Requested size: 150.32013pt x 100.99048pt.

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

[92

]
File: figs/extracted-figs/kleinberg-07-050.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-07-050.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-050.pdf  used on inpu
t line 816.
(pdftex.def)             Requested size: 150.32013pt x 100.99048pt.

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

[93

]
File: figs/extracted-figs/kleinberg-07-050.pdf Graphic file (type pdf)
<use figs/extracted-figs/kleinberg-07-050.pdf>
Package pdftex.def Info: figs/extracted-figs/kleinberg-07-050.pdf  used on inpu
t line 816.
(pdftex.def)             Requested size: 150.32013pt x 100.99048pt.

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

[94

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

[95

]
\tf@nav=\write6
\openout6 = `lecture22-network-flow-applications.nav'.

\tf@toc=\write7
\openout7 = `lecture22-network-flow-applications.toc'.

\tf@snm=\write8
\openout8 = `lecture22-network-flow-applications.snm'.

Package atveryend Info: Empty hook `BeforeClearDocument' on input line 1358.
Package atveryend Info: Empty hook `AfterLastShipout' on input line 1358.
 (./lecture22-network-flow-applications.aux)
Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 1358.
Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 1358.

Package rerunfilecheck Info: File `lecture22-network-flow-applications.out' has
 not changed.
(rerunfilecheck)             Checksum: BE14FA30CE59D71878140D4A18AA8EEC;207.
 ) 
Here is how much of TeX's memory you used:
 19409 strings out of 481722
 378264 string characters out of 5926628
 630573 words of memory out of 5000000
 34395 multiletter control sequences out of 15000+600000
 542182 words of font info for 59 fonts, out of 8000000 for 9000
 430 hyphenation exceptions out of 8191
 58i,17n,67p,802b,781s 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/cmmi7.pfb></opt/local/share/
texmf-texlive/fonts/type1/public/amsfonts/cm/cmmi9.pfb></opt/local/share/texmf-
texlive/fonts/type1/public/amsfonts/cm/cmss10.pfb></opt/local/share/texmf-texli
ve/fonts/type1/public/amsfonts/cm/cmss12.pfb></opt/local/share/texmf-texlive/fo
nts/type1/public/amsfonts/cm/cmss8.pfb></opt/local/share/texmf-texlive/fonts/ty
pe1/public/amsfonts/cm/cmss9.pfb></opt/local/share/texmf-texlive/fonts/type1/pu
blic/amsfonts/cm/cmssbx10.pfb></opt/local/share/texmf-texlive/fonts/type1/publi
c/amsfonts/cm/cmssi10.pfb></opt/local/share/texmf-texlive/fonts/type1/public/am
sfonts/cm/cmssi8.pfb></opt/local/share/texmf-texlive/fonts/type1/public/amsfont
s/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/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy7.pfb><
/opt/local/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy9.pfb></opt/l
ocal/share/texmf-texlive/fonts/type1/public/amsfonts/symbols/msam5.pfb></opt/lo
cal/share/texmf-texlive/fonts/type1/public/amsfonts/symbols/msbm10.pfb>
Output written on lecture22-network-flow-applications.pdf (95 pages, 5439289 by
tes).
PDF statistics:
 1350 PDF objects out of 1440 (max. 8388607)
 1137 compressed objects within 12 object streams
 195 named destinations out of 1000 (max. 500000)
 291 words of extra memory for PDF output out of 10000 (max. 10000000)