%PDF-1.7
%
1 0 obj
<<
/Lang (en)
/MarkInfo <<
/Marked true
>>
/Metadata 2 0 R
/Names 3 0 R
/OpenAction [4 0 R /FitH 850]
/Outlines 5 0 R
/PageLabels 6 0 R
/PageLayout /SinglePage
/PageMode /UseOutlines
/Pages 7 0 R
/StructTreeRoot 8 0 R
/Threads [9 0 R]
/Type /Catalog
/VTeX#3AMarkInfo <<
/LineNMarked false
>>
>>
endobj
10 0 obj
<<
/Author (Jie Han)
/CreationDate (D:20191230090934+02'00')
/Creator (Elsevier)
/CrossMarkDomains#5B1#5D (elsevier.com)
/CrossMarkDomains#5B2#5D (sciencedirect.com)
/CrossmarkDomainExclusive (true)
/CrossmarkMajorVersionDate (2010-04-23)
/ElsevierWebPDFSpecifications (6.5)
/ModDate (D:20191230090934+02'00')
/Producer (Acrobat Distiller 9.5.5 \(Windows\))
/Subject <4A6F75726E616C206F6620436F6D62696E61746F7269616C205468656F72792C2053657269657320422C2031343120283230323029203732853130342E2031302E313031362F6A2E6A6374622E323031392E30362E303034>
/Title (The complexity of perfect matchings and packings in dense hypergraphs)
/doi (10.1016/j.jctb.2019.06.004)
/robots (noindex)
>>
endobj
2 0 obj
<<
/Length 7255
/Subtype /XML
/Type /Metadata
>>
stream
application/pdf
doi:10.1016/j.jctb.2019.06.004
The complexity of perfect matchings and packings in dense hypergraphs
Jie Han
Andrew Treglown
Perfect matching
Absorbing method
Complexity
Journal of Combinatorial Theory, Series B, 141 (2020) 72–104. 10.1016/j.jctb.2019.06.004
Elsevier Inc.
journal
Journal of Combinatorial Theory, Series B
© 2019 The Authors. Published by Elsevier Inc.
0095-8956
141
72-104
72
104
10.1016/j.jctb.2019.06.004
https://doi.org/10.1016/j.jctb.2019.06.004
March 2020
2010-04-23
true
10.1016/j.jctb.2019.06.004
elsevier.com
sciencedirect.com
VoR
10.1016/j.jctb.2019.06.004
noindex
2010-04-23
true
elsevier.com
sciencedirect.com
Elsevier
2019-12-30T09:09:34+02:00
2019-12-30T09:09:34+02:00
2019-12-30T09:09:34+02:00
True
Acrobat Distiller 9.5.5 (Windows)
uuid:1705f2aa-e595-4c00-a907-251c9ab03d93
uuid:a31b1a4d-4afc-4423-88ab-3824aa4e853a
http://creativecommons.org/licenses/by/4.0/
endstream
endobj
3 0 obj
<<
/Dests 11 0 R
>>
endobj
4 0 obj
<<
/Annots [12 0 R 13 0 R 14 0 R 15 0 R 16 0 R 17 0 R 18 0 R 19 0 R 20 0 R 21 0 R
22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R]
/B [28 0 R]
/Contents [29 0 R 30 0 R 31 0 R 32 0 R 33 0 R 34 0 R 35 0 R 36 0 R]
/CropBox [8.504 8.504 476.221 688.819]
/MediaBox [0 0 484.724 697.323]
/Parent 37 0 R
/Resources <<
/ExtGState <<
/GS0 38 0 R
/GS1 39 0 R
>>
/Font <<
/T1_0 40 0 R
/T1_1 41 0 R
/T1_10 42 0 R
/T1_11 43 0 R
/T1_2 44 0 R
/T1_3 45 0 R
/T1_4 46 0 R
/T1_5 47 0 R
/T1_6 48 0 R
/T1_7 49 0 R
/T1_8 50 0 R
/T1_9 51 0 R
>>
/ProcSet [/PDF /Text /ImageC]
/Properties <<
/MC0 52 0 R
>>
/XObject <<
/Im0 53 0 R
/Im1 54 0 R
>>
>>
/Rotate 0
/StructParents 1
/TrimBox [8.504 8.504 476.221 688.819]
/Type /Page
>>
endobj
5 0 obj
<<
/Count 26
/First 55 0 R
/Last 55 0 R
>>
endobj
6 0 obj
<<
/Nums [0 56 0 R]
>>
endobj
7 0 obj
<<
/Count 34
/Kids [37 0 R 57 0 R 58 0 R 59 0 R]
/Type /Pages
>>
endobj
8 0 obj
<<
/K [60 0 R 61 0 R 62 0 R 63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R 69 0 R
70 0 R 71 0 R 72 0 R 73 0 R 74 0 R 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 115 0 R 116 0 R 117 0 R 118 0 R 119 0 R
120 0 R 121 0 R 122 0 R 123 0 R 124 0 R 125 0 R 126 0 R 127 0 R 128 0 R 129 0 R
130 0 R 131 0 R 132 0 R 133 0 R 134 0 R 135 0 R 136 0 R 137 0 R 138 0 R 139 0 R
140 0 R 141 0 R 142 0 R 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 153 0 R 154 0 R 155 0 R 156 0 R 157 0 R 158 0 R 159 0 R
160 0 R 161 0 R 162 0 R 163 0 R 164 0 R 165 0 R 166 0 R 167 0 R 168 0 R 169 0 R
170 0 R 171 0 R 172 0 R 173 0 R 174 0 R 175 0 R 176 0 R 177 0 R 178 0 R 179 0 R
180 0 R 181 0 R 182 0 R 183 0 R 184 0 R 185 0 R 186 0 R 187 0 R 188 0 R 189 0 R
190 0 R 191 0 R 192 0 R 193 0 R 194 0 R 195 0 R 196 0 R 197 0 R 198 0 R 199 0 R
200 0 R 201 0 R 202 0 R 203 0 R 204 0 R 205 0 R 206 0 R 207 0 R 208 0 R 209 0 R
210 0 R 211 0 R 212 0 R 213 0 R 214 0 R 215 0 R 216 0 R 217 0 R 218 0 R 219 0 R
220 0 R 221 0 R 222 0 R 223 0 R 224 0 R 225 0 R 226 0 R 227 0 R 228 0 R 229 0 R
230 0 R 231 0 R 232 0 R 233 0 R 234 0 R 235 0 R 236 0 R 237 0 R 238 0 R 239 0 R
240 0 R 241 0 R 242 0 R 243 0 R 244 0 R 245 0 R 246 0 R 247 0 R 248 0 R 249 0 R
250 0 R 251 0 R 252 0 R 253 0 R 254 0 R 255 0 R 256 0 R 257 0 R 258 0 R 259 0 R
260 0 R 261 0 R 262 0 R 263 0 R 264 0 R 265 0 R 266 0 R 267 0 R 268 0 R 269 0 R
270 0 R 271 0 R 272 0 R 273 0 R 274 0 R 275 0 R 276 0 R 277 0 R 278 0 R 279 0 R
280 0 R 281 0 R 282 0 R 283 0 R 284 0 R 285 0 R 286 0 R 287 0 R 288 0 R 289 0 R
290 0 R 291 0 R 292 0 R 293 0 R 294 0 R 295 0 R 296 0 R 297 0 R 298 0 R 299 0 R
300 0 R 301 0 R 302 0 R 303 0 R 304 0 R 305 0 R 306 0 R 307 0 R 308 0 R 309 0 R
310 0 R 311 0 R 312 0 R 313 0 R 314 0 R 315 0 R 316 0 R 317 0 R 318 0 R 319 0 R
320 0 R 321 0 R 322 0 R 323 0 R 324 0 R 325 0 R 326 0 R 327 0 R 328 0 R 329 0 R
330 0 R 331 0 R 332 0 R 333 0 R 334 0 R 335 0 R 336 0 R 337 0 R 338 0 R 339 0 R
340 0 R 341 0 R 342 0 R 343 0 R 344 0 R 345 0 R 346 0 R 347 0 R 348 0 R 349 0 R
350 0 R 351 0 R 352 0 R 353 0 R 354 0 R 355 0 R 356 0 R 357 0 R 358 0 R 359 0 R
360 0 R 361 0 R 362 0 R 363 0 R 364 0 R 365 0 R 366 0 R 367 0 R 368 0 R 369 0 R
370 0 R 371 0 R 372 0 R 373 0 R 374 0 R 375 0 R 376 0 R 377 0 R 378 0 R]
/ParentTree 379 0 R
/ParentTreeNextKey 34
/Type /StructTreeRoot
>>
endobj
9 0 obj
<<
/F 28 0 R
/I <<
/Title (article)
>>
>>
endobj
11 0 obj
<<
/Kids [380 0 R 381 0 R]
>>
endobj
12 0 obj
<<
/A <<
/S /URI
/URI (https://doi.org/10.1016/j.jctb.2019.06.004)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [128.288 635.992 349.968 646.187]
/Subtype /Link
/Type /Annot
>>
endobj
13 0 obj
<<
/A <<
/S /URI
/URI (http://www.ScienceDirect.com/)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [262.874 605.414 311.844 617.158]
/Subtype /Link
/Type /Annot
>>
endobj
14 0 obj
<<
/A <<
/S /URI
/URI (http://www.elsevier.com/locate/jctb)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [186.95 549.254 293.628 560.998]
/Subtype /Link
/Type /Annot
>>
endobj
15 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (ATL1thanks.label)
/H /I
/Rect [176.798 484.353 186.997 493.947]
/Subtype /Link
/Type /Annot
>>
endobj
16 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (addressa0.label)
/H /I
/Rect [85.466 455.18 91.5547 466.09]
/Subtype /Link
/Type /Annot
>>
endobj
17 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (addressb0.label)
/H /I
/Rect [181.964 455.18 188.507 466.09]
/Subtype /Link
/Type /Annot
>>
endobj
18 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (karp.cite)
/H /I
/Rect [344.036 294.73 354.527 306.066]
/Subtype /Link
/Type /Annot
>>
endobj
19 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (garey.cite)
/H /I
/Rect [354.89 294.73 361.138 306.066]
/Subtype /Link
/Type /Annot
>>
endobj
20 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (HeKi.cite)
/H /I
/Rect [322.67 275.596 333.161 286.932]
/Subtype /Link
/Type /Annot
>>
endobj
21 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (KKM13.cite)
/H /I
/Rect [316.19 141.694 326.68 153.03]
/Subtype /Link
/Type /Annot
>>
endobj
22 0 obj
<<
/Border [0 0 0]
/C [1 1 1]
/Dest (Yuster07.cite)
/H /I
/Rect [232.742 132.136 243.234 143.472]
/Subtype /Link
/Type /Annot
>>
endobj
23 0 obj
<<
/A <<
/S /URI
/URI (mailto:jie_han@uri.edu)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [127.514 89.6376 187.734 99.8328]
/Subtype /Link
/Type /Annot
>>
endobj
24 0 obj
<<
/A <<
/S /URI
/URI (mailto:a.c.treglown@bham.ac.uk)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [225.092 89.6376 316.812 99.8328]
/Subtype /Link
/Type /Annot
>>
endobj
25 0 obj
<<
/A <<
/S /URI
/URI (https://doi.org/10.1016/j.jctb.2019.06.004)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [47.324 70.1976 200.028 80.3927]
/Subtype /Link
/Type /Annot
>>
endobj
26 0 obj
<<
/A <<
/S /URI
/URI (http://creativecommons.org/licenses/by/4.0/)
>>
/Border [0 0 0]
/C [1 1 1]
/H /I
/Rect [91.298 53.0616 255.216 63.2567]
/Subtype /Link
/Type /Annot
>>
endobj
27 0 obj
<<
/A 382 0 R
/BS <<
/S /S
/Type /Border
/W 0
>>
/Border [0 0 0]
/Rect [374.164 478.842 401.91 506.586]
/Subtype /Link
/Type /Annot
>>
endobj
28 0 obj
<<
/N 383 0 R
/P 4 0 R
/R [45 89 434 623]
/T 9 0 R
/V 384 0 R
>>
endobj
29 0 obj
<<
/Length 2555
/Filter /FlateDecode
>>
stream
HWk[~~*@7
Hݻ5P"5gfxArj볿~.U0@?BI%\^Q҂4WZ}7&Zl5B^:ܟ#NY|X? ?b{8xFI
V"hWXx'%͡Y>HmDo@yghPBY*T?ϓD8wDx`AHmT.p>++csz_oqjb}f.B=ĕHmi9_G_\&[eYW 7
Q}Zmt+4\ES#te4|L,
V1RUQ%ր(<+9OQ'"}ҋkv*7oQ+Egz
gxP>ޤ XقRȜEe(şsR
ĽlqUVrops}ﶧvs<,ǫky|9PZrŵNSHZ0[Wy*t
wehtVC:b
ZGjt^ϯ=Ǐo?Nr9Zux
0&}K{mDWn-u};Mq
L`W"ӣ`s%ġfW qWh-MZxn4t+c!r_8tNH:n=V
,ӯCЩM[Usi.J]