This is pdfeTeX, Version 3.141592-1.21a-2.2 (Web2C 7.5.4) (format=latex 2008.7.17)  26 APR 2014 15:38
entering extended mode
**book
(./book.tex
LaTeX2e <2003/12/01>
Babel <v3.8d> and hyphenation patterns for american, french, german, ngerman, b
ahasa, basque, bulgarian, catalan, croatian, czech, danish, dutch, esperanto, e
stonian, finnish, greek, icelandic, irish, italian, latin, magyar, norsk, polis
h, portuges, romanian, russian, serbian, slovak, slovene, spanish, swedish, tur
kish, ukrainian, nohyphenation, loaded.
(./clr.cls
Document Class: clr 1998/07/16 v1.10 Setup for `Introduction to Algorithms'
\textwidthextra=\dimen102
\typeblockwidth=\dimen103
\hruleheight=\dimen104
(./clrtimes.sty
Package: clrtimes 1998/06/26 v1.0
 (/sw/share/texmf-dist/tex/latex/psnfss/times.sty
Package: times 2004/09/15 PSNFSS-v9.2 (SPQR) 
) (./mtpro2.sty
Package: mtpro2 2008/1/23 v2.1a MathTimePro II - fix bug with z = \delimiter "0
26E30F widetilde{\delimiter "026E30F sum_{x }}MathTimePro II v2 font support (P
CTeX/WaS)MathTimePro II v2.1a Allowed alternate form of I in Math Script Fonts 
(MS)
LaTeX Font Info:    Try loading font information for OT1+ptm on input line 84.
(/sw/share/texmf-dist/tex/latex/psnfss/ot1ptm.fd
File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm.
)
\c@mv@heavy=\count79
LaTeX Font Info:    Redeclaring symbol font `operators' on input line 108.
LaTeX Font Info:    Overwriting symbol font `operators' in version `normal'
(Font)                  OT1/cmr/m/n --> OT1/ptm/m/n on input line 108.
LaTeX Font Info:    Overwriting symbol font `operators' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/ptm/m/n on input line 108.
LaTeX Font Info:    Overwriting symbol font `operators' in version `heavy'
(Font)                  OT1/cmr/m/n --> OT1/ptm/m/n on input line 108.
LaTeX Font Info:    Redeclaring symbol font `letters' on input line 109.
LaTeX Font Warning: Encoding `OML' has changed to `LMP1' for symbol font
(Font)              `letters' in the math version `normal' on input line 109.
LaTeX Font Info:    Overwriting symbol font `letters' in version `normal'
(Font)                  OML/cmm/m/it --> LMP1/mtt/m/it on input line 109.
LaTeX Font Warning: Encoding `OML' has changed to `LMP1' for symbol font
(Font)              `letters' in the math version `bold' on input line 109.
LaTeX Font Info:    Overwriting symbol font `letters' in version `bold'
(Font)                  OML/cmm/b/it --> LMP1/mtt/m/it on input line 109.
LaTeX Font Warning: Encoding `OML' has changed to `LMP1' for symbol font
(Font)              `letters' in the math version `heavy' on input line 109.
LaTeX Font Info:    Overwriting symbol font `letters' in version `heavy'
(Font)                  OML/cmm/m/it --> LMP1/mtt/m/it on input line 109.
LaTeX Font Info:    Redeclaring symbol font `symbols' on input line 110.
LaTeX Font Warning: Encoding `OMS' has changed to `LMP2' for symbol font
(Font)              `symbols' in the math version `normal' on input line 110.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `normal'
(Font)                  OMS/cmsy/m/n --> LMP2/mtt/m/n on input line 110.
LaTeX Font Warning: Encoding `OMS' has changed to `LMP2' for symbol font
(Font)              `symbols' in the math version `bold' on input line 110.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `bold'
(Font)                  OMS/cmsy/b/n --> LMP2/mtt/m/n on input line 110.
LaTeX Font Warning: Encoding `OMS' has changed to `LMP2' for symbol font
(Font)              `symbols' in the math version `heavy' on input line 110.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `heavy'
(Font)                  OMS/cmsy/m/n --> LMP2/mtt/m/n on input line 110.
LaTeX Font Info:    Redeclaring symbol font `largesymbols' on input line 111.
LaTeX Font Warning: Encoding `OMX' has changed to `LMP3' for symbol font
(Font)              `largesymbols' in the math version `normal' on input line 1
11.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `normal'
(Font)                  OMX/cmex/m/n --> LMP3/mtt/m/n on input line 111.
LaTeX Font Warning: Encoding `OMX' has changed to `LMP3' for symbol font
(Font)              `largesymbols' in the math version `bold' on input line 111
.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `bold'
(Font)                  OMX/cmex/m/n --> LMP3/mtt/m/n on input line 111.
LaTeX Font Warning: Encoding `OMX' has changed to `LMP3' for symbol font
(Font)              `largesymbols' in the math version `heavy' on input line 11
1.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `heavy'
(Font)                  OMX/cmex/m/n --> LMP3/mtt/m/n on input line 111.
LaTeX Font Info:    Overwriting symbol font `operators' in version `bold'
(Font)                  OT1/ptm/m/n --> OT1/ptm/b/n on input line 113.
LaTeX Font Info:    Overwriting symbol font `letters' in version `bold'
(Font)                  LMP1/mtt/m/it --> LMP1/mtt/b/it on input line 114.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `bold'
(Font)                  LMP2/mtt/m/n --> LMP2/mtt/b/n on input line 115.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `bold'
(Font)                  LMP3/mtt/m/n --> LMP3/mtt/b/n on input line 116.
LaTeX Font Info:    Overwriting symbol font `symbols' in version `heavy'
(Font)                  LMP2/mtt/m/n --> LMP2/mtt/eb/n on input line 117.
LaTeX Font Info:    Overwriting symbol font `largesymbols' in version `heavy'
(Font)                  LMP3/mtt/m/n --> LMP3/mtt/eb/n on input line 118.
\pointcount@=\count80
LaTeX Font Info:    Redeclaring math alphabet \mathbf on input line 138.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `normal'
(Font)                  OT1/cmr/bx/n --> OT1/ptm/b/n on input line 138.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `bold'
(Font)                  OT1/cmr/bx/n --> OT1/ptm/b/n on input line 138.
LaTeX Font Info:    Overwriting math alphabet `\mathbf' in version `heavy'
(Font)                  OT1/cmr/bx/n --> OT1/ptm/b/n on input line 138.
LaTeX Font Info:    Redeclaring math alphabet \mathit on input line 139.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `normal'
(Font)                  OT1/cmr/m/it --> OT1/ptm/m/it on input line 139.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/cmr/bx/it --> OT1/ptm/m/it on input line 139.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `heavy'
(Font)                  OT1/cmr/m/it --> OT1/ptm/m/it on input line 139.
LaTeX Font Info:    Redeclaring math alphabet \mathsf on input line 140.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `normal'
(Font)                  OT1/cmss/m/n --> OT1/phv/m/n on input line 140.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/cmss/bx/n --> OT1/phv/m/n on input line 140.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `heavy'
(Font)                  OT1/cmss/m/n --> OT1/phv/m/n on input line 140.
LaTeX Font Info:    Redeclaring math alphabet \mathtt on input line 141.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `normal'
(Font)                  OT1/cmtt/m/n --> OT1/pcr/m/n on input line 141.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/cmtt/m/n --> OT1/pcr/m/n on input line 141.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `heavy'
(Font)                  OT1/cmtt/m/n --> OT1/pcr/m/n on input line 141.
LaTeX Font Info:    Overwriting math alphabet `\mathit' in version `bold'
(Font)                  OT1/ptm/m/it --> OT1/ptm/b/it on input line 142.
LaTeX Font Info:    Overwriting math alphabet `\mathsf' in version `bold'
(Font)                  OT1/phv/m/n --> OT1/phv/b/n on input line 143.
LaTeX Font Info:    Overwriting math alphabet `\mathtt' in version `bold'
(Font)                  OT1/pcr/m/n --> OT1/pcr/b/n on input line 144.
LaTeX Font Info:    Redeclaring math symbol \imath on input line 216.
LaTeX Font Info:    Redeclaring math symbol \jmath on input line 217.
LaTeX Font Info:    Overwriting math alphabet `\MTPScript' in version `bold'
(Font)                  U/mt2ms/m/it --> U/mt2ms/b/it on input line 282.
LaTeX Font Info:    Overwriting math alphabet `\MTPFrak' in version `bold'
(Font)                  U/mt2mf/m/n --> U/mt2mf/b/n on input line 286.
LaTeX Font Info:    Overwriting math alphabet `\mathbb' in version `bold'
(Font)                  U/mt2hrb/m/n --> U/mt2hrb/b/n on input line 308.
LaTeX Font Info:    Redeclaring math symbol \alpha on input line 342.
LaTeX Font Info:    Redeclaring math symbol \beta on input line 343.
LaTeX Font Info:    Redeclaring math symbol \gamma on input line 344.
LaTeX Font Info:    Redeclaring math symbol \delta on input line 345.
LaTeX Font Info:    Redeclaring math symbol \epsilon on input line 346.
LaTeX Font Info:    Redeclaring math symbol \zeta on input line 347.
LaTeX Font Info:    Redeclaring math symbol \eta on input line 348.
LaTeX Font Info:    Redeclaring math symbol \theta on input line 349.
LaTeX Font Info:    Redeclaring math symbol \iota on input line 350.
LaTeX Font Info:    Redeclaring math symbol \kappa on input line 351.
LaTeX Font Info:    Redeclaring math symbol \lambda on input line 352.
LaTeX Font Info:    Redeclaring math symbol \mu on input line 353.
LaTeX Font Info:    Redeclaring math symbol \nu on input line 354.
LaTeX Font Info:    Redeclaring math symbol \xi on input line 355.
LaTeX Font Info:    Redeclaring math symbol \pi on input line 356.
LaTeX Font Info:    Redeclaring math symbol \rho on input line 357.
LaTeX Font Info:    Redeclaring math symbol \sigma on input line 358.
LaTeX Font Info:    Redeclaring math symbol \tau on input line 359.
LaTeX Font Info:    Redeclaring math symbol \upsilon on input line 360.
LaTeX Font Info:    Redeclaring math symbol \phi on input line 361.
LaTeX Font Info:    Redeclaring math symbol \chi on input line 362.
LaTeX Font Info:    Redeclaring math symbol \psi on input line 363.
LaTeX Font Info:    Redeclaring math symbol \omega on input line 364.
LaTeX Font Info:    Redeclaring math symbol \varepsilon on input line 365.
LaTeX Font Info:    Redeclaring math symbol \vartheta on input line 366.
LaTeX Font Info:    Redeclaring math symbol \varpi on input line 367.
LaTeX Font Info:    Redeclaring math symbol \varrho on input line 368.
LaTeX Font Info:    Redeclaring math symbol \varsigma on input line 369.
LaTeX Font Info:    Redeclaring math symbol \varphi on input line 370.
LaTeX Font Info:    Redeclaring math symbol \Delta on input line 395.
LaTeX Font Info:    Redeclaring math symbol \Theta on input line 396.
LaTeX Font Info:    Redeclaring math symbol \Lambda on input line 397.
LaTeX Font Info:    Redeclaring math symbol \Xi on input line 398.
LaTeX Font Info:    Redeclaring math symbol \Pi on input line 399.
LaTeX Font Info:    Redeclaring math symbol \Sigma on input line 400.
LaTeX Font Info:    Redeclaring math symbol \Upsilon on input line 401.
LaTeX Font Info:    Redeclaring math symbol \Phi on input line 402.
LaTeX Font Info:    Redeclaring math symbol \Psi on input line 403.
LaTeX Font Info:    Redeclaring math symbol \Omega on input line 404.
LaTeX Font Info:    Redeclaring math symbol \triangleleft on input line 449.
LaTeX Font Info:    Redeclaring math symbol \triangleright on input line 450.
LaTeX Font Info:    Redeclaring math symbol \ddagger on input line 451.
LaTeX Font Info:    Redeclaring math symbol \dagger on input line 452.
LaTeX Font Info:    Redeclaring math symbol \ldotp on input line 455.
LaTeX Font Info:    Redeclaring math accent \vec on input line 466.
LaTeX Font Info:    Redeclaring math accent \grave on input line 467.
LaTeX Font Info:    Redeclaring math accent \acute on input line 468.
LaTeX Font Info:    Redeclaring math accent \check on input line 469.
LaTeX Font Info:    Redeclaring math accent \breve on input line 470.
LaTeX Font Info:    Redeclaring math accent \bar on input line 471.
LaTeX Font Info:    Redeclaring math accent \hat on input line 472.
LaTeX Font Info:    Redeclaring math accent \dot on input line 473.
LaTeX Font Info:    Redeclaring math accent \tilde on input line 474.
LaTeX Font Info:    Redeclaring math accent \ddot on input line 475.
LaTeX Font Info:    Redeclaring math accent \mathring on input line 476.
LaTeX Font Info:    Redeclaring math symbol \braceld on input line 477.
LaTeX Font Info:    Redeclaring math symbol \bracerd on input line 478.
LaTeX Font Info:    Redeclaring math symbol \bracelu on input line 479.
LaTeX Font Info:    Redeclaring math symbol \braceru on input line 480.
LaTeX Font Info:    Redeclaring math symbol \mathparagraph on input line 481.
LaTeX Font Info:    Redeclaring math symbol \mathsection on input line 482.
LaTeX Font Info:    Redeclaring math symbol \hbar on input line 542.
\prePbox@=\box26
\Pbox@=\box27
\LRbox@=\box28
\HATbox@=\box29
\TDbox@=\box30
\CHbox@=\box31
\preSbox@=\box32
\Sbox@=\box33
\SQcount@=\count81
\SQRTbox@=\box34
\UPROOT@=\count82
\LEFTROOT@=\count83
\limtype@=\count84
\xlfont@=\count85
\xlposition@=\count86
\xlposition@ii=\count87
\optype@=\count88
\x@count=\count89
\maxXLscripts@=\dimen105
\symAMSa=\mathgroup4
LaTeX Font Info:    Overwriting symbol font `AMSa' in version `bold'
(Font)                  U/mt2sya/m/n --> U/mt2sya/b/n on input line 1286.
LaTeX Font Info:    Overwriting symbol font `AMSa' in version `heavy'
(Font)                  U/mt2sya/m/n --> U/mt2sya/eb/n on input line 1287.
LaTeX Font Info:    Redeclaring math symbol \npreceq on input line 1454.
LaTeX Font Info:    Redeclaring math symbol \nsucceq on input line 1455.
LaTeX Font Info:    Redeclaring math symbol \nsubseteq on input line 1481.
LaTeX Font Info:    Redeclaring math symbol \nsupseteq on input line 1482.
))
(/sw/share/texmf-dist/tex/latex/base/latexsym.sty
Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols)
\symlasy=\mathgroup5
LaTeX Font Info:    Overwriting symbol font `lasy' in version `bold'
(Font)                  U/lasy/m/n --> U/lasy/b/n on input line 47.
)
\chapnumwidth=\skip41
\chapnamewidth=\skip42

