{"id":"https://openalex.org/W2135253635","doi":"https://doi.org/10.1109/snpd.2008.47","title":"Parallel Implementation of the Novel Approach to Genome Assembly","display_name":"Parallel Implementation of the Novel Approach to Genome Assembly","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2135253635","doi":"https://doi.org/10.1109/snpd.2008.47","mag":"2135253635"},"language":"en","primary_location":{"id":"doi:10.1109/snpd.2008.47","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2008.47","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024504556","display_name":"Jacek B\u0142a\u017cewicz","orcid":"https://orcid.org/0000-0001-8326-1094"},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jacek Blazewicz","raw_affiliation_strings":["Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","Institute of Computing Science, Poznan University of Technology, Poznan, Poland","Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; Institute of Computing Science, Poznan University of Technology, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]},{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]},{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724","https://openalex.org/I4210152414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036768913","display_name":"Marta Kasprzak","orcid":"https://orcid.org/0000-0002-9863-5412"},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marta Kasprzak","raw_affiliation_strings":["Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","Institute of Computing Science, Poznan University of Technology, Poznan, Poland","Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; Institute of Computing Science, Poznan University of Technology, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]},{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]},{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724","https://openalex.org/I4210152414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035699932","display_name":"Aleksandra \u015awiercz","orcid":"https://orcid.org/0000-0002-5574-8222"},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Aleksandra Swiercz","raw_affiliation_strings":["Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","Institute of Computing Science, Poznan University of Technology, Poznan, Poland","Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; Institute of Computing Science, Poznan University of Technology, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]},{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]},{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland; Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724","https://openalex.org/I4210152414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019431640","display_name":"Marek Figlerowicz","orcid":"https://orcid.org/0000-0002-6392-0192"},"institutions":[{"id":"https://openalex.org/I4210152414","display_name":"Institute of Bioorganic Chemistry, Polish Academy of Sciences","ror":"https://ror.org/04ejdtr48","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210152414","https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek Figlerowicz","raw_affiliation_strings":["Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Bioorganic Chemistry, Polish Academy of Sciences, Poznan, Poland","institution_ids":["https://openalex.org/I4210152414"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042744881","display_name":"Piotr Gawron","orcid":"https://orcid.org/0000-0002-9328-8052"},"institutions":[{"id":"https://openalex.org/I46597724","display_name":"Pozna\u0144 University of Technology","ror":"https://ror.org/00p7p3302","country_code":"PL","type":"education","lineage":["https://openalex.org/I46597724"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Piotr Gawron","raw_affiliation_strings":["Institute of Computing Science, Poznan University of Technology, Poznan, Poland","Pozna\u0144 University of Technology, Poznan, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Computing Science, Poznan University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]},{"raw_affiliation_string":"Pozna\u0144 University of Technology, Poznan, Poland","institution_ids":["https://openalex.org/I46597724"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067264452","display_name":"Darren Platt","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]},{"id":"https://openalex.org/I196679689","display_name":"Joint Genome Institute","ror":"https://ror.org/04xm1d337","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I196679689","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Darren Platt","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Joint Genome Institute, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Joint Genome Institute, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441","https://openalex.org/I196679689"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014371925","display_name":"Lukasz Szajkowski","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]},{"id":"https://openalex.org/I196679689","display_name":"Joint Genome Institute","ror":"https://ror.org/04xm1d337","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I196679689","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lukasz Szajkowski","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Joint Genome Institute, Livermore, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Joint Genome Institute, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441","https://openalex.org/I196679689"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1389,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.56152229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"732","last_page":"737"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9796000123023987,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sequence-assembly","display_name":"Sequence assembly","score":0.6664130091667175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6000057458877563},{"id":"https://openalex.org/keywords/hybrid-genome-assembly","display_name":"Hybrid genome assembly","score":0.557220458984375},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.5473114252090454},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49672776460647583},{"id":"https://openalex.org/keywords/dna-sequencer","display_name":"DNA sequencer","score":0.48457133769989014},{"id":"https://openalex.org/keywords/pyrosequencing","display_name":"Pyrosequencing","score":0.4560721516609192},{"id":"https://openalex.org/keywords/sequencing-by-hybridization","display_name":"Sequencing by hybridization","score":0.44596022367477417},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.44456946849823},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43038254976272583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40711909532546997},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.39843183755874634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3618108034133911},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.33547309041023254},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.3349766135215759},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.3152139186859131},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.1972571611404419},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1643877625465393},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.1419489085674286}],"concepts":[{"id":"https://openalex.org/C18949551","wikidata":"https://www.wikidata.org/wiki/Q740578","display_name":"Sequence assembly","level":5,"score":0.6664130091667175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6000057458877563},{"id":"https://openalex.org/C113425843","wikidata":"https://www.wikidata.org/wiki/Q5953213","display_name":"Hybrid genome assembly","level":5,"score":0.557220458984375},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.5473114252090454},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49672776460647583},{"id":"https://openalex.org/C70712619","wikidata":"https://www.wikidata.org/wiki/Q908889","display_name":"DNA sequencer","level":4,"score":0.48457133769989014},{"id":"https://openalex.org/C125009961","wikidata":"https://www.wikidata.org/wiki/Q2342248","display_name":"Pyrosequencing","level":3,"score":0.4560721516609192},{"id":"https://openalex.org/C51064596","wikidata":"https://www.wikidata.org/wiki/Q7452482","display_name":"Sequencing by hybridization","level":5,"score":0.44596022367477417},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.44456946849823},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43038254976272583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40711909532546997},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.39843183755874634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3618108034133911},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.33547309041023254},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.3349766135215759},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.3152139186859131},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.1972571611404419},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1643877625465393},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1419489085674286},{"id":"https://openalex.org/C162317418","wikidata":"https://www.wikidata.org/wiki/Q252857","display_name":"Transcriptome","level":4,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C150194340","wikidata":"https://www.wikidata.org/wiki/Q26972","display_name":"Gene expression","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/snpd.2008.47","is_oa":false,"landing_page_url":"https://doi.org/10.1109/snpd.2008.47","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/12","display_name":"Responsible consumption and production"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1600463518","https://openalex.org/W1984236772","https://openalex.org/W1986088012","https://openalex.org/W1992595091","https://openalex.org/W1994057432","https://openalex.org/W2011039300","https://openalex.org/W2016871709","https://openalex.org/W2041397659","https://openalex.org/W2043714862","https://openalex.org/W2047803783","https://openalex.org/W2073098978","https://openalex.org/W2077095651","https://openalex.org/W2087064593","https://openalex.org/W2128065829","https://openalex.org/W2128114769","https://openalex.org/W2138270253","https://openalex.org/W2155845142","https://openalex.org/W2158521043","https://openalex.org/W2159497035","https://openalex.org/W2166265186","https://openalex.org/W2476096155","https://openalex.org/W2778510927","https://openalex.org/W2819959778","https://openalex.org/W4206067612","https://openalex.org/W4285719527","https://openalex.org/W6746993844"],"related_works":["https://openalex.org/W1820394219","https://openalex.org/W220770808","https://openalex.org/W2611945930","https://openalex.org/W4283384467","https://openalex.org/W3121387483","https://openalex.org/W1725128978","https://openalex.org/W2805147689","https://openalex.org/W4302048112","https://openalex.org/W2922277048","https://openalex.org/W2135253635"],"abstract_inverted_index":{"DNA":[0,24,43,70],"assembly":[1,48,136],"problem":[2],"is":[3,85,114,143],"well":[4,129],"known":[5],"for":[6],"its":[7],"high":[8],"complexity":[9],"both":[10],"on":[11,89,147,155,165],"biological":[12],"and":[13,40,58,80,133],"computational":[14],"levels.":[15],"Traditional":[16],"laboratory":[17],"approach":[18,68],"to":[19,69],"the":[20,46,90,111,118,151,156,170,175],"problem,":[21],"which":[22],"involves":[23],"sequencing":[25,71,174],"by":[26,29,94],"hybridization":[27],"or":[28],"gel":[30],"electrophoresis,":[31],"entails":[32],"a":[33,53,122,144,148],"lot":[34],"of":[35,56,76,125,158,177],"errors":[36],"coming":[37],"from":[38,169],"experimental":[39],"algorithmic":[41],"stages.":[42],"sequences":[44,101],"constituting":[45],"traditional":[47],"input":[49,159],"have":[50],"lengths":[51],"about":[52],"few":[54],"hundreds":[55],"nucleotides":[57],"they":[59],"cover":[60],"each":[61],"other":[62,135],"rather":[63],"sparsely.":[64],"A":[65],"new":[66],"biochemical":[67],"gives":[72],"highly":[73],"reliable":[74],"output":[75],"relatively":[77],"low":[78],"cost":[79],"in":[81,110,139],"short":[82],"time.":[83],"It":[84],"454":[86,95,171],"sequencing,":[87],"based":[88,146],"pyrosequencing":[91],"protocol,":[92],"owned":[93],"Life":[96],"Sciences":[97],"Corporation.":[98],"The":[99,141],"produced":[100],"are":[102],"shorter":[103],"(about":[104],"100-200":[105],"nucleotides)":[106],"but":[107],"their":[108],"coverage":[109],"assembled":[112],"sequence":[113],"very":[115],"dense.":[116],"In":[117],"paper,":[119],"we":[120],"propose":[121],"parallel":[123],"implementation":[124],"an":[126],"algorithm":[127,142],"dealing":[128],"with":[130],"such":[131],"data":[132,167],"outperforming":[134],"algorithms":[137],"used":[138],"practice.":[140],"heuristic":[145],"graph":[149,152],"model,":[150],"being":[153],"built":[154],"set":[157],"sequences.":[160],"Computational":[161],"tests":[162],"were":[163],"performed":[164],"real":[166],"obtained":[168],"sequencer":[172],"during":[173],"genome":[176],"bacteria":[178],"Prochlorococcus":[179],"marinus.":[180]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}