Endelman BMC Genomics 2011, 12:407 http://www.biomedcentral.com/1471-2164/12/407 Additional material Additional file 1: Figure S1. Consensus graph for chromosome 1H. Additional file 2: Figure S2. Consensus graph for chromosome 2H. Additional file 3: Figure S3. Consensus graph for chromosome 3H. Additional file 4: Figure S4. Consensus graph for chromosome 4H. Additional file 5: Figure S5. Consensus graph for chromosome 5H. Additional file 6: Figure S6. Consensus graph for chromosome 6H. Additional file 7: Figure S7. Consensus graph for chromosome 7H. Additional file 8: Table S1. Consensus map for the entire genome. Abbreviations DAG: directed acyclic graph; LP: linear program(ming); QP: quadratic program(ming); RMS: root-mean-squared; SNP: single nucleotide polymorphism; SE: standard error. Acknowledgements The author gratefully acknowledges the mentoring of Patrick Hayes, Stephen Jones, and Steven Ullrich. Received: 2 March 2011 Accepted: 10 August 2011 Published: 10 August 2011 References 1. Beavis WD, Grant D: A linkage map based on information from four F2 populations of maize (Zea mays L.). Theor Appl Genet 1991, 82:636-644. 2. Stam P: Construction of integrated genetic linkage maps by means of a new computer package: JoinMap. Plant J 1993, 3:739-744. 3. Somers DJ, Isaac P, Edwards K: A high-density microsatellite consensus map for bread wheat (Triticum aestivum L.). Theor Appl Genet 2004, 109:1105-1114. 4. Mace ES, Rami J-F, Bouchet S, Klein PE, Klein RR, Kilian A, Wenzl P, Xia L, Halloran K, Jordan DR: A consensus genetic map of sorghum that integrates multiple component maps and high-throughput Diversity Array Technology (DArT) markers. BMC Plant Biol 2009, 9:13. 5. Danan S, Veyrieras J-B, Lefebvre V: Construction of a potato consensus map and QTL meta-analysis offer new insights into the genetic architecture of late blight resistance and plant maturity traits. BMC Plant Biol 2011, 11:16. 6. Rostoks N, Mudie S, Cardle L, Russell J, Ramsay L, Booth A, Svensson JT, Wanamaker SI, Walia H, Rodriguez EM, Hedley PE, Liu H, Morris J, Close TJ, Marshall DF, Waugh R: Genome-wide SNP discovery and linkage analysis in barley based on genes responsive to abiotic stress. Mol Genet Genomics 2005, 274:515-527. 7. Wenzl P, Li H, Carling J, Zhou M, Raman H, Paul E, Hearnden P, Maier C, Xia L, Caig V, Cakir M, Poulsen D, Wang J, Raman R, Smith KP, Muehlbauer GJ, Chalmers KJ, Kleinhofs A, Huttner E, Kilian A: A high- density consensus map of barley linking DArT markers to SSR, RFLP and STS loci and agricultural traits. BMC Genomics 2006, 7:206. 8. Marcel TC, Varshney RK, Barbieri M, Jafary H, de Kock MJD, Graner A, Niks RE: A high-density consensus map of barley to compare the distribution of QTLs for partial resistance to Puccinia hordei and of defence gene homologues. Theor Appl Genet 2007, 114:487-500. 9. Stein N, Prasad M, Scholz U, Thiel T, Zhang H, Wolf M, Kota R, Varshney RK, Perovic D, Grosse I, Graner A: A 1,000-loci transcript map of the barley genome: new anchoring points for integrative grass genomics. Theor Appl Genet 2007, 114:823-839. 10. Varshney RK, Marcel TC, Ramsay L, Russell J, Röder MS, Stein N, Waugh R, Langridge P, Niks RE, Graner A: A high density barley microsatellite consensus map with 775 SSR loci. Theor Appl Genet 2007, 114:1091-1103. 11. Close TJ, Bhat PR, Lonardi S, Wu Y, Rostoks N, Ramsay L, Druka A, Stein N, Svensson JT, Wanamaker S, Bozdag S, Roose ML, Moscou MJ, Chao S, Varshney RK, Szücs P, Sato K, Hayes PM, Matthews DE, Kleinhofs A, Muehlbauer GJ, DeYoung J, Marshall DF, Madishetty K, Fenton RD, Condamine P, Graner A, Waugh R: Development and implementation of high-throughput SNP genotyping in barley. BMC Genomics 2009, 10:582. Page 9 of 9 12. Alsop BP, Farre A, Wenzl P, Wang JM, Zhou MX, Romagosa I, Kilian A, Steffenson BJ: Development of wild barley-derived DArT markers and their integration into a barley consensus map. Mol Breeding 2011, 27:77-92. 13. Jansen J, de Jong AG, van Ooijen JW: Constructing dense genetic linkage maps. Theor Appl Genet 2001, 102:1113-1122. 14. Wu Y, Close TJ, Lonardi S: Accurate construction of consensus genetic maps via integer linear programming. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011, 8:381-394. 15. Yap IV, Schneider D, Kleinberg J, Matthews D, Cartinhour S, McCouch SR: A graph-theoretic approach to comparing and integrating genetic, physical and sequence-based maps. Genetics 2003, 165:2235-2247. 16. MergeMap Online. [http://mergemap.org]. 17. Hamblin MT, Close TJ, Bhat PR, Chao S, Kling JG, Abraham KJ, Blake T, Brooks WS, Cooper B, Griffey CA, Hayes PM, Hole DJ, Horsley RD, Obert DE, Smith KP, Ullrich SE, Muehlbauer GJ, Jannink J-L: Population structure and linkage disequilibrium in U.S. barley germplasm: Implications for association mapping. Crop Sci 2010, 50:556-566. 18. Roy JK, Smith KP, Muehlbauer GJ, Chao S, Close TJ, Steffenson BJ: Association mapping of spot blotch resistance in wild barley. Mol Breeding 2010, 26:243-256. 19. Cuesta-Marcos A, Szücs P, Close TJ, Filichkin T, Muehlbauer GJ, Smith KP, Hayes PM: Genome-wide SNPs and re-sequencing of growth habit and inflorescence genes in barley: Implications for association mapping in germplasm arrays varying in size and structure. BMC Genomics 2010, 11:707. 20. Barley Coordinated Agricultural Project (CAP). [http://barleycap.org]. 21. Caldwell KS, Langridge P, Powell W: Comparative sequence analysis of the region harboring the hardness locus in barley and its colinear region in rice. Plant Physiol 2004, 136:1-14. 22. R: A language and environment for statistical computing. [http://www.R- project.org/]. 23. R package DAGGER. [http://cran.r-project.org/web/packages/DAGGER/]. 24. Cormen TH, Leiserson CE, Rivest RL, Stein C: Introduction to Algorithms. 3 edition. Cambridge: MIT Press; 2009. 25. Graphviz dot. [http://graphviz.org]. 26. Boyd S, Vandenberghe L: Convex Optimization Cambridge: Cambridge University Press; 2004. 27. R package quadprod. [http://cran.r-project.org/web/packages/quadprog/]. 28. R package Rglpk. [http://cran.r-project.org/web/packages/Rglpk/]. 29. Liu BH: Statistical Genomics Boca Raton: CRC Press; 1998. 30. BLAST 2 Sequences. [http://www.ncbi.nlm.nih.gov/blast/bl2seq/wblast2.cgi]. 31. Voorrips RE: MapChart: Software for the graphical presentation of linkage maps and QTLs. J Heredity 2002, 93:77-78. doi:10.1186/1471-2164-12-407 Cite this article as: Endelman: New algorithm improves fine structure of the barley consensus SNP map. BMC Genomics 2011 12:407. Submit your next manuscript to BioMed Central and take full advantage of: • Convenient online submission • Thorough peer review • No space constraints or color ﬁgure charges • Immediate publication on acceptance • Inclusion in PubMed, CAS, Scopus and Google Scholar • Research which is freely available for redistribution Submit your manuscript at www.biomedcentral.com/submit