{"id":"https://openalex.org/W950516895","doi":null,"title":"Sekwencjonowanie DNA z b\u0142\u0119dami negatywnymi oraz informacj\u0105 o powt\u00f3rzeniach","display_name":"Sekwencjonowanie DNA z b\u0142\u0119dami negatywnymi oraz informacj\u0105 o powt\u00f3rzeniach","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W950516895","mag":"950516895"},"language":"pl","primary_location":{"id":"pmh:oai:delibra.bg.polsl.pl:46717","doi":null,"is_oa":true,"landing_page_url":"http://delibra.bg.polsl.pl/Content/46717","pdf_url":"http://delibra.bg.polsl.pl/Content/46717","source":{"id":"https://openalex.org/S4377196731","display_name":"Digital Library of the Silesian University of Technology (Silesian University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I119004910","host_organization_name":"Silesian University of Technology","host_organization_lineage":["https://openalex.org/I119004910"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"P.3341","raw_type":"artyku\u0142"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://delibra.bg.polsl.pl/Content/46717","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016125188","display_name":"Kamil Kwarciak","orcid":"https://orcid.org/0000-0002-1392-4291","observed_orcids":["https://orcid.org/0000-0002-1392-4291"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kamil Kwarciak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081839975","display_name":"Marcin Radom","orcid":"https://orcid.org/0000-0002-4174-7069","observed_orcids":["https://orcid.org/0000-0002-4174-7069"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcin Radom","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-4174-7069","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5054092040","display_name":"Piotr Formanowicz","orcid":"https://orcid.org/0000-0003-2719-3677","observed_orcids":["https://orcid.org/0000-0003-2719-3677"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Piotr Formanowicz","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-2719-3677","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04770727,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"215","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6187000274658203,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.6187000274658203,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.21459999680519104,"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/T12029","display_name":"DNA and Biological Computing","score":0.0778999999165535,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/branch-and-bound","display_name":"branch and bound","score":0.9169999957084656},{"id":"https://openalex.org/keywords/oligonucleotide-libraries","display_name":"oligonucleotide libraries","score":0.656000018119812},{"id":"https://openalex.org/keywords/k-mers","display_name":"k-mers","score":0.5690000057220459},{"id":"https://openalex.org/keywords/error-correction","display_name":"error correction","score":0.3619999885559082},{"id":"https://openalex.org/keywords/sequence-reconstruction","display_name":"sequence reconstruction","score":0.3959999978542328},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.3610000014305115},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.43799999356269836},{"id":"https://openalex.org/keywords/polynomial-time-approximation","display_name":"polynomial-time approximation","score":0.35600000619888306},{"id":"https://openalex.org/keywords/approximation-ratio","display_name":"approximation ratio","score":0.3230000138282776}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4189290404319763}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:delibra.bg.polsl.pl:46717","doi":null,"is_oa":true,"landing_page_url":"http://delibra.bg.polsl.pl/Content/46717","pdf_url":"http://delibra.bg.polsl.pl/Content/46717","source":{"id":"https://openalex.org/S4377196731","display_name":"Digital Library of the Silesian University of Technology (Silesian University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I119004910","host_organization_name":"Silesian University of Technology","host_organization_lineage":["https://openalex.org/I119004910"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"P.3341","raw_type":"artyku\u0142"},{"id":"mag:950516895","doi":null,"is_oa":false,"landing_page_url":"http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.baztech-article-BSL5-0020-0025","pdf_url":null,"source":{"id":"https://openalex.org/S4306535734","display_name":"Zeszyty Naukowe. Automatyka / Politechnika \u015al\u0105ska","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Zeszyty Naukowe. Automatyka / Politechnika \u015al\u0105ska","raw_type":null}],"best_oa_location":{"id":"pmh:oai:delibra.bg.polsl.pl:46717","doi":null,"is_oa":true,"landing_page_url":"http://delibra.bg.polsl.pl/Content/46717","pdf_url":"http://delibra.bg.polsl.pl/Content/46717","source":{"id":"https://openalex.org/S4377196731","display_name":"Digital Library of the Silesian University of Technology (Silesian University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I119004910","host_organization_name":"Silesian University of Technology","host_organization_lineage":["https://openalex.org/I119004910"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"P.3341","raw_type":"artyku\u0142"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W950516895.pdf","grobid_xml":"https://content.openalex.org/works/W950516895.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1490430289","https://openalex.org/W1986088012","https://openalex.org/W2033843143","https://openalex.org/W2073098978","https://openalex.org/W2410251856"],"related_works":["https://openalex.org/W6946571541","https://openalex.org/W2915776540","https://openalex.org/W7035903717","https://openalex.org/W1009481897","https://openalex.org/W1225236302","https://openalex.org/W1016756041","https://openalex.org/W2916460118","https://openalex.org/W961287742","https://openalex.org/W2784289013","https://openalex.org/W6989206085"],"abstract_inverted_index":{"SEKWENCJONOWANIE":[0],"DNA":[1,147],"Z":[2,198,283],"B\u0141\u0118DAMI":[3],"NEGATYWNYMI":[4],"ORAZ":[5],"INFORMACJ\u0104.O":[6],"POWT\u00d3RZENIACH":[7],"Streszczenie.W":[8],"pracy":[9],"przedstawiony":[10],"jest":[11,35,148,168,206],"algorytm":[12],"typu":[13],"podzia\u0142u":[14],"i":[15,162,227],"ogranicze\u0144":[16],"dla":[17],"problemu":[18],"sekwencjonowania":[19,53,146],"przez":[20,54,150],"hybrydyzacj\u0119":[21,55],"z":[22,144,158,165,171,275],"b\u0142\u0119dami":[23],"negatywnymi":[24],"oraz":[25,56],"cz\u0119\u015bciow\u0105":[26],"informacj\u0105":[27],"o":[28,98,108,121,133,137,175,196,279],"powt\u00f3rzeniach.Uwzgl\u0119dnienie":[29],"tego":[30,185],"rodzaju":[31],"infor":[32],"macji":[33],"mo\u017cliwe":[34,199],"ze":[36],"wzgl\u0119du":[37],"na":[38],"rozw\u00f3j":[39],"technologii":[40],"stosowanej":[41],"w":[42,202,207,215,246,258,284],"eksperymen":[43],"cie":[44],"hybrydyzacyjnym.Prowadzi":[45],"ono":[46],"do":[47,57,200],"rozszerzenia":[48],"standardowej":[49],"wersji":[50],"meto":[51],"dy":[52],"polepszenia":[58],"jako\u015bci":[59],"uzyskiwa":[60],"nych":[61],"rozwi\u0105za\u0144.DNA":[62],"SEQUENCING":[63],"WITH":[64],"NEGATIVE":[65],"ERRORS":[66],"AND":[67],"INFORMATION":[68],"ABOUT":[69],"REPETITIONS":[70],"Summary.In":[71],"this":[72,100],"paper":[73],"a":[74],"branch":[75],"and":[76,88,129],"bound":[77],"algorithm":[78],"for":[79],"sequencing":[80,125],"by":[81,126],"hybri":[82],"dization":[83],"problem":[84],"with":[85],"negative":[86],"errors":[87],"partial":[89],"information":[90,97],"about":[91],"repetitions":[92],"is":[93,102],"presented.Taking":[94],"into":[95],"account":[96],"f":[99,109,122,134,138],"type":[101],"possible":[103],"because":[104],"of":[105],"the":[106,110,114,123,135,139],"development":[107],"technology":[111],"used":[112],"in":[113],"hybridization":[115,127],"experiment.It":[116],"leads":[117],"to":[118,130,269],"an":[119,131],"extension":[120],"standard":[124],"method":[128],"improvement":[132],"quality":[136],"obtained":[140],"results.1.":[141],"Wst\u0119p":[142],"Jedn\u0105":[143],"metod":[145],"sekwencjonowanie":[149],"hybrydyza":[151],"cj\u0119":[152],"[1,5],":[153],"Metoda":[154],"ta":[155],"sk\u0142ada":[156],"si\u0119":[157,188],"dw\u00f3ch":[159],"faz:":[160],"biochemicznej":[161],"obliczeniowej.W":[163],"pierwszej":[164],"nich":[166],"przeprowadzany":[167],"eksperyment":[169],"hybrydyzacyjny":[170],"pe\u0142n\u0105":[172],"bibliotek\u0105":[173],"oligonukleotyd\u00f3w":[174],"pewnej":[176],"ustalonej":[177],"d\u0142ugo\u015bci":[178,197,280],"Z,":[179],"nazywanych":[180],"/-merami.W":[181],"wyniku":[182],"przeprowadze":[183],"nia":[184],"eksperymentu":[186],"otrzymuje":[187],"zbi\u00f3r,":[189],"nazywany":[190],"spektrum,":[191],"kt\u00f3ry":[192,210],"zawiera":[193,239,255],"wszystkie":[194],"podci\u0105gi":[195],"wyr\u00f3\u017cnienia":[201],"analizowanej":[203,285],"sekwencji":[204,260,286],"DNA.Tak":[205],"przypadku":[208,234],"idealnym,":[209],"jednak":[211],"nie":[212,238,261],"musi":[213],"zachodzi\u0107":[214],"praktyce.W":[216],"rzeczywistym":[217],"eksperymencie":[218],"hybrydyzacyjnym":[219],"mog\u0105":[220],"bowiem":[221],"wyst\u0105pi\u0107":[222],"b\u0142\u0119dy":[223,250,271],"dwojakiego":[224],"rodzaju:":[225],"negatywne":[226],"pozytywne.Spowodowane":[228],"s\u0105":[229],"one":[230,245],"niedoskona\u0142o\u015bci\u0105":[231],"procesu":[232],"hybrydyzacji.W":[233],"b\u0142\u0119d\u00f3w":[235,289],"negatywnych":[236],"spektrum":[237,254],"pewnych":[240,277],"Z-mer\u00f3w,":[241],"mimo":[242],"\u017ce":[243,253],"wyst\u0119puj\u0105":[244],"badanej":[247,259],"sekwencji,":[248],"natomiast":[249],"pozytywne":[251],"oznaczaj\u0105,":[252],"Z-mery,":[256],"kt\u00f3rych":[257],"ma.Istnieje":[262],"jeszcze":[263],"jeden":[264],"rodzaj":[265],"b\u0142\u0119":[266],"d\u00f3w":[267],"-s\u0105":[268],"r\u00f3wnie\u017c":[270],"negatywne,":[272],"lecz":[273],"wynikaj\u0105ce":[274],"powt\u00f3rze\u0144":[276],"podci\u0105g\u00f3w":[278],"co":[281],"najmniej":[282],"DNA.Wyst\u0119powanie":[287],"tych":[288]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-06-24T00:00:00"}