This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2014) (preloaded format=pdflatex 2014.5.25) 8 SEP 2015 10:30 entering extended mode restricted \write18 enabled. %&-line parsing enabled. **edited-notes.tex (./edited-notes.tex LaTeX2e <2014/05/01> Babel <3.9k> and hyphenation patterns for 78 languages loaded. (/usr/local/texlive/2014/texmf-dist/tex/latex/base/book.cls Document Class: book 2007/10/19 v1.4h Standard LaTeX document class (/usr/local/texlive/2014/texmf-dist/tex/latex/base/bk11.clo File: bk11.clo 2007/10/19 v1.4h Standard LaTeX file (size option) ) \c@part=\count79 \c@chapter=\count80 \c@section=\count81 \c@subsection=\count82 \c@subsubsection=\count83 \c@paragraph=\count84 \c@subparagraph=\count85 \c@figure=\count86 \c@table=\count87 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 \bibindent=\dimen102 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/graphics/graphicx.sty Package: graphicx 2014/04/25 v1.0g Enhanced LaTeX Graphics (DPC,SPQR) (/usr/local/texlive/2014/texmf-dist/tex/latex/graphics/keyval.sty Package: keyval 2014/05/08 v1.15 key=value parser (DPC) \KV@toks@=\toks14 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/graphics/graphics.sty Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) (/usr/local/texlive/2014/texmf-dist/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/usr/local/texlive/2014/texmf-dist/tex/latex/latexconfig/graphics.cfg File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live ) Package graphics Info: Driver file: pdftex.def on input line 91. (/usr/local/texlive/2014/texmf-dist/tex/latex/pdftex-def/pdftex.def File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/infwarerr.sty Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) ) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/ltxcmds.sty Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) ) \Gread@gobject=\count88 )) \Gin@req@height=\dimen103 \Gin@req@width=\dimen104 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/subfigure/subfigure.sty Package: subfigure 2002/03/15 v2.1.5 subfigure package \subfigtopskip=\skip43 \subfigcapskip=\skip44 \subfigcaptopadj=\dimen105 \subfigbottomskip=\skip45 \subfigcapmargin=\dimen106 \subfiglabelskip=\skip46 \c@subfigure=\count89 \c@lofdepth=\count90 \c@subtable=\count91 \c@lotdepth=\count92 **************************************** * Local config file subfigure.cfg used * **************************************** (/usr/local/texlive/2014/texmf-dist/tex/latex/subfigure/subfigure.cfg) \subfig@top=\skip47 \subfig@bottom=\skip48 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/preprint/fullpage.sty Package: fullpage 1999/02/23 1.1 (PWD) \FP@margin=\skip49 ) (./StyleFiles/psfig.sty \@unused=\write3 \ps@stream=\read1 \p@intvaluex=\dimen107 \p@intvaluey=\dimen108 ) (./StyleFiles/epsfig.sty LaTeX Warning: You have requested package `StyleFiles/epsfig', but the package provides `epsfig'. Package: epsfig 1996/10/04 v1.7 (e)psfig emulation (SPQR) \epsfxsize=\dimen109 \epsfysize=\dimen110 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/base/latexsym.sty Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup4 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 47. ) (/usr/local/texlive/2014/texmf-dist/tex/latex/fancybox/fancybox.sty Package: fancybox 2010/05/15 1.4 Style option: `fancybox' v1.4 <2010/05/15> (tvz) \@fancybox=\box26 \shadowsize=\dimen111 \@Sbox=\box27 \do@VerbBox=\toks15 \the@fancyput=\toks16 \this@fancyput=\toks17 \EndVerbatimTokens=\toks18 \Verbatim@Outfile=\write4 \Verbatim@Infile=\read2 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/amsfonts/amssymb.sty Package: amssymb 2013/01/14 v3.01 AMS font symbols (/usr/local/texlive/2014/texmf-dist/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support \@emptytoks=\toks19 \symAMSa=\mathgroup5 \symAMSb=\mathgroup6 LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 106. )) (/usr/local/texlive/2014/texmf-dist/tex/latex/amsmath/amsmath.sty Package: amsmath 2013/01/14 v2.14 AMS math features \@mathmargin=\skip50 For additional information on amsmath, use the `?' option. (/usr/local/texlive/2014/texmf-dist/tex/latex/amsmath/amstext.sty Package: amstext 2000/06/29 v2.01 (/usr/local/texlive/2014/texmf-dist/tex/latex/amsmath/amsgen.sty File: amsgen.sty 1999/11/30 v2.0 \@emptytoks=\toks20 \ex@=\dimen112 )) (/usr/local/texlive/2014/texmf-dist/tex/latex/amsmath/amsbsy.sty Package: amsbsy 1999/11/29 v1.2d \pmbraise@=\dimen113 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/amsmath/amsopn.sty Package: amsopn 1999/12/14 v2.01 operator names ) \inf@bad=\count93 LaTeX Info: Redefining \frac on input line 210. \uproot@=\count94 \leftroot@=\count95 LaTeX Info: Redefining \overline on input line 306. \classnum@=\count96 \DOTSCASE@=\count97 LaTeX Info: Redefining \ldots on input line 378. LaTeX Info: Redefining \dots on input line 381. LaTeX Info: Redefining \cdots on input line 466. \Mathstrutbox@=\box28 \strutbox@=\box29 \big@size=\dimen114 LaTeX Font Info: Redeclaring font encoding OML on input line 566. LaTeX Font Info: Redeclaring font encoding OMS on input line 567. \macc@depth=\count98 \c@MaxMatrixCols=\count99 \dotsspace@=\muskip10 \c@parentequation=\count100 \dspbrk@lvl=\count101 \tag@help=\toks21 \row@=\count102 \column@=\count103 \maxfields@=\count104 \andhelp@=\toks22 \eqnshift@=\dimen115 \alignsep@=\dimen116 \tagshift@=\dimen117 \tagwidth@=\dimen118 \totwidth@=\dimen119 \lineht@=\dimen120 \@envbody=\toks23 \multlinegap=\skip51 \multlinetaggap=\skip52 \mathdisplay@stack=\toks24 LaTeX Info: Redefining \[ on input line 2665. LaTeX Info: Redefining \] on input line 2666. ) (./StyleFiles/ipe.sty LaTeX Warning: You have requested package `StyleFiles/ipe', but the package provides `ipe'. Package: ipe 1995/03/16 v5.0 LaTeX2e package for inclusion of Ipe figures Package: `ipe' v5.0 for inclusion of Ipe figures \IPEwidth=\dimen121 ) (./StyleFiles/algorithm2e.sty LaTeX Warning: You have requested package `StyleFiles/algorithm2e', but the package provides `algorithm2e'. Package: algorithm2e 2013/01/06 v5.00 algorithms environments \c@AlgoLine=\count105 (/usr/local/texlive/2014/texmf-dist/tex/latex/base/ifthen.sty Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC) ) (/usr/local/texlive/2014/texmf-dist/tex/latex/tools/xspace.sty Package: xspace 2009/10/20 v1.13 Space after command names (DPC,MH) ) (/usr/local/texlive/2014/texmf-dist/tex/latex/relsize/relsize.sty Package: relsize 2013/03/29 ver 4.1 ) ******************************************************** Package `algorithm2e' Release 5.0 -- january 06 2013 -- - algorithm2e-announce@lirmm.fr mailing list for announcement about releases - algorithm2e-discussion@lirmm.fr mailing list for discussion about package subscribe by emailing sympa@lirmm.fr with 'subscribe ' - Author: Christophe Fiorio (cfiorio@um2.fr) ******************************************************** \skiptotal=\skip53 \skiplinenumber=\skip54 \skiprule=\skip55 \skiphlne=\skip56 \skiptext=\skip57 \skiplength=\skip58 \algomargin=\skip59 \skipalgocfslide=\skip60 \algowidth=\dimen122 \inoutsize=\dimen123 \inoutindent=\dimen124 \interspacetitleruled=\dimen125 \interspacealgoruled=\dimen126 \interspacetitleboxruled=\dimen127 \algocf@inoutbox=\box30 \algocf@inputbox=\box31 \AlCapSkip=\skip61 \AlCapHSkip=\skip62 \algoskipindent=\skip63 \algocf@nlbox=\box32 \algocf@hangingbox=\box33 \algocf@untilbox=\box34 \algocf@skipuntil=\skip64 \algocf@capbox=\box35 \algoheightruledefault=\skip65 \algoheightrule=\skip66 \algotitleheightruledefault=\skip67 \algotitleheightrule=\skip68 \c@algocfline=\count106 \c@algocfproc=\count107 \c@algocf=\count108 \algocf@algoframe=\box36 \algocf@algobox=\box37 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/mdwtools/mdwlist.sty Package: mdwlist 1996/05/02 1.1 Various list-related things ) (/usr/local/texlive/2014/texmf-dist/tex/latex/tools/enumerate.sty Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC) \@enLab=\toks25 ) (/usr/local/texlive/2014/texmf-dist/tex/latex/url/url.sty \Urlmuskip=\muskip11 Package: url 2013/09/16 ver 3.4 Verb mode for urls, etc. ) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xy.sty (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xy.tex Bootstrap'ing: catcodes, docmode, (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyrecat.tex) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyidioms.tex) Xy-pic version 3.8.9 <2013/10/06> Copyright (c) 1991-2013 by Kristoffer H. Rose and others Xy-pic is free software: see the User's Guide for details. Loading kernel: messages; fonts; allocations: state, \X@c=\dimen128 \Y@c=\dimen129 \U@c=\dimen130 \D@c=\dimen131 \L@c=\dimen132 \R@c=\dimen133 \Edge@c=\toks26 \X@p=\dimen134 \Y@p=\dimen135 \U@p=\dimen136 \D@p=\dimen137 \L@p=\dimen138 \R@p=\dimen139 \Edge@p=\toks27 \X@origin=\dimen140 \Y@origin=\dimen141 \X@xbase=\dimen142 \Y@xbase=\dimen143 \X@ybase=\dimen144 \Y@ybase=\dimen145 \X@min=\dimen146 \Y@min=\dimen147 \X@max=\dimen148 \Y@max=\dimen149 \lastobjectbox@=\box38 \zerodotbox@=\box39 \almostz@=\dimen150 direction, \d@X=\dimen151 \d@Y=\dimen152 \K@=\count109 \KK@=\count110 \Direction=\count111 \K@dXdY=\dimen153 \K@dYdX=\dimen154 \xyread@=\read3 \xywrite@=\write5 \csp@=\count112 \quotPTK@=\dimen155 utility macros; pictures: \xy, positions, \swaptoks@@=\toks28 \connectobjectbox@@=\box40 objects, \styletoks@=\toks29 decorations; kernel objects: directionals, circles, text; options; algorithms: directions, edges, connections; Xy-pic loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/ifpdf.sty Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) Package ifpdf Info: pdfTeX in PDF mode is detected. ) Package: xy 2013/10/06 Xy-pic version 3.8.9 (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyall.tex Xy-pic option: All features v.3.8 (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xycurve.tex Xy-pic option: Curve and Spline extension v.3.12 curve, \crv@cnt@=\count113 \crvpts@=\toks30 \splinebox@=\box41 \splineval@=\dimen156 \splinedepth@=\dimen157 \splinetol@=\dimen158 \splinelength@=\dimen159 circles, \L@=\dimen160 loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyframe.tex Xy-pic option: Frame and Bracket extension v.3.14 loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xycmtip.tex Xy-pic option: Computer Modern tip extension v.3.7 (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xytips.tex Xy-pic option: More Tips extension v.3.11 loaded) loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyline.tex Xy-pic option: Line styles extension v.3.10 \xylinethick@=\dimen161 loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyrotate.tex Xy-pic option: Rotate and Scale extension v.3.8 loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xycolor.tex Xy-pic option: Colour extension v.3.11 loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xymatrix.tex Xy-pic option: Matrix feature v.3.14 \Row=\count114 \Col=\count115 \queue@=\toks31 \queue@@=\toks32 \qcount@=\count116 \qcount@@=\count117 \matrixsize@=\count118 loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xyarrow.tex Xy-pic option: Arrow and Path feature v.3.9 path, \ar, loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xygraph.tex Xy-pic option: Graph feature v.3.11 loaded) loaded) (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xypdf.tex Xy-pic option: PDF driver v.1.7 Xy-pic pdf driver: `color' extension support (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xypdf-co.tex loaded) Xy-pic pdf driver: `curve' extension support (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xypdf-cu.tex loaded) Xy-pic pdf driver: `frame' extension support (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xypdf-fr.tex loaded) Xy-pic pdf driver: `line' extension support (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xypdf-li.tex loaded) Xy-pic pdf driver: `rotate' extension support (/usr/local/texlive/2014/texmf-dist/tex/generic/xypic/xypdf-ro.tex loaded) loaded)) (/usr/local/texlive/2014/texmf-dist/tex/latex/comment/comment.sty \CommentStream=\write6 Excluding comment 'comment') Excluding comment 'scrap' (./framed.sty Package: framed 2011/10/22 v 0.96: framed or shaded text with page breaks \OuterFrameSep=\skip69 \fb@frw=\dimen162 \fb@frh=\dimen163 \FrameRule=\dimen164 \FrameSep=\dimen165 ) \c@theorem=\count119 \c@exercise=\count120 \c@mycommentcounter=\count121 (./edited-notes.aux (./Preface/preface.aux)) \openout1 = `edited-notes.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 142. LaTeX Font Info: ... okay on input line 142. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 142. LaTeX Font Info: ... okay on input line 142. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 142. LaTeX Font Info: ... okay on input line 142. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 142. LaTeX Font Info: ... okay on input line 142. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 142. LaTeX Font Info: ... okay on input line 142. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 142. LaTeX Font Info: ... okay on input line 142. (/usr/local/texlive/2014/texmf-dist/tex/context/base/supp-pdf.mkii [Loading MPS to PDF converter (version 2006.09.02).] \scratchcounter=\count122 \scratchdimen=\dimen166 \scratchbox=\box42 \nofMPsegments=\count123 \nofMParguments=\count124 \everyMPshowfont=\toks33 \MPscratchCnt=\count125 \MPscratchDim=\dimen167 \MPnumerator=\count126 \makeMPintoPDFobject=\count127 \everyMPtoPDFconversion=\toks34 ) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO ) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/ifluatex.sty Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) Package ifluatex Info: LuaTeX not detected. ) Package pdftexcmds Info: LuaTeX not detected. Package pdftexcmds Info: \pdf@primitive is available. Package pdftexcmds Info: \pdf@ifprimitive is available. Package pdftexcmds Info: \pdfdraftmode found. ) (/usr/local/texlive/2014/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf (/usr/local/texlive/2014/texmf-dist/tex/latex/oberdiek/grfext.sty Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/kvdefinekeys.sty Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) )) (/usr/local/texlive/2014/texmf-dist/tex/latex/oberdiek/kvoptions.sty Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) (/usr/local/texlive/2014/texmf-dist/tex/generic/oberdiek/etexcmds.sty Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) Package etexcmds Info: Could not find \expanded. (etexcmds) That can mean that you are not using pdfTeX 1.50 or (etexcmds) that some package has redefined \expanded. (etexcmds) In the latter case, load this package earlier. ))) Package grfext Info: Graphics extension search list: (grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE G,.JBIG2,.JB2,.eps] (grfext) \AppendGraphicsExtensions on input line 452. (/usr/local/texlive/2014/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv e )) LaTeX Font Info: Try loading font information for U+lasy on input line 142. (/usr/local/texlive/2014/texmf-dist/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions ) LaTeX Font Info: Try loading font information for U+msa on input line 142. (/usr/local/texlive/2014/texmf-dist/tex/latex/amsfonts/umsa.fd File: umsa.fd 2013/01/14 v3.01 AMS symbols A ) LaTeX Font Info: Try loading font information for U+msb on input line 142. (/usr/local/texlive/2014/texmf-dist/tex/latex/amsfonts/umsb.fd File: umsb.fd 2013/01/14 v3.01 AMS symbols B ) Package xypdf Info: Line width: 0.43799pt on input line 142. [1 {/usr/local/texlive/2014/texmf-var/fonts/map/pdftex/updmap/pdftex.map}] [2 ] (./edited-notes.toc [1 ] [2]) \tf@toc=\write7 \openout7 = `edited-notes.toc'. [3] \openout2 = `Preface/preface.aux'. (./Preface/preface.tex Underfull \hbox (badness 10000) in paragraph at lines 1--4 [] Underfull \hbox (badness 10000) in paragraph at lines 1--4 [] Underfull \hbox (badness 10000) in paragraph at lines 1--4 [] Underfull \hbox (badness 10000) in paragraph at lines 8--11 [] Underfull \hbox (badness 10000) in paragraph at lines 8--11 [] ) [4 ] (./Introduction/chapter-introduction.tex Chapter 1. LaTeX Font Info: Try loading font information for OMS+cmr on input line 4. (/usr/local/texlive/2014/texmf-dist/tex/latex/base/omscmr.fd File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions ) LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10.95> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 4. [1 ] [2] Underfull \hbox (badness 10000) in paragraph at lines 118--123 [] File: Introduction/bigO.pdf Graphic file (type pdf) Package pdftex.def Info: Introduction/bigO.pdf used on input line 159. (pdftex.def) Requested size: 170.72188pt x 170.71887pt. LaTeX Warning: `h' float specifier changed to `ht'. [3] File: Introduction/bigOmega.pdf Graphic file (type pdf) Package pdftex.def Info: Introduction/bigOmega.pdf used on input line 207. (pdftex.def) Requested size: 170.72188pt x 170.71887pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Introduction/bigTheta.pdf Graphic file (type pdf) Package pdftex.def Info: Introduction/bigTheta.pdf used on input line 247. (pdftex.def) Requested size: 170.72188pt x 170.71727pt. [4 <./Introduction/bigO.pdf>] [5 <./Introduction/bigOmega.pdf> <./Introduction /bigTheta.pdf>] [6] [7] [8] LaTeX Font Info: Font shape `OMS/cmr/m/it' in size <10.95> not available (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 476. [9] Package amsmath Warning: Foreign command \atopwithdelims; (amsmath) \frac or \genfrac should be used instead (amsmath) on input line 501. [10] [11] Underfull \hbox (badness 10000) in paragraph at lines 551--556 [] Underfull \hbox (badness 10000) in paragraph at lines 551--556 [] [12] [13] Underfull \vbox (badness 1112) has occurred while \output is active [] [14] [15]) (./Graphs/chapter-graphs.tex [16] Chapter 2. LaTeX Warning: Marginpar on page 17 moved. LaTeX Warning: Marginpar on page 17 moved. File: Graphs/undirected_graph.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/undirected_graph.pdf used on input line 28. (pdftex.def) Requested size: 113.8131pt x 170.7158pt. File: Graphs/directed_example.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/directed_example.pdf used on input line 37. (pdftex.def) Requested size: 113.80952pt x 170.7159pt. LaTeX Warning: `h' float specifier changed to `ht'. [17 <./Graphs/undirected_graph.pdf>] Underfull \hbox (badness 1264) in paragraph at lines 92--94 []\OT1/cmr/m/n/10.95 The \OT1/cmr/m/it/10.95 strongly con-nected com-po-nents \ OT1/cmr/m/n/10.95 are the equiv-a-lence [] Overfull \vbox (1.48347pt too high) has occurred while \output is active [] [18 <./Graphs/directed_example.pdf>] File: Graphs/k33.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/k33.pdf used on input line 110. (pdftex.def) Requested size: 113.81145pt x 170.7158pt. [19 <./Graphs/k33.pdf>] File: Graphs/bfs.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/bfs.pdf used on input line 195. (pdftex.def) Requested size: 142.26738pt x 199.17249pt. LaTeX Warning: `h' float specifier changed to `ht'. [20] Overfull \hbox (37.68343pt too wide) in paragraph at lines 227--227 []\OT1/cmtt/m/n/10.95 Input: A simple connected undirected graph G=(V,E), in ad jacency list representation,[] [] [21 <./Graphs/bfs.pdf>] File: Graphs/dag.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/dag.pdf used on input line 260. (pdftex.def) Requested size: 113.81175pt x 170.71524pt. [22 <./Graphs/dag.pdf>] File: Graphs/low.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/low.pdf used on input line 321. (pdftex.def) Requested size: 227.62608pt x 227.62143pt. [23] LaTeX Font Warning: Font shape `OT1/cmss/m/it' in size <10.95> not available (Font) Font shape `OT1/cmss/m/sl' tried instead on input line 342. [24 <./Graphs/low.pdf>] Underfull \hbox (badness 10000) in paragraph at lines 399--401 [] Underfull \hbox (badness 10000) in paragraph at lines 399--401 [] [25] [26] Underfull \hbox (badness 10000) in paragraph at lines 514--518 [] Underfull \hbox (badness 10000) in paragraph at lines 519--520 [] File: Graphs/equiv.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/equiv.pdf used on input line 523. (pdftex.def) Requested size: 142.26929pt x 170.71451pt. LaTeX Warning: `h' float specifier changed to `ht'. [27] [28 <./Graphs/equiv.pdf>] File: Graphs/comp.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/comp.pdf used on input line 596. (pdftex.def) Requested size: 142.26393pt x 142.26576pt. File: Graphs/back-edge.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/back-edge.pdf used on input line 625. (pdftex.def) Requested size: 170.71906pt x 170.71767pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Graphs/bc.pdf Graphic file (type pdf) Package pdftex.def Info: Graphs/bc.pdf used on input line 654. (pdftex.def) Requested size: 170.71678pt x 170.7181pt. LaTeX Warning: `h' float specifier changed to `ht'. [29 <./Graphs/comp.pdf>] Underfull \hbox (badness 10000) in paragraph at lines 664--667 [] Overfull \vbox (5.22638pt too high) has occurred while \output is active [] [30 <./Graphs/back-edge.pdf> <./Graphs/bc.pdf>] [31]) (./MST/mst.tex [32] Chapter 3. [33 ] File: MST/cutthm.pdf Graphic file (type pdf) Package pdftex.def Info: MST/cutthm.pdf used on input line 88. (pdftex.def) Requested size: 375.80544pt x 156.28252pt. [34 <./MST/cutthm.pdf>] [35] File: MST/prim.pdf Graphic file (type pdf) Package pdftex.def Info: MST/prim.pdf used on input line 225. (pdftex.def) Requested size: 281.85587pt x 161.29994pt. LaTeX Warning: `h' float specifier changed to `ht'. Underfull \vbox (badness 4013) has occurred while \output is active [] [36] Overfull \vbox (1.01157pt too high) has occurred while \output is active [] [37 <./MST/prim.pdf>] [38] [39] [40] [41] [42] [43] File: MST/dixon_marked.pdf Graphic file (type pdf) Package pdftex.def Info: MST/dixon_marked.pdf used on input line 740. (pdftex.def) Requested size: 281.85587pt x 190.53232pt. [44 <./MST/dixon_marked.pdf>] File: MST/btp_run.pdf Graphic file (type pdf) Package pdftex.def Info: MST/btp_run.pdf used on input line 876. (pdftex.def) Requested size: 328.82707pt x 322.3106pt. [45] [46] [47 <./MST/btp_run.pdf>] [48] Missing character: There is no Å in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ™ in font cmr10! [49] [50] [51]) (./Flow/chapter-flow.tex [52] Chapter 4. File: Flow/flow.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/flow.pdf used on input line 37. (pdftex.def) Requested size: 234.8775pt x 159.89696pt. LaTeX Warning: `h' float specifier changed to `ht'. [53 ] File: Flow/resflow.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/resflow.pdf used on input line 71. (pdftex.def) Requested size: 234.8775pt x 140.72865pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Flow/flow-1.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/flow-1.pdf used on input line 83. (pdftex.def) Requested size: 234.8775pt x 122.25824pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Flow/resflow-1.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/resflow-1.pdf used on input line 92. (pdftex.def) Requested size: 234.8775pt x 140.72865pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Flow/flow-2.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/flow-2.pdf used on input line 103. (pdftex.def) Requested size: 234.8775pt x 122.25824pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Flow/resflow-2.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/resflow-2.pdf used on input line 111. (pdftex.def) Requested size: 234.8775pt x 122.25824pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Flow/flow-3.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/flow-3.pdf used on input line 122. (pdftex.def) Requested size: 234.8775pt x 146.33478pt. LaTeX Warning: `h' float specifier changed to `ht'. File: Flow/resflow-3.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/resflow-3.pdf used on input line 130. (pdftex.def) Requested size: 234.8775pt x 185.35968pt. LaTeX Warning: `h' float specifier changed to `ht'. [54 <./Flow/flow.pdf>] File: Flow/cutgraph.pdf Graphic file (type pdf) Package pdftex.def Info: Flow/cutgraph.pdf used on input line 155. (pdftex.def) Requested size: 234.8775pt x 185.35968pt. LaTeX Warning: `h' float specifier changed to `ht'. [55 <./Flow/resflow.pdf> <./Flow/flow-1.pdf>] [56 <./Flow/resflow-1.pdf> <./Flo w/flow-2.pdf>] [57 <./Flow/resflow-2.pdf> <./Flow/flow-3.pdf>] Overfull \vbox (5.40991pt too high) has occurred while \output is active [] [58 <./Flow/resflow-3.pdf> <./Flow/cutgraph.pdf>] [59] [60] [61]) (./PS/chapter-separator.tex [62] Chapter 5. [63 ] [64] File: PS/dualtree.pdf Graphic file (type pdf) Package pdftex.def Info: PS/dualtree.pdf used on input line 168. (pdftex.def) Requested size: 227.62381pt x 227.61826pt. File: PS/planar.pdf Graphic file (type pdf) Package pdftex.def Info: PS/planar.pdf used on input line 184. (pdftex.def) Requested size: 227.62614pt x 227.62459pt. [65] [66 <./PS/dualtree.pdf> <./PS/planar.pdf>] [67] [68] File: PS/edge-sep.pdf Graphic file (type pdf) Package pdftex.def Info: PS/edge-sep.pdf used on input line 380. (pdftex.def) Requested size: 80.48044pt x 81.71584pt. Underfull \hbox (badness 10000) in paragraph at lines 398--402 [] Underfull \hbox (badness 10000) in paragraph at lines 398--402 [] [69] Overfull \hbox (37.55309pt too wide) in paragraph at lines 403--454 [][] [] [70 <./PS/edge-sep.pdf>]) (./LCA/lcarmq.tex [71] [72 ] Chapter 6. [73] [74] [75] [76]) (./LSH/lsh.tex [77] [78 ] Chapter 7. [79] File: LSH/lsh-figs/jaccard-similarity.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/jaccard-similarity.pdf used on input line 49. (pdftex.def) Requested size: 170.72194pt x 170.7179pt. LaTeX Warning: `h' float specifier changed to `ht'. [80] LaTeX Warning: `!h' float specifier changed to `!ht'. Overfull \vbox (6.8209pt too high) has occurred while \output is active [] [81 <./LSH/lsh-figs/jaccard-similarity.pdf>] [82] File: LSH/lsh-figs/banding.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/banding.pdf used on input line 155. (pdftex.def) Requested size: 170.72357pt x 170.72188pt. LaTeX Warning: `h' float specifier changed to `ht'. [83] File: LSH/lsh-figs/scurve.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/scurve.pdf used on input line 172. (pdftex.def) Requested size: 170.72292pt x 170.72209pt. LaTeX Warning: `h' float specifier changed to `ht'. [84 <./LSH/lsh-figs/banding.pdf>] File: LSH/lsh-figs/sensitivefamily-prob.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/sensitivefamily-prob.pdf used on input li ne 195. (pdftex.def) Requested size: 170.7194pt x 170.72412pt. [85 <./LSH/lsh-figs/scurve.pdf> <./LSH/lsh-figs/sensitivefamily-prob.pdf>] [86 ] [87] File: LSH/lsh-figs/cosine-distance.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/cosine-distance.pdf used on input line 27 9. (pdftex.def) Requested size: 170.71672pt x 170.7239pt. [88 <./LSH/lsh-figs/cosine-distance.pdf>] File: LSH/lsh-figs/euclidean-distance.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/euclidean-distance.pdf used on input line 295. (pdftex.def) Requested size: 170.72543pt x 170.71884pt. [89] File: LSH/lsh-figs/visualrank.pdf Graphic file (type pdf) Package pdftex.def Info: LSH/lsh-figs/visualrank.pdf used on input line 324. (pdftex.def) Requested size: 372.5925pt x 245.71832pt. LaTeX Warning: `!h' float specifier changed to `!ht'. [90] [91] [92] Underfull \vbox (badness 1152) has occurred while \output is active [] [93]) (./DR/dr.tex [94] [95 <./LSH/lsh-figs/euclidean-distance.pdf> <./LSH/lsh-figs/v isualrank.pdf>] [96 ] Chapter 8. [97] Underfull \hbox (badness 10000) in paragraph at lines 52--54 [] [98] [99] Underfull \hbox (badness 10000) in paragraph at lines 104--106 [] [100]) (./Stable/sm.tex [101] [102 ] Chapter 9. [103] Underfull \hbox (badness 10000) in paragraph at lines 77--85 [] [104] [105] [106] [107] Underfull \hbox (badness 10000) in paragraph at lines 231--242 [] [108] Underfull \hbox (badness 10000) in paragraph at lines 283--284 [] [109] [110] Underfull \hbox (badness 10000) in paragraph at lines 340--341 [] [111] [112] Underfull \hbox (badness 10000) in paragraph at lines 447--459 [] [113] Excluding 'scrap' comment. Underfull \hbox (badness 1558) in paragraph at lines 549--551 \OT1/cmr/m/it/10.95 What about the vec-tor space $\U/msb/m/n/10.95 R[]$ \OT1/cm r/m/it/10.95 for $\OML/cmm/m/it/10.95 d \OMS/cmsy/m/n/10.95 2 \U/msb/m/n/10.95 Z[]$\OT1/cmr/m/it/10.95 , where $\OML/cmm/m/it/10.95 x \OT1/cmr/m/n/10.95 = (\O ML/cmm/m/it/10.95 x[]; x[]; [] ; x[]\OT1/cmr/m/n/10.95 )$ \OT1/cmr/m/it/10.95 a nd $\OMS/cmsy/m/n/10.95 j\OML/cmm/m/it/10.95 x\OMS/cmsy/m/n/10.95 j \OT1/cmr/m/ n/10.95 = [] [114] Excluding 'scrap' comment.) (./Problems/chapter-problems.tex [115] [116 ] Chapter 10. Underfull \hbox (badness 1953) in paragraph at lines 35--37 []\OT1/cmr/m/n/10.95 Conclude that the above al-go-rithm for com-put-ing max-i- mal match-ing is a 2- [] Underfull \hbox (badness 10000) in paragraph at lines 43--51 [] [117] [118] [119] Underfull \hbox (badness 10000) in paragraph at lines 197--204 [] [120]) [121] [122 ] (./edited-notes.bbl Missing character: There is no à in font cmr10! Missing character: There is no © in font cmr10! Missing character: There is no à in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ¯ in font cmr10! Missing character: There is no à in font cmti10! Missing character: There is no ¡ in font cmti10! Missing character: There is no Å in font cmti10! Missing character: There is no ™ in font cmti10! Missing character: There is no à in font cmti10! Missing character: There is no ­ in font cmti10! Missing character: There is no Ä in font cmti10! Missing character: There is no › in font cmti10! Missing character: There is no Ä in font cmti10! Missing character: There is no › in font cmti10! Missing character: There is no Å in font cmr10! Missing character: There is no ¯ in font cmr10! [123 ] Missing character: There is no â in font cmti10! Missing character: There is no € in font cmti10! Missing character: There is no ™ in font cmti10! [124] Missing character: There is no à in font cmr10! Missing character: There is no ¶ in font cmr10! Missing character: There is no à in font cmr10! Missing character: There is no ¼ in font cmr10! Missing character: There is no à in font cmr10! Missing character: There is no ³ in font cmr10! [125] Missing character: There is no Å in font cmr10! Missing character: There is no ™ in font cmr10! Missing character: There is no à in font cmr10! Missing character: There is no ­ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ™ in font cmr10! Missing character: There is no à in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ™ in font cmr10! Missing character: There is no à in font cmr10! Missing character: There is no ¡ in font cmr10! Missing character: There is no Å in font cmr10! Missing character: There is no ¯ in font cmr10! Missing character: There is no â in font cmr10! Missing character: There is no € in font cmr10! Missing character: There is no “ in font cmr10! [126]) [127] (./edited-notes.aux (./Preface/preface.aux)) ) Here is how much of TeX's memory you used: 7981 strings out of 493117 104946 string characters out of 6135433 247350 words of memory out of 5000000 11175 multiletter control sequences out of 15000+600000 22830 words of font info for 95 fonts, out of 8000000 for 9000 1141 hyphenation exceptions out of 8191 38i,17n,31p,3243b,456s stack positions out of 5000i,500n,10000p,200000b,80000s Output written on edited-notes.pdf (133 pages, 850998 bytes). PDF statistics: 914 PDF objects out of 1000 (max. 8388607) 685 compressed objects within 7 object streams 0 named destinations out of 1000 (max. 500000) 181 words of extra memory for PDF output out of 10000 (max. 10000000)