%PDF-1.7
%
1 0 obj
<<
/Metadata 2 0 R
/Names 3 0 R
/OpenAction 4 0 R
/Outlines 5 0 R
/PageLabels <<
/Nums [0 6 0 R]
>>
/PageLayout /SinglePage
/PageMode /UseOutlines
/Pages 7 0 R
/Type /Catalog
>>
endobj
8 0 obj
<<
/Author (Tim Januschowski)
/AuthoritativeDomain#5B1#5D (elsevier.com)
/AuthoritativeDomain#5B2#5D (sciencedirect.com)
/CreationDate (D:20110702083706+05'30')
/Creator (Elsevier)
/ElsevierWebPDFSpecifications (6.1)
/ModDate (D:20110702084016+05'30')
/PTEX.Fullbanner (This is pdfTeX, Version 3.1415926-1.40.9-2.2 \(Web2C 7.5.7\) kpathsea version 3.5.7)
/Producer (pdfTeX-1.40.3)
/Subject (Discrete Optimization, 8 \(2011\) 478-494. doi:10.1016/j.disopt.2011.04.002)
/Title (The maximum k-colorable subgraph problem and orbitopes)
/Trapped /False
/robots (noindex)
>>
endobj
2 0 obj
<<
/Length 6196
/Subtype /XML
/Type /Metadata
>>
stream
application/pdf
doi:10.1016/j.disopt.2011.04.002
The maximum k-colorable subgraph problem and orbitopes
Tim Januschowski
Marc E. Pfetsch
Combinatorial optimization
Integer programming
Symmetry breaking
Graph coloring
Discrete Optimization, 8 (2011) 478-494. doi:10.1016/j.disopt.2011.04.002
Elsevier B.V.
journal
Discrete Optimization
Copyright © 2011 Elsevier B.V. All rights reserved.
1572-5286
8
3
August 2011
Discrete Optimization
478-494
478
494
10.1016/j.disopt.2011.04.002
http://dx.doi.org/10.1016/j.disopt.2011.04.002
noindex
6.1
This is pdfTeX, Version 3.1415926-1.40.9-2.2 (Web2C 7.5.7) kpathsea version 3.5.7
elsevier.com
sciencedirect.com
Elsevier
2011-07-02T08:37:06+05:30
2011-07-02T08:40:16+05:30
2011-07-02T08:40:16+05:30
True
pdfTeX-1.40.3
False
uuid:90f9842e-fb6a-234f-9476-0d41855d687b
uuid:81ae5468-b1ce-484c-9529-574d65f353b6
endstream
endobj
3 0 obj
<<
/Dests 9 0 R
>>
endobj
4 0 obj
<<
/D [10 0 R /FitH 897]
/S /GoTo
>>
endobj
5 0 obj
<<
/Count 17
/First 11 0 R
/Last 11 0 R
/Type /Outlines
>>
endobj
6 0 obj
<<
/S /D
/St 478
>>
endobj
7 0 obj
<<
/Count 17
/Kids [12 0 R 13 0 R 14 0 R]
/Type /Pages
>>
endobj
9 0 obj
<<
/Kids [15 0 R 16 0 R 17 0 R 18 0 R 19 0 R]
/Limits [(Claim.1) (title.0)]
>>
endobj
10 0 obj
<<
/Annots [20 0 R 21 0 R 22 0 R 23 0 R 24 0 R 25 0 R 26 0 R 27 0 R 28 0 R 29 0 R
30 0 R 31 0 R 32 0 R]
/Contents [33 0 R 34 0 R 35 0 R 36 0 R 37 0 R 38 0 R 39 0 R 40 0 R 41 0 R 42 0 R]
/CropBox [0 0 544.252 742.677]
/MediaBox [0 0 544.252 742.677]
/Parent 12 0 R
/Resources 43 0 R
/Rotate 0
/Type /Page
>>
endobj
11 0 obj
<<
/A 44 0 R
/Count 16
/First 45 0 R
/Last 46 0 R
/Parent 5 0 R
/Title
>>
endobj
12 0 obj
<<
/Count 6
/Kids [10 0 R 47 0 R 48 0 R 49 0 R 50 0 R 51 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
13 0 obj
<<
/Count 6
/Kids [52 0 R 53 0 R 54 0 R 55 0 R 56 0 R 57 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
14 0 obj
<<
/Count 5
/Kids [58 0 R 59 0 R 60 0 R 61 0 R 62 0 R]
/Parent 7 0 R
/Type /Pages
>>
endobj
15 0 obj
<<
/Kids [63 0 R 64 0 R 65 0 R 66 0 R 67 0 R 68 0 R]
/Limits [(Claim.1) (Remark.11)]
>>
endobj
16 0 obj
<<
/Kids [69 0 R 70 0 R 71 0 R 72 0 R 73 0 R 74 0 R]
/Limits [(Remark.16) (cite.b15)]
>>
endobj
17 0 obj
<<
/Kids [75 0 R 76 0 R 77 0 R 78 0 R 79 0 R 80 0 R]
/Limits [(cite.b16) (equation.17)]
>>
endobj
18 0 obj
<<
/Kids [81 0 R 82 0 R 83 0 R 84 0 R 85 0 R 86 0 R]
/Limits [(equation.18) (page.484)]
>>
endobj
19 0 obj
<<
/Kids [87 0 R 88 0 R 89 0 R 90 0 R 91 0 R]
/Limits [(page.485) (title.0)]
>>
endobj
20 0 obj
<<
/Type /Annot
/Subtype /Link
/A 92 0 R
/Rect [0.0 714.49304 544.252 742.677]
/F 0
/C [0.718 0.329 0.0]
>>
endobj
21 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://dx.doi.org/10.1016/j.disopt.2011.04.002)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [211.523 700.108 508.114 708.588]
/Subtype /Link
/Type /Annot
>>
endobj
22 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://www.elsevier.com/locate/disopt)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [296.582 671.824 349.95 679.728]
/Subtype /Link
/Type /Annot
>>
endobj
23 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://www.elsevier.com/locate/disopt)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [249.638 615.492 372.083 624.885]
/Subtype /Link
/Type /Annot
>>
endobj
24 0 obj
<<
/A <<
/D (aff1a)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [132.862 544.602 138.88 550.937]
/Subtype /Link
/Type /Annot
>>
endobj
25 0 obj
<<
/A <<
/D (aff1b)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [220.712 543.6 227.204 552.628]
/Subtype /Link
/Type /Annot
>>
endobj
26 0 obj
<<
/A <<
/D (cor*)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [227.029 543.6 233.693 552.628]
/Subtype /Link
/Type /Annot
>>
endobj
27 0 obj
<<
/A <<
/D (cite.b2)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [225.939 402.536 232.251 411.827]
/Subtype /Link
/Type /Annot
>>
endobj
28 0 obj
<<
/A <<
/D (cite.b1)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [198.171 218.136 204.962 228.238]
/Subtype /Link
/Type /Annot
>>
endobj
29 0 obj
<<
/A <<
/D (cite.b2)
/S /GoTo
>>
/Border [0 0 0]
/C [1 0 0]
/F 4
/H /I
/Rect [474.58 145.043 481.372 155.145]
/Subtype /Link
/Type /Annot
>>
endobj
30 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:janus@cs.ucc.ie)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [104.625 73.98 153.307 85.168]
/Subtype /Link
/Type /Annot
>>
endobj
31 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (mailto:m.pfetsch@tu-bs.de)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [209.747 73.98 271.903 85.168]
/Subtype /Link
/Type /Annot
>>
endobj
32 0 obj
<<
/A <<
/S /URI
/Type /Action
/URI (http://dx.doi.org/10.1016/j.disopt.2011.04.002)
>>
/Border [0 0 0]
/C [0 1 1]
/F 4
/H /I
/Rect [39.87 50.046 142.728 58.526]
/Subtype /Link
/Type /Annot
>>
endobj
33 0 obj
<<
/Length 736
/Filter /FlateDecode
>>
stream
HT]o0}WGxNUtUѦ+omB$$i~|@Jȍs|}||P1AEg
r;`-iF$т5
D@u@q"@S,hp5q1B@9<'IrK:,Uϛ<2Om(l:H czdRK,p{||0ǯS[Ah%aX}h*/.ߣ|1ty)G0Vû,Z8pO
H./&E5bpd`|&yǡx2AW39#ETC[Pgf,DձPLk+jZY[ˣE}^*Iٕџ(IԵsfCǶ7mkqMgDBa1:TZ\q8
Ih$(!0ü SGbwOTy6R.}V/gJZC1Cބ=i[3nĵ'ƩʍIWD1SG̎%V!4tN S$G_C*msyp@{ۅ0GXbYx?F5/ FٲuNMM֚FD4=ת5ޚp-:Dm