%PDF-1.4
%
1 0 obj
<<
/Metadata 2 0 R
/Type /Catalog
/AcroForm 3 0 R
/Outlines 4 0 R
/Pages 5 0 R
>>
endobj
6 0 obj
<<
/Keywords (minimum rank,maximum nullity,matroid,zero forcing,forts)
/ModDate (D:20221204201727-08'00')
/CreationDate (D:20221204201727-08'00')
/Producer (iText 4.2.0 by 1T3XT)
/Subject (INFORMS Journal on Computing 0.0)
/Author (Illya V. Hicks, Boris Brimkov, Louis Deaett, Ruth Haas, Derek Mikesell, David Roberson, and Logan Smith)
/Title (Computational and Theoretical Challenges for Computing the Minimum Rank of a Graph)
>>
endobj
2 0 obj
<<
/Length 3190
/Subtype /XML
/Type /Metadata
>>
stream
IJOC20221219_proof.pdf
iText 4.2.0 by 1T3XT2022-12-04T20:17:27-08:00
endstream
endobj
3 0 obj
<<
/SigFlags 2
/Fields []
>>
endobj
4 0 obj
<<
/Count 5
/First 7 0 R
/Last 8 0 R
>>
endobj
5 0 obj
<<
/Kids [9 0 R 10 0 R 11 0 R 12 0 R 13 0 R 14 0 R 15 0 R]
/Type /Pages
/Count 7
/ITXT (4.2.0)
>>
endobj
7 0 obj
<<
/Dest [11 0 R /FitR 0 662 567 662]
/Next 16 0 R
/Parent 4 0 R
/Title (s1)
>>
endobj
8 0 obj
<<
/Dest [14 0 R /FitR 19 688 585 688]
/Parent 4 0 R
/Title (s5)
/Prev 17 0 R
>>
endobj
9 0 obj
<<
/Contents 18 0 R
/Type /Page
/Resources <<
/Font <<
/F1 19 0 R
/F2 20 0 R
/F3 21 0 R
>>
/XObject <<
/Xf1 22 0 R
>>
>>
/Annots [23 0 R 24 0 R 25 0 R]
/Parent 5 0 R
/MediaBox [0 0 595 842]
>>
endobj
10 0 obj
<<
/Contents [26 0 R 27 0 R 28 0 R]
/BleedBox [0 0 612 792]
/Type /Page
/Resources <<
/ColorSpace <<
/DefaultRGB [/ICCBased 29 0 R]
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/Font <<
/F42 30 0 R
/F47 31 0 R
/F46 32 0 R
>>
/XObject <<
/Im1 33 0 R
/Im2 34 0 R
>>
>>
/CropBox [0 0 612 792]
/Annots [35 0 R 36 0 R 37 0 R 38 0 R 39 0 R]
/Parent 5 0 R
/MediaBox [0 0 612 792]
/TrimBox [0 0 612 792]
>>
endobj
11 0 obj
<<
/Contents [40 0 R 41 0 R 42 0 R 43 0 R]
/Type /Page
/Resources <<
/ColorSpace <<
/Cs10 [/ICCBased 44 0 R]
/Cs11 [/Separation /color1 [/ICCBased 44 0 R]
45 0 R]
/Cs9 [/ICCBased 46 0 R]
/DefaultCMYK [/ICCBased 44 0 R]
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS1 47 0 R
/GS2 48 0 R
>>
/Font <<
/F7 49 0 R
/F10 50 0 R
/F8 51 0 R
/F11 52 0 R
/F9 53 0 R
/Xi0 54 0 R
/F18 55 0 R
/F16 56 0 R
/F17 57 0 R
/F14 58 0 R
/F15 59 0 R
/F12 60 0 R
/F13 61 0 R
/F1 62 0 R
/F2 63 0 R
/F3 64 0 R
/F4 65 0 R
/F5 66 0 R
/F6 67 0 R
>>
/XObject <<
/Xi2 68 0 R
/Xi3 69 0 R
/Xi1 70 0 R
>>
/Properties <<
/MC3 71 0 R
/MC4 72 0 R
/MC1 73 0 R
/MC2 74 0 R
>>
>>
/Annots [75 0 R 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R 81 0 R 82 0 R 83 0 R 84 0 R
85 0 R 86 0 R 87 0 R 88 0 R 89 0 R 90 0 R 91 0 R 92 0 R 93 0 R 94 0 R
95 0 R 96 0 R 97 0 R 98 0 R 99 0 R 100 0 R 101 0 R 102 0 R 103 0 R 104 0 R
105 0 R 106 0 R 107 0 R 108 0 R 109 0 R 110 0 R 111 0 R 112 0 R 113 0 R 114 0 R]
/CropBox [0 0 584.674 782.872]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 584.674 782.872]
>>
endobj
12 0 obj
<<
/Contents [115 0 R 116 0 R 117 0 R]
/Type /Page
/Resources <<
/ColorSpace <<
/Cs10 [/ICCBased 44 0 R]
/Cs11 [/Separation /color1 [/ICCBased 44 0 R]
45 0 R]
/Cs9 [/ICCBased 46 0 R]
/DefaultCMYK [/ICCBased 44 0 R]
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS1 47 0 R
>>
/Font <<
/F7 49 0 R
/F10 50 0 R
/F21 118 0 R
/F8 51 0 R
/F11 52 0 R
/F22 119 0 R
/F9 53 0 R
/F20 120 0 R
/F19 121 0 R
/F16 56 0 R
/F14 58 0 R
/F25 122 0 R
/F15 59 0 R
/F12 60 0 R
/F23 123 0 R
/F13 61 0 R
/F24 124 0 R
/F1 62 0 R
/F2 63 0 R
>>
/XObject <<
/Xi6 125 0 R
/Xi4 126 0 R
/Xi5 127 0 R
>>
>>
/Annots [128 0 R 129 0 R 130 0 R 131 0 R 132 0 R 133 0 R]
/CropBox [0 0 584.674 782.872]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 584.674 782.872]
>>
endobj
13 0 obj
<<
/Contents [134 0 R 135 0 R 136 0 R]
/Type /Page
/Resources <<
/ColorSpace <<
/Cs10 [/ICCBased 44 0 R]
/Cs11 [/Separation /color1 [/ICCBased 44 0 R]
45 0 R]
/Cs9 [/ICCBased 46 0 R]
/DefaultCMYK [/ICCBased 44 0 R]
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS1 47 0 R
>>
/Font <<
/F7 49 0 R
/F21 118 0 R
/F11 52 0 R
/F9 53 0 R
/F20 120 0 R
/F19 121 0 R
/F16 56 0 R
/F14 58 0 R
/F25 122 0 R
/F26 137 0 R
/F12 60 0 R
/F23 123 0 R
/F13 61 0 R
/F24 124 0 R
/F1 62 0 R
/F2 63 0 R
>>
/XObject <<
/Xi7 138 0 R
/Xi8 139 0 R
/Xi9 140 0 R
>>
/Properties <<
/MC5 141 0 R
/MC6 142 0 R
>>
>>
/Annots [143 0 R 144 0 R 145 0 R 146 0 R 147 0 R 148 0 R 149 0 R 150 0 R 151 0 R 152 0 R]
/CropBox [0 0 584.674 782.872]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 584.674 782.872]
>>
endobj
14 0 obj
<<
/Contents [153 0 R 154 0 R 155 0 R]
/Type /Page
/Resources <<
/ColorSpace <<
/Cs10 [/ICCBased 44 0 R]
/Cs11 [/Separation /color1 [/ICCBased 44 0 R]
45 0 R]
/Cs9 [/ICCBased 46 0 R]
/DefaultCMYK [/ICCBased 44 0 R]
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS1 47 0 R
>>
/Font <<
/F7 49 0 R
/F21 118 0 R
/F8 51 0 R
/F11 52 0 R
/F9 53 0 R
/F20 120 0 R
/F16 56 0 R
/F25 122 0 R
/F26 137 0 R
/F12 60 0 R
/F23 123 0 R
/F24 124 0 R
/F1 62 0 R
/F2 63 0 R
/F3 64 0 R
>>
/XObject <<
/Xi10 156 0 R
/Xi12 157 0 R
/Xi11 158 0 R
>>
/Properties <<
/MC7 159 0 R
/MC8 160 0 R
>>
>>
/Annots [161 0 R 162 0 R]
/CropBox [0 0 584.674 782.872]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 584.674 782.872]
>>
endobj
15 0 obj
<<
/Contents [163 0 R 164 0 R 165 0 R]
/Type /Page
/Resources <<
/ColorSpace <<
/Cs10 [/ICCBased 44 0 R]
/Cs11 [/Separation /color1 [/ICCBased 44 0 R]
45 0 R]
/Cs9 [/ICCBased 46 0 R]
/DefaultCMYK [/ICCBased 44 0 R]
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/ExtGState <<
/GS1 47 0 R
>>
/Font <<
/F7 49 0 R
/F21 118 0 R
/F8 51 0 R
/F9 53 0 R
/F1 62 0 R
/F16 56 0 R
/F2 63 0 R
/F25 122 0 R
/F23 123 0 R
/F24 124 0 R
>>
/XObject <<
/Xi15 166 0 R
/Xi14 167 0 R
/Xi13 168 0 R
>>
>>
/Annots [169 0 R 170 0 R 171 0 R 172 0 R]
/CropBox [0 0 584.674 782.872]
/Parent 5 0 R
/Rotate 0
/MediaBox [0 0 584.674 782.872]
>>
endobj
16 0 obj
<<
/Dest [12 0 R /FitR 0 715 567 715]
/Next 173 0 R
/Parent 4 0 R
/Title (s2)
/Prev 7 0 R
>>
endobj
17 0 obj
<<
/Dest [14 0 R /FitR 0 770 567 770]
/Next 8 0 R
/Parent 4 0 R
/Title (s4)
/Prev 173 0 R
>>
endobj
18 0 obj
<<
/Length 608
/Filter /FlateDecode
>>
stream
xTr0}WS'8OIhn4 q;}E+2}&,0fV٣=>ZY+_x2p|IxuZa{=6ˇn\c[n6ff{C -5NFM,H5ډub T9x
_t^vO\lYh4*b&-rn
BmC1ʴ^R:"Yژbc9e*_5qs*ԼwjjO4yq10tȟn\=^NAzf=GEPƔAo6+ s|]*#?1ǨD(3fG9u|$"cB/1O)Pl
ci%ΔFB'<6".Ƹ099:3%sm};rQ 39n5ofsuap`ZkjM6>&-iO Anw&Z/ƒ;R/V>q
endstream
endobj
19 0 obj
<<
/Subtype /Type1
/Type /Font
/BaseFont /Helvetica
/Encoding /WinAnsiEncoding
>>
endobj
20 0 obj
<<
/Subtype /Type1
/Type /Font
/BaseFont /Helvetica-Bold
/Encoding /WinAnsiEncoding
>>
endobj
21 0 obj
<<
/Subtype /Type1
/Type /Font
/BaseFont /Helvetica-Oblique
/Encoding /WinAnsiEncoding
>>
endobj
22 0 obj
<<
/Length 1707
/Subtype /Form
/Filter /FlateDecode
/Type /XObject
/Matrix [1 0 0 1 0 0]
/FormType 1
/Resources <<
/ExtGState <<
/GS7 174 0 R
/GS10 175 0 R
>>
/ProcSet [/PDF /Text /ImageB /ImageC /ImageI]
/XObject <<
/Meta18 176 0 R
/Image5 177 0 R
>>
/Font <<
/F1 178 0 R
/F2 179 0 R
/F3 180 0 R
>>
>>
/BBox [0 0 595.32 841.92]
>>
stream
xZ[o6~7GXhQD(eV]=CŖ&r^EYt 2lh*ټB/_N_UU6t6_O٪(ؖ/Jg~s~G!猠%"q8%XD&zx4}xEBD8bS
VylG0Zv(nn+llz CfhFIvC&6!P9z?}6)+~ VkyXU'yN&up j H:)Uuآ66B>p@4bN-֒IiR굄g
dVIjuKkKaz
rP
s)Yœ'9+ZAD#* X
zO)]kGX1tPz*ћ̰cQх%4>̀pVqLkFs55SY'}R5HB1;^;#f]Y;-7(7PQ:J گ2%ZU9!=Q(6;ʃͳ(GK^9
+&^Xk#&Ol2s"wfPǵ:R
:_^*a̧ՈN0jK'CݷD!;W(HG0e7bK.v&O]9标S!|xq!^RHg2?gM{)OA>]tpmSRf~qkì(lN薁hr0o`BLgyYpH^m!<4??ct'd~Z
fιmc@ENL}(L;#)Q'ǥiC57ڮ)Lѷݣ:reumEaZEFm۵Ss].[-
[Oh. SlxGwmow sg0]zǁX'{-TyͩL~N38s|,锑ER{#ˈD,w#[6F
J𗒫auꅡcT($*@.^5tDv9`S>`a ~p ^{ma]w#]q>S!):t)`dOԙ]r[έ]WkYty\$KbQȵ+Wo/
^7ڶXKk^7wޓ{). m͎nm2G}f'ݩVij3| UV2z ݖrL_ʸYbٟmiB묐fSmh<槸*is-լ+NCBs5O.%8:(azS>$>
/Subtype /Link
/C [0 0 1]
/Border [0 0 0]
/Rect [57 458 160.96 468]
>>
endobj
24 0 obj
<<
/A <<
/S /URI
/URI (https://orbit.dtu.dk/en/publications/ca7c57b2-00b1-44a2-acef-dfa5f9cfdaab)
>>
/Subtype /Link
/C [0 0 1]
/Border [0 0 0]
/Rect [57 348 158.14 358]
>>
endobj
25 0 obj
<<
/A <<
/S /URI
/URI (https://doi.org/10.1287/ijoc.2022.1219)
>>
/Subtype /Link
/C [0 0 1]
/Border [0 0 0]
/Rect [110.37 258 277.7 268]
>>
endobj
26 0 obj
<<
/Length 10
/Filter /FlateDecode
>>
stream
x+ |
endstream
endobj
27 0 obj
<<
/Length 1933
/Filter /FlateDecode
>>
stream
xWv8+j)#S|?<&n'gzg1I0 hd2ka
nU*K2#sbB'_x[QNeYcpxx[q闛o߱˝5D#xQpflUeYgM<'V?Vk@_#,J=?@:?Bq_Y>0yeC]M]ܼ}Y~.=yK|=,%\ʜi(jUg,oz#85
:HcdNVc{Ƌ<IȋG',djV靬Nzr;i/NH-TpD.z^vL[UXNoj-mns%YV=?9=?
GonVeS.E͝PH9RD`&Дy