{"id":"https://openalex.org/W4407052556","doi":"https://doi.org/10.1134/s0032946024040057","title":"Complexity-Preserving Transposition of Summing Algorithms: A Data Flow Graph Approach","display_name":"Complexity-Preserving Transposition of Summing Algorithms: A Data Flow Graph Approach","publication_year":2024,"publication_date":"2024-12-01","ids":{"openalex":"https://openalex.org/W4407052556","doi":"https://doi.org/10.1134/s0032946024040057"},"language":"en","primary_location":{"id":"doi:10.1134/s0032946024040057","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946024040057","pdf_url":null,"source":{"id":"https://openalex.org/S172430362","display_name":"Problems of Information Transmission","issn_l":"0032-9460","issn":["0032-9460","1608-3253"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems of Information Transmission","raw_type":"journal-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/A5069405925","display_name":"Polevoy Dmitry","orcid":"https://orcid.org/0000-0002-1055-3464"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]},{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"D. V. Polevoy","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Smart Engines Service LLC, Moscow, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060257523","display_name":"Danil Kazimirov","orcid":"https://orcid.org/0009-0004-9469-8389"},"institutions":[{"id":"https://openalex.org/I4210107660","display_name":"Institute for Information Transmission Problems","ror":"https://ror.org/013w2d378","country_code":"RU","type":"facility","lineage":["https://openalex.org/I1313323035","https://openalex.org/I4210097085","https://openalex.org/I4210107660"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. D. Kazimirov","raw_affiliation_strings":["Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Kharkevich Institute for Information Transmission Problems of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I4210107660"]},{"raw_affiliation_string":"Smart Engines Service LLC, Moscow, Russia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054182432","display_name":"Marina Chukalina","orcid":"https://orcid.org/0000-0002-1410-5175"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"M. V. Chukalina","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Smart Engines Service LLC, Moscow, Russia","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066631478","display_name":"Dmitry Nikolaev","orcid":"https://orcid.org/0000-0001-5560-7668"},"institutions":[{"id":"https://openalex.org/I1313323035","display_name":"Russian Academy of Sciences","ror":"https://ror.org/05qrfxd25","country_code":"RU","type":"funder","lineage":["https://openalex.org/I1313323035"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"D. P. Nikolaev","raw_affiliation_strings":["Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","Smart Engines Service LLC, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"Federal Research Center \u201cComputer Science and Control\u201d of the Russian Academy of Sciences, Moscow, Russia","institution_ids":["https://openalex.org/I1313323035"]},{"raw_affiliation_string":"Smart Engines Service LLC, Moscow, Russia","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069405925"],"corresponding_institution_ids":["https://openalex.org/I1313323035","https://openalex.org/I4210107660"],"apc_list":null,"apc_paid":null,"fwci":0.7724,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.78744869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"60","issue":"4","first_page":"344","last_page":"362"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T12549","display_name":"Image and Object Detection Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.993399977684021,"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/transposition","display_name":"Transposition (logic)","score":0.8207961320877075},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.710701048374176},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5714232921600342},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45651647448539734},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.42489734292030334},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2868451476097107}],"concepts":[{"id":"https://openalex.org/C12455157","wikidata":"https://www.wikidata.org/wiki/Q7835331","display_name":"Transposition (logic)","level":2,"score":0.8207961320877075},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.710701048374176},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5714232921600342},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45651647448539734},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.42489734292030334},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2868451476097107},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1134/s0032946024040057","is_oa":false,"landing_page_url":"https://doi.org/10.1134/s0032946024040057","pdf_url":null,"source":{"id":"https://openalex.org/S172430362","display_name":"Problems of Information Transmission","issn_l":"0032-9460","issn":["0032-9460","1608-3253"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Problems of Information Transmission","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W12519965","https://openalex.org/W1963824880","https://openalex.org/W1968626395","https://openalex.org/W1972150793","https://openalex.org/W1993968798","https://openalex.org/W1995376165","https://openalex.org/W2016500695","https://openalex.org/W2029895480","https://openalex.org/W2079483416","https://openalex.org/W2084632764","https://openalex.org/W2134626271","https://openalex.org/W2195672916","https://openalex.org/W2260648485","https://openalex.org/W2738743584","https://openalex.org/W2751427053","https://openalex.org/W2811201958","https://openalex.org/W2901895393","https://openalex.org/W2908976172","https://openalex.org/W2909267201","https://openalex.org/W2936141892","https://openalex.org/W2972023093","https://openalex.org/W2982444987","https://openalex.org/W3022434855","https://openalex.org/W3046581697","https://openalex.org/W3089376679","https://openalex.org/W3089786621","https://openalex.org/W3102362203","https://openalex.org/W3103586216","https://openalex.org/W3119649388","https://openalex.org/W3120330639","https://openalex.org/W3188883246","https://openalex.org/W3204182655","https://openalex.org/W4211052694","https://openalex.org/W4254437578","https://openalex.org/W4286437749","https://openalex.org/W4296193805","https://openalex.org/W4306247281","https://openalex.org/W4309001636","https://openalex.org/W4316673364","https://openalex.org/W4385416033","https://openalex.org/W4388968956","https://openalex.org/W4396831380","https://openalex.org/W4399704334","https://openalex.org/W4406857524"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2073700517","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"This":[0,196],"paper":[1],"introduces":[2],"a":[3,20,46,95,124,134,182],"novel":[4,165],"method":[5,44,83,162],"for":[6,14,101,116,123,129,168,186,191],"transposing":[7],"summing":[8,22,67],"algorithms,":[9],"which":[10,32,205],"eliminates":[11],"the":[12,25,30,36,57,62,66,71,85,90,140,153,159,164,175,188,198,201],"need":[13],"an":[15],"explicit":[16],"matrix":[17,39,79],"representation":[18],"of":[19,59,61,77,89,107,142,174,193,200],"direct":[21,37],"operator.":[23],"Unlike":[24],"approach":[26,185],"previously":[27],"proposed":[28,82,160],"in":[29],"literature,":[31],"relies":[33],"on":[34,56],"decomposing":[35],"operator":[38,78],"into":[40],"simpler":[41],"factors,":[42],"our":[43],"leverages":[45],"graph-based":[47],"interpretation":[48,109],"using":[49],"directed":[50],"acyclic":[51],"graphs":[52],"(DAGs).":[53],"By":[54],"focusing":[55],"analysis":[58],"structure":[60],"DAG":[63],"associated":[64],"with":[65,210],"algorithm,":[68,204],"we":[69,157],"avoid":[70],"complex":[72],"and":[73,98,119,170],"often":[74],"cumbersome":[75],"task":[76],"factorization.":[80],"The":[81,177],"maintains":[84],"asymptotic":[86],"computational":[87],"efficiency":[88],"original":[91],"algorithm":[92,167,180],"while":[93],"offering":[94],"more":[96],"accessible":[97],"flexible":[99],"framework":[100],"transposition.":[102],"In":[103],"this":[104],"paper,":[105],"capabilities":[106],"graph":[108],"are":[110],"demonstrated":[111],"by":[112,152],"analyzing":[113],"fast":[114,144,169],"algorithms":[115,138],"computing":[117],"forward":[118],"backward":[120],"projection":[121],"operators":[122],"2D":[125],"low-angle":[126],"reconstruction":[127],"problem":[128],"circular-orbit":[130],"parallel-beam":[131],"CT.":[132],"As":[133],"key":[135],"component,":[136],"these":[137],"incorporate":[139],"transposition":[141,161],"classical":[143],"Hough":[145],"transform":[146],"(HT)":[147],"operators,":[148],"including":[149],"that":[150],"realized":[151],"Brady\u2013Yong":[154,203],"algorithm.":[155],"Moreover,":[156],"apply":[158],"to":[163,208],"$\\mathit{FHT}2\\mathit{DT}$":[166],"substantially":[171],"accurate":[172],"computation":[173],"HT.":[176],"transposed":[178,189,202],"$\\mathit{revFHT}2\\mathit{DT}$":[179],"offers":[181],"computationally":[183],"efficient":[184],"calculating":[187],"HT":[190],"images":[192,209],"arbitrary":[194],"size.":[195],"overcomes":[197],"limitations":[199],"is":[206],"restricted":[207],"power-of-two":[211],"widths.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}