{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T06:55:29Z","timestamp":1747810529473},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"S6","license":[{"start":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T00:00:00Z","timestamp":1211932800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2008,12]]},"DOI":"10.1186\/1471-2105-9-s6-s6","type":"journal-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T18:15:34Z","timestamp":1211998534000},"source":"Crossref","is-referenced-by-count":12,"title":["BioGraphE: high-performance bionetwork analysis using the Biological Graph Environment"],"prefix":"10.1186","volume":"9","author":[{"suffix":"Jr","given":"George","family":"Chin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel G","family":"Chavarria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grant C","family":"Nakamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heidi J","family":"Sofia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,5,28]]},"reference":[{"issue":"4","key":"2617_CR1","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/S0167-8191(02)00091-1","volume":"28","author":"M Cannataro","year":"2002","unstructured":"Cannataro M, Talia D, Srimani PK: Parallel data intensive computing in scientific and commercial applications. Parallel Computing 2002,28(4):673\u2013704.","journal-title":"Parallel Computing"},{"key":"2617_CR2","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Research 1997, 25: 3389\u20133402.","journal-title":"Nucleic Acids Research"},{"key":"2617_CR3","doi-asserted-by":"publisher","first-page":"740","DOI":"10.1109\/TPDS.2006.112","volume":"17","author":"CS Oehmen","year":"2006","unstructured":"Oehmen CS, Nieplocha J: ScalaBLAST: A scaleable implementation of BLAST for high-performance data-intensive bioinformatics analysis. IEEE Transactions on Parallel and Distributed Systems 2006, 17: 740\u2013749.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"2617_CR4","unstructured":"Campbell EA, Greenwell R, Anthony JR, Wang S, Lim L, Sofia HJ, Donohue TJ, Darst SA: A conserved structural module regulates transcriptional response to diverse stress signals in eubacteria. Molecular Cell, in press."},{"key":"2617_CR5","unstructured":"Sofia HJ, Nakamura GC: Similarity Box: visual analytics for large sequence sets. Bioinformatics, in press."},{"issue":"5 Pt 2","key":"2617_CR6","doi-asserted-by":"publisher","first-page":"056126","DOI":"10.1103\/PhysRevE.66.056126","volume":"66","author":"M M\u00e9zard","year":"2002","unstructured":"M\u00e9zard M, Zecchina R: Random K-satisfiability problem: from an analytic solution to an efficient algorithm. Phys Rev E Stat Nonlin Soft Matter Phys 2002,66(5 Pt 2):056126.","journal-title":"Phys Rev E Stat Nonlin Soft Matter Phys"},{"issue":"2","key":"2617_CR7","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1002\/rsa.20057","volume":"27","author":"A Braunstein","year":"2005","unstructured":"Braunstein A, M\u00e9zard M, Zecchina R: Survey propagation: An algorithm for satisfiability. Random Structures & Algorithms 2005,27(2):201\u2013226.","journal-title":"Random Structures & Algorithms"},{"key":"2617_CR8","first-page":"253","volume":"51","author":"K Iwama","year":"1994","unstructured":"Iwama K, Miyazaki S: SAT-variable complexity of hard combinatorial problems. IFIP Transactions A-Computer Science and Technology 1994, 51: 253\u2013258.","journal-title":"IFIP Transactions A-Computer Science and Technology"},{"key":"2617_CR9","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1090\/dimacs\/026\/25","volume-title":"Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge","author":"B Selman","year":"1996","unstructured":"Selman B, Kautz H, Cohen B: Local search strategies for satisfiability testing. In Cliques, Coloring, and Satisfiability: Second DIMACS Implementation Challenge. Edited by: Johnson DS, Trick MA. Providence, RI: American Mathematical Society; 1996:521\u2013532. [DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol 26.] [DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol 26.]"},{"key":"2617_CR10","volume-title":"Parallel Combinatorial Optimization","author":"D Singer","year":"2006","unstructured":"Singer D: Parallel resolution of the Satisfiability Problem: A survey. In Parallel Combinatorial Optimization. Edited by: El-Ghazali T. New York: Wiley-Interscience; 2006. [Zomaya AY (Series Editor): Wiley Series on Parallel and Distributed Computing, 10 Nov 2006.] [Zomaya AY (Series Editor): Wiley Series on Parallel and Distributed Computing, 10 Nov 2006.]"},{"key":"2617_CR11","first-page":"P11016","volume-title":"J Stat Mech","author":"J Chavas","year":"2005","unstructured":"Chavas J, Furtlehner C, M\u00e9zard M, Zecchina R: Survey-propagation decimation through distributed local computations. J Stat Mech 2005, P11016."},{"key":"2617_CR12","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1145\/1048935.1050196","volume-title":"Proceedings of the 2003 ACM\/IEEE conference on Supercomputing: 15\u201321 November 2003; Phoenix","author":"W Anderson","year":"2003","unstructured":"Anderson W, Briggs P, Hellberg CS, Hess DW, Khokhlov A, Lanzagorta M, Rosenberg R: Early experience with scientific programs on the Cray MTA-2. In Proceedings of the 2003 ACM\/IEEE conference on Supercomputing: 15\u201321 November 2003; Phoenix. Edited by: Koelbel C, Horner-Miller B. IEEE Computer Society; 2003:46."},{"key":"2617_CR13","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/1062261.1062268","volume-title":"Proceedings of the 2nd Conference on Computing Frontiers: 4\u20136 May 2005; Ischia, Italy","author":"J Feo","year":"2005","unstructured":"Feo J, Harper D, Kahan S, Konecny P: Eldorado. In Proceedings of the 2nd Conference on Computing Frontiers: 4\u20136 May 2005; Ischia, Italy. Edited by: Valero M, Ramirez A. ACM; 2005:28\u201334."},{"key":"2617_CR14","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/1242531.1242541","volume-title":"Proceedings of the 4th Conference on Computing Frontiers: 7\u20139 May 2007; Ischia, Italy","author":"J Nieplocha","year":"2007","unstructured":"Nieplocha J, Marquez A, Feo J, Chavarria-Miranda D, Chin G, Scherrer C, Beagley N: Evaluating the potential of multithreaded platforms for irregular scientific computations. In Proceedings of the 4th Conference on Computing Frontiers: 7\u20139 May 2007; Ischia, Italy. Edited by: Dubois M, Strenstr\u00f6m P. ACM; 2007:47\u201358."},{"key":"2617_CR15","first-page":"547","volume-title":"Proceedings of the 2005 International Conference on Parallel Processing: 14\u201317 June 2005; Oslo, Norway","author":"DA Bader","year":"2005","unstructured":"Bader DA, Feo J: On the architectural requirements for efficient execution of graph algorithms. In Proceedings of the 2005 International Conference on Parallel Processing: 14\u201317 June 2005; Oslo, Norway. Edited by: Feng W, Duato J. IEEE Computer Society; 2005:547\u2013556."},{"key":"2617_CR16","first-page":"523","volume-title":"Proceedings of the 2006 International Conference on Parallel Processing: 14\u201318 August 2006; Columbus, Ohio","author":"DA Bader","year":"2006","unstructured":"Bader DA, Madduri K: Designing multithreaded algorithms for breadth-first search and st-connectivity of the Cray MTA-2. In Proceedings of the 2006 International Conference on Parallel Processing: 14\u201318 August 2006; Columbus, Ohio. Edited by: Feng W. IEEE Computer Society; 2006:523\u2013530."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-S6-S6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-9-S6-S6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-S6-S6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,11]],"date-time":"2021-09-11T07:08:14Z","timestamp":1631344094000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-S6-S6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,28]]},"references-count":16,"journal-issue":{"issue":"S6","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2617"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-s6-s6","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,28]]},"article-number":"S6"}}