{"id":"https://openalex.org/W4239262948","doi":"https://doi.org/10.1089/cmb.2016.0046","title":"A Simple Approach to the Reconstruction of a Set of Points from the Multiset of n2 Pairwise Distances in n2 Steps for the Sequencing Problem: II. Algorithm","display_name":"A Simple Approach to the Reconstruction of a Set of Points from the Multiset of n2 Pairwise Distances in n2 Steps for the Sequencing Problem: II. Algorithm","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W4239262948","doi":"https://doi.org/10.1089/cmb.2016.0046","pmid":"https://pubmed.ncbi.nlm.nih.gov/27310815"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2016.0046","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","pubmed"],"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/A5046357824","display_name":"\u042d. \u0421. \u0424\u043e\u043c\u0438\u043d","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116466","display_name":"Institute of Cytology and Genetics","ror":"https://ror.org/0277xgb12","country_code":"RU","type":"facility","lineage":["https://openalex.org/I188973947","https://openalex.org/I4210116466","https://openalex.org/I4210127387","https://openalex.org/I4210129690"]},{"id":"https://openalex.org/I4210127387","display_name":"Siberian Branch of the Russian Academy of Sciences","ror":"https://ror.org/02frkq021","country_code":"RU","type":"government","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210127387"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Eduard Fomin","raw_affiliation_string":"Institute of Cytology and Genetics, SB RAS, Novosibirsk, Russia.","raw_affiliation_strings":["Institute of Cytology and Genetics, SB RAS, Novosibirsk, Russia."]}],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046357824"],"corresponding_institution_ids":["https://openalex.org/I4210116466","https://openalex.org/I4210127387"],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"23","issue":"12","first_page":"934","last_page":"942"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9937,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9937,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Mapping Forests with Lidar Remote Sensing","score":0.9915,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11606","display_name":"Automated Pavement Inspection and Maintenance","score":0.99,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"pairwise distances","score":0.5485},{"keyword":"sequencing problem","score":0.4685},{"keyword":"algorithm","score":0.4679},{"keyword":"multiset","score":0.3706},{"keyword":"reconstruction","score":0.2687}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.8909247},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6294481},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.62749946},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.59220326},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5343143},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49693158},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49007618},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4135537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3873773},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19556677},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":"","qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D019295","descriptor_name":"Computational Biology","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"","qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":"","qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1089/cmb.2016.0046","pdf_url":null,"source":{"id":"https://openalex.org/S78571599","display_name":"Journal of Computational Biology","issn_l":"1066-5277","issn":["1066-5277","1557-8666"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320443","host_organization_name":"Mary Ann Liebert, Inc.","host_organization_lineage":["https://openalex.org/P4310320443"],"host_organization_lineage_names":["Mary Ann Liebert, Inc."],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/27310815","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":["National Institutes of Health"],"type":"repository"},"license":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"grants":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1971887998","https://openalex.org/W1975450451","https://openalex.org/W1987325064","https://openalex.org/W1996310600","https://openalex.org/W1996792890","https://openalex.org/W2003389942","https://openalex.org/W2021134019","https://openalex.org/W2038615001","https://openalex.org/W2048557976","https://openalex.org/W2050162358","https://openalex.org/W2053840591","https://openalex.org/W2055927024","https://openalex.org/W2057282070","https://openalex.org/W2059127308","https://openalex.org/W2063444955","https://openalex.org/W2075036506","https://openalex.org/W2075410301","https://openalex.org/W2075977822","https://openalex.org/W2077137713","https://openalex.org/W2081766760","https://openalex.org/W2082725188","https://openalex.org/W2095209196","https://openalex.org/W2095650214","https://openalex.org/W2106264302","https://openalex.org/W2135742714","https://openalex.org/W2138651512","https://openalex.org/W2169885026","https://openalex.org/W2611880214","https://openalex.org/W3136323740","https://openalex.org/W4237922239"],"related_works":["https://openalex.org/W4300455649","https://openalex.org/W2296588302","https://openalex.org/W4252409532","https://openalex.org/W4328119206","https://openalex.org/W2033245919","https://openalex.org/W2006067547","https://openalex.org/W9228044","https://openalex.org/W3143753676","https://openalex.org/W2770810599","https://openalex.org/W2954483618"],"ngrams_url":"https://api.openalex.org/works/W4239262948/ngrams","abstract_inverted_index":{"A":[0],"new":[1],"uniform":[2],"algorithm":[3,60],"based":[4],"on":[5,85],"sequential":[6],"removal":[7],"of":[8,33,58,74],"redundancy":[9],"from":[10,36],"inputs":[11,23,34],"is":[12],"proposed":[13],"to":[14,37,42,77],"solve":[15],"the":[16,31,59,63,69],"turnpike":[17,64],"and":[18,48,65],"beltway":[19,66],"problems.":[20],"For":[21],"error-free":[22],"that":[24],"simulate":[25],"experimental":[26],"data":[27],"with":[28,68],"high":[29,56],"accuracy,":[30],"size":[32],"decreases":[35],",":[38],"which":[39],"permits":[40],"one":[41],"eliminate":[43],"exhaustive":[44],"search":[45],"almost":[46],"completely":[47],"reconstruct":[49],"sequences":[50,73],"in":[51],"steps.":[52],"Computational":[53],"experiments":[54],"show":[55],"efficiency":[57],"for":[61,72],"both":[62],"cases,":[67],"reconstruction":[70],"time":[71],"lengths":[75],"up":[76],"several":[78],"thousand":[79],"elements":[80],"being":[81],"within":[82],"1":[83],"second":[84],"a":[86],"modern":[87],"PC.":[88]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4239262948","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2024-03-23T07:37:49.888059","created_date":"2022-05-12"}