This is pdfTeX, Version 3.14159265-2.6-1.40.21 (TeX Live 2020/MacPorts 2020.54632_3) (preloaded format=pdflatex 2021.3.13) 29 NOV 2021 23:32 entering extended mode restricted \write18 enabled. file:line:error style messages enabled. %&-line parsing enabled. **lecture23-intractability.tex (./lecture23-intractability.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/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 ) (./lecture23-intractability.aux) \openout1 = `lecture23-intractability.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for TS1/cmr/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 57. LaTeX Font Info: ... okay on input line 57. *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=\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 57. (/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 57. LaTeX Info: Redefining \pageref on input line 57. LaTeX Info: Redefining \nameref on input line 57. (./lecture23-intractability.out) (./lecture23-intractability.out) \@outlinefile=\write5 \openout5 = `lecture23-intractability.out'. LaTeX Font Info: Overwriting symbol font `operators' in version `normal' (Font) OT1/cmr/m/n --> OT1/cmss/m/n on input line 57. LaTeX Font Info: Overwriting symbol font `operators' in version `bold' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 57. \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 57. LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/cmr/bx/n --> OT1/cmss/b/n on input line 57. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' (Font) OT1/cmss/m/n --> OT1/cmss/m/n on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/bx/n --> OT1/cmss/m/n on input line 57. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal' (Font) OT1/cmr/m/it --> OT1/cmss/m/it on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/cmr/bx/it --> OT1/cmss/m/it on input line 57. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' (Font) OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> OT1/cmtt/m/n on input line 57. LaTeX Font Info: Overwriting symbol font `numbers' in version `bold' (Font) OT1/cmss/m/n --> OT1/cmss/b/n on input line 57. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/cmss/m/it --> OT1/cmss/b/it on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold' (Font) OT1/cmss/b/n --> OT1/cmr/b/n on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' (Font) OT1/cmss/b/n --> OT1/cmss/b/n on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' (Font) OT1/cmss/m/n --> OT1/cmss/b/n on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' (Font) OT1/cmss/m/it --> OT1/cmss/b/it on input line 57. LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' (Font) OT1/cmtt/m/n --> OT1/cmtt/b/n on input line 57. LaTeX Font Info: Redeclaring symbol font `pureletters' on input line 57. LaTeX Font Info: Overwriting symbol font `pureletters' in version `normal' (Font) OT1/cmss/m/it --> OT1/mathkerncmss/m/sl on input line 5 7. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/cmss/b/it --> OT1/mathkerncmss/m/sl on input line 5 7. LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' (Font) OT1/mathkerncmss/m/sl --> OT1/mathkerncmss/bx/sl on inp ut line 57. (/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 ) (./lecture23-intractability.nav) LaTeX Font Info: Trying to load font information for U+msa on input line 57. (/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 57. (/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 57. (/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) detected at line 57 [][][] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [1{/opt/local/var/db/texmf/fonts/map/pdftex/updmap/pdftex.map} ] File: figs/xkcd-1667-algorithms.png Graphic file (type png) Package pdftex.def Info: figs/xkcd-1667-algorithms.png used on input line 97. (pdftex.def) Requested size: 275.3573pt x 76.65448pt. 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 97. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [2 <./figs/xkcd-1667-algorithms.png>] File: figs/xkcd-1667-algorithms.png Graphic file (type png) Package pdftex.def Info: figs/xkcd-1667-algorithms.png used on input line 97. (pdftex.def) Requested size: 275.3573pt x 76.65448pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [3 ] File: figs/xkcd-1667-algorithms.png Graphic file (type png) Package pdftex.def Info: figs/xkcd-1667-algorithms.png used on input line 97. (pdftex.def) Requested size: 275.3573pt x 76.65448pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [4 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [5 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [6 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [7 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [8 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [9 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [10 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [11 ] LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. 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 171. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [12 ] LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [13 ] File: figs/bipartite-matching-alternative-algorithm.pdf Graphic file (type pdf) Package pdftex.def Info: figs/bipartite-matching-alternative-algorithm.pdf use d on input line 171. (pdftex.def) Requested size: 344.19533pt x 183.08719pt. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. Overfull \vbox (133.59758pt too high) detected at line 171 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [14 <./figs/bipartite-matching-alternative-algorithm.pdf>] LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [15 ] LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [16 ] LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. LaTeX Font Warning: Font shape `OT1/cmss/m/scit' undefined (Font) using `OT1/cmss/m/sc' instead on input line 171. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [17 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [18 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [19 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [20 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [21 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [22 ] File: figs/vertex-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-input.pdf used on input line 258. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-input.pdf used on input line 258. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [23 <./figs/vertex-cover-input.pdf>] File: figs/independent-set-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/independent-set-example.pdf used on input line 2 58. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 258. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [24 <./figs/independent-set-example.pdf> <./figs/vertex-cover-example.pdf pdfTeX warning: pdflatex (file ./figs/vertex-cover-example.pdf): PDF inclusion: multiple pdfs with page group included in a single page >] File: figs/independent-set-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/independent-set-example.pdf used on input line 2 58. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 258. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [25 ] File: figs/independent-set-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/independent-set-example.pdf used on input line 2 58. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 258. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [26 ] File: figs/independent-set-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/independent-set-example.pdf used on input line 2 58. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 258. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [27 ] File: figs/independent-set-reducible-to-vertex-cover.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/independent-set-reducible-to-vertex-cover.pdf us ed on input line 264. (pdftex.def) Requested size: 344.19533pt x 133.52141pt. LaTeX Font Warning: Font shape `OT1/cmss/bx/sc' undefined (Font) using `OT1/cmss/bx/n' instead on input line 264. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [28 <./figs/independent-set-reducible-to-vertex-cover.pdf>] File: figs/calvin-hobbes-transmogrifier-zap.png Graphic file (type png) Package pdftex.def Info: figs/calvin-hobbes-transmogrifier-zap.png used on inp ut line 299. (pdftex.def) Requested size: 51.6272pt x 50.79694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [29 <./figs/calvin-hobbes-transmogrifier-zap.png>] File: figs/calvin-hobbes-transmogrifier-zap.png Graphic file (type png) Package pdftex.def Info: figs/calvin-hobbes-transmogrifier-zap.png used on inp ut line 299. (pdftex.def) Requested size: 51.6272pt x 50.79694pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [30 ] File: figs/independent-set-reducible-to-vertex-cover.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/independent-set-reducible-to-vertex-cover.pdf us ed on input line 318. (pdftex.def) Requested size: 344.19533pt x 133.52141pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [31 ] File: figs/independent-set-reducible-to-vertex-cover.pdf Graphic file (type pdf ) Package pdftex.def Info: figs/independent-set-reducible-to-vertex-cover.pdf us ed on input line 318. (pdftex.def) Requested size: 344.19533pt x 133.52141pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [32 ] File: figs/vertex-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-input.pdf used on input line 345. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-input.pdf used on input line 345. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [33 ] File: figs/independent-set-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/independent-set-example.pdf used on input line 3 45. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 345. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [34 ] File: figs/independent-set-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/independent-set-example.pdf used on input line 3 45. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 345. (pdftex.def) Requested size: 103.25964pt x 65.1906pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [35 ] File: figs/microbe-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/microbe-cover-input.pdf used on input line 379. (pdftex.def) Requested size: 172.09766pt x 106.12938pt. Overfull \vbox (4.5318pt too high) detected at line 379 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [36 <./figs/microbe-cover-input.pdf>] File: figs/microbe-cover-input-k-3.pdf Graphic file (type pdf) Package pdftex.def Info: figs/microbe-cover-input-k-3.pdf used on input line 3 79. (pdftex.def) Requested size: 172.09766pt x 106.12938pt. Overfull \vbox (4.5318pt too high) detected at line 379 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [37 <./figs/microbe-cover-input-k-3.pdf>] File: figs/microbe-cover-solution-k-3.pdf Graphic file (type pdf) Package pdftex.def Info: figs/microbe-cover-solution-k-3.pdf used on input lin e 379. (pdftex.def) Requested size: 172.09766pt x 106.12938pt. Overfull \vbox (4.5318pt too high) detected at line 379 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [38 <./figs/microbe-cover-solution-k-3.pdf>] File: figs/vertex-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-input.pdf used on input line 429. (pdftex.def) Requested size: 120.47046pt x 76.0563pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [39 ] File: figs/vertex-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-input.pdf used on input line 429. (pdftex.def) Requested size: 120.47046pt x 76.0563pt. File: figs/vertex-cover-to-microbe-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-to-microbe-cover-input.pdf used on input line 429. (pdftex.def) Requested size: 223.72485pt x 91.44272pt. Overfull \vbox (9.74568pt too high) detected at line 429 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [40 <./figs/vertex-cover-to-microbe-cover-input.pdf>] File: figs/vertex-cover-example.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-example.pdf used on input line 429. (pdftex.def) Requested size: 120.47046pt x 76.0563pt. File: figs/vertex-cover-to-microbe-cover-solution.pdf Graphic file (type pdf) Package pdftex.def Info: figs/vertex-cover-to-microbe-cover-solution.pdf used on input line 429. (pdftex.def) Requested size: 223.72485pt x 91.44272pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [41 <./figs/vertex-cover-to-microbe-cover-solution.pdf>] File: figs/microbe-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/microbe-cover-input.pdf used on input line 471. (pdftex.def) Requested size: 172.09766pt x 106.12938pt. File: figs/extracted-figs/kleinberg-08-004.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-004.pdf used on inpu t line 471. (pdftex.def) Requested size: 1011.77753pt x 1307.88306pt. Overfull \vbox (2.14401pt too high) detected at line 471 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [42 <./figs/extracted-figs/kleinberg-08-004.pdf>] File: figs/microbe-cover-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/microbe-cover-input.pdf used on input line 471. (pdftex.def) Requested size: 172.09766pt x 106.12938pt. File: figs/extracted-figs/kleinberg-08-004.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-004.pdf used on inpu t line 471. (pdftex.def) Requested size: 1011.77753pt x 1307.88306pt. Overfull \vbox (2.14401pt too high) detected at line 471 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [43 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [44 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [45 ] Overfull \vbox (8.05663pt too high) detected at line 593 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [46 ] Overfull \vbox (8.05663pt too high) detected at line 593 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [47 ] Overfull \vbox (8.05663pt too high) detected at line 593 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [48 ] Overfull \vbox (8.05663pt too high) detected at line 593 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [49 ] Overfull \vbox (8.05663pt too high) detected at line 593 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [50 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [51 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [52 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [53 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [54 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [55 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [56 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [57 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [58 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [59 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [60 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [61 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [62 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [63 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [64 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [65 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [66 ] File: figs/3-sat-reduction-independent-set-input-only-triangles.pdf Graphic fil e (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-input-only-triang les.pdf used on input line 725. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [67 ] File: figs/3-sat-reduction-independent-set-input-only-triangles.pdf Graphic fil e (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-input-only-triang les.pdf used on input line 725. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [68 <./figs/3-sat-reduction-independent-set-input-only-triangles.pdf>] File: figs/3-sat-reduction-independent-set-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-input.pdf used o n input line 725. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [69 <./figs/3-sat-reduction-independent-set-input.pdf>] File: figs/3-sat-reduction-independent-set-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-input.pdf used o n input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [70 ] File: figs/3-sat-reduction-independent-set-input.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-input.pdf used o n input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [71 ] File: figs/3-sat-reduction-independent-set-satisfiable-to-independent-set.pdf G raphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-satisfiable-to-in dependent-set.pdf used on input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [72 <./figs/3-sat-reduction-independent-set-satisfiable-to-independent-set.pdf>] File: figs/3-sat-reduction-independent-set-independent-set-to-satisfiable-1.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-independent-set-t o-satisfiable-1.pdf used on input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [73 <./figs/3-sat-reduction-independent-set-independent-set-to-satisfiable-1.pdf>] File: figs/3-sat-reduction-independent-set-independent-set-to-satisfiable-1.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-independent-set-t o-satisfiable-1.pdf used on input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [74 ] File: figs/3-sat-reduction-independent-set-independent-set-to-satisfiable-1.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-independent-set-t o-satisfiable-1.pdf used on input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [75 ] File: figs/3-sat-reduction-independent-set-independent-set-to-satisfiable-1.pdf Graphic file (type pdf) Package pdftex.def Info: figs/3-sat-reduction-independent-set-independent-set-t o-satisfiable-1.pdf used on input line 769. (pdftex.def) Requested size: 258.14648pt x 70.79823pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [76 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [77 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [78 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [79 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [80 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [81 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [82 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [83 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [84 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [85 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [86 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [87 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [88 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [89 ] 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 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [97 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [98 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [99 ] LaTeX Font Info: Trying to load font information for TS1+cmss on input line 984. (/opt/local/share/texmf-texlive/tex/latex/base/ts1cmss.fd File: ts1cmss.fd 2019/12/16 v2.5j Standard LaTeX font definitions ) File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 984. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. File: figs/2021-04-19-cmi-p-vs-np-problem.png Graphic file (type png) Package pdftex.def Info: figs/2021-04-19-cmi-p-vs-np-problem.png used on input line 984. (pdftex.def) Requested size: 163.49487pt x 157.45082pt. Overfull \vbox (75.93324pt too high) detected at line 984 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [100 <./figs/np-p-venn-diagram.pdf> <./figs/2021-04-19-cmi-p-vs-np-problem.png>] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 984. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. File: figs/2021-04-19-cmi-p-vs-np-problem.png Graphic file (type png) Package pdftex.def Info: figs/2021-04-19-cmi-p-vs-np-problem.png used on input line 984. (pdftex.def) Requested size: 163.49487pt x 157.45082pt. Overfull \vbox (75.93324pt too high) detected at line 984 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [101 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 984. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. File: figs/2021-04-19-cmi-p-vs-np-problem.png Graphic file (type png) Package pdftex.def Info: figs/2021-04-19-cmi-p-vs-np-problem.png used on input line 984. (pdftex.def) Requested size: 163.49487pt x 157.45082pt. Overfull \vbox (75.93324pt too high) detected at line 984 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [102 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 984. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. File: figs/2021-04-19-cmi-p-vs-np-problem.png Graphic file (type png) Package pdftex.def Info: figs/2021-04-19-cmi-p-vs-np-problem.png used on input line 984. (pdftex.def) Requested size: 163.49487pt x 157.45082pt. Overfull \vbox (75.93324pt too high) detected at line 984 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [103 ] File: figs/homer-p-np.jpg Graphic file (type jpg) Package pdftex.def Info: figs/homer-p-np.jpg used on input line 984. (pdftex.def) Requested size: 240.93567pt x 173.33885pt. File: figs/2021-04-19-cmi-p-vs-np-problem.png Graphic file (type png) Package pdftex.def Info: figs/2021-04-19-cmi-p-vs-np-problem.png used on input line 984. (pdftex.def) Requested size: 163.49487pt x 157.45082pt. Overfull \vbox (189.44452pt too high) detected at line 984 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [104 <./figs/homer-p-np.jpg>] File: figs/2021-04-19-cmi-p-vs-np-problem.png Graphic file (type png) Package pdftex.def Info: figs/2021-04-19-cmi-p-vs-np-problem.png used on input line 984. (pdftex.def) Requested size: 163.49487pt x 157.45082pt. Overfull \vbox (15.10567pt too high) detected at line 984 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [105 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 1017. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Overfull \vbox (8.11053pt too high) detected at line 1017 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [106 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 1017. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Overfull \vbox (8.11053pt too high) detected at line 1017 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [107 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 1017. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Overfull \vbox (8.11053pt too high) detected at line 1017 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [108 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 1017. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Overfull \vbox (8.11053pt too high) detected at line 1017 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [109 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 1017. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Overfull \vbox (8.11053pt too high) detected at line 1017 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [110 ] File: figs/np-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-venn-diagram.pdf used on input line 1017. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Overfull \vbox (8.11053pt too high) detected at line 1017 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [111 ] File: figs/np-p-npc-nph-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-npc-nph-venn-diagram.pdf used on input line 1061. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [112 <./figs/np-p-npc-nph-venn-diagram.pdf>] File: figs/np-p-npc-nph-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-npc-nph-venn-diagram.pdf used on input line 1061. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [113 ] File: figs/np-p-npc-nph-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-npc-nph-venn-diagram.pdf used on input line 1061. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [114 ] File: figs/np-p-npc-nph-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-npc-nph-venn-diagram.pdf used on input line 1061. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [115 ] File: figs/np-p-npc-nph-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-p-npc-nph-venn-diagram.pdf used on input line 1061. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [116 ] File: figs/extracted-figs/kleinberg-08-008.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-008.pdf used on inpu t line 1102. (pdftex.def) Requested size: 189.87721pt x 100.99048pt. Overfull \hbox (34.99037pt too wide) in paragraph at lines 1102--1102 [] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [117 <./figs/extracted-figs/kleinberg-08-008.pdf>] File: figs/extracted-figs/kleinberg-08-008.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-008.pdf used on inpu t line 1102. (pdftex.def) Requested size: 189.87721pt x 100.99048pt. Overfull \hbox (34.99037pt too wide) in paragraph at lines 1102--1102 [] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [118 ] File: figs/extracted-figs/kleinberg-08-008.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-008.pdf used on inpu t line 1102. (pdftex.def) Requested size: 189.87721pt x 100.99048pt. Overfull \hbox (34.99037pt too wide) in paragraph at lines 1102--1102 [] [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [119 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [120 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [121 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [122 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [123 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [124 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [125 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [126 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [127 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [128 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [129 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [130 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [131 ] File: figs/extracted-figs/kleinberg-08-010.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-010.pdf used on inpu t line 1170. (pdftex.def) Requested size: 234.65968pt x 201.9848pt. Overfull \vbox (6.43964pt too high) detected at line 1170 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [132 <./figs/extracted-figs/kleinberg-08-010.pdf>] File: figs/extracted-figs/kleinberg-08-010.pdf Graphic file (type pdf) Package pdftex.def Info: figs/extracted-figs/kleinberg-08-010.pdf used on inpu t line 1170. (pdftex.def) Requested size: 234.65968pt x 201.9848pt. Overfull \vbox (6.43964pt too high) detected at line 1170 [] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [133 ] Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [134 ]pdfTeX warning (ext4): destination with the same identifier (name{asymmetry}) has been already used, duplicate ignored \relax l.1192 } Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [135 ] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [136 <./figs/np-conp-npc-nph-no-p-venn-diagram.pdf>] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [137 ] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [138 ] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [139 ] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [140 ] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [141 ] File: figs/np-conp-npc-nph-no-p-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-conp-npc-nph-no-p-venn-diagram.pdf used on in put line 1212. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [142 ] File: figs/np-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-venn-diagram.pdf used on input line 1237. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [143 <./figs/np-venn-diagram.pdf>] File: figs/np-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-venn-diagram.pdf used on input line 1237. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [144 ] File: figs/np-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-venn-diagram.pdf used on input line 1237. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [145 ] File: figs/np-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-venn-diagram.pdf used on input line 1237. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [146 ] File: figs/np-venn-diagram.pdf Graphic file (type pdf) Package pdftex.def Info: figs/np-venn-diagram.pdf used on input line 1237. (pdftex.def) Requested size: 172.09766pt x 59.82758pt. Underfull \hbox (badness 10000) has occurred while \output is active [][][] [] [147 ] \tf@nav=\write6 \openout6 = `lecture23-intractability.nav'. \tf@toc=\write7 \openout7 = `lecture23-intractability.toc'. \tf@snm=\write8 \openout8 = `lecture23-intractability.snm'. Package atveryend Info: Empty hook `BeforeClearDocument' on input line 1242. Package atveryend Info: Empty hook `AfterLastShipout' on input line 1242. (./lecture23-intractability.aux) Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 1242. Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 1242. Package rerunfilecheck Info: File `lecture23-intractability.out' has not change d. (rerunfilecheck) Checksum: F00C84DAF0777D215CF1EAAE4302896F;222. LaTeX Font Warning: Some font shapes were not available, defaults substituted. ) Here is how much of TeX's memory you used: 19594 strings out of 481722 375080 string characters out of 5926628 637476 words of memory out of 5000000 34476 multiletter control sequences out of 15000+600000 550956 words of font info for 93 fonts, out of 8000000 for 9000 430 hyphenation exceptions out of 8191 58i,20n,67p,791b,873s stack positions out of 5000i,500n,10000p,200000b,80000s {/opt/local/share/texmf-texlive/fonts/enc/dvips/cm-super/cm-super-ts1.enc} Output written on lecture23-intractability.pdf (147 pages, 2782750 bytes). PDF statistics: 2018 PDF objects out of 2073 (max. 8388607) 1762 compressed objects within 18 object streams 301 named destinations out of 1000 (max. 500000) 232 words of extra memory for PDF output out of 10000 (max. 10000000)