1 This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian) (format=pdflatex 2012.12.6) 22 FEB 2013 09:52
3 %&-line parsing enabled.
4 **\input paper_fast_median.tex
5 (./paper_fast_median.tex (/usr/share/texmf-texlive/tex/latex/base/article.cls
6 Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
7 (/usr/share/texmf-texlive/tex/latex/base/size11.clo
8 File: size11.clo 2007/10/19 v1.4h Standard LaTeX file (size option)
12 \c@subsection=\count81
13 \c@subsubsection=\count82
15 \c@subparagraph=\count84
18 \abovecaptionskip=\skip41
19 \belowcaptionskip=\skip42
22 (/usr/share/texmf-texlive/tex/latex/amsfonts/amssymb.sty
23 Package: amssymb 2009/06/22 v3.00
25 (/usr/share/texmf-texlive/tex/latex/amsfonts/amsfonts.sty
26 Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support
30 LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold'
31 (Font) U/euf/m/n --> U/euf/b/n on input line 96.
33 (/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
34 Package: amsmath 2000/07/18 v2.13 AMS math features
37 For additional information on amsmath, use the `?' option.
38 (/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
39 Package: amstext 2000/06/29 v2.01
41 (/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty
42 File: amsgen.sty 1999/11/30 v2.0
46 (/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty
47 Package: amsbsy 1999/11/29 v1.2d
50 (/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty
51 Package: amsopn 1999/12/14 v2.01 operator names
54 LaTeX Info: Redefining \frac on input line 211.
57 LaTeX Info: Redefining \overline on input line 307.
60 LaTeX Info: Redefining \ldots on input line 379.
61 LaTeX Info: Redefining \dots on input line 382.
62 LaTeX Info: Redefining \cdots on input line 467.
66 LaTeX Font Info: Redeclaring font encoding OML on input line 567.
67 LaTeX Font Info: Redeclaring font encoding OMS on input line 568.
69 \c@MaxMatrixCols=\count93
71 \c@parentequation=\count94
86 \multlinetaggap=\skip45
87 \mathdisplay@stack=\toks19
88 LaTeX Info: Redefining \[ on input line 2666.
89 LaTeX Info: Redefining \] on input line 2667.
91 (/usr/share/texmf-texlive/tex/latex/graphics/graphicx.sty
92 Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR)
94 (/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty
95 Package: keyval 1999/03/16 v1.13 key=value parser (DPC)
98 (/usr/share/texmf-texlive/tex/latex/graphics/graphics.sty
99 Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR)
101 (/usr/share/texmf-texlive/tex/latex/graphics/trig.sty
102 Package: trig 1999/03/16 v1.09 sin cos tan (DPC)
104 (/etc/texmf/tex/latex/config/graphics.cfg
105 File: graphics.cfg 2009/08/28 v1.8 graphics configuration of TeX Live
107 Package graphics Info: Driver file: pdftex.def on input line 91.
109 (/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def
110 File: pdftex.def 2010/03/12 v0.04p Graphics/color for pdfTeX
111 \Gread@gobject=\count99
113 \Gin@req@height=\dimen112
114 \Gin@req@width=\dimen113
116 (/usr/share/texmf-texlive/tex/latex/graphics/color.sty
117 Package: color 2005/11/14 v1.0j Standard LaTeX Color (DPC)
119 (/etc/texmf/tex/latex/config/color.cfg
120 File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
122 Package color Info: Driver file: pdftex.def on input line 130.
124 (/usr/share/texmf/tex/latex/xcolor/xcolor.sty
125 Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK)
127 (/etc/texmf/tex/latex/config/color.cfg
128 File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive
130 Package xcolor Info: Driver file: pdftex.def on input line 225.
131 LaTeX Info: Redefining \color on input line 702.
132 Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337.
133 Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341.
134 Package xcolor Info: Model `RGB' extended on input line 1353.
135 Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355.
136 Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356.
137 Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357.
138 Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358.
139 Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359.
140 Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
142 (/usr/share/texmf-texlive/tex/latex/subfigure/subfigure.sty
143 Package: subfigure 2002/03/15 v2.1.5 subfigure package
144 \subfigtopskip=\skip46
145 \subfigcapskip=\skip47
146 \subfigcaptopadj=\dimen114
147 \subfigbottomskip=\skip48
148 \subfigcapmargin=\dimen115
149 \subfiglabelskip=\skip49
150 \c@subfigure=\count100
151 \c@lofdepth=\count101
152 \c@subtable=\count102
153 \c@lotdepth=\count103
155 ****************************************
156 * Local config file subfigure.cfg used *
157 ****************************************
158 (/usr/share/texmf-texlive/tex/latex/subfigure/subfigure.cfg)
160 \subfig@bottom=\skip51
162 (/usr/share/texmf-texlive/tex/latex/subfig/subfig.sty
163 Package: subfig 2005/06/28 ver: 1.3 subfig package
165 (/usr/share/texmf-texlive/tex/latex/caption/caption3.sty
166 Package: caption3 2009/10/09 v3.1k caption3 kernel (AR)
167 \captionmargin=\dimen116
168 \captionmargin@=\dimen117
169 \captionwidth=\dimen118
170 \caption@indent=\dimen119
171 \caption@parindent=\dimen120
172 \caption@hangindent=\dimen121
176 \sf@captopadj=\dimen122
182 (/usr/share/texmf-texlive/tex/latex/base/makeidx.sty
183 Package: makeidx 2000/03/29 v1.0m Standard LaTeX package
185 (/usr/share/texmf-texlive/tex/latex/tools/multicol.sty
186 Package: multicol 2008/12/05 v1.6h multicolumn formatting (FMi)
187 \c@tracingmulticols=\count105
190 Package multicol Warning: May not work with the twocolumn option on input line
194 \multicol@leftmargin=\dimen123
195 \c@unbalance=\count106
196 \c@collectmore=\count107
197 \doublecol@number=\count108
198 \multicoltolerance=\count109
199 \multicolpretolerance=\count110
200 \full@width=\dimen124
202 \premulticols=\dimen126
203 \postmulticols=\dimen127
205 \multicolbaselineskip=\skip58
208 \mult@rightbox=\box31
209 \mult@grightbox=\box32
210 \mult@gfirstbox=\box33
211 \mult@firstbox=\box34
229 \c@columnbadness=\count111
230 \c@finalcolumnbadness=\count112
232 \multicolovershoot=\dimen129
233 \multicolundershoot=\dimen130
234 \mult@nat@firstbox=\box52
236 ) (/usr/share/texmf-texlive/tex/latex/multirow/multirow.sty
237 \bigstrutjot=\dimen131
239 (/usr/share/texmf-texlive/tex/latex/tools/tabularx.sty
240 Package: tabularx 1999/01/07 v2.07 `tabularx' package (DPC)
242 (/usr/share/texmf-texlive/tex/latex/tools/array.sty
243 Package: array 2008/09/09 v2.4c Tabular extension package (FMi)
245 \extrarowheight=\dimen133
247 \extratabsurround=\skip59
248 \backup@length=\skip60
250 \TX@col@width=\dimen134
251 \TX@old@table=\dimen135
252 \TX@old@col=\dimen136
258 (/usr/share/texmf-texlive/tex/latex/algorithm2e/algorithm2e.sty
259 Package: algorithm2e 2005/10/04 v3.9 algorithms environments
260 \c@AlgoLine=\count114
262 (/usr/share/texmf-texlive/tex/latex/base/ifthen.sty
263 Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC)
265 (/usr/share/texmf-texlive/tex/latex/tools/xspace.sty
266 Package: xspace 2006/05/08 v1.12 Space after command names (DPC,MH)
268 ********************************************************
269 Package `algorithm2e' Release 3.9 -- october 04 2005 --
270 - algorithm2e-announce@lirmm.fr mailing list for announcement about releases
271 - algorithm2e-discussion@lirmm.fr mailing list for discussion about package
272 subscribe by emailing sympa@lirmm.fr with 'subscribe <list> <firstname name>'
273 - Author: Christophe Fiorio (fiorio@lirmm.fr)
274 ********************************************************
281 \skipalgocfslide=\skip67
285 \algocf@inoutbox=\box54
286 \algocf@inputbox=\box55
289 \algocf@capbox=\box56
290 \c@algocfline=\count115
292 \algocf@algoframe=\box57
293 \algocf@algobox=\box58
294 ) (/usr/share/texmf-texlive/tex/latex/listings/listings.sty
296 \lst@gtempboxa=\box59
298 \lst@length=\count118
299 \lst@currlwidth=\dimen142
300 \lst@column=\count119
302 \lst@lostspace=\dimen143
304 \lst@newlines=\count121
305 \lst@lineno=\count122
306 \lst@maxwidth=\dimen145
308 (/usr/share/texmf-texlive/tex/latex/listings/lstmisc.sty
309 File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
310 \c@lstnumber=\count123
311 \lst@skipnumbers=\count124
314 (/usr/share/texmf-texlive/tex/latex/listings/listings.cfg
315 File: listings.cfg 2007/02/22 1.4 listings configuration
317 Package: listings 2007/02/22 1.4 (Carsten Heinz)
319 (/usr/share/texmf-texlive/tex/latex/psnfss/courier.sty
320 Package: courier 2005/04/12 PSNFSS-v9.2a (WaS)
322 (/usr/share/texmf-texlive/tex/latex/listings/lstlang1.sty
323 File: lstlang1.sty 2004/09/05 1.3 listings language file
325 (/usr/share/texmf-texlive/tex/latex/listings/lstmisc.sty
326 File: lstmisc.sty 2007/02/22 1.4 (Carsten Heinz)
328 (/usr/share/texmf-texlive/tex/latex/caption/caption.sty
329 Package: caption 2009/10/09 v3.1k Customizing captions (AR)
330 \c@ContinuedFloat=\count125
331 Package caption Info: listings package is loaded.
332 Package caption Info: subfigure package is loaded.
334 (./paper_fast_median.aux)
335 \openout1 = `paper_fast_median.aux'.
337 LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 165.
338 LaTeX Font Info: ... okay on input line 165.
339 LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 165.
340 LaTeX Font Info: ... okay on input line 165.
341 LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 165.
342 LaTeX Font Info: ... okay on input line 165.
343 LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 165.
344 LaTeX Font Info: ... okay on input line 165.
345 LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 165.
346 LaTeX Font Info: ... okay on input line 165.
347 LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 165.
348 LaTeX Font Info: ... okay on input line 165.
350 (/usr/share/texmf-texlive/tex/context/base/supp-pdf.mkii
351 [Loading MPS to PDF converter (version 2006.09.02).]
352 \scratchcounter=\count126
353 \scratchdimen=\dimen146
355 \nofMPsegments=\count127
356 \nofMParguments=\count128
357 \everyMPshowfont=\toks24
358 \MPscratchCnt=\count129
359 \MPscratchDim=\dimen147
360 \MPnumerator=\count130
361 \everyMPtoPDFconversion=\toks25
363 Package caption Info: Begin \AtBeginDocument code.
364 Package caption3 Info: subfig package 1.2 or 1.3 is loaded.
365 LaTeX Info: Redefining \subref on input line 165.
366 Package caption Info: End \AtBeginDocument code.
367 \c@lstlisting=\count131
368 LaTeX Font Info: Try loading font information for U+msa on input line 178.
369 (/usr/share/texmf-texlive/tex/latex/amsfonts/umsa.fd
370 File: umsa.fd 2009/06/22 v3.00 AMS symbols A
372 LaTeX Font Info: Try loading font information for U+msb on input line 178.
374 (/usr/share/texmf-texlive/tex/latex/amsfonts/umsb.fd
375 File: umsb.fd 2009/06/22 v3.00 AMS symbols B
378 LaTeX Warning: No \author given.
381 Underfull \vbox (badness 10000) has occurred while \output is active []
383 [1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}
387 ! Undefined control sequence.
388 <recently read> \SetNlSty
392 The control sequence at the end of the top line
393 of your error message was never \def'ed. If you have
394 misspelled it (e.g., `\hobx'), type `I' and the correct
395 spelling (e.g., `I\hbox'). Otherwise just continue,
396 and I'll forget about whatever was undefined.
398 <img/kernLeft.png, id=12, 26.499pt x 8.4315pt>
399 File: img/kernLeft.png Graphic file (type png)
400 <use img/kernLeft.png>
401 <img/kernRight.png, id=14, 26.499pt x 8.4315pt>
402 File: img/kernRight.png Graphic file (type png)
403 <use img/kernRight.png>
404 LaTeX Font Info: Try loading font information for OT1+pcr on input line 204.
407 (/usr/share/texmf-texlive/tex/latex/psnfss/ot1pcr.fd
408 File: ot1pcr.fd 2001/06/04 font definitions for OT1/pcr.
410 Underfull \hbox (badness 10000) detected at line 208
414 <img/median_1.png, id=15, 511.6716pt x 291.9708pt>
415 File: img/median_1.png Graphic file (type png)
416 <use img/median_1.png>
417 <img/median_overlap.png, id=16, 168.63pt x 130.8087pt>
418 File: img/median_overlap.png Graphic file (type png)
420 <use img/median_overlap.png>
421 <img/forgetful_selectionb.png, id=17, 774.9753pt x 1108.8627pt>
422 File: img/forgetful_selectionb.png Graphic file (type png)
424 <use img/forgetful_selectionb.png>
425 Underfull \vbox (badness 2970) has occurred while \output is active []
427 [2 <./img/kernLeft.png> <./img/kernRight.png> <./img/median_1.png> <./img/medi
430 LaTeX Warning: Citation `Batcher:1968:SNA:1468075.1468121' on page 3 undefined
434 LaTeX Warning: Citation `cormen2001introduction' on page 3 undefined on input l
437 [3 <./img/forgetful_selectionb.png>]
438 LaTeX Font Info: Try loading font information for OMS+cmr on input line 254.
441 (/usr/share/texmf-texlive/tex/latex/base/omscmr.fd
442 File: omscmr.fd 1999/05/25 v2.5h Standard LaTeX font definitions
444 LaTeX Font Info: Font shape `OMS/cmr/m/n' in size <10.95> not available
445 (Font) Font shape `OMS/cmsy/m/n' tried instead on input line 254.
447 Underfull \hbox (badness 1997) in paragraph at lines 257--259
448 \OT1/cmr/m/n/10.95 Consequently, the num-ber of el-e-ment
451 <img/median5_overlap.png, id=38, 172.4844pt x 130.8087pt>
452 File: img/median5_overlap.png Graphic file (type png)
454 <use img/median5_overlap.png>
455 <img/comp512.png, id=39, 410.0118pt x 172.0026pt>
456 File: img/comp512.png Graphic file (type png)
457 <use img/comp512.png>
458 <img/comp4k.png, id=40, 411.939pt x 174.8934pt>
459 File: img/comp4k.png Graphic file (type png)
462 [4 <./img/median5_overlap.png>]
464 LaTeX Warning: `h' float specifier changed to `ht'.
466 (./paper_fast_median.bbl
467 Underfull \vbox (badness 10000) has occurred while \output is active []
469 [5 <./img/comp512.png> <./img/comp4k.png>]
470 Underfull \hbox (badness 1817) in paragraph at lines 22--26
471 \OT1/cmr/m/it/10.95 and Sig-nal Pro-cess-ing (ICASSP), 2012
474 Missing character: There is no à in font cmr10!
475 Missing character: There is no ¡ in font cmr10!
476 Missing character: There is no à in font cmr10!
477 Missing character: There is no in font cmr10!
479 Underfull \hbox (badness 1558) in paragraph at lines 28--32
480 \OT1/cmr/m/n/10.95 fil-ter for mod-ern par-al-lel pro-gram-ming
483 ) [6] (./paper_fast_median.aux)
485 LaTeX Warning: There were undefined references.
488 Here is how much of TeX's memory you used:
489 6061 strings out of 495028
490 83415 string characters out of 1181229
491 200221 words of memory out of 3000000
492 9153 multiletter control sequences out of 15000+50000
493 17659 words of font info for 67 fonts, out of 3000000 for 9000
494 28 hyphenation exceptions out of 8191
495 36i,13n,49p,1065b,414s stack positions out of 5000i,500n,10000p,200000b,50000s
496 {/usr/share/texmf-texlive/fonts/enc/dvips/base/8r.enc}</usr/share/texmf-texli
497 ve/fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/share/texmf-texlive/fonts/ty
498 pe1/public/amsfonts/cm/cmbx12.pfb></usr/share/texmf-texlive/fonts/type1/public/
499 amsfonts/cm/cmbx7.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/
500 cmbx8.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmbx9.pfb></
501 usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/t
502 exmf-texlive/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texmf-texliv
503 e/fonts/type1/public/amsfonts/cm/cmmi6.pfb></usr/share/texmf-texlive/fonts/type
504 1/public/amsfonts/cm/cmmi8.pfb></usr/share/texmf-texlive/fonts/type1/public/ams
505 fonts/cm/cmmi9.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr
506 10.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr
507 /share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr17.pfb></usr/share/texmf
508 -texlive/fonts/type1/public/amsfonts/cm/cmr6.pfb></usr/share/texmf-texlive/font
509 s/type1/public/amsfonts/cm/cmr8.pfb></usr/share/texmf-texlive/fonts/type1/publi
510 c/amsfonts/cm/cmr9.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm
511 /cmsy10.pfb></usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy8.pfb>
512 </usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmsy9.pfb></usr/share/
513 texmf-texlive/fonts/type1/public/amsfonts/cm/cmti10.pfb></usr/share/texmf-texli
514 ve/fonts/type1/urw/courier/ucrr8a.pfb>
515 Output written on paper_fast_median.pdf (6 pages, 991879 bytes).
517 123 PDF objects out of 1000 (max. 8388607)
518 0 named destinations out of 1000 (max. 500000)
519 41 words of extra memory for PDF output out of 10000 (max. 10000000)