(/sw/share/texmf-dist/tex/latex/tools/enumerate.sty
Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC)
\@enLab=\toks14
)
(/sw/share/texmf-dist/tex/latex/xcolor/xcolor.sty
Package: xcolor 2004/07/04 v2.00 LaTeX color extensions (UK)

(/sw/share/texmf-dist/tex/latex/graphics/color.cfg
File: color.cfg 2005/02/03 v1.3 color configuration of teTeX/TeXLive
)
Package xcolor Info: Driver file: dvips.def on input line 136.

(/sw/share/texmf-dist/tex/latex/graphics/dvips.def
File: dvips.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR)
)
Package xcolor Info: Color model `cmy' added on input line 972.
Package xcolor Info: Color model `HTML' added on input line 1000.
Package xcolor Info: Color model `HSB' added on input line 1006.
Package xcolor Info: Color model `Gray' added on input line 1012.
)
\procwidth=\skip43
\IORspace=\skip44
\c@part=\count90
\c@chapter=\count91
\c@section=\count92
\c@subsection=\count93

(/sw/share/texmf-dist/tex/latex/url/url.sty
\Urlmuskip=\muskip10
Package: url 2004/03/15  ver 3.1  Verb mode for urls, etc.
)
\c@figure=\count94
\c@table=\count95
\ahtablebox=\box35
\widesttablebox=\dimen106
\tocindent=\dimen107
\mathindent=\dimen108
) (./windex.sty
Package: windex 1998/07/04 v1.1 LaTeX support for `windex' (R L Rivest)
\@indexfile=\write3
\openout3 = `book.idx'.


Writing index file book.idx
) (./clrmac.sty
Package: clrmac 1998/08/05 v1.4 Authors' custom definitions
 (./clrscode3e.sty
Package: clrscode3e 

(/sw/share/texmf-dist/tex/latex/graphics/graphics.sty
Package: graphics 2001/07/07 v1.0n Standard LaTeX Graphics (DPC,SPQR)

(/sw/share/texmf-dist/tex/latex/graphics/trig.sty
Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
)
(/sw/share/texmf-dist/tex/latex/graphics/graphics.cfg
File: graphics.cfg 2005/02/03 v1.3 graphics configuration of teTeX/TeXLive
)
Package graphics Info: Driver file: dvips.def on input line 80.
)
\c@codelinenumber=\count96
\c@indent=\count97
\digitwidth=\skip45
\savecode=\box36
\codeboxwidth=\skip46
\c@thisindent=\count98
)
(/sw/share/texmf-dist/tex/latex/base/ifthen.sty
Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
)
\c@theorem=\count99
\c@problemnum=\count100
\c@totalprobs=\count101
\c@problempartnum=\count102
\c@exercisenum=\count103
\c@totalexers=\count104
\c@exersunrated=\count105
\c@exerszero=\count106
\c@exersone=\count107
\c@exerstwo=\count108

(/sw/share/texmf-dist/tex/latex/tools/verbatim.sty
Package: verbatim 2003/08/22 v1.5q LaTeX2e package for verbatim enhancements
\every@verbatim=\toks15
\verbatim@line=\toks16
\verbatim@in@stream=\read1
)
\c@totalcaptions=\count109
\c@totalart=\count110

(/sw/share/texmf-dist/tex/latex/psfrag/psfrag.sty
Package: psfrag 1998/04/11 v3.04 PSfrag (MCG)
\pfg@pcount=\count111
\pfg@scount=\count112
\pfg@temp=\write4
)
\figbbwidth=\skip47
\shlamount=\skip48
\tallfigheight=\skip49
\widefigwidth=\skip50
\figflushrightadjust=\skip51
\extrafigadjust=\skip52
\savearraycolsep=\skip53
\savetabcolsep=\skip54
 (./hyphenation.cfg))
