%PDF-1.3
%
9 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
25 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
15 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
37 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
18 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
8 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
7 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
16 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
11 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
26 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
33 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
32 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
30 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
13 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
20 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
19 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
10 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
4 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
12 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
24 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
29 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
23 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
1 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
31 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
17 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
27 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
5 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
3 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
28 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
21 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
14 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
22 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
36 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
34 0 obj
<>>>/BBox[0 0 612 792]/Length 55>>stream
xs
w3T04PI2P0T5T0P02S04S @$P5 )1
endstream
endobj
35 0 obj
<>>>/BBox[0 0 612 792]/Length 53>>stream
xs
w3T04PI2P0T5T0 q-Br44C@B 9 s
(P
endstream
endobj
6 0 obj
<>>>/BBox[0 0 612 792]/Length 54>>stream
xs
w3T04PI2P0T5T R
Ɩf
!\!Y\ !p )P
endstream
endobj
39 0 obj
<>stream
Acrobat Distiller 8.1.0 (Windows); modified using iText 4.2.0 by 1T3XT
Arbortext Advanced Print Publisher 9.0.114/W
2016-04-28T13:21:55-07:00
2016-01-06T20:28:52+05:30
application/pdf
CMB-2015-0194-ver9-Jou_3P 1..12
uuid:e6b5d4e0-f6ef-4145-8ebe-ded09befd9d3
uuid:1b7d8f16-e7c5-434b-aac6-d6d9a7a67827
endstream
endobj
40 0 obj
<>stream
x+ |
endstream
endobj
41 0 obj
<>stream
xS**T0T0 Bil]D. pa
endstream
endobj
42 0 obj
<>stream
x+ |
endstream
endobj
43 0 obj
<>stream
xS**T0T0 BiUD* :
endstream
endobj
44 0 obj
<>stream
x+ |
endstream
endobj
45 0 obj
<>stream
xS**T0T0 Bid]1D. pa
endstream
endobj
46 0 obj
<>stream
x+ |
endstream
endobj
47 0 obj
<>stream
xS**T0T0 BiU)D* 9V
endstream
endobj
48 0 obj
<>stream
x+ |
endstream
endobj
49 0 obj
<>stream
xS**T0T0 BiU !D. _e1
endstream
endobj
50 0 obj
<>stream
x+ |
endstream
endobj
51 0 obj
<>stream
xS**T0T0 Bih] D. pa
endstream
endobj
52 0 obj
<>stream
x+ |
endstream
endobj
53 0 obj
<>stream
xS**T0T0 Bih]9D. qaj
endstream
endobj
54 0 obj
<>stream
x+ |
endstream
endobj
55 0 obj
<>stream
xS**T0T0 Bid]%D. rs
endstream
endobj
56 0 obj
<>stream
x+ |
endstream
endobj
57 0 obj
<>stream
xS**T0T0 Bih]D. r^j
endstream
endobj
58 0 obj
<>stream
x+ |
endstream
endobj
59 0 obj
<>stream
xS**T0T0 Bid]D. qdj
endstream
endobj
60 0 obj
<>stream
x+ |
endstream
endobj
61 0 obj
<>stream
xS**T0T0 Bil])D. qgj
endstream
endobj
62 0 obj
<>stream
x+ |
endstream
endobj
63 0 obj
<>stream
xS**T0T0 BiUD* 8
endstream
endobj
65 0 obj
<>stream
/GS1 gs
BT
/F3 1 Tf
10.959 0 0 10.959 238.7905 714.7841 Tm
0 0 0 rg
0 Tc
0 Tw
[(1.)-501.9(INTRODUC)5.6(TION)]TJ
27.7155 0 0 27.7155 72.8504 679.0675 Tm
(C)Tj
/F7 1 Tf
9.9626 0 0 9.9626 93.7701 690.9164 Tm
[(omputa)-9.3(tional)-199.1(structure)-7.7(-based)-199.7(protei)-8.3(n)-194.1(design)]TJ
/F1 1 Tf
20.8616 0 TD
[(is)-193.3(a)-196(transform)-10.7(ative)-195(eld)-200.3(that)-192.5(can)-199.3(advanc)-9.9(e)-190.3(both)-199.3(basic)]TJ
-20.8616 -1.2007 TD
[(science)-357.9(and)-351.2(transl)-9.4(ational)-352.9(med)-7.6(ical)-353.6(research.)-360.2(Several)-356.1(protei)-8.2(n)-347.9(design)-351.7(algo)-7.6(rithms)-352.5(have)-353.8(succe)-10.4(ssfully)-356.7(pre-)]TJ
-1.9746 -1.2007 TD
[(dicted)-247(prot)-7.8(ein)-240.2(seque)-8.6(nces)-246.8(that)-243.7(fold)-241.1(and)-243.1(bind)-244.8(the)-240.2(desi)-8.8(red)-239.4(target)]TJ
/F5 1 Tf
24.5775 0 TD
[(in)-243.3(vitro)]TJ
/F1 1 Tf
3.1583 0 TD
[(\(Fre)-8(y)-239.8(e)0(t)-245.1(al.,)-240.2(2010;)-245.6(Roberts)-245.4(et)-245.1(al.,)-240.1(2012;)]TJ
-27.7357 -1.2007 TD
[(Rud)-7(icell)-214.8(et)-216.6(al.,)-217.4(2014;)-211.4(Steve)-9.4(ns)-213.3(et)-216.6(al.,)-211.7(2006;)-217.1(Geo)-8(rgiev)-215.2(et)-216.6(al.,)-211.7(2012;)-217.1(Geo)-8(rgiev)-215.2(and)-214.6(Dona)-8.8(ld,)-209.5(2007;)-217.1(Geo)-8(rgiev)-215.2(et)-216.6(al.,)]TJ
T*
[(20)-7.2(14;)-181.5(Donald,)-189.8(2011\),)-188.3(and)-180.5(even)]TJ
/F5 1 Tf
12.3371 0 TD
[(in)-186.4(vivo)]TJ
/F1 1 Tf
2.8282 0 TD
[(\(Reeve)-187.3(et)-188.2(al.,)-183.2(2015;)-183(Rob)-7(erts)-187.2(et)-182.5(al.,)-183.2(2012;)-188.7(Rudicell)-187.7(et)-188.2(al.,)-183.2(2014;)-183(Geo)-8(rgiev)]TJ
-15.1653 -1.2007 TD
[(et)-341.8(al.,)-336.9(2012;)-342.3(Georgiev)-342.7(et)-341.8(al.,)-336.9(2014;)-342.3(Donald,)-343.5(2011\).)-336.2(Howeve)-10.3(r,)-338.9(protei)-8.2(n)-330.8(d)-6.5(esign)-339.6(is)-335.5(NP-)-7.4(hard)-336.9(\(Kings)-8.7(ford)-337.1(et)-336.1(al.,)]TJ
T*
[(20)-7.2(05\),)-306.2(mak)-7.6(ing)-306.7(algori)-8.2(thms)-306.4(that)-312(guaran)-10.1(tee)-310.2(optimalit)-8.9(y)-302.4(expens)-9.3(ive)-308.4(for)-313.5(larger)-310.8(designs)-313.9(where)-314.9(many)-310(residue)-9.1(s)-309.2(are)]TJ
0 -1.195 TD
[(allow)-9.4(ed)-327.7(to)-328.7(mutat)-9(e)-326.9(simulta)-8.7(neously.)-335.8(Therefor)-9.7(e,)-327.3(researc)-11.9(hers)-326.7(have)-336.7(developed)-333.7(tract)-9.2(able)-328.1(appro)-7.6(ximat)-9(ions)-325.7(of)-333.6(the)]TJ
0 -1.2007 TD
[(prot)-7.8(ein)-319.8(design)-317.6(probl)-8.6(em)-319.8(to)-317.3(obtain)-319.2(prova)-7.6(bly)-318(good)-316(appro)-7.6(ximat)-9(e)-315.5(solution)-9.9(s)-314.9(\(Leach)-324.7(and)-317.1(Lemo)-8.2(n,)-314.1(19)-7.2(98;)-318(Roberts)]TJ
T*
[(et)-199.6(al.,)-194.6(2012;)-194.4(Chen)-197.3(et)-193.9(al.,)-194.6(2009;)-200.1(Lilien)-196.6(et)-193.9(al.,)-194.6(2005;)-200.1(Georgiev)-200.4(and)-197.6(Donald,)-195.5(2007;)-200.1(Donald,)-195.5(201)-8(1,)-188.9(Smad)-7.6(beck)-194.4(et)-199.6(al.,)]TJ
T*
[(20)-7.2(14\),)-323.3(or)-322.2(employe)-9.5(d)-319.4(heurist)-10.1(ic)-324.7(approache)-10.3(s)-320.6(t)0(o)-323(rapidl)-8.2(y)-319.4(gener)-9.4(ate)-327.3(candidate)-332.5(solutions)-330.5(\(Lee)-327.1(and)-322.8(Subbia)-8.3(h,)-319.8(1991;)]TJ
T*
[(Kuhl)-9.7(man)-235.2(and)-231.7(Ba)-8(ker,)-234.1(2000;)-234.2(Jones)-8(,)-233.7(1994;)-234.2(Desja)-9.6(rlais)-236.2(and)-237.4(Handel,)-237.2(1995;)-239.9(Koehl)-234.2(and)-237.4(Delarue,)-241.7(1994;)-234.2(Jia)-8(ng)-229.2(et)-239.4(al.,)]TJ
T*
[(20)-7.2(00;)-431.8(Donald,)-440.2(2011\).)-438.7(Heuristic)-441.2(sampling)-439.2(of)-436(sequences)-443.2(quickly)-439.4(generates)-441(locally)-438.3(optim)-7.2(al)-432.9(candidat)-11.3(e)-435(se-)]TJ
T*
[(qu)-7.2(ences,)-335.1(whe)-8(reas)-334.2(prova)-7.6(ble)-331.2(algo)-7.6(rithms)-335.5(are)-332.2(guara)-9.4(nteed)-334.5(to)-334.3(return)-337.4(the)-331.2(globa)-8.4(l)-333.6(minimum)-334.4(ener)-8.6(gy)-331.6(confo)-7.6(rmation)]TJ
T*
[(\(G)-7.4(MEC\).)-268(Howeve)-10.3(r,)-259.2(algo)-7.6(rithms)-267.2(that)-266.4(com)-7.6(pute)-263.7(only)-267.6(the)-262.9(GM)-7.4(EC)-262.1(have)-268.4(been)-268.4(shown)-265(to)-266.1(overlook)-268.7(seque)-8.6(nces)-263.9(with)]TJ
0 -1.195 TD
[(better)-340(binding)-335.2(afnity)-8.2(,)-324.7(becau)-9.2(se)-334.6(proteins)-335.2(exist)-336.7(as)-328.9(a)-332.6(thermodynam)-12.4(ic)-330.4(ensembl)-10.7(e)-326.9(and)-334.1(not)-335.1(just)-328.4(as)-334.6(a)-326.9(sing)-7(le)-330.4(low-)]TJ
0 -1.2007 TD
[(ener)-8.6(gy)-251.9(confo)-7.6(rmation)-257.2(\(Ro)-9(berts)-256.2(et)-250.8(al.,)-257.2(2012;)-257(Lilie)-8(n)-251.2(e)0(t)-256.5(al.,)-251.5(200)-8(5;)-249(Che)-8.8(n)-251.2(e)0(t)-256.5(al.,)-251.5(2009\).)-256.6(Provab)-7.6(le,)-256.8(ensembl)-10.7(e-based)]TJ
T*
[(algo)-7.6(rithms)-284.2(ame)-9.4(liorate)-286.6(this)-282.9(issue)-283.9(\(Rober)-9.3(ts)-284.3(et)-279.2(al.,)-285.7(2012;)-285.4(Lilien)-281.9(et)-284.9(al.,)-285.7(2005;)-285.4(Silver)-286.2(et)-279.2(al.,)-285.7(2013\).)]TJ
1.0015 -1.2007 TD
[(One)-258.4(provable)-8.7(,)-250.8(ensembl)-10.7(e-based)-258.6(algori)-8.2(thm)-253.3(is)]TJ
/F7 1 Tf
17.6919 0 TD
(osprey)Tj
/F1 1 Tf
2.942 0 TD
[(s)-255.1(K*)-255.8(\(Roberts)-259.5(et)-250.8(al.,)-257.2(2012;)-251.3(Lil)-7.6(ien)-251.5(et)-256.5(al.,)-251.5(2005\),)-256.5(which)]TJ
-21.6355 -1.2007 TD
[(has)-437.7(been)-439.1(used)-438.5(to)-436.8(provably)-439.4(approx)-8.3(imate)-437.5(the)-433.6(bindin)-10.1(g)-433.3(constant)-437.5(K)]TJ
7.4718 0 0 6.641 340.3275 462.1038 Tm
(a)Tj
9.9626 0 0 9.9626 343.6724 463.7479 Tm
[(.)-432.9(B)0(y)-438.7(explicitly)-440.4(mode)-8.4(ling)-435.4(proteins)-437.7(as)-437(a)]TJ
-27.0586 -1.2007 TD
[(ther)-9.6(modynam)-8.5(ic)-233.7(ensembl)-10.7(e)-235.9(o)0(f)-231.1(molecu)-8.7(lar)-236.4(confo)-7.6(rmations)-8.7(,)]TJ
/F7 1 Tf
22.1988 0 TD
(osprey)Tj
/F1 1 Tf
2.942 0 TD
[(/K*)-236.6(has)-238.6(successf)-11.3(ully)-236.2(designed)-241.2(sequen)-9.3(ces)-234.7(that)]TJ
-25.1408 -1.2007 TD
[(have)-279.8(performed)-276(well)-276.1(both)]TJ
/F5 1 Tf
10.6812 0 TD
[(in)-271.7(vitro)]TJ
/F1 1 Tf
3.2208 0 TD
[(\(Rober)-9.3(ts)-272.9(et)-267.8(al.,)-274.3(2012;)-274(Chen)-277(et)-267.8(al.,)-274.3(2009;)-274(Frey)-273.5(et)-273.5(al.,)-274.3(2010;)-274(Rudicell)-278.7(et)-273.5(al.,)]TJ
-13.902 -1.2007 TD
[(20)-7.2(14;)-266.8(Georgiev)-274.4(et)-262.1(al.,)-268.6(2012;)-268.3(Gor)-8.2(czynski)-268.9(et)-267.8(al.,)-268.6(2007;)-268.3(Steve)-9.4(ns)-264.5(et)-267.8(al.,)-268.6(2006\))-267.6(and)]TJ
/F5 1 Tf
31.7134 0 TD
[(in)-266.1(viv)-8.6(o)]TJ
/F1 1 Tf
2.9932 0 TD
[(\(Rober)-9.3(ts)-267.3(et)-262.2(al.,)-268.6(2012;)]TJ
-34.7067 -1.195 TD
[(Gor)-8.2(czynski)-246.2(et)-245.1(al.,)-240.1(2007;)-245.6(Rudicell)-250.3(et)-239.4(al.,)-245.8(2014;)-239.9(Frey)-245(et)-245.1(al.,)-240.1(2010\),)-245.2(as)-243.5(well)-247.6(as)-237.8(in)-243.3(non-hu)-6.5(man)-246.6(primates)-249.5(\(Rudicell)]TJ
0 -1.2007 TD
[(et)-336.1(al.,)-331.2(2014\).)-336.2(K*)-335.5(accomplis)-11.1(hes)-335.3(this)-334.1(by)-331.6(using)-332.1(dead)-336.7(end)-334.1(elimina)-9.3(tion)-332.9(followed)-338(by)-331.6(A*)-335.5(\(DEE)-8.6(/A*\))-330.4(\(Leac)-11(h)-330.8(and)]TJ
T*
[(Le)-8.8(mon,)-398.8(1998;)-404.9(Goldst)-9.5(ein,)-399.9(1994\))-404.1(to)-402.6(provably)-405.3(com)-7.6(pute)-400.3(a)-400.9(gap-fre)-9.1(e)-400.9(list)-399.5(of)-401.8(confo)-7.6(rmations)-407.1(within)-403.8(an)-401.7(ener)-8.6(gy)]TJ
T*
[(wi)-8.2(ndow)]TJ
/F5 1 Tf
3.3973 0 TD
(E)Tj
7.4718 0 0 6.641 114.1228 378.4251 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 120.8126 380.0692 Tm
[(of)-174.2(the)-177.6(GMEC,)-178.9(and)-174.8(prova)-7.6(bly)-175.8(approxim)-10.5(ate)-173.7(partiti)-8.8(on)-172.2(functi)-8.2(ons)-174.2(over)-177.5(molecu)-8.7(lar)-173.8(ensembl)-10.7(es.)-175.6(A*)-176.2(search)]TJ
-4.689 -1.2007 TD
[(uses)-229.2(a)-224.5(low)-9(er-bound)-228.1(scor)-8(ing)-227(function,)-232(which)-228.5(allows)-233.2(it)-223.3(to)-226.2(outperf)-8.1(orm)-224(exhaus)-9.3(tive)-226.6(search)-229.3(in)-226.2(prac)-8.6(tice,)-228.8(but)-227(cannot)]TJ
T*
[(gu)-7.2(arantee)-261.9(any)-260.2(improvem)-8.3(ent)-257.2(over)-257.2(exhaus)-9.3(tive)-260.7(search.)-263.9(In)-253.9(the)-257.2(wor)-8.2(st)-255.9(case,)-260.4(A*)-255.8(mus)-7(t)-253.9(explore)-264(a)-252.9(sign)-7(icant)-257.6(part)-260(of)]TJ
T*
[(the)-177.6(expone)-8.1(ntially)-177.5(large)-171.5(space)-181.1(of)-168.5(possi)-9(ble)-171.9(seque)-8.6(nces)-172.8(and)-174.8(confo)-7.6(rmations)-179.4(to)-169.3(guara)-9.4(ntee)-174.4(that)-175.4(the)-171.9(rst)-173.2(confo)-7.6(rmation)]TJ
T*
[(ret)-8.8(urned)-303.5(is)-301.4(the)-302.7(GME)-8(C.)-301.8(In)-299.4(addi)-7.6(tion,)-299.2(enum)-8.4(eration)-306.6(of)-305.1(each)-304.3(successi)-12.1(ve)-299.2(confo)-7.6(rmation)-308.4(is)-301.4(also)-304.7(worst-ca)-10.1(se)-300.4(expo-)]TJ
0 -1.195 TD
[(nent)-7.6(ial)-271.4(time)-8.2(.)-267.8(Hen)-8(ce,)-272.9(enumera)-10.5(ting)-270.3(a)-275.7(gap-free)-279.2(list)-274.3(with)-274.3(A*)-272.9(can)-273.3(be)-270.8(prohi)-8.6(bitively)-275(expens)-9.3(ive.)]TJ
/F5 1 Tf
10.959 0 0 10.959 74.0976 291.118 Tm
[(1.1.)-502(Design)-329.8(with)-330.9(sparse)-331.2(energy)-336.5(functions)]TJ
/F1 1 Tf
9.9626 0 0 9.9626 84.0755 273.1464 Tm
[(Becaus)-10.1(e)-270(protei)-8.2(n)-268.2(design)-272.1(is)-272.9(computa)-9.5(tionally)-275(expens)-9.3(ive,)-269(man)-7.6(y)-268.2(protei)-8.2(n)-268.2(design)-272.1(algo)-7.6(rithms)-272.9(use)]TJ
/F5 1 Tf
36.5902 0 TD
[(sparse)-271.7(energ)-8.6(y)]TJ
-37.5918 -1.2007 TD
[(func)-7.6(tions)]TJ
/F1 1 Tf
4.0175 0 TD
[(that)-340.4(omit)-336.5(interact)-10.3(ion)-335.1(energy)-340.2(between)-341.7(sufcien)-9.1(tly)-332.2(distant)-341(atoms)-337.4(\(D)-7.4(esmet)-339.2(et)-336.1(al.,)-331.2(2002)-8.7(;)-327.9(Flei)-9.6(shman)]TJ
-4.0175 -1.195 TD
[(et)-182.5(al.,)-183.2(2011;)-183(Zh)-7(ang)-180.5(and)-186.2(Lange,)-184(2013;)-183(Rob)-7(ertson)-183(and)-186.2(Varani,)-187.9(2007;)-183(Privett)-187.3(et)-182.5(al.,)-183.2(2012;)-183(Leaver-Fa)-11.3(y)-182.9(e)0(t)-176.8(al.,)-183.2(2011;)]TJ
0 -1.2007 TD
[(La)-8.8(zaridis)-205.4(and)-203.2(Karpl)-8.6(us,)-202.3(1999;)-200.1(Jia)-8(ng)-200.7(et)-199.6(al.,)-206(2000;)-200.1(Jones)-8(,)-199.6(1994;)-205.7(Kaufm)-9.3(ann)-203.2(et)-199.6(al.,)-206(2010;)-200.1(Ki)-8.2(lambi)-202.4(and)-203.2(Gray,)-204.6(2012;)]TJ
T*
[(Ki)-8.2(ng)-314.5(et)-313.4(al.,)-314.1(2)-6.5(014;)-313.1(Kingsf)-8.7(ord)-317.3(et)-313.4(al.,)-319.8(2005;)-313.9(Koe)-8(hl)-311.6(and)-317.1(Delar)-10.4(ue,)-316.7(1994;)-313.9(Kor)-8.2(temme)-318.8(et)-313.4(al.,)-319.8(2003;)-319.6(Krivov)-320.5(et)-313.4(al.;)]TJ
T*
[(20)-7.2(09\).)-277.8(These)-287.2(sparse)-285.7(ener)-8.6(gy)-280.4(functions)-284.8(not)-283.9(only)-279(reduc)-9.4(e)-275.7(the)-285.7(time)-281.3(to)-283.1(compute)-282.7(confo)-7.6(rmationa)-9.3(l)-282.4(energy,)-283.6(but)-283.9(also)]TJ
T*
[(de)-9(ne)-248(a)-247.2(different)-255.2(energy)-249.1(land)-7.6(scape:)-252.9(the)-245.8(omi)-8.6(tted)-249.4(terms)-248.4(elim)-8.2(inate)-251.9(energy)-249.1(differ)-9.4(ences)-249.4(betwee)-10.9(n)-245.5(confo)-7.6(rmations)-8.7(,)]TJ
T*
[(int)-7.8(roducing)-308.5(optimal)-309.1(substructur)-10.6(e)-298.5(t)0(o)-305.9(the)-302.7(ener)-8.6(gy)-303.1(landscap)-9.7(e.)-298.8(Dyna)-8.8(mic)-306.3(program)-8.9(ming)-305.2(algorithms)-308.9(use)-306.9(concep)-9.9(ts)]TJ
T*
[(such)-250.7(as)-243.5(tree)-244.7(decompos)-8.7(ition)-245.4(and)-243.1(tree)-250.4(width)-246.6(to)-243.3(exploit)-243(this)-248.8(optimal)-246.6(substruc)-9.3(ture)-242.9(to)-243.3(com)-7.6(pute)-246.6(the)-240.2(corr)-8.8(esponding)]TJ
T*
[(GM)-7.4(EC)-228(mor)-7.8(e)-224.5(efcient)-12.5(ly)-226.2(\(Leav)-9.2(er-Fay)-233.2(et)-228(al.,)-228.8(2005;)-234.2(Xu)-227.4(and)-231.7(Berger,)-233.4(2006;)-234.2(Krivov)-229.5(et)-233.7(al.,)-228.8(2009\).)-228.1(How)-10.2(ever,)-230.9(these)]TJ
0 -1.195 TD
[(algo)-7.6(rithms)-210.3(compute)-208.7(only)-205(the)-206(GM)-7.4(EC)-205.2(and)-208.9(do)-200.7(not)-204.2(enum)-8.4(erate)-207.4(a)-207.4(gap-fre)-9.2(e)-201.7(list)-206(of)-208.4(conformat)-9.3(ions.)-206.6(Na)]TJ
37.5121 .0171 TD
()Tj
.3016 -.0171 TD
[(ve)-202.5(exte)-9.4(nsions)]TJ
-37.8137 -1.2007 TD
[(to)-271.7(do)-274.7(this)-271.5(are)-275.3(worst)-8(-case)-274.1(expone)-8.1(ntial)-275.7(time)-275.7(in)-271.7(enum)-8.4(erating)-278.2(additional)-278.3(confo)-7.6(rmations)-8.7(.)]TJ
1.0015 -1.2007 TD
[(We)-318.8(propos)-7.7(e)-309.8(a)-315.5(novel)-8.4(,)-313.4(dynamic)-316.8(progr)-7.8(amming)-317.8(algo)-7.6(rithm)-316.4(calle)-9(d)]TJ
/F5 1 Tf
25.266 0 TD
[(Branch-Wi)-11.4(dth)-312.3(Minimi)-8.2(zation)]TJ
/F1 1 Tf
11.3526 0 TD
[(*)-313.8(\(BWM)-8.6(*\))-310.8(to)]TJ
-37.6202 -1.2007 TD
[(efci)-11.3(ently)-381(and)-385.3(prova)-7.6(bly)-380.6(enumera)-10.5(te)-381.7(a)-383.8(gap-fre)-9.2(e)-378.1(ensembl)-10.7(e)-383.8(o)0(f)-379.1(confo)-7.6(rmations)-8.7(,)-381.6(i)0(n)-379.9(order)-385.1(of)-379.1(increas)-10.9(ing)]TJ
/F5 1 Tf
40.5907 0 TD
[(spars)-7.4(e)]TJ
-40.5907 -1.2007 TD
[(energ)-8.6(y)]TJ
/F1 1 Tf
2.7372 0 TD
[(.)-267.8(T)0(o)-274.5(expl)-7.6(oit)-269.6(the)-274.3(optim)-7.2(al)-267.8(subst)-9(ructure,)-277.8(our)-271.7(algori)-8.2(thm)-270.3(uses)-274.7(the)-274.3(conce)-9.2(pts)-273.7(of)-271(branch-de)-10.5(composi)-8.9(tion)-270.3(with)]TJ
-2.7372 -1.2007 TD
[(recu)-8.6(rsive)-381.4(heaps)-8.6(.)-376(Like)-383(tree)-381.2(decompos)-8.7(itions)-8.4(,)-376(branch-de)-10.5(comp)-8.4(ositions)-381(have)-382.2(also)-384.4(been)-382.2(used)-381.6(in)-374.2(dynam)-9.1(ic)-376(p)-6.5(ro-)]TJ
T*
[(gram)-10.3(ming)-299.6(approache)-10.3(s)-297.9(for)-296.5(disc)-8.8(rete)-301.6(optimiza)-10.1(tion)-298.8(problems)-301.9(\(Fom)-7.8(in,)-294.9(20)-7.2(03;)-295.3(Hicks)-303.7(et)-296.3(al.,)-302.7(2005;)-302.5(Hline)]TJ
39.2591 .0114 TD
()Tj
.387 -.0114 TD
(ny)Tj
.5861 .0341 TD
()Tj
.7113 -.0341 TD
[(et)-302(al.,)]TJ
-40.9435 -1.2007 TD
[(20)-7.2(08\).)-255(Our)-264.3(algorithm)-267.1(treats)-261.5(the)-262.9(protein)-259.3(backbo)-8.1(ne)-259.4(as)-260.6(rigid)-261.7(and)-260.2(models)-264.2(side-ch)-9.1(ain)-257.2(exib)-7.6(ility)-259.6(usin)-7(g)-256.8(frequently)]TJ
/F3 1 Tf
0 67.0005 TD
(2)Tj
37.5576 0 TD
[(JOU)-339.8(ET)-335.3(AL.)]TJ
ET
endstream
endobj
75 0 obj
<>stream
/GS1 gs
BT
/F1 1 Tf
9.9626 0 0 9.9626 107.6031 715.4644 Tm
0 0 0 rg
0 Tc
0 Tw
[(observed,)-309.1(low-e)-8.6(nergy)-303.5(discrete)-310.4(conform)-8.9(ations)-303.3(calle)-9(d)]TJ
/F5 1 Tf
21.2883 0 TD
(rotamers)Tj
/F1 1 Tf
3.9094 0 TD
[(\(Lovell)-304.7(et)-302(al.,)-302.7(200)-8(0;)-300.2(Donald,)-303.7(201)-8(1\).)-299.8(Given)-308.2(a)]TJ
-25.1978 -1.195 TD
[(branch-de)-10.5(compo)-9.1(sition)-310(of)-310.8(branc)-9.4(h-width)]TJ
/F5 1 Tf
16.0986 0 TD
(w)Tj
/F1 1 Tf
.9788 0 TD
[(for)-307.8(an)]TJ
/F5 1 Tf
2.7315 0 TD
(n)Tj
/F1 1 Tf
.5008 0 TD
[(-re)-8(sidue)-311.2(desi)-8.8(gn)-308.8(with)-314.1(at)-307.7(mos)-7(t)]TJ
/F5 1 Tf
11.8648 0 TD
(q)Tj
/F1 1 Tf
.8137 0 TD
[(rotamers)-317(per)-313.3(residue,)-316.8(our)]TJ
-32.9881 -1.2007 TD
[(algori)-8.2(thm)-350(com)-7.6(putes)-356.7(the)-354(correspo)-9.1(nding)-359.4(GMEC,)-355.3(cal)-8.6(led)-354(the)]TJ
/F5 1 Tf
23.98 0 TD
[(spars)-7.4(e)-349.7(GME)-8.8(C)]TJ
/F1 1 Tf
5.7987 0 TD
.3523 Tc
[(,i)352.3(nO)352.3(\()]TJ
/F5 1 Tf
2.7884 0 TD
0 Tc
(nw)Tj
/F1 1 Tf
6.9738 0 0 6.9738 443.7353 695.1683 Tm
(2)Tj
/F5 1 Tf
9.9626 0 0 9.9626 447.7038 691.5967 Tm
(q)Tj
ET
452.693 696.756 2.4945 .39685 re
f
BT
/F1 1 Tf
4.9813 0 0 4.9813 452.6928 697.7195 Tm
(3)Tj
0 -.9901 TD
(2)Tj
/F5 1 Tf
6.9738 0 0 6.9738 455.1873 695.1683 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 460.3463 691.5967 Tm
[(\))-355.6(time)-355.3(and)-351.2(O\()]TJ
/F5 1 Tf
5.6905 0 TD
(nq)Tj
ET
527.017 696.756 2.4945 .39685 re
f
BT
/F1 1 Tf
4.9813 0 0 4.9813 527.0172 697.7195 Tm
(3)Tj
0 -.9901 TD
(2)Tj
/F5 1 Tf
6.9738 0 0 6.9738 529.5117 695.1683 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 534.6707 691.5967 Tm
(\))Tj
-42.8669 -1.2007 TD
[(space,)-352.2(and)-345.5(enum)-8.4(erates)-351.6(each)-349.8(addi)-7.6(tional)-350.4(conform)-8.9(ation)-346.9(in)-345.7(merel)-10(y)-342.2(O)0(\()]TJ
/F5 1 Tf
27.2008 0 TD
(n)Tj
/F1 1 Tf
.8422 0 TD
(log)Tj
/F5 1 Tf
1.6275 0 TD
(q)Tj
/F1 1 Tf
.5008 0 TD
[(\))-349.9(time)-349.6(and)-345.5(O\()]TJ
/F5 1 Tf
5.6678 0 TD
(n)Tj
/F1 1 Tf
.5008 0 TD
[(\))-349.9(space.)-352.2(Becaus)-10.1(e)]TJ
-36.3399 -1.2007 TD
[(BWM*)-382.2(enumera)-10.5(tes)-377.9(conform)-8.9(ations)-377.3(in)-379.9(order)-379.4(of)-373.4(increas)-10.9(ing)-374.9(spar)-8(se)-374.4(ener)-8.6(gy,)-377.5(the)]TJ
/F5 1 Tf
31.7248 0 TD
[(spars)-7.4(e)-372.4(ensembl)-11.1(e)]TJ
/F1 1 Tf
7.0961 0 TD
[(of)-373.4(all)-379.5(con-)]TJ
-38.8209 -1.2007 TD
[(formati)-8.7(ons)-350.6(within)-352.5(an)-350.4(ener)-8.6(gy)-348.7(window)]TJ
/F5 1 Tf
15.5693 0 TD
(E)Tj
7.4718 0 0 6.641 268.8377 654.066 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 277.285 655.7101 Tm
[(of)-350.6(the)-354(sparse)-353.9(GM)-7.4(EC)-353.2(may)-349(cont)-7.6(ain)-348.3(dif)-7(ferent)-350.6(confo)-7.6(rmations)-355.9(from)]TJ
-17.0318 -1.2007 TD
[(those)-254.2(in)-254.7(the)]TJ
/F5 1 Tf
4.8882 0 TD
[(full)-256(ensemble)]TJ
/F1 1 Tf
5.5881 0 TD
[(of)-253.9(all)-254.3(conform)-8.9(ations)-257.8(within)]TJ
/F5 1 Tf
11.2218 0 TD
(E)Tj
7.4718 0 0 6.641 329.896 642.1038 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 337.4361 643.7479 Tm
[(of)-253.9(the)-251.5(GM)-7.4(EC.)-251.1(Fo)-6.4(r)-253.1(a)-252.9(given)-253.1(spar)-8(se)-254.9(energy)-260.5(function,)]TJ
-23.0695 -1.2007 TD
[(we)-286.1(can)-290.4(com)-7.6(pute)-286.4(a)-287.1(bound)]TJ
/F8 1 Tf
10.408 0 TD
(e)Tj
/F5 1 Tf
7.4718 0 0 6.641 215.1495 630.1416 Tm
(B)Tj
/F1 1 Tf
9.9626 0 0 9.9626 222.5763 631.7856 Tm
[(on)-286.1(the)-291.4(difference)-296.6(in)-283.1(ener)-8.6(gy)-286.1(betwee)-10.9(n)-285.3(the)-285.7(spar)-8(se)-283.3(GM)-7.4(EC)-284.9(and)-288.6(GM)-7.4(EC.)-291(Using)-290.5(this)]TJ
-11.5404 -1.2007 TD
[(bound,)-248.9(we)-246.2(prove)-252.3(that)-249.4(a)-241.6(spar)-8(se)-249.2(ensemble)-252.2(of)-248.2(all)-242.9(confo)-7.6(rmations)-253.4(within)-250.1(an)-248(expand)-8.2(ed)-248(energy)-249.1(window)]TJ
/F5 1 Tf
39.1168 0 TD
(E)Tj
7.4718 0 0 6.641 503.4329 618.1794 Tm
(w)Tj
/F9 1 Tf
9.9626 0 0 9.9626 510.8597 619.8235 Tm
(+)Tj
/F8 1 Tf
.7967 0 TD
(e)Tj
/F5 1 Tf
7.4718 0 0 6.641 522.6518 618.1794 Tm
(B)Tj
/F1 1 Tf
9.9626 0 0 9.9626 529.6818 619.8235 Tm
(of)Tj
-42.3661 -1.195 TD
[(the)-427.9(spar)-8(se)-425.6(GM)-7.4(EC)-427.2(cont)-7.6(ains)-429.9(all)-425(confo)-7.6(rmations)-435.5(within)]TJ
/F5 1 Tf
22.3411 0 TD
(E)Tj
7.4718 0 0 6.641 336.3022 606.2172 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 345.5432 607.918 Tm
[(of)-430.3(the)-427.9(GME)-8(C.)-427(Thus,)-431.2(BWM*)-433.4(is)-426.6(guara)-9.4(nteed)-431.3(to)]TJ
-23.8832 -1.2007 TD
[(compute)-339.6(a)-338.3(sparse)-336.9(ensem)-12.1(ble)-331.2(whi)-9(ch)-333.4(contain)-8.7(s)-332(the)-336.9(full)-334.9(ensem)-12.1(ble.)]TJ
1.0015 -1.2007 TD
[(Since)-288.2(BW)-8.8(M*)-288(is)-284.3(a)-287.1(d)0(y)-7.2(namic)-292.5(program)-8.9(ming)-288.2(algori)-8.2(thm,)-287.8(we)-291.8(should)-287.4(be)-287.8(able)-293.9(to)-288.8(distingui)-7.7(sh)-287.2(betwee)-10.9(n)-285.3(problem)-9.7(s)]TJ
-1.0015 -1.2007 TD
[(for)-330.6(which)-336.7(BWM*)-336.6(is)-329.8(more)-334.7(efcient)-12.5(,)-324.7(and)-334.1(thos)-7(e)-326.9(for)-330.6(whi)-9(ch)-327.7(A*)-335.5(is)-329.8(more)-334.7(efcient.)-337.2(To)-331.4(test)-335.9(this)-328.4(hy)-7.2(pothesis,)-334.8(we)]TJ
T*
[(dened)-257.7(a)-252.9(new)-252.7(measur)-9.1(e,)]TJ
/F5 1 Tf
9.6739 0 TD
[(Total)-253.2(Effectiv)-10.9(e)-252.9(Search)-254(Space)]TJ
/F1 1 Tf
11.842 0 TD
[(\(TESS)-9.5(\),)-247.8(which)-257(can)-256.2(be)-253.7(compute)-9.5(d)-245.5(i)0(n)-254.7(polyn)-6.6(omial)-253.7(time)]TJ
/F5 1 Tf
21.1802 0 TD
(a)Tj
-42.6962 -1.2007 TD
(priori)Tj
/F1 1 Tf
2.5721 0 TD
[(before)-245.4(BWM*)-239.9(is)-238.8(run.)-238(Nex)-8(t,)-237.2(we)-234.9(ran)-239.4(BW)-8.8(M*)-236.8(and)-237.4(A*)-238.8(on)-240.5(67)-234.8(differ)-9.4(ent)-240.2(protein)-242.2(design)-237.9(probl)-8.6(ems)-236.4(and)-243.1(found)]TJ
-2.5721 -1.2007 TD
[(that)-334.7(TESS)-342.5(perfectly)-340.4(disc)-8.8(riminates)-344.1(between)-341.7(BWM*-)-9.3(efcient)-342.5(case)-9.6(s)-332(and)-334.1(A*-)-8.2(efcient)-342.5(cases.)-342(For)-333.5(the)-336.9(73%)-340.8(of)]TJ
T*
[(cases)-347.3(in)-340(which)-348(BWM*)-348(is)-341.2(predict)-10.7(ed)-339.1(by)-343(TESS)-342.5(to)-345.7(outperf)-8.1(orm)-343.5(A*,)-341.6(it)-342.8(compute)-9.5(s)-337.7(the)-342.6(ful)-7(l)-339.3(ensembl)-10.7(e)-338.3(o)0(r)-344.9(a)-338.3(clos)-8.8(e)]TJ
0 -1.195 TD
[(appro)-7.6(ximation)-247.3(faster)-255.1(than)-246.6(A*,)-244.8(enum)-8.4(erating)-249.7(each)-253.1(additional)-255.6(conformat)-9.3(ion)-244.1(in)-249(millisecon)-9.9(ds,)-247.8(and)-243.1(com)-7.6(putes)-248.6(the)]TJ
0 -1.2007 TD
[(full)-323.5(ensembl)-10.7(e)-321.2(i)0(n)]TJ
/F5 1 Tf
6.9425 0 TD
[(secon)-8.6(ds)]TJ
/F1 1 Tf
3.1753 0 TD
[(,)-319.1(u)0(p)-325.9(t)0(o)-323(315)-321(time)-8.2(s)-320.6(faster)-329(than)-326.3(A*.)-324.5(Of)-326.1(the)-325.5(other)-323.3(27%,)-329.8(BWM*)-325.2(coul)-7.6(d)-319.4(enum)-8.4(erate)-326.9(the)]TJ
-10.1178 -1.2007 TD
[(sparse)-280(ensembl)-10.7(e)-270(for)-279.4(some)-277(problems)-279.1(by)-274.7(usin)-7(g)-268.2(a)-275.7(smaller)-282.9(energy)-277.6(window)-282.7(and)-271.5(spar)-8(ser)-274.7(ener)-8.6(gy)-274.7(functions,)-279.5(while)]TJ
T*
[(other)-311.9(problem)-9.7(s)-309.2(were,)-314.5(as)-311.8(predicted,)-316(mor)-7.8(e)-309.8(suitable)-315.1(for)-313.5(a)-309.8(GMEC-bas)-10.1(ed)-310.6(method)-314.2(or)-310.8(A*.)-313.1(In)-310.8(practice,)-317(we)-314.5(found)]TJ
T*
[(that)-323.3(branch-wi)-9.7(dth)]TJ
/F5 1 Tf
7.5001 0 TD
(w)Tj
/F1 1 Tf
.9902 0 TD
[(\(used)-321.8(to)-317.3(cal)-8.6(culate)-322.7(TESS\))-322.5(can)-324.5(be)-322(small)-323.1(irresp)-8.6(ective)-322.7(of)]TJ
/F5 1 Tf
22.1362 0 TD
(n)Tj
/F1 1 Tf
.5008 0 TD
[(,)-319.1(making)-325.6(TESS)-319.8(muc)-7.6(h)-319.4(smaller)]TJ
-31.1273 -1.2007 TD
[(than)-337.7(the)-336.9(worst-ca)-10.1(se)-334.6(bounds)-341.5(of)-333.6(O\()]TJ
/F5 1 Tf
13.6972 0 TD
(q)Tj
7.4718 0 0 6.641 249.0519 456.8881 Tm
(n)Tj
/F1 1 Tf
9.9626 0 0 9.9626 252.7936 452.466 Tm
[(\))-332.8(for)-336.3(A*.)]TJ
-13.572 -1.2007 TD
[(This)-336.9(article)-339.6(mak)-7.6(es)-334.6(the)-336.9(followi)-8.1(ng)-331.6(cont)-7.6(ributions:)]TJ
0 -1.7982 TD
[(1.)-501.9(A)-147(n)0(e)13.8(w)-152.7(dy)15.5(na)13.8(mi)14.9(c)-150.5(p)0(r)13.6(o)0(g)15.5(r)0(a)11.8(m)0(m)14.2(i)0(n)12.8(g)-143(al)11(go)15.5(ri)10.8(th)18.5(m)-152.3(c)0(a)17.7(lle)18.9(d)-148.7(B)0(W)14(M)0(*)13.6(,)-148.3(wh)11.6(ic)16.7(h)-148.7(e)0(x)13.8(p)0(l)12.8(o)0(i)12.8(t)0(s)-136.4(b)0(r)13.6(a)0(n)13.8(c)0(h)13.8(-)0(d)13.6(e)0(c)12(o)0(m)12(p)0(o)15.5(s)0(i)11.6(t)0(i)15.7(o)0(n)15.5(s)-149.9(fo)13.6(r)-145(p)0(r)13.6(o)0(t)12.8(e)0(i)16.7(n)]TJ
1.2519 -1.2007 TD
[(de)13.8(si)11.6(gn)15.5(s)-241(wit)16.7(h)-239.8(s)0(p)14.4(a)0(r)11.8(s)0(e)-237.8(e)0(n)13.8(e)0(r)11.8(g)0(y)-234.8(f)0(u)13.6(n)0(c)13.8(t)0(i)15.7(o)0(n)15.5(s)0(,)-235.6(and)-231.7(pr)13.6(oo)15.5(f)-247.4(o)0(f)-231.1(its)-230.9(as)12.6(ym)12(pt)18.5(ot)12.8(ic)-239.4(ti)15.7(me)-234.5(and)-231.7(sp)14.4(ac)12(e)-241.6(com)15.2(pl)18.5(exi)15.9(ty)-231.9(bou)20.5(nds)19.3(.)]TJ
-1.2519 -1.2007 TD
[(2.)-501.9(Proof)-365.5(that)-363.2(BWM*)-365.1(is)-364(guarante)-10.5(ed)-361.8(to)-362.8(enumerate)-369.4(a)-361.1(gap-fre)-9.2(e)-361.1(list)-365.3(containing)-366.6(all)-362.4(confo)-7.6(rmations)-367.2(within)-369.6(a)]TJ
1.2519 -1.2007 TD
[(user-spe)-10.3(cied)-339.4(energy)-340.2(window)]TJ
/F5 1 Tf
12.5306 0 TD
(E)Tj
7.4718 0 0 6.641 261.0708 385.0582 Tm
(w)Tj
/F1 1 Tf
9.9626 0 0 9.9626 269.3479 386.7023 Tm
[(of)-333.6(the)-336.9(GM)-7.4(EC.)]TJ
-15.2336 -1.2007 TD
[(3.)-501.9(Den)-8(ition)-302.3(of)-305.1(a)-298.5(new)-303.9(mea)-9.4(sure,)-304.3(Total)-306.8(Effective)-311.7(Search)-307(Space)-304.3(\(TE)-9.6(SS\),)-299(which)-308.2(can)-307.5(be)-299.2(com)-7.6(puted)]TJ
/F5 1 Tf
39.0599 0 TD
[(a)-302.4(priori)]TJ
/F1 1 Tf
-37.808 -1.195 TD
[(in)-482.3(polyno)-7.3(mial)-480.5(time)-486.2(before)-484.4(runni)-8.6(ng)-479.5(BWM*,)-485(and)-487.8(reliably)-486.6(predicts)-485(BW)-8.8(M*)-481.5(performanc)-11.1(e,)-480.9(allow)-9.4(ing)]TJ
0 -1.2007 TD
[(select)-11(ion)-335.1(of)-333.6(the)-336.9(most)-340.6(efcient)-342.5(algorithm)-341.1(for)-336.3(a)-332.6(part)-9.6(icular)-340(design)-340.4(problem.)]TJ
-1.2519 -1.2007 TD
[(4.)-501.9(Compa)-8.1(rison)-243.1(betwee)-10.9(n)-239.8(A)0(*)-244.5(and)-243.1(BWM*)-251.3(on)-240.5(67)-240.5(protei)-8.2(n)-239.8(design)-249.3(problems)-245(show)-8.2(ing)-244.1(that)-243.7(in)-243.3(73%)-244(of)-236.8(the)-245.8(case)-9.6(s,)]TJ
1.2519 -1.2007 TD
[(BWM*)-342.3(\(as)-331.6(predict)-10.7(ed\))-336.1(is)-329.8(super)-8.8(ior)-337.1(to)-328.7(A*)-335.5(in)-334.3(both)-335.9(worst)-8(-case)-336.7(bounds)-341.5(and)-334.1(empir)-8.2(ical)-336.5(enumera)-10.5(tion)-332.9(time.)]TJ
/F3 1 Tf
10.959 0 0 10.959 275.8676 294.066 Tm
[(2.)-496.7(BACKGROUND)]TJ
/F5 1 Tf
-15.354 -1.6347 TD
[(2.1.)-496.9(Sparse)-330(residue)-334.8(interaction)-330.5(graphs)]TJ
/F1 1 Tf
9.9626 0 0 9.9626 117.5811 258.1795 Tm
(Let)Tj
/F5 1 Tf
1.5364 0 TD
(G)Tj
/F9 1 Tf
.8877 0 TD
(=)Tj
/F1 1 Tf
.7227 0 TD
(\()Tj
/F5 1 Tf
.3301 0 TD
(V)Tj
/F1 1 Tf
.6203 0 TD
(,)Tj
/F10 1 Tf
.4439 0 TD
(E)Tj
/F1 1 Tf
.5747 0 TD
[(\))-190.5(b)0(e)-196.8(a)-196(residue)-202.6(intera)-10(ction)-198.9(graph)-201.1(\(Fig.)-195.2(1B\))-202.5(correspo)-9.1(nding)-200.1(to)-192.1(a)-196(prot)-7.8(ein)-194.6(design)-203.8(problem)-203.2(\(Fig.)-195.2(1A\),)]TJ
-6.1173 -1.195 TD
[(with)-217.4(a)-213.1(vertex)-223.4(for)-216.8(every)-219.9(mutable)-222.8(residue,)-220.1(and)-214.6(an)-219.6(edge)]TJ
/F5 1 Tf
20.9811 0 TD
(e)Tj
/F1 1 Tf
.6601 0 TD
[(for)-216.8(ever)-8.6(y)-211.3(pairw)-8.6(ise)-218.6(residue)-219.7(interact)-10.3(ion.)-216(The)-214.4(ener)-8.6(gy)-212.1(of)-219.7(a)]TJ
ET
q
1 i
107.66 213.902 m
537.902 213.902 l
537.902 107.83 l
107.66 107.83 l
W n
q
430.485 0 0 106.072 107.66 107.83 cm
/Im1 Do
Q
Q
BT
/F3 1 Tf
8.9663 0 0 8.9663 107.6031 91.8425 Tm
[(FIG.)-265.2(1.)-1001.4(\(A\))]TJ
/F1 1 Tf
5.6906 0 TD
[(A)-268.4(sample)-263.6(protein)-268.9(design)-263.9(problem)-262.1(represented)-267.6(as)-268.2(a)-261.2(residue)-268.5(interaction)-267.2(graph)]TJ
/F3 1 Tf
30.6535 0 TD
(\(B\))Tj
/F1 1 Tf
1.3278 0 TD
[(,)-268.5(with)-262.3(residues)-269.2(as)-261.9(vertices)]TJ
-37.6719 -1.2266 TD
[(and)-291.8(pairwise)-300.6(interactions)-299.5(as)-293.5(edges.)]TJ
/F3 1 Tf
14.3657 0 TD
(\(C\))Tj
/F1 1 Tf
1.6756 0 TD
[(The)-297.9(sparse)-297.7(residue)-293.8(interaction)-298.8(graph)-293.4(generated)-302.8(by)-289.9(deleting)-297.5(\()]TJ
/F5 1 Tf
24.3748 0 TD
(a)Tj
/F1 1 Tf
.4995 0 TD
(,)Tj
/F5 1 Tf
.5438 0 TD
(d)Tj
/F1 1 Tf
.4995 0 TD
[(\),)-295.9(\()]TJ
/F5 1 Tf
1.214 0 TD
(a)Tj
/F1 1 Tf
.4995 0 TD
(,)Tj
/F5 1 Tf
.5438 0 TD
(e)Tj
/F1 1 Tf
.4489 0 TD
[(\),)-289.6(\()]TJ
/F5 1 Tf
1.2077 0 TD
(b)Tj
/F1 1 Tf
.4995 0 TD
(,)Tj
/F5 1 Tf
.5438 0 TD
(d)Tj
/F1 1 Tf
.4995 0 TD
(\),)Tj
-47.4155 -1.2203 TD
[(and)-336.1(\()]TJ
/F5 1 Tf
2.1119 0 TD
(b)Tj
/F1 1 Tf
.4995 0 TD
(,)Tj
/F5 1 Tf
.588 0 TD
(e)Tj
/F1 1 Tf
.4426 0 TD
[(\),)-333.8(shown)-337.2(as)-331.4(red)-338.7(crosses)-336.4(in)]TJ
/F3 1 Tf
10.9703 0 TD
(\(A\))Tj
/F1 1 Tf
1.7198 0 TD
(and)Tj
/F3 1 Tf
1.7767 0 TD
(\(B\))Tj
/F1 1 Tf
1.3341 0 TD
(.)Tj
/F3 1 Tf
9.9626 0 0 9.9626 107.6031 737.4045 Tm
[(BWM*:)-343.9(ENSEMBL)-12.8(E-BASED)-341.5(ALG)-8.8(ORITH)-9.3(M)-333.4(FOR)-339.6(SPAR)-9.9(SE)-335.5(GRAP)-8.6(HS)-11766.6(3)]TJ
ET
endstream
endobj
77 0 obj
<>stream
Adobe d
s !1AQa"q2B#R3b$r%C4Scs5D'6Tdt&
EFVU(eufv7GWgw8HXhx)9IYiy*:JZjz m !1AQa"q2#BRbr3$4CS%cs5DT
&6E'dtU7()euFVfvGWgw8HXhx9IYiy*:JZjz ? D$hHQgbh N*ȟ-_o,ϥAkR+#e#P~xUثWb]v*UثWb]v*UثWb]v*UثWb]v*O/_5/Ϛ_C\ꖱ3ȲK$~X 9'兆 _2h"-