This is TeX, Version 3.14159 (Web2C 7.3.1) (format=latex 2001.3.27) 10 JAN 2002 13:10 **abs.tex (abs.tex LaTeX2e <1999/12/01> patch level 1 Babel and hyphenation patterns for american, french, german, ngerman, i talian, portuges, russian, spanish, nohyphenation, loaded. (/usr/share/texmf/tex/latex/base/article.cls Document Class: article 1999/09/10 v1.4a Standard LaTeX document class (/usr/share/texmf/tex/latex/base/size10.clo File: size10.clo 1999/09/10 v1.4a Standard LaTeX file (size option) ) \c@part=\count79 \c@section=\count80 \c@subsection=\count81 \c@subsubsection=\count82 \c@paragraph=\count83 \c@subparagraph=\count84 \c@figure=\count85 \c@table=\count86 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 \bibindent=\dimen102 ) (/usr/share/texmf/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 1997/09/17 v2.2e \@emptytoks=\toks14 \symAMSa=\mathgroup4 \symAMSb=\mathgroup5 LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' (Font) U/euf/m/n --> U/euf/b/n on input line 133. ) (/usr/share/texmf/tex/latex/base/latexsym.sty Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup6 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 42. ) (abs.aux) \openout1 = `abs.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 34. LaTeX Font Info: ... okay on input line 34. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 34. LaTeX Font Info: ... okay on input line 34. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 34. LaTeX Font Info: ... okay on input line 34. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 34. LaTeX Font Info: ... okay on input line 34. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 34. LaTeX Font Info: ... okay on input line 34. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 34. LaTeX Font Info: ... okay on input line 34. (rrr2001s.tex Overfull \hbox (17.22221pt too wide) in paragraph at lines 16--17 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 16--17 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 31--32 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 31--32 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 62--62 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 62--63 [] [1 ] LaTeX Font Info: Try loading font information for U+msa on input line 90. (/usr/share/texmf/tex/latex/amsfonts/umsa.fd File: umsa.fd 1995/01/05 v2.2e AMS font definitions ) LaTeX Font Info: Try loading font information for U+msb on input line 90. (/usr/share/texmf/tex/latex/amsfonts/umsb.fd File: umsb.fd 1995/01/05 v2.2e AMS font definitions ) LaTeX Font Info: Try loading font information for U+lasy on input line 90. (/usr/share/texmf/tex/latex/base/ulasy.fd File: ulasy.fd 1998/08/17 v2.2eLaTeX symbol font definitions ) Overfull \hbox (17.22221pt too wide) in paragraph at lines 90--91 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 90--91 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 103--104 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 103--104 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 114--115 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 114--115 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 141--142 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 141--142 [] [2] Overfull \hbox (17.22221pt too wide) in paragraph at lines 157--158 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 157--158 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 167--168 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 167--168 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 190--191 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 190--191 [] Underfull \hbox (badness 2150) in paragraph at lines 222--222 []\OT1/cmr/bx/n/10 WEIGHTED WELL-COVERED GRAPHS AND COM-PLEX-ITY QUES- [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 222--223 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 222--223 [] [3] Overfull \hbox (17.22221pt too wide) in paragraph at lines 237--238 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 237--238 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 247--248 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 247--248 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 264--265 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 264--265 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 282--283 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 282--283 [] [4] Overfull \hbox (17.22221pt too wide) in paragraph at lines 300--301 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 300--301 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 332--333 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 332--333 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 338--339 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 338--339 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 359--360 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 359--360 [] [5] Overfull \hbox (17.22221pt too wide) in paragraph at lines 368--369 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 368--369 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 396--397 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 396--397 [] Underfull \hbox (badness 10000) in paragraph at lines 396--397 [] Underfull \hbox (badness 10000) in paragraph at lines 396--397 [] Underfull \hbox (badness 10000) in paragraph at lines 396--397 [] Underfull \hbox (badness 10000) in paragraph at lines 396--397 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 411--412 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 411--412 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 418--419 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 418--419 [] [6] Overfull \hbox (17.22221pt too wide) in paragraph at lines 440--441 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 440--441 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 467--468 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 467--468 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 480--481 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 480--481 [] [7] Overfull \hbox (17.22221pt too wide) in paragraph at lines 495--496 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 495--496 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 517--518 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 517--518 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 534--535 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 534--535 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 548--549 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 548--549 [] [8] Underfull \hbox (badness 4353) in paragraph at lines 569--569 []\OT1/cmr/bx/n/10 ON COM-PUT-ING THE DIS-SO-CI-A-TION NUM-BER OF BI-PAR-TITE [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 569--570 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 569--570 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 581--582 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 581--582 [] Underfull \hbox (badness 1314) in paragraph at lines 589--589 []\OT1/cmr/bx/n/10 MINIMUM DE-GREE AL-GO-RITHMS FOR STA-BIL-ITY NUM-BER\OT1/cmr /m/n/10 , Igor [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 589--590 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 589--590 [] Underfull \hbox (badness 10000) in paragraph at lines 612--612 []\OT1/cmr/bx/n/10 MANAGING PE-RI-OD-I-CALLY UP-DATED DATA IN RE-LA-TIONAL [] Underfull \hbox (badness 2894) in paragraph at lines 612--612 \OT1/cmr/bx/n/10 DATABASES: A STO-CHASTIC MOD-EL-ING AP-PROACH\OT1/cmr/m/n/10 , Avig-dor Gal [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 612--613 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 612--613 [] [9] Missing character: There is no ¥ in font cmr10! Overfull \hbox (17.22221pt too wide) in paragraph at lines 630--631 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 630--631 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 642--643 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 642--643 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 653--654 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 653--654 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 665--666 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 665--666 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 685--686 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 685--686 [] [10] Overfull \hbox (17.22221pt too wide) in paragraph at lines 696--697 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 696--697 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 709--710 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 709--710 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 723--724 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 723--724 [] Underfull \hbox (badness 5652) in paragraph at lines 735--735 []\OT1/cmr/bx/n/10 REMARKS ON MULTIFUNCTION-BASED DY-NAM-I-CAL SYS-TEMS\OT1/cmr /m/n/10 , [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 735--736 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 735--736 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 745--746 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 745--746 [] Underfull \hbox (badness 2790) in paragraph at lines 767--767 []\OT1/cmr/bx/n/10 LEVEL DE-COM-PO-SI-TION: ADAPT-ING AN AP-PROX-I-MATE LEVEL [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 767--768 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 767--768 [] [11] Overfull \hbox (17.22221pt too wide) in paragraph at lines 781--782 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 781--782 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 795--796 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 795--796 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 808--809 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 808--809 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 821--822 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 821--822 [] [12] Underfull \hbox (badness 1701) in paragraph at lines 829--829 []\OT1/cmr/bx/n/10 FORBIDDEN IN-DUCED SUB-GRAPH CHAR-AC-TER-I-ZA-TION OF CO- [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 829--830 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 829--830 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 850--851 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 850--851 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 864--865 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 864--865 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 886--887 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 886--887 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 902--903 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 902--903 [] [13] Overfull \hbox (17.22221pt too wide) in paragraph at lines 908--909 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 908--909 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 925--926 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 925--926 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 939--940 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 939--940 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 953--954 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 953--954 [] [14] Overfull \hbox (17.22221pt too wide) in paragraph at lines 970--971 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 970--971 [] Overfull \hbox (17.22221pt too wide) in paragraph at lines 1016--1017 []| [] [] [] Underfull \hbox (badness 10000) in paragraph at lines 1016--1017 [] [15]) [16] (abs.aux) ) Here is how much of TeX's memory you used: 315 strings out of 20863 3492 string characters out of 196073 52322 words of memory out of 350001 3292 multiletter control sequences out of 10000+15000 6916 words of font info for 29 fonts, out of 400000 for 1000 32 hyphenation exceptions out of 10000 23i,5n,22p,588b,173s stack positions out of 3000i,100n,1500p,50000b,4000s Output written on abs.dvi (16 pages, 63012 bytes).