(./book.aux (./compression.aux))
\openout1 = `book.aux'.

LaTeX Font Info:    Checking defaults for OML/cmm/m/it on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for T1/cmr/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for OT1/cmr/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for OMS/cmsy/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for OMX/cmex/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for U/cmr/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for LMP1/mtt/m/it on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for LMP2/mtt/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
LaTeX Font Info:    Checking defaults for LMP3/mtt/m/n on input line 6.
LaTeX Font Info:    ... okay on input line 6.
\big@size=\dimen109
\openout2 = `compression.aux'.

 (./compression.tex
Chapter 1.
LaTeX Font Info:    Font shape `OT1/ptm/bx/n' in size <18> not available
(Font)              Font shape `OT1/ptm/b/n' tried instead on input line 1.
LaTeX Font Info:    Try loading font information for U+lasy on input line 536.
(/sw/share/texmf-dist/tex/latex/base/ulasy.fd
File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions
)
LaTeX Font Warning: Font shape `U/lasy/m/n' in size <5.5> not available
(Font)              size <5> substituted on input line 536.
 [1


]
LaTeX Font Info:    Font shape `OT1/ptm/bx/it' in size <10.95> not available
(Font)              Font shape `OT1/ptm/b/it' tried instead on input line 596.
 [2]
LaTeX Font Info:    Try loading font information for OT1+pcr on input line 630.


(/sw/share/texmf-dist/tex/latex/psnfss/ot1pcr.fd
File: ot1pcr.fd 2001/06/04 font definitions for OT1/pcr.
) [3] [4] [5] [6] [7] [8]
[9] [10])
<:Successful LaTeX run:>
 
Art: 0
 
(./book.aux (./compression.aux))
LaTeX Font Warning: Size substitutions with differences
(Font)              up to 0.5pt have occurred.
 ) 
Here is how much of TeX's memory you used:
 2596 strings out of 94501
 27409 string characters out of 1176137
 91516 words of memory out of 1500000
 5740 multiletter control sequences out of 10000+50000
 49638 words of font info for 54 fonts, out of 1200000 for 2000
 594 hyphenation exceptions out of 8191
 36i,9n,34p,348b,486s stack positions out of 5000i,500n,6000p,200000b,5000s

Output written on book.dvi (10 pages, 34312 bytes).