{"id":"https://openalex.org/W2966661480","doi":"https://doi.org/10.1109/acitt.2019.8779864","title":"Structuring of Algorithms for Data Sorting and New Principles of Their Parallelization","display_name":"Structuring of Algorithms for Data Sorting and New Principles of Their Parallelization","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2966661480","doi":"https://doi.org/10.1109/acitt.2019.8779864","mag":"2966661480"},"language":"en","primary_location":{"id":"doi:10.1109/acitt.2019.8779864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acitt.2019.8779864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 9th International Conference on Advanced Computer Information Technologies (ACIT)","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/A5028863622","display_name":"Volodymyr Gryga","orcid":"https://orcid.org/0000-0001-5458-525X"},"institutions":[{"id":"https://openalex.org/I4210155269","display_name":"Vasyl Stefanyk Carpathian National University","ror":"https://ror.org/0576vga12","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210155269"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Volodymyr Gryga","raw_affiliation_strings":["Department of Computer Engineering and Electronics, Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Electronics, Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk, Ukraine","institution_ids":["https://openalex.org/I4210155269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113787834","display_name":"Yaroslav Nykolaychuk","orcid":null},"institutions":[{"id":"https://openalex.org/I160977438","display_name":"West Ukrainian National University","ror":"https://ror.org/047988g19","country_code":"UA","type":"education","lineage":["https://openalex.org/I160977438"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Yaroslav Nykolaychuk","raw_affiliation_strings":["Department of Specialized Computer Systems, Ternopil National Economic University, Ternopil, Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Specialized Computer Systems, Ternopil National Economic University, Ternopil, Ukraine","institution_ids":["https://openalex.org/I160977438"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081369565","display_name":"Lyubov Nyckolaychuk","orcid":null},"institutions":[{"id":"https://openalex.org/I33616363","display_name":"Ivano-Frankivsk National Technical University of Oil and Gas","ror":"https://ror.org/01f1ses45","country_code":"UA","type":"education","lineage":["https://openalex.org/I33616363"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Lyubov Nyckolaychuk","raw_affiliation_strings":["Department of Social Communication and Law, Ivano-Frankivsk National Technical University of Oil and Gas, Ivano-Frankivsk, Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Social Communication and Law, Ivano-Frankivsk National Technical University of Oil and Gas, Ivano-Frankivsk, Ukraine","institution_ids":["https://openalex.org/I33616363"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036315043","display_name":"\u041d\u0430\u0442\u0430\u043b\u0456\u044f \u0412\u043e\u0437\u043d\u0430","orcid":"https://orcid.org/0000-0002-8856-1720"},"institutions":[{"id":"https://openalex.org/I160977438","display_name":"West Ukrainian National University","ror":"https://ror.org/047988g19","country_code":"UA","type":"education","lineage":["https://openalex.org/I160977438"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Natalia Vozna","raw_affiliation_strings":["Department of Specialized Computer Systems, Ternopil National Economic University, Ternopil, Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Specialized Computer Systems, Ternopil National Economic University, Ternopil, Ukraine","institution_ids":["https://openalex.org/I160977438"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009862738","display_name":"Halyna Klym","orcid":"https://orcid.org/0000-0001-9927-0649"},"institutions":[{"id":"https://openalex.org/I160977438","display_name":"West Ukrainian National University","ror":"https://ror.org/047988g19","country_code":"UA","type":"education","lineage":["https://openalex.org/I160977438"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Halyna Klym","raw_affiliation_strings":["Department of Specialized Computer Systems, Ternopil National Economic University, Ternopil, Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Specialized Computer Systems, Ternopil National Economic University, Ternopil, Ukraine","institution_ids":["https://openalex.org/I160977438"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06968304,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"205","last_page":"208"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13816","display_name":"Advanced Signal Processing Techniques","score":0.0794999971985817,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13816","display_name":"Advanced Signal Processing Techniques","score":0.0794999971985817,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13732","display_name":"Aerospace, Electronics, Mathematical Modeling","score":0.07339999824762344,"subfield":{"id":"https://openalex.org/subfields/2309","display_name":"Nature and Landscape Conservation"},"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/T13935","display_name":"Mathematical Control Systems and Analysis","score":0.06260000169277191,"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/computer-science","display_name":"Computer science","score":0.835776686668396},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.6672416925430298},{"id":"https://openalex.org/keywords/sorting-network","display_name":"Sorting network","score":0.6402300000190735},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6118035316467285},{"id":"https://openalex.org/keywords/sorting-algorithm","display_name":"Sorting algorithm","score":0.5398255586624146},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.5305370092391968},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.5056438446044922},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48646947741508484},{"id":"https://openalex.org/keywords/binary-data","display_name":"Binary data","score":0.47735595703125},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4415864646434784},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4242256283760071},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.40121275186538696},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3764617145061493},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.32705533504486084},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1321830153465271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.835776686668396},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6672416925430298},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.6402300000190735},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6118035316467285},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.5398255586624146},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.5305370092391968},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.5056438446044922},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48646947741508484},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.47735595703125},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4415864646434784},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4242256283760071},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.40121275186538696},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3764617145061493},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32705533504486084},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1321830153465271},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acitt.2019.8779864","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acitt.2019.8779864","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 9th International Conference on Advanced Computer Information Technologies (ACIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W1507039213","https://openalex.org/W6630550951"],"related_works":["https://openalex.org/W2396743875","https://openalex.org/W2094179388","https://openalex.org/W2126436988","https://openalex.org/W2369900172","https://openalex.org/W2969248556","https://openalex.org/W2155323732","https://openalex.org/W1581872756","https://openalex.org/W4242674639","https://openalex.org/W2325315917","https://openalex.org/W241684218"],"abstract_inverted_index":{"Review":[0],"of":[1,12,14,29,32,42,45,51,55,62,64,74,79,83,93,97,116,119,123,125,132],"well-known":[2],"methods":[3],"and":[4,16,34,49,53,76,103],"data":[5,47,58,134],"sorting":[6,19,133],"structures":[7,33],"is":[8],"made.":[9],"The":[10,113],"areas":[11],"application":[13],"algorithms":[15],"software-hardware":[17],"for":[18],"binary":[20,101],"arrays":[21,135],"in":[22,86,128],"various":[23],"applications":[24],"are":[25,37,69,111,136],"investigated.":[26],"New":[27],"principles":[28,122],"the":[30,43,56,65,71,80,94,120,130],"implementation":[31],"special":[35],"processors":[36],"developed":[38],"by":[39,59],"deep":[40],"parallelism":[41],"processes":[44],"comparing":[46],"codes":[48],"realization":[50],"selection":[52],"multiplexing":[54],"output":[57],"logical":[60],"processing":[61],"bits":[63],"minimax":[66,95],"characteristics.":[67],"There":[68],"investigated":[70],"system":[72],"characteristics":[73],"time":[75],"hardware":[77],"complexity":[78],"proposed":[81,121],"scheme":[82],"technical":[84,90],"solutions,":[85],"which":[87],"modern":[88],"advanced":[89],"design":[91],"solutions":[92],"node":[96],"comparison,":[98],"single-digit":[99],"incomplete":[100],"adders":[102],"multiplexers":[104],"with":[105],"a":[106],"phase":[107],"paired":[108],"control":[109],"signals":[110],"used.":[112],"perspective":[114],"directions":[115],"further":[117],"improvement":[118],"parallelization":[124],"computational":[126],"operations":[127],"solving":[129],"problems":[131],"determined.":[137]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}