%!PS-Adobe-2.0 %%Creator: dvips 5.55 Copyright 1986, 1994 Radical Eye Software %%Title: preface.dvi %%CreationDate: Tue Apr 7 13:52:23 1998 %%Pages: 2 %%PageOrder: Ascend %%BoundingBox: 0 0 612 792 %%EndComments %DVIPSCommandLine: dvips -o preface.ps preface.dvi %DVIPSParameters: dpi=300, comments removed %DVIPSSource: TeX output 1998.04.07:1352 %%BeginProcSet: tex.pro /TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} forall round exch round exch]setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ /nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ /sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 sub]{ch-image}imagemask restore}B /D{/cc X dup type /stringtype ne{]} if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore showpage userdict /eop-hook known{eop-hook}if}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V {}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false} ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail {dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M} B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{ 4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{ p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet TeXDict begin 40258431 52099146 1200 300 300 (/tmp_mnt/home/zeus/klaus/Matroidbook/preface.dvi) @start /Fa 14 119 df<0000007C0000000000007C000000000000FE000000000000FE00000000 0000FE000000000001FF000000000001FF000000000003FF800000000003FF8000000000 07FFC00000000007FFC00000000007FFC0000000000FFFE0000000000F7FE0000000001F 7FF0000000001E3FF0000000001E3FF0000000003E3FF8000000003C1FF8000000007C1F FC00000000780FFC00000000780FFC00000000F80FFE00000000F007FE00000001F007FF 00000001E003FF00000001E003FF00000003E003FF80000003C001FF80000007C001FFC0 0000078000FFC00000078000FFC000000FFFFFFFE000000FFFFFFFE000001FFFFFFFF000 001E00003FF000001E00003FF000003C00003FF800003C00001FF800007C00001FFC0000 7800000FFC00007800000FFC0000F0000007FE0000F0000007FE0001F0000007FF0003F8 000003FF00FFFFC001FFFFFEFFFFC001FFFFFEFFFFC001FFFFFE37317DB03E>65 D69 D82 D<01F8000000FFF8000000FFF8000000FFF80000000FF800000007F800000007 F800000007F800000007F800000007F800000007F800000007F800000007F800000007F8 00000007F800000007F800000007F800000007F800000007F80FF00007F87FFE0007F9FF FF8007FFE03FC007FF000FE007FE0007F007F80003F807F80003FC07F80003FC07F80001 FE07F80001FE07F80001FE07F80001FF07F80001FF07F80001FF07F80001FF07F80001FF 07F80001FF07F80001FF07F80001FF07F80001FE07F80001FE07F80001FE07F80003FC07 F80003FC07FC0007F807FE0007F007F7001FE007E3E07FC007C1FFFF0007807FFE000700 1FE00028327EB12E>98 D<00000007E0000003FFE0000003FFE0000003FFE00000003FE0 0000001FE00000001FE00000001FE00000001FE00000001FE00000001FE00000001FE000 00001FE00000001FE00000001FE00000001FE00000001FE00000001FE0000FF81FE0007F FF1FE001FFFFDFE003FE03FFE007F800FFE00FE0003FE01FE0001FE03FC0001FE03FC000 1FE07F80001FE07F80001FE07F80001FE0FF80001FE0FF80001FE0FF80001FE0FF80001F E0FF80001FE0FF80001FE0FF80001FE0FF80001FE07F80001FE07F80001FE07F80001FE0 3FC0001FE03FC0001FE01FC0003FE00FE0007FE007F001FFE003FC07DFF001FFFF9FFF00 7FFE1FFF000FF01FFF28327DB12E>100 D<0007FC0000003FFF800000FFFFE00003FC07 F00007F801F8000FE000FC001FE0007E003FC0007E003FC0003F007FC0003F007F80003F 007F80003F80FF80003F80FF80003F80FFFFFFFF80FFFFFFFF80FFFFFFFF80FF80000000 FF80000000FF800000007F800000007F800000003FC00000003FC00003801FC00003801F E00007800FF0000F0007F8001E0003FE00FC0000FFFFF800003FFFE0000003FF00002120 7E9F26>I<01F800000000FFF800000000FFF800000000FFF8000000000FF80000000007 F80000000007F80000000007F80000000007F80000000007F80000000007F80000000007 F80000000007F80000000007F80000000007F80000000007F80000000007F80000000007 F80000000007F807F8000007F83FFF000007F87FFF800007F8F03FC00007F9C01FE00007 FB000FE00007FE000FF00007FE000FF00007FC000FF00007FC000FF00007F8000FF00007 F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007 F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007 F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF000FF FFC1FFFF80FFFFC1FFFF80FFFFC1FFFF8029327DB12E>104 D<01C00007F0000FF8000F F8001FFC001FFC001FFC000FF8000FF80007F00001C00000000000000000000000000000 000000000000000000000001F800FFF800FFF800FFF8000FF80007F80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007 F80007F80007F80007F80007F80007F80007F80007F80007F800FFFF80FFFF80FFFF8011 337DB217>I<03F007F80000FFF03FFF0000FFF07FFF8000FFF0F03FC0000FF1C01FE000 07F3000FE00007F6000FF00007FE000FF00007FC000FF00007FC000FF00007F8000FF000 07F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF000 07F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF000 07F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF000 FFFFC1FFFF80FFFFC1FFFF80FFFFC1FFFF8029207D9F2E>110 D<0007FE0000003FFFC0 0000FFFFF00003FC03FC0007F000FE000FE0007F001FC0003F803FC0003FC03FC0003FC0 7F80001FE07F80001FE07F80001FE0FF80001FF0FF80001FF0FF80001FF0FF80001FF0FF 80001FF0FF80001FF0FF80001FF0FF80001FF07F80001FE07F80001FE07F80001FE03FC0 003FC03FC0003FC01FE0007F800FE0007F0007F801FE0003FE07FC0001FFFFF800003FFF C0000007FE000024207E9F29>I<00FF870007FFEF001FFFFF003F007F003C001F007800 0F00F8000700F8000700F8000700FC000700FF000000FFF800007FFFC0003FFFF0003FFF FC000FFFFE0007FFFF0001FFFF80001FFF800000FFC000001FC060000FC0E00007C0E000 07C0F00007C0F8000780F8000F80FE000F00FF803E00FFFFFC00F3FFF800C07FC0001A20 7D9F21>115 D<00380000380000380000380000380000780000780000780000F80000F8 0001F80003F80007F8001FF800FFFFFEFFFFFEFFFFFE07F80007F80007F80007F80007F8 0007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F80007F8 0707F80707F80707F80707F80707F80707F80703F80E03FC0E01FE1C00FFF8007FF0000F E0182E7EAD20>I<01F80003F000FFF801FFF000FFF801FFF000FFF801FFF0000FF8001F F00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000F F00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000F F00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000FF00007F8000F F00007F8000FF00007F8001FF00007F8001FF00003F8003FF00003F8006FF00001FE03CF F80000FFFF8FFF80007FFF0FFF80000FFC0FFF8029207D9F2E>II E /Fb 6 115 df80 D<00200000700000700000700000B80000B80000B800011C00011C00011C00020E00020E 0004070004070007FF000803800803800803801801C03803C0FE0FF815157F9419>97 D<00FC200782600E01E01C00E0380060780020700020F00020F00000F00000F00000F000 00F00000F000207000207800203800401C00400E008007830000FC0013157E9419>99 D101 DI114 D E /Fc 2 121 df<18003C003C0018000000000000000000000000000000FC001C001C 001C001C001C001C001C001C001C001C001C001C001C001C001C001C00FF80091D7F9C0C >105 D<7F8FF00F03800F030007020003840001C80001D80000F00000700000780000F8 00009C00010E00020E000607000403801E07C0FF0FF81512809116>120 D E /Fd 63 128 df<000FC0000078300000E0080001803C0003807C0007007C0007007C 0007003800070000000700000007000000070000000700000007000000FFFFFC00FFFFFC 0007003C0007001C0007001C0007001C0007001C0007001C0007001C0007001C0007001C 0007001C0007001C0007001C0007001C0007001C0007001C0007001C0007001C007FF1FF C07FF1FFC01A2380A21C>12 D<000FC03F00007031E0C000E00B802001803E00F003807E 01F007007C01F007007C01F007003C00E007001C000007001C000007001C000007001C00 0007001C000007001C0000FFFFFFFFF0FFFFFFFFF007001C00F007001C007007001C0070 07001C007007001C007007001C007007001C007007001C007007001C007007001C007007 001C007007001C007007001C007007001C007007001C007007001C007007001C00707FF1 FFC7FF7FF1FFC7FF282380A22A>14 D<07070F0E1C383060C0080976A219>19 D<70F8FCFC7404040404080810102040060F7C840E>44 DI<70 F8F8F87005057C840E>I<01F800070E000E07001C03803801C03801C07801E07000E070 00E07000E0F000F0F000F0F000F0F000F0F000F0F000F0F000F0F000F0F000F0F000F0F0 00F0F000F0F000F0F000F07000E07000E07000E07801E03801C03801C01C03800E070007 0E0001F80014227EA019>48 D<004001C007C0FFC0F9C001C001C001C001C001C001C001 C001C001C001C001C001C001C001C001C001C001C001C001C001C001C001C001C001C001 C001C07FFF7FFF10217CA019>I<01F8000FFE001C0F803003C03803C07C03E07C01E07C 01E03C03E01803E00003C0000380000780000E00001C0003F800000E000007800003C000 03E00001E00001F00001F03001F07801F0FC01F0FC01F0FC01E0F803E04003C02007801C 0F000FFE0003F80014227EA019>51 D<1800401E03801FFF801FFF001FFC0013F0001000 0010000010000010000010000010000010FC001306001403801801801001C00000E00000 E00000F00000F00000F07000F0F800F0F800F0F800F0F800E0C001E04001C06003C03003 801C0F000FFE0003F00014227EA019>53 D<4000006000007FFFF07FFFF07FFFE0400020 C00040800080800100800100000200000400000400000800001800001000003000003000 00700000700000E00000E00000E00001E00001E00001E00001E00003E00003E00003E000 03E00003E00003E00003E00001C00014237DA119>55 D<01F80007FE000E0F001C038038 03807801C07001C07001E0F000E0F000E0F000F0F000F0F000F0F000F0F000F07000F070 01F03801F01802F00C02F0060CF001F0F00000E00000E00001E00001C03801C07C03807C 0380780700300E00303C001FF80007E00014227EA019>57 D<0001800000018000000180 000003C0000003C0000003C0000005E0000005E0000005E0000008F0000008F0000008F0 0000107800001078000010780000203C0000203C0000603E0000401E0000401E0000C01F 0000800F0000FFFF0001FFFF800100078001000780020003C0020003C0020003C0040001 E0040001E00C0001E01E0001F0FFC01FFFFFC01FFF20237EA225>65 DI< 0007F008003FFC1800FC061801F0013803C000F8078000780F0000381E0000381E000018 3C0000183C0000187C0000087C00000878000008F8000000F8000000F8000000F8000000 F8000000F8000000F8000000F8000000780000007C0000087C0000083C0000083C000008 1E0000101E0000100F0000200780002003C0004001F0018000FC0700003FFC000007F000 1D247DA224>IIII<0007F008003FFC1800FC061801F0013803C000F8078000780F0000381E000038 1E0000183C0000183C0000187C0000087C00000878000008F8000000F8000000F8000000 F8000000F8000000F8000000F8000000F8001FFF78001FFF7C0000787C0000783C000078 3C0000781E0000781F0000780F0000780780007803C000B801F001B800FC0718003FFC08 0007F00020247DA227>III<07FFF007FFF0000F00000F00000F00000F00000F00000F 00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F00000F 00000F00000F00000F00000F00000F00300F00780F00FC0F00FC0F00FC0E00F81E00401C 0020380018700007C00014237EA11A>IIIII<000FF00000381C0000E0070001C00380078001E0070000E00E0000701E 0000783C00003C3C00003C7C00003E7C00003E7800001E7800001EF800001FF800001FF8 00001FF800001FF800001FF800001FF800001FF800001FF800001F7C00003E7C00003E7C 00003E3C00003C3E00007C1E0000780F0000F00F0000F0078001E003C003C000E0070000 381C00000FF00020247DA227>II<000FF00000381C0000E0070001C00380078001E0070000 E00F0000F01E0000783E00007C3C00003C7C00003E7C00003E7800001E7800001EF80000 1FF800001FF800001FF800001FF800001FF800001FF800001FF800001FF800001F780000 1E7C00003E7C00003E3C00003C3E00007C1E03C0780F0420F00F0810F0078819E003C81B C000E81F00003C1C01000FFC0100000E0100000E0300000F0300000F87000007FE000007 FE000003FC000001FC000000F0202D7DA227>II<03F8100FFE301E07303801F07000 F0700070E00030E00030E00010E00010E00010F00000F000007C00007F00003FF0001FFE 000FFF8003FFC0003FE00003F00000F00000700000780000388000388000388000388000 38C00030C00070E00060F800E0CF03C0C7FF0080FE0015247DA21C>I<7FFFFFFC7FFFFF FC7803C03C6003C00C4003C0044003C004C003C006C003C0068003C0028003C0028003C0 028003C0020003C0000003C0000003C0000003C0000003C0000003C0000003C0000003C0 000003C0000003C0000003C0000003C0000003C0000003C0000003C0000003C0000003C0 000003C0000003C0000003C00001FFFF8001FFFF801F227EA124>II87 D<7FFC0FFF007FFC0FFF0003E001F00003E000C00001F000800000F001000000F8020000 0078020000003C040000003E080000001E080000000F100000000FB000000007A0000000 03C000000003E000000001E000000001F000000003F80000000278000000047C0000000C 3C000000081E000000101F000000300F00000020078000004007C00000C003C000008001 E000010001F000030000F0000F8001F800FFE007FFC0FFE007FFC022227FA125>I<7FFF FE7FFFFE7E003C78003C7000786000F0C000F0C001E0C001E08003C0800780800780000F 00000F00001E00003C00003C0000780000780000F00001E00101E00103C00103C0010780 010F00030F00031E00021E00063C000E78001E78007EFFFFFEFFFFFE18227DA11E>90 D<1FF000381C007C06007C07007C0380380380000380000380007F8007C3801E03803C03 80780380780380F00384F00384F00384F00784780B843C11C80FE0F016157E9419>97 D<0E0000FE0000FE00001E00000E00000E00000E00000E00000E00000E00000E00000E00 000E00000E00000E1F800E60E00E80300F00380E001C0E001E0E000E0E000F0E000F0E00 0F0E000F0E000F0E000F0E000F0E000E0E001E0E001C0F00380C80700C60E0081F801823 7FA21C>I<01FE000707000C0F801C0F80380F80780700700000F00000F00000F00000F0 0000F00000F00000F000007000007800403800401C00800C010007060001F80012157E94 16>I<0000700007F00007F00000F0000070000070000070000070000070000070000070 00007000007000007001F8700706700E01701C00F0380070780070700070F00070F00070 F00070F00070F00070F00070F000707000707800703800701C00F00C017807067F01F87F 18237EA21C>I<01FC000707000C03801C01C03801C07800E07000E0F000E0FFFFE0F000 00F00000F00000F00000F000007000007800203800201C00400E008007030000FC001315 7F9416>I<003E0000E30001C780038F80030F8007070007000007000007000007000007 0000070000070000070000FFF800FFF80007000007000007000007000007000007000007 00000700000700000700000700000700000700000700000700000700000700007FF8007F F800112380A20F>I<00007801F08C071D1C0E0E1C1C07001C07003C07803C07803C0780 3C07801C07001C07000E0E000F1C0019F0001000001000001800001C00001FFF000FFFE0 0FFFF03800F860001840001CC0000CC0000CC0000C6000186000183800700E01C001FE00 16217F9519>I<0E000000FE000000FE0000001E0000000E0000000E0000000E0000000E 0000000E0000000E0000000E0000000E0000000E0000000E0000000E1F80000E60E0000E 8070000F0038000F0038000E0038000E0038000E0038000E0038000E0038000E0038000E 0038000E0038000E0038000E0038000E0038000E0038000E0038000E003800FFE3FF80FF E3FF8019237FA21C>I<1C003E003E003E001C0000000000000000000000000000000000 0E00FE00FE001E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00 0E00FFC0FFC00A227FA10E>I<00E001F001F001F000E000000000000000000000000000 00000000F007F007F000F000700070007000700070007000700070007000700070007000 70007000700070007000700070007000707070F870F8E0F8C071801F000C2C82A10F>I< 0E0000FE0000FE00001E00000E00000E00000E00000E00000E00000E00000E00000E0000 0E00000E00000E03FC0E03FC0E01E00E01800E02000E04000E08000E10000E38000EF800 0F1C000E1E000E0E000E07000E07800E03C00E01C00E01E00E01F0FFE3FEFFE3FE17237F A21A>I<0E00FE00FE001E000E000E000E000E000E000E000E000E000E000E000E000E00 0E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E000E00FFE0 FFE00B237FA20E>I<0E1FC07F00FE60E18380FE807201C01F003C00E00F003C00E00E00 3800E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E00E0038 00E00E003800E00E003800E00E003800E00E003800E00E003800E00E003800E0FFE3FF8F FEFFE3FF8FFE27157F942A>I<0E1F8000FE60E000FE8070001F0038000F0038000E0038 000E0038000E0038000E0038000E0038000E0038000E0038000E0038000E0038000E0038 000E0038000E0038000E0038000E003800FFE3FF80FFE3FF8019157F941C>I<00FC0007 03800E01C01C00E0380070780078700038F0003CF0003CF0003CF0003CF0003CF0003CF0 003C7000387800783800701C00E00E01C007038000FC0016157F9419>I<0E1F80FE60E0 FE80700F00380E001C0E001E0E001E0E000F0E000F0E000F0E000F0E000F0E000F0E000F 0E001E0E001E0E001C0F00380E80700E60E00E1F800E00000E00000E00000E00000E0000 0E00000E00000E0000FFE000FFE000181F7F941C>I<01F8200704600E02601C01603801 E07800E07800E0F000E0F000E0F000E0F000E0F000E0F000E0F000E07000E07800E03801 E01C01E00C02E0070CE001F0E00000E00000E00000E00000E00000E00000E00000E00000 E0000FFE000FFE171F7E941A>I<0E1E00FE6300FE87801E87800F03000F00000E00000E 00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E00000E0000FF F000FFF00011157F9414>I<0FC4303C600CC00CC004C004E004F0007F803FF00FF800FC 001E800E8006C006C006C004E00CD81887E00F157E9414>I<0200020002000200020006 00060006000E001E003FF8FFF80E000E000E000E000E000E000E000E000E000E000E040E 040E040E040E040E040708030801F00E1F7F9E13>I<0E003800FE03F800FE03F8001E00 78000E0038000E0038000E0038000E0038000E0038000E0038000E0038000E0038000E00 38000E0038000E0038000E0038000E0078000E0078000700BC0003833F8000FC3F801915 7F941C>IIIII<3FFFC0 380380300780200700600E00401C00403C0040380000700000E00001E00001C000038040 0700400F00400E00C01C0080380080780180700780FFFF8012157F9416>I<7038F87CF8 7CF87C70380E057BA119>127 D E /Fe 6 115 df80 D<001FFF00000001FFFFF0000003FFFFFC000007F007FE00000FF801FF00001FFC00FF80 001FFC007FC0001FFC007FE0001FFC003FE0000FF8003FF0000FF8003FF00007F0003FF0 0001C0003FF0000000003FF0000000003FF0000000003FF0000000FFFFF000000FFFFFF0 00007FF83FF00001FF803FF00007FE003FF0000FF8003FF0001FF0003FF0003FE0003FF0 007FE0003FF0007FE0003FF000FFC0003FF000FFC0003FF000FFC0003FF000FFC0003FF0 00FFC0007FF0007FE0007FF0007FE000DFF0003FF0039FF8001FFC0F0FFFF007FFFE0FFF F001FFFC07FFF0003FE000FFF02C267DA530>97 D<0000FFF000000FFFFF00003FFFFF80 00FFC01FC001FF003FE003FC007FF007FC007FF00FF8007FF01FF0007FF01FF0003FE03F F0003FE03FF0001FC07FE00007007FE00000007FE0000000FFE0000000FFE0000000FFE0 000000FFE0000000FFE0000000FFE0000000FFE0000000FFE00000007FE00000007FE000 00007FF00000003FF00000003FF00000001FF00000781FF80000780FF80000F007FC0000 F003FE0001E001FF8007C000FFE01F80003FFFFF00000FFFFC000000FFC00025267DA52C >99 D<0001FFC000000FFFF800003FFFFE0000FF80FF0001FE003F8007FC001FC00FF800 0FE00FF8000FF01FF00007F03FF00007F83FF00007F87FE00007F87FE00003FC7FE00003 FC7FE00003FCFFE00003FCFFFFFFFFFCFFFFFFFFFCFFFFFFFFFCFFE0000000FFE0000000 FFE0000000FFE00000007FE00000007FE00000007FE00000003FE00000003FF000003C1F F000003C1FF000003C0FF800007807FC0000F803FE0001F001FF0007E000FFC03FC0003F FFFF000007FFFC000000FFE00026267DA52D>101 D<00000FF0000000FFFC000003FFFE 00000FFC7F00001FF0FF80003FE1FFC0007FC1FFC000FFC1FFC000FFC1FFC000FF81FFC0 01FF80FF8001FF807F0001FF803E0001FF80000001FF80000001FF80000001FF80000001 FF80000001FF80000001FF80000001FF80000001FF800000FFFFFF8000FFFFFF8000FFFF FF8000FFFFFF800001FF80000001FF80000001FF80000001FF80000001FF80000001FF80 000001FF80000001FF80000001FF80000001FF80000001FF80000001FF80000001FF8000 0001FF80000001FF80000001FF80000001FF80000001FF80000001FF80000001FF800000 01FF80000001FF80000001FF80000001FF80000001FF80000001FF80000001FF80000001 FF80000001FF80000001FF8000007FFFFF00007FFFFF00007FFFFF00007FFFFF0000223C 7DBB1E>I<00FE03F000FFFE0FFE00FFFE1FFF00FFFE3C3F80FFFE707FC007FE60FFE003 FEE0FFE003FEC0FFE003FFC0FFE003FF807FC003FF807FC003FF803F8003FF800E0003FF 00000003FF00000003FF00000003FF00000003FF00000003FF00000003FF00000003FF00 000003FF00000003FF00000003FF00000003FF00000003FF00000003FF00000003FF0000 0003FF00000003FF00000003FF00000003FF00000003FF00000003FF000000FFFFFE0000 FFFFFE0000FFFFFE0000FFFFFE000023267DA529>114 D E end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%EndSetup %%Page: -9 1 -9 0 bop 170 797 a Fe(Preface)270 1058 y Fd(Matroids)20 b(w)o(ere)i(\014rst)f(de\014ned)g(in)h(1935)g(as)g(an)f(abstract)h (generalization)f(of)170 1118 y(graphs)e(and)h(matrices.)34 b(In)20 b(the)h(subsequen)o(t)f(t)o(w)o(o)g(decades,)h(comparativ)o (ely)f(few)170 1177 y(results)e(w)o(ere)h(obtained.)29 b(But)19 b(starting)g(in)f(the)i(mid-1950s,)d(progress)g(w)o(as)i(made) 170 1237 y(at)c(an)f(ev)o(er-increasing)e(pace.)22 b(As)14 b(this)g(b)q(o)q(ok)i(is)e(b)q(eing)g(written,)h(a)f(large)g (collection)170 1297 y(of)23 b(deep)f(matroid)g(theorems)g(already)g (exists.)40 b(These)22 b(results)g(ha)o(v)o(e)g(b)q(een)h(used)170 1357 y(to)h(solv)o(e)g(di\016cult)f(problems)e(in)j(div)o(erse)f (\014elds)g(suc)o(h)f(as)i(civil,)h(electrical,)h(and)170 1417 y(mec)o(hanical)15 b(engineering,)g(computer)g(science,)i(and)e (mathematics.)270 1482 y(There)i(is)h(no)o(w)g(far)g(to)q(o)h(m)o(uc)o (h)d(matroid)h(material)g(to)i(p)q(ermit)f(a)g(comprehen-)170 1542 y(siv)o(e)f(treatmen)o(t)f(in)h(one)g(b)q(o)q(ok.)24 b(Th)o(us,)15 b(w)o(e)i(ha)o(v)o(e)g(con\014ned)f(ourselv)o(es)f(to)i (a)g(part)g(of)170 1602 y(particular)g(in)o(terest)h(to)h(us,)f(the)h (one)f(dealing)f(with)i(decomp)q(osition)e(and)h(comp)q(o-)170 1662 y(sition)e(of)i(matroids.)j(That)c(part)g(of)g(matroid)f(theory)h (con)o(tains)f(sev)o(eral)g(profound)170 1721 y(theorems)j(with)g(n)o (umerous)e(applications.)29 b(A)o(t)20 b(presen)o(t,)f(the)h (literature)f(for)g(that)170 1781 y(material)g(is)f(quite)i(di\016cult) f(to)g(read.)30 b(One)19 b(of)g(our)g(goals)f(has)h(b)q(een)h(a)f (clear)g(and)170 1841 y(simple)c(exp)q(osition)i(that)g(mak)o(es)e(the) i(main)f(results)f(readily)h(accessible.)270 1907 y(The)23 b(b)q(o)q(ok)g(do)q(es)g(not)g(assume)e(an)o(y)i(prior)e(kno)o(wledge)i (of)g(matroid)e(theory)l(.)170 1967 y(Indeed,)15 b(for)h(the)f(reader)g (unfamiliar)f(with)h(matroid)g(theory)l(,)g(the)h(b)q(o)q(ok)h(ma)o(y)e (serv)o(e)170 2026 y(as)g(an)h(in)o(tro)q(duction)e(to)i(that)g(b)q (eautiful)f(part)g(of)h(com)o(binatorics.)j(F)l(or)c(the)h(exp)q(ert,) 170 2086 y(w)o(e)g(hop)q(e)h(that)g(the)g(b)q(o)q(ok)g(will)f(pro)o (vide)f(a)i(pleasan)o(t)e(tour)h(o)o(v)o(er)g(familiar)f(terrain.)270 2152 y(The)e(help)g(of)h(man)o(y)f(p)q(eople)g(and)g(institutions)g (has)g(made)g(this)g(b)q(o)q(ok)h(p)q(ossible.)170 2212 y(P)l(.)20 b(D.)h(Seymour)e(in)o(tro)q(duced)h(me)g(to)h(matroids)e (and)h(to)h(v)m(arious)e(decomp)q(osition)170 2271 y(notions)d(during)e (a)j(sabbatical)e(y)o(ear)h(supp)q(orted)f(b)o(y)h(the)h(Univ)o(ersit)o (y)f(of)g(W)l(aterlo)q(o.)170 2331 y(The)e(National)g(Science)g(F)l (oundation)e(funded)i(the)g(researc)o(h)f(and)g(part)h(of)g(the)h (writ-)170 2391 y(ing)h(of)h(the)h(b)q(o)q(ok)f(through)f(sev)o(eral)g (gran)o(ts.)21 b(Most)c(of)g(the)g(the)g(writing)f(w)o(as)g(made)170 2451 y(p)q(ossible)j(b)o(y)h(the)g(supp)q(ort)f(of)h(the)h(Alexander)e (v)o(on)h(Hum)o(b)q(oldt-F)l(oundation)d(and)170 2511 y(of)g(the)g(Univ)o(ersit)o(y)f(of)h(T)l(exas)f(at)h(Dallas,)f(m)o(y)h (home)f(institution.)21 b(The)c(Univ)o(ersit)o(y)170 2570 y(of)f(Bonn)g(and)f(T)l(el)h(Aviv)g(Univ)o(ersit)o(y)g(assisted)e (the)j(searc)o(h)d(for)i(and)f(v)o(eri\014cation)g(of)170 2630 y(reference)h(material.)960 2750 y Fc(ix)p eop %%Page: -10 2 -10 1 bop 170 -70 a Fc(x)83 b Fb(Pref)l(a)o(ce)270 50 y Fd(M.)15 b(Gr\177)-25 b(otsc)o(hel)15 b(of)h(the)g(Univ)o(ersit)o(y)f (of)h(Augsburg)e(made)h(the)h(resources)e(of)i(the)170 110 y(Institute)d(of)g(Applied)g(Mathematics)f(a)o(v)m(ailable)g(for)h (the)g(editing,)g(t)o(yp)q(esetting,)h(and)170 169 y(pro)q(ofreading.) 19 b(He)14 b(also)f(supp)q(orted)f(the)i(pro)s(ject)f(in)g(man)o(y)g (other)g(w)o(a)o(ys.)20 b(P)l(.)13 b(Bauer,)170 229 y(M.)e(J)q(\177)-26 b(unger,)11 b(A.)h(Martin,)f(G.)g(Reinelt,)i(M.)e(Sto)q(er,)h(and)f(G.) g(Ziegler)g(of)h(the)g(Univ)o(ersit)o(y)170 289 y(of)17 b(Augsburg)e(w)o(ere)h(of)g(m)o(uc)o(h)f(assistance.)270 349 y(T.)d(Konnerth)g(most)g(ably)h(t)o(yp)q(eset)g(the)g(man)o (uscript)e(in)h(T)1366 359 y(E)1394 349 y(X.)h(R.)f(Karp)q(elo)o(witz) 170 408 y(and)k(C.-S.)f(P)o(eng)h(patien)o(tly)h(prepared)d(the)j(n)o (umerous)d(dra)o(wings.)270 468 y(A)19 b(n)o(um)o(b)q(er)e(of)j(p)q (eople)f(help)q(ed)f(with)i(the)f(collection)g(of)g(reference)g (material,)170 528 y(in)d(particular)f(S.)h(F)l(ujishige)f(and)h(M.)g (Iri.)270 588 y(R.)24 b(E.)h(Bixb)o(y)l(,)i(A.)e(Bouc)o(het,)h(T.)f(J.) g(Reid,)h(G.)f(Rinaldi,)g(P)l(.)g(D.)f(Seymour,)170 648 y(M.)d(Sto)q(er,)h(A.)g(T)l(amir,)f(and)f(U.)i(T)l(ruemp)q(er)d(review) o(ed)i(a)g(\014rst)g(draft.)35 b(Their)21 b(cri-)170 707 y(tique)c(help)q(ed)f(considerably)f(to)i(clarify)f(and)g(simplify) g(material.)270 767 y(T)l(o)j(all)f(who)h(so)g(generously)e(ga)o(v)o(e) i(of)g(their)g(time)g(and)f(who)h(len)o(t)g(supp)q(ort)f(in)170 827 y(so)f(man)o(y)g(w)o(a)o(ys,)f(I)i(express)e(m)o(y)h(sincere)f (thanks.)25 b(Without)17 b(their)g(help,)g(the)g(b)q(o)q(ok)170 887 y(w)o(ould)e(not)i(ha)o(v)o(e)f(b)q(een)g(written.)170 1126 y Fa(Ab)r(out)28 b(the)f(Revised)f(Edition)170 1245 y Fd(The)17 b(transfer)g(of)h(the)f(cop)o(yrigh)o(t)g(from)f(Academic)i (Press,)e(Inc.,)h(to)h(the)g(author)f(in)170 1305 y(1997)e(made)f(p)q (ossible)f(the)i(issue)f(of)h(a)f(revised)g(edition)h(that)g(can)f(b)q (e)h(distributed)f(in)170 1365 y(electronic)g(format)g(and)f(that)i(ma) o(y)e(b)q(e)i(prin)o(ted)e(for)h(p)q(ersonal)e(use)i(without)g(c)o (harge.)270 1425 y(Since)20 b(an)h(extensiv)o(e)h(revision)e(w)o(ould)g (ha)o(v)o(e)g(caused)h(a)g(signi\014can)o(t)e(dela)o(y)i(of)170 1484 y(publication,)11 b(w)o(e)g(limited)g(almost)g(all)g(c)o(hanges)f (to)i(the)f(correction)g(of)g(t)o(yp)q(ographical)170 1544 y(errors)k(and)h(to)h(the)f(up)q(dating)g(of)h(the)g(publication)e (data)h(of)h(the)g(references.)270 1604 y(The)d(c)o(hange)g(of)h (format)f(forced)h(a)f(repro)q(cessing)f(of)i(the)g(n)o(umerous)d(dra)o (wings.)170 1664 y(R.)j(L.)h(Bro)q(oks,)f(G.)h(Qian,)e(G.)i(Rinaldi,)e (and)h(F.-S.)f(Sun)g(carried)h(out)g(m)o(uc)o(h)f(of)i(that)170 1724 y(w)o(ork.)270 1783 y(A.)21 b(Bac)o(hem,)g(F.)g(Barahona,)g(G.)g (Corn)o(u)o(\023)-24 b(ejols,)20 b(C.)h(R.)g(Coullard,)f(A.)h(F)l (rank,)170 1843 y(A.)f(M.)g(H.)g(Gerards,)f(R.)h(Hassin,)g(D.)g (Naddef,)g(T.)g(J.)g(Reid,)g(P)l(.)f(D.)h(Seymour,)g(R.)170 1903 y(Sw)o(aminathan,)c(F.-S.)g(Sun,)h(and)g(G.)h(M.)f(Ziegler)h (assisted)e(with)i(the)g(up)q(dating)f(of)170 1963 y(the)g(references.) 270 2022 y(The)f(\014nal)g(editing)g(w)o(as)g(done)g(b)o(y)g(I.)g(T)l (ruemp)q(er.)270 2082 y(W)l(e)c(v)o(ery)g(m)o(uc)o(h)f(thank)h(all)g (who)g(help)q(ed)g(with)g(the)g(preparation)f(of)h(the)h(revised)170 2142 y(edition.)21 b(Without)c(that)g(help,)f(w)o(e)g(could)g(not)h(ha) o(v)o(e)e(accomplished)g(that)i(task.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF