This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020/MacPorts 2020.54632_3) (preloaded format=pdflatex 2021.3.13) 11 OCT 2021 20:56 entering extended mode restricted \write18 enabled. file:line:error style messages enabled. %&-line parsing enabled. **lecture14-divide-and-conquer.tex (./lecture14-divide-and-conquer.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 \sidemargin=\skip65 (/opt/local/share/texmf-texlive/tex/generic/babel/babel.sty Package: babel 2020/03/22 3.42 The Babel package (/opt/local/share/texmf-texlive/tex/generic/babel/switch.def File: switch.def 2020/03/22 3.42 Babel switching mechanism ) (/opt/local/share/texmf-texlive/tex/generic/babel-english/english.ldf Language: english 2017/06/06 v3.3r English support from the babel system (/opt/local/share/texmf-texlive/tex/generic/babel/babel.def File: babel.def 2020/03/22 3.42 Babel common definitions \babel@savecnt=\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/pgf/frontendlayer/tikz.sty (/opt/local/share/texmf-texlive/tex/latex/pgf/basiclayer/pgf.sty Package: pgf 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmoduleshapes.code.te x File: pgfmoduleshapes.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfnodeparttextbox=\box75 ) (/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmoduleplot.code.tex File: pgfmoduleplot.code.tex 2020/01/08 v3.1.5b (3.1.5b) ) (/opt/local/share/texmf-texlive/tex/latex/pgf/compatibility/pgfcomp-version-0-6 5.sty Package: pgfcomp-version-0-65 2020/01/08 v3.1.5b (3.1.5b) \pgf@nodesepstart=\dimen286 \pgf@nodesepend=\dimen287 ) (/opt/local/share/texmf-texlive/tex/latex/pgf/compatibility/pgfcomp-version-1-1 8.sty Package: pgfcomp-version-1-18 2020/01/08 v3.1.5b (3.1.5b) )) (/opt/local/share/texmf-texlive/tex/latex/pgf/utilities/pgffor.sty (/opt/local/share/texmf-texlive/tex/latex/pgf/utilities/pgfkeys.sty (/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgfkeys.code.tex)) (/opt/local/share/texmf-texlive/tex/latex/pgf/math/pgfmath.sty (/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmath.code.tex)) (/opt/local/share/texmf-texlive/tex/generic/pgf/utilities/pgffor.code.tex Package: pgffor 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/math/pgfmath.code.tex) \pgffor@iter=\dimen288 \pgffor@skip=\dimen289 \pgffor@stack=\toks45 \pgffor@toks=\toks46 )) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/tikz.code.te x Package: tikz 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/pgflibraryplothandler s.code.tex File: pgflibraryplothandlers.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgf@plot@mark@count=\count313 \pgfplotmarksize=\dimen290 ) \tikz@lastx=\dimen291 \tikz@lasty=\dimen292 \tikz@lastxsaved=\dimen293 \tikz@lastysaved=\dimen294 \tikz@lastmovetox=\dimen295 \tikz@lastmovetoy=\dimen296 \tikzleveldistance=\dimen297 \tikzsiblingdistance=\dimen298 \tikz@figbox=\box76 \tikz@figbox@bg=\box77 \tikz@tempbox=\box78 \tikz@tempbox@bg=\box79 \tikztreelevel=\count314 \tikznumberofchildren=\count315 \tikznumberofcurrentchild=\count316 \tikz@fig@count=\count317 (/opt/local/share/texmf-texlive/tex/generic/pgf/modules/pgfmodulematrix.code.te x File: pgfmodulematrix.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfmatrixcurrentrow=\count318 \pgfmatrixcurrentcolumn=\count319 \pgf@matrix@numberofcolumns=\count320 ) \tikz@expandcount=\count321 (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibrarytopaths.code.tex File: tikzlibrarytopaths.code.tex 2020/01/08 v3.1.5b (3.1.5b) ))) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryarrows.code.tex File: tikzlibraryarrows.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/pgflibraryarrows.code .tex File: pgflibraryarrows.code.tex 2020/01/08 v3.1.5b (3.1.5b) \arrowsize=\dimen299 )) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.code.tex File: tikzlibraryshapes.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.geometric.code.tex File: tikzlibraryshapes.geometric.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/shapes/pgflibraryshap es.geometric.code.tex File: pgflibraryshapes.geometric.code.tex 2020/01/08 v3.1.5b (3.1.5b) )) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.misc.code.tex File: tikzlibraryshapes.misc.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/shapes/pgflibraryshap es.misc.code.tex File: pgflibraryshapes.misc.code.tex 2020/01/08 v3.1.5b (3.1.5b) )) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.symbols.code.tex File: tikzlibraryshapes.symbols.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/shapes/pgflibraryshap es.symbols.code.tex File: pgflibraryshapes.symbols.code.tex 2020/01/08 v3.1.5b (3.1.5b) )) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.arrows.code.tex File: tikzlibraryshapes.arrows.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/shapes/pgflibraryshap es.arrows.code.tex File: pgflibraryshapes.arrows.code.tex 2020/01/08 v3.1.5b (3.1.5b) )) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.callouts.code.tex (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/shapes/pgflibraryshap es.callouts.code.tex)) (/opt/local/share/texmf-texlive/tex/generic/pgf/frontendlayer/tikz/libraries/ti kzlibraryshapes.multipart.code.tex File: tikzlibraryshapes.multipart.code.tex 2020/01/08 v3.1.5b (3.1.5b) (/opt/local/share/texmf-texlive/tex/generic/pgf/libraries/shapes/pgflibraryshap es.multipart.code.tex File: pgflibraryshapes.multipart.code.tex 2020/01/08 v3.1.5b (3.1.5b) \pgfnodepartlowerbox=\box80 \pgfnodeparttwobox=\box81 \pgfnodepartthreebox=\box82 \pgfnodepartfourbox=\box83 \pgfnodeparttwentybox=\box84 \pgfnodepartnineteenbox=\box85 \pgfnodeparteighteenbox=\box86 \pgfnodepartseventeenbox=\box87 \pgfnodepartsixteenbox=\box88 \pgfnodepartfifteenbox=\box89 \pgfnodepartfourteenbox=\box90 \pgfnodepartthirteenbox=\box91 \pgfnodeparttwelvebox=\box92 \pgfnodepartelevenbox=\box93 \pgfnodeparttenbox=\box94 \pgfnodepartninebox=\box95 \pgfnodeparteightbox=\box96 \pgfnodepartsevenbox=\box97 \pgfnodepartsixbox=\box98 \pgfnodepartfivebox=\box99 ))) (/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=\count322 \l__pdf_internal_box=\box100 ) (./lecture14-divide-and-conquer.aux) \openout1 = `lecture14-divide-and-conquer.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 44. LaTeX Font Info: ... okay on input line 44. *geometry* driver: auto-detecting *geometry* detected driver: pdftex *geometry* verbose mode - [ preamble ] result: * driver: pdftex * paper: custom * layout: * layoutoffset:(h,v)=(0.0pt,0.0pt) * modes: includehead includefoot * h-part:(L,W,R)=(10.00002pt, 344.19533pt, 10.00002pt) * v-part:(T,H,B)=(0.0pt, 273.14662pt, 0.0pt) * \paperwidth=364.19536pt * \paperheight=273.14662pt * \textwidth=344.19533pt * \textheight=244.6939pt * \oddsidemargin=-62.26997pt * \evensidemargin=-62.26997pt * \topmargin=-72.26999pt * \headheight=14.22636pt * \headsep=0.0pt * \topskip=10.0pt * \footskip=14.22636pt * \marginparwidth=3.0pt * \marginparsep=11.0pt * \columnsep=10.0pt * \skip\footins=9.0pt plus 4.0pt minus 2.0pt * \hoffset=0.0pt * \voffset=0.0pt * \mag=1000 * \@twocolumnfalse * \@twosidefalse * \@mparswitchfalse * \@reversemarginfalse * (1in=72.27pt=25.4mm, 1cm=28.453pt) (/opt/local/share/texmf-texlive/tex/context/base/mkii/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] \scratchcounter=\count323 \scratchdimen=\dimen300 \scratchbox=\box101 \nofMPsegments=\count324 \nofMParguments=\count325 \everyMPshowfont=\toks47 \MPscratchCnt=\count326 \MPscratchDim=\dimen301 \MPnumerator=\count327 \makeMPintoPDFobject=\count328 \everyMPtoPDFconversion=\toks48 ) (/opt/local/share/texmf-texlive/tex/latex/epstopdf-pkg/epstopdf-base.sty Package: epstopdf-base 2020-01-24 v2.11 Base part for package epstopdf Package epstopdf-base Info: Redefining graphics rule for `.eps' on input line 4 85. (/opt/local/share/texmf-texlive/tex/latex/latexconfig/epstopdf-sys.cfg File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv e )) ABD: EveryShipout initializing macros \AtBeginShipoutBox=\box102 Package hyperref Info: Link coloring OFF on input line 44. (/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=\count329 ) LaTeX Info: Redefining \ref on input line 44. LaTeX Info: Redefining \pageref on input line 44. LaTeX Info: Redefining \nameref on input line 44. (./lecture14-divide-and-conquer.out) (./lecture14-divide-and-conquer.out) \@outlinefile=\write5 \openout5 = `lecture14-divide-and-conquer.out'. LaTeX Font Info: Overwriting symbol font `operators' in version `normal' (Font) OT1/cmr/m/n --> OT1/cmss/m/n on input line 44. LaTeX Font Info: Overwriting symbol font `operators' in version `bold' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 44. \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 44. LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 44. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' (Font) OT1/cmss/m/n --> OT1/cmss/m/n on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/bx/n --> OT1/cmss/m/n on input line 44. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal' (Font) OT1/cmr/m/it --> OT1/cmss/m/it on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/cmr/bx/it --> OT1/cmss/m/it on input line 44. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' (Font) OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 44. LaTeX Font Info: Overwriting symbol font `numbers' in version `bold' (Font) OT1/cmss/m/n --> OT1/cmss/b/n on input line 44. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/cmss/m/it --> OT1/cmss/b/it on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold' (Font) OT1/cmss/b/n --> OT1/cmr/b/n on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/cmss/b/n --> OT1/cmss/b/n on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/m/n --> OT1/cmss/b/n on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/cmss/m/it --> OT1/cmss/b/it on input line 44. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> OT1/cmtt/b/n on input line 44. LaTeX Font Info: Redeclaring symbol font `pureletters' on input line 44. LaTeX Font Info: Overwriting symbol font `pureletters' in version `normal' (Font) OT1/cmss/m/it --> OT1/mathkerncmss/m/sl on input line 4 4. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/cmss/b/it --> OT1/mathkerncmss/m/sl on input line 4 4. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/mathkerncmss/m/sl --> OT1/mathkerncmss/bx/sl on inp ut line 44. (/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 ) (./lecture14-divide-and-conquer.nav) Underfull \hbox (badness 10000) detected at line 44 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [1{/opt/local/var/db/texmf/fonts/map/pdftex/updmap/pdftex.map} ] LaTeX Font Info: Trying to load font information for U+msa on input line 74. (/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 74. (/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 74. (/opt/local/share/texmf-texlive/tex/latex/sansmathaccent/ot1mathkerncmss.fd File: ot1mathkerncmss.fd 2020/01/31 Fontinst v1.933 font definitions for OT1/ma thkerncmss. ) Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [2 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [3 ] 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 96. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [4 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [5 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [6 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [7 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [8 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [9 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [10 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [11 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [12 ] Overfull \vbox (2.21657pt too high) detected at line 167 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [13 ] File: figs/extracted-figs/kleinberg-05-002.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-002.pdf used on inpu t line 183. (pdftex.def) Requested size: 223.72485pt x 116.70694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [14 <./figs/extracted-figs/kleinberg-05-002.pdf>] File: figs/extracted-figs/kleinberg-05-002.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-002.pdf used on inpu t line 183. (pdftex.def) Requested size: 223.72485pt x 116.70694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [15 ] File: figs/extracted-figs/kleinberg-05-002.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-002.pdf used on inpu t line 183. (pdftex.def) Requested size: 223.72485pt x 116.70694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [16 ] File: figs/extracted-figs/kleinberg-05-002.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-002.pdf used on inpu t line 183. (pdftex.def) Requested size: 223.72485pt x 116.70694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [17 ] File: figs/extracted-figs/kleinberg-05-002.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-002.pdf used on inpu t line 183. (pdftex.def) Requested size: 223.72485pt x 116.70694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [18 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [19 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [20 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [21 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [22 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [23 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [24 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [25 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [26 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [27 ] Overfull \vbox (9.34674pt too high) detected at line 235 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [28 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [29 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [30 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [31 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [32 ] File: figs/extracted-figs/kleinberg-05-006.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-006.pdf used on inpu t line 298. (pdftex.def) Requested size: 223.72485pt x 137.7706pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [33 <./figs/extracted-figs/kleinberg-05-006.pdf>] File: figs/extracted-figs/kleinberg-05-006.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-006.pdf used on inpu t line 298. (pdftex.def) Requested size: 223.72485pt x 137.7706pt. LaTeX Font Warning: Command \tiny invalid in math mode on input line 298. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [34 ] File: figs/extracted-figs/kleinberg-05-006.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-006.pdf used on inpu t line 298. (pdftex.def) Requested size: 223.72485pt x 137.7706pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [35 ] File: figs/extracted-figs/kleinberg-05-004.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-004.pdf used on inpu t line 320. (pdftex.def) Requested size: 240.93567pt x 93.8624pt. LaTeX Font Warning: Command \small invalid in math mode on input line 320. Overfull \vbox (8.34892pt too high) detected at line 320 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [36 <./figs/extracted-figs/kleinberg-05-004.pdf>] File: figs/extracted-figs/kleinberg-05-004.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-004.pdf used on inpu t line 320. (pdftex.def) Requested size: 240.93567pt x 93.8624pt. LaTeX Font Warning: Command \small invalid in math mode on input line 320. Overfull \vbox (8.34892pt too high) detected at line 320 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [37 ] File: figs/extracted-figs/kleinberg-05-004.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-004.pdf used on inpu t line 320. (pdftex.def) Requested size: 240.93567pt x 93.8624pt. LaTeX Font Warning: Command \small invalid in math mode on input line 320. Overfull \vbox (8.34892pt too high) detected at line 320 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [38 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [39 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [40 ] File: figs/2017-03-01-amazon-recommendations.png Graphic file (type png) Package pdftex.def Info: figs/2017-03-01-amazon-recommendations.png used on in put line 345. (pdftex.def) Requested size: 331.73347pt x 154.88684pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [41 <./figs/2017-03-01-amazon-recommendations.png>] File: figs/counting-inversions-input-two-rankings.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-two-rankings.pdf used on input line 362. (pdftex.def) Requested size: 344.19533pt x 130.31902pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [42 <./figs/counting-inversions-input-two-rankings.pdf>] File: figs/counting-inversions-input-two-rankings.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-two-rankings.pdf used on input line 385. (pdftex.def) Requested size: 240.93567pt x 91.21844pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [43 ] File: figs/counting-inversions-input-two-rankings-compared.pdf Graphic file (ty pe pdf) Package pdftex.def Info: figs/counting-inversions-input-two-rankings-compared.p df used on input line 385. (pdftex.def) Requested size: 240.93567pt x 91.21844pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [44 <./figs/counting-inversions-input-two-rankings-compared.pdf>] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [45 ] File: figs/counting-inversions-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input.pdf used on input line 399. (pdftex.def) Requested size: 344.19533pt x 88.14711pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [46 <./figs/counting-inversions-input.pdf>] File: figs/counting-inversions-input-with-inversions.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/counting-inversions-input-with-inversions.pdf us ed on input line 399. (pdftex.def) Requested size: 344.19533pt x 88.14711pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [47 <./figs/counting-inversions-input-with-inversions.pdf>] File: figs/counting-inversions-input-with-inversions.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/counting-inversions-input-with-inversions.pdf us ed on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14711pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [48 ] File: figs/counting-inversions-input-with-inversions.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/counting-inversions-input-with-inversions.pdf us ed on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14711pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [49 ] File: figs/counting-inversions-input-with-inversions.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/counting-inversions-input-with-inversions.pdf us ed on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14711pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [50 ] File: figs/counting-inversions-input-with-inversions-divide.pdf Graphic file (t ype pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-divide. pdf used on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14803pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [51 <./figs/counting-inversions-input-with-inversions-divide.pdf>] File: figs/counting-inversions-input-with-inversions-left-half.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-left-ha lf.pdf used on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14803pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [52 <./figs/counting-inversions-input-with-inversions-left-half.pdf>] File: figs/counting-inversions-input-with-inversions-left-half-and-right-half.p df Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-left-ha lf-and-right-half.pdf used on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14803pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [53 <./figs/counting-inversions-input-with-inversions-left-half-and-right-half.pdf >] File: figs/counting-inversions-input-with-inversions-left-half-and-right-half-a nd-across.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-left-ha lf-and-right-half-and-across.pdf used on input line 427. (pdftex.def) Requested size: 344.19533pt x 88.14803pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [54 <./figs/counting-inversions-input-with-inversions-left-half-and-right-half-and -across.pdf>] File: figs/counting-inversions-input-with-inversions-only-across.pdf Graphic fi le (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [55 <./figs/counting-inversions-input-with-inversions-only-across.pdf>] File: figs/counting-inversions-input-with-inversions-only-across-sorted.pdf Gra phic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [56 <./figs/counting-inversions-input-with-inversions-only-across-sorted.pdf>] File: figs/counting-inversions-input-with-inversions-only-across-sorted.pdf Gra phic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [57 ] File: figs/counting-inversions-input-with-inversions-only-across-sorted.pdf Gra phic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [58 ] File: figs/counting-inversions-input-with-inversions-only-across-sorted.pdf Gra phic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [59 ] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-1. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-1.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [60 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-1.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-2. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-2.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [61 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-2.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-3. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-3.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [62 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-3.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-4. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-4.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [63 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-4.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-5. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-5.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [64 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-5.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-6. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-6.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [65 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-6.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-7. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-7.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [66 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-7.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-8. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-8.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [67 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-8.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-9. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-9.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [68 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-9.pd f>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-10 .pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-10.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [69 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-10.p df>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-11 .pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-11.pdf used on input line 475. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [70 <./figs/counting-inversions-input-with-inversions-only-across-sorted-step-11.p df>] File: figs/extracted-figs/kleinberg-05-014.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-014.pdf used on inpu t line 487. (pdftex.def) Requested size: 356.63754pt x 189.36003pt. Overfull \vbox (3.87042pt too high) detected at line 487 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [71 <./figs/extracted-figs/kleinberg-05-014.pdf>] File: figs/extracted-figs/kleinberg-05-014.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-014.pdf used on inpu t line 487. (pdftex.def) Requested size: 356.63754pt x 189.36003pt. Overfull \vbox (3.87042pt too high) detected at line 487 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [72 ] LaTeX Font Warning: Font shape `OT1/cmss/m/sc' in size <9> not available (Font) Font shape `OT1/cmr/m/sc' tried instead on input line 532. LaTeX Font Warning: Font shape `OT1/cmss/bx/sc' undefined (Font) using `OT1/cmss/bx/n' instead on input line 532. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [73 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [74 ] File: figs/counting-inversions-input-with-inversions-left-half-and-right-half-h ighlighted-inversions.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-left-ha lf-and-right-half-highlighted-inversions.pdf used on input line 532. (pdftex.def) Requested size: 258.14648pt x 44.4541pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [75 <./figs/counting-inversions-input-with-inversions-left-half-and-right-half-hig hlighted-inversions.pdf>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-highlig hted-inversion.pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-highlighted-inversion.pdf used on input line 532. (pdftex.def) Requested size: 258.14648pt x 45.47177pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [76 <./figs/counting-inversions-input-with-inversions-only-across-sorted-highlight ed-inversion.pdf>] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-3. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-3.pdf used on input line 532. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [77 ] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-4. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-4.pdf used on input line 532. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [78 ] File: figs/counting-inversions-input-with-inversions-only-across-sorted-step-4. pdf Graphic file (type pdf) Package pdftex.def Info: figs/counting-inversions-input-with-inversions-only-ac ross-sorted-step-4.pdf used on input line 532. (pdftex.def) Requested size: 240.93567pt x 42.44002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [79 ] File: figs/extracted-figs/kleinberg-05-022.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-022.pdf used on inpu t line 553. (pdftex.def) Requested size: 305.01752pt x 113.61525pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [80 <./figs/extracted-figs/kleinberg-05-022.pdf>] File: figs/extracted-figs/kleinberg-05-022.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-022.pdf used on inpu t line 553. (pdftex.def) Requested size: 305.01752pt x 113.61525pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [81 ] File: figs/extracted-figs/kleinberg-05-022.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-022.pdf used on inpu t line 553. (pdftex.def) Requested size: 305.01752pt x 113.61525pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [82 ] File: figs/extracted-figs/kleinberg-05-022.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-022.pdf used on inpu t line 553. (pdftex.def) Requested size: 305.01752pt x 113.61525pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [83 ] File: figs/extracted-figs/kleinberg-05-022.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-022.pdf used on inpu t line 553. (pdftex.def) Requested size: 305.01752pt x 113.61525pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [84 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [85 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [86 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [87 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [88 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [89 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [90 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [91 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [92 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [93 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [94 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [95 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [96 ] File: figs/extracted-figs/kleinberg-05-024.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-024.pdf used on inpu t line 717. (pdftex.def) Requested size: 344.19533pt x 134.13696pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [97 <./figs/extracted-figs/kleinberg-05-024.pdf>] File: figs/extracted-figs/kleinberg-05-024.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-024.pdf used on inpu t line 717. (pdftex.def) Requested size: 344.19533pt x 134.13696pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [98 ] File: figs/extracted-figs/kleinberg-05-024.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-024.pdf used on inpu t line 717. (pdftex.def) Requested size: 344.19533pt x 134.13696pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [99 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [100 ] File: figs/closest-pair-twod-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-input.pdf used on input line 7 50. (pdftex.def) Requested size: 130.57642pt x 126.24002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [101 <./figs/closest-pair-twod-input.pdf>] File: figs/closest-pair-twod-result.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-result.pdf used on input line 750. (pdftex.def) Requested size: 130.57895pt x 126.24002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [102 <./figs/closest-pair-twod-result.pdf>] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [103 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [104 ] File: figs/closest-pair-oned-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-oned-input.pdf used on input line 7 84. (pdftex.def) Requested size: 344.19533pt x 32.04271pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [105 <./figs/closest-pair-oned-input.pdf>] File: figs/closest-pair-oned-result.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-oned-result.pdf used on input line 784. (pdftex.def) Requested size: 344.19533pt x 32.04271pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [106 <./figs/closest-pair-oned-result.pdf>] File: figs/closest-pair-oned-divide.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-oned-divide.pdf used on input line 784. (pdftex.def) Requested size: 344.19533pt x 32.04271pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [107 <./figs/closest-pair-oned-divide.pdf>] File: figs/closest-pair-oned-conquer.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-oned-conquer.pdf used on input line 784. (pdftex.def) Requested size: 344.19533pt x 32.04271pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [108 <./figs/closest-pair-oned-conquer.pdf>] File: figs/closest-pair-oned-conquer.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-oned-conquer.pdf used on input line 784. (pdftex.def) Requested size: 344.19533pt x 32.04271pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [109 ] File: figs/closest-pair-twod-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-input.pdf used on input line 8 11. (pdftex.def) Requested size: 130.57642pt x 126.24002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [110 ] File: figs/closest-pair-twod-divide.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-divide.pdf used on input line 811. (pdftex.def) Requested size: 130.57642pt x 126.24002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [111 <./figs/closest-pair-twod-divide.pdf>] File: figs/closest-pair-twod-conquer-result.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-result.pdf used on inp ut line 811. (pdftex.def) Requested size: 130.57642pt x 126.24002pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [112 <./figs/closest-pair-twod-conquer-result.pdf>] File: figs/closest-pair-twod-divide.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-divide.pdf used on input line 830. (pdftex.def) Requested size: 117.51698pt x 113.61525pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [113 ] File: figs/closest-pair-twod-conquer-points-in-S.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-points-in-S.pdf used o n input line 854. (pdftex.def) Requested size: 143.63585pt x 138.86479pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [114 <./figs/closest-pair-twod-conquer-points-in-S.pdf>] File: figs/closest-pair-twod-conquer-points-in-S.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-points-in-S.pdf used o n input line 854. (pdftex.def) Requested size: 143.63585pt x 138.86479pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [115 ] File: figs/closest-pair-twod-conquer-points-in-S-far-points.pdf Graphic file (t ype pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-points-in-S-far-points. pdf used on input line 854. (pdftex.def) Requested size: 143.63585pt x 138.86479pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [116 <./figs/closest-pair-twod-conquer-points-in-S-far-points.pdf>] File: figs/closest-pair-twod-conquer-sorted-by-y.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-sorted-by-y.pdf used o n input line 902. (pdftex.def) Requested size: 156.6953pt x 151.48956pt. Overfull \hbox (19.01927pt too wide) in paragraph at lines 902--902 [][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [117 <./figs/closest-pair-twod-conquer-sorted-by-y.pdf>] File: figs/closest-pair-twod-conquer-sorted-by-y.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-sorted-by-y.pdf used o n input line 902. (pdftex.def) Requested size: 156.6953pt x 151.48956pt. Overfull \hbox (19.01927pt too wide) in paragraph at lines 902--902 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [118 ] File: figs/closest-pair-twod-conquer-sorted-by-y.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-sorted-by-y.pdf used o n input line 902. (pdftex.def) Requested size: 156.6953pt x 151.48956pt. Overfull \hbox (19.01927pt too wide) in paragraph at lines 902--902 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [119 ] File: figs/closest-pair-twod-conquer-sorted-by-y.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-sorted-by-y.pdf used o n input line 902. (pdftex.def) Requested size: 156.6953pt x 151.48956pt. Overfull \hbox (19.01927pt too wide) in paragraph at lines 902--902 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [120 ] File: figs/closest-pair-twod-conquer-sorted-by-y.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-sorted-by-y.pdf used o n input line 902. (pdftex.def) Requested size: 156.6953pt x 151.48956pt. Overfull \hbox (19.01927pt too wide) in paragraph at lines 902--902 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [121 ] File: figs/closest-pair-twod-conquer-packing.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-packing.pdf used on in put line 931. (pdftex.def) Requested size: 105.76874pt x 201.9848pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [122 <./figs/closest-pair-twod-conquer-packing.pdf>] File: figs/closest-pair-twod-conquer-packing.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-packing.pdf used on in put line 931. (pdftex.def) Requested size: 105.76874pt x 201.9848pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [123 ] File: figs/closest-pair-twod-conquer-packing.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-packing.pdf used on in put line 931. (pdftex.def) Requested size: 105.76874pt x 201.9848pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [124 ] File: figs/closest-pair-twod-conquer-packing-s.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-packing-s.pdf used on input line 931. (pdftex.def) Requested size: 105.76874pt x 201.9848pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [125 <./figs/closest-pair-twod-conquer-packing-s.pdf>] File: figs/closest-pair-twod-conquer-packing-three-rows.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-packing-three-rows.pdf used on input line 931. (pdftex.def) Requested size: 105.76874pt x 201.9848pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [126 <./figs/closest-pair-twod-conquer-packing-three-rows.pdf>] File: figs/closest-pair-twod-conquer-packing-three-rows.pdf Graphic file (type pdf) Package pdftex.def Info: figs/closest-pair-twod-conquer-packing-three-rows.pdf used on input line 931. (pdftex.def) Requested size: 105.76874pt x 201.9848pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [127 ] File: figs/extracted-figs/kleinberg-05-020.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-020.pdf used on inpu t line 965. (pdftex.def) Requested size: 138.15361pt x 176.73526pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [128 <./figs/extracted-figs/kleinberg-05-020.pdf>] File: figs/extracted-figs/kleinberg-05-020.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-020.pdf used on inpu t line 965. (pdftex.def) Requested size: 138.15361pt x 176.73526pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [129 ] File: figs/extracted-figs/kleinberg-05-020.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-05-020.pdf used on inpu t line 965. (pdftex.def) Requested size: 138.15361pt x 176.73526pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [130 ] \tf@nav=\write6 \openout6 = `lecture14-divide-and-conquer.nav'. \tf@toc=\write7 \openout7 = `lecture14-divide-and-conquer.toc'. \tf@snm=\write8 \openout8 = `lecture14-divide-and-conquer.snm'. Package atveryend Info: Empty hook `BeforeClearDocument' on input line 970. Package atveryend Info: Empty hook `AfterLastShipout' on input line 970. (./lecture14-divide-and-conquer.aux) Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 970. Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 970. Package rerunfilecheck Info: File `lecture14-divide-and-conquer.out' has not ch anged. (rerunfilecheck) Checksum: A9073D6436A04156F9C050D90BFF9DB5;267. LaTeX Font Warning: Some font shapes were not available, defaults substituted. ) Here is how much of TeX's memory you used: 25235 strings out of 481722 528753 string characters out of 5926628 809488 words of memory out of 5000000 40043 multiletter control sequences out of 15000+600000 546780 words of font info for 75 fonts, out of 8000000 for 9000 430 hyphenation exceptions out of 8191 58i,17n,67p,795b,892s stack positions out of 5000i,500n,10000p,200000b,80000s pdfTeX warning (dest): name{Navigation131} has been referenced but does not e xist, replaced by a fixed one Output written on lecture14-divide-and-conquer.pdf (130 pages, 2830245 bytes). PDF statistics: 2132 PDF objects out of 2487 (max. 8388607) 1808 compressed objects within 19 object streams 271 named destinations out of 1000 (max. 500000) 314 words of extra memory for PDF output out of 10000 (max. 10000000)