{"id":"https://openalex.org/W7062745346","doi":null,"title":"\u0414\u0412\u041e\u0428\u0410\u0420\u041e\u0412\u0418\u0419 \u0406\u041d\u0412\u0410\u0420\u0406\u0410\u041d\u0422 \u0413\u0420\u0410\u0424\u0410 \u0414\u041b\u042f \u0420\u041e\u0417\u041f\u0406\u0417\u041d\u0410\u0412\u0410\u041d\u041d\u042f \u041e\u0411\u0420\u0410\u0417\u0406\u0412","display_name":"\u0414\u0412\u041e\u0428\u0410\u0420\u041e\u0412\u0418\u0419 \u0406\u041d\u0412\u0410\u0420\u0406\u0410\u041d\u0422 \u0413\u0420\u0410\u0424\u0410 \u0414\u041b\u042f \u0420\u041e\u0417\u041f\u0406\u0417\u041d\u0410\u0412\u0410\u041d\u041d\u042f \u041e\u0411\u0420\u0410\u0417\u0406\u0412","publication_year":2025,"publication_date":"2025-06-29","ids":{"openalex":"https://openalex.org/W7062745346"},"language":"en","primary_location":{"id":"pmh:oai:ojs.journals.uran.ua:article/332913","doi":null,"is_oa":true,"landing_page_url":"https://ric.zp.edu.ua/article/view/332913","pdf_url":null,"source":{"id":"https://openalex.org/S4210228265","display_name":"The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy","issn_l":"2311-6382","issn":["2311-6382","2415-3605"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus"],"host_organization":"https://openalex.org/P4310322067","host_organization_name":"Ternopil Volodymyr Hnatiuk National Pedagogical University","host_organization_lineage":["https://openalex.org/P4310322067"],"host_organization_lineage_names":["Ternopil Volodymyr Hnatiuk National Pedagogical University"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1607-3274","raw_type":"info:eu-repo/semantics/article"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ric.zp.edu.ua/article/view/332913","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011166031","display_name":"V. \u041c. Batsamut","orcid":"https://orcid.org/0000-0003-2182-6891","observed_orcids":["https://orcid.org/0000-0003-2182-6891"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u0411\u0430\u0446\u0430\u043c\u0443\u0442, \u0412. \u041c.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5118763054","display_name":"M. V. Batsamut","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u0411\u0430\u0446\u0430\u043c\u0443\u0442, \u041c. \u0412","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070821903","display_name":"\u0404. \u0413. \u0411\u0430\u0448\u043a\u0430\u0442\u043e\u0432","orcid":"https://orcid.org/0000-0002-6078-886X","observed_orcids":["https://orcid.org/0000-0002-6078-886X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u0411\u0430\u0448\u043a\u0430\u0442\u043e\u0432, \u0404. \u0413.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5019282081","display_name":"D. Yu. TOLSTONOSOV","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u0422\u043e\u043b\u0441\u0442\u043e\u043d\u043e\u0441\u043e\u0432, \u0414. \u042e.","raw_affiliation_strings":[],"raw_orcid":null,"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":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.50884039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.5532000064849854,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":0.5532000064849854,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.3481000065803528,"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/T10824","display_name":"Image Retrieval and Classification Techniques","score":0.0731000006198883,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/object-recognition","display_name":"object recognition","score":0.8270000219345093},{"id":"https://openalex.org/keywords/image-recognition","display_name":"image recognition","score":0.47600001096725464},{"id":"https://openalex.org/keywords/weighted-undirected-graphs","display_name":"weighted undirected graphs","score":0.7609999775886536},{"id":"https://openalex.org/keywords/spanning-trees","display_name":"spanning trees","score":0.7770000100135803},{"id":"https://openalex.org/keywords/maximum-spanning-tree","display_name":"maximum spanning tree","score":0.8140000104904175},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"minimum spanning tree","score":0.8669999837875366},{"id":"https://openalex.org/keywords/randic-index","display_name":"Randi\u0107 index","score":0.9980000257492065},{"id":"https://openalex.org/keywords/graph-isomorphism","display_name":"graph isomorphism","score":0.9480000138282776},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"pattern recognition","score":0.6000000238418579},{"id":"https://openalex.org/keywords/computational-cost-reduction","display_name":"computational complexity reduction","score":0.5730000138282776},{"id":"https://openalex.org/keywords/machine-vision","display_name":"machine vision","score":0.5049999952316284},{"id":"https://openalex.org/keywords/uav-swarms","display_name":"UAV swarms","score":0.6340000033378601},{"id":"https://openalex.org/keywords/rescue-operations","display_name":"rescue operations","score":0.4560000002384186},{"id":"https://openalex.org/keywords/object-classification","display_name":"object classification","score":0.4230000078678131},{"id":"https://openalex.org/keywords/real-time-recognition","display_name":"real-time recognition","score":0.4429999887943268}],"concepts":[{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.6319000124931335},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5737000107765198},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4927999973297119},{"id":"https://openalex.org/C2778945305","wikidata":"https://www.wikidata.org/wiki/Q6865502","display_name":"Minimum weight","level":2,"score":0.4431999921798706},{"id":"https://openalex.org/C145685049","wikidata":"https://www.wikidata.org/wiki/Q4454941","display_name":"Euclidean minimum spanning tree","level":4,"score":0.43290001153945923},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.430400013923645},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4302999973297119},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3874000012874603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3813000023365021},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36980000138282776},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.34389999508857727},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3310000002384186},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.33070001006126404},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3260999917984009},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3206000030040741},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.3068000078201294},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3052999973297119},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3041999936103821},{"id":"https://openalex.org/C52622490","wikidata":"https://www.wikidata.org/wiki/Q1026626","display_name":"Feature extraction","level":2,"score":0.2822999954223633},{"id":"https://openalex.org/C2776151529","wikidata":"https://www.wikidata.org/wiki/Q3045304","display_name":"Object detection","level":3,"score":0.2754000127315521},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.271699994802475},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.26980000734329224},{"id":"https://openalex.org/C63645285","wikidata":"https://www.wikidata.org/wiki/Q797860","display_name":"Kruskal's algorithm","level":3,"score":0.26930001378059387},{"id":"https://openalex.org/C64876066","wikidata":"https://www.wikidata.org/wiki/Q5141226","display_name":"Cognitive neuroscience of visual object recognition","level":3,"score":0.26019999384880066},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.2556000053882599},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.25119999051094055},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.25029999017715454}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:ojs.journals.uran.ua:article/332913","doi":null,"is_oa":true,"landing_page_url":"https://ric.zp.edu.ua/article/view/332913","pdf_url":null,"source":{"id":"https://openalex.org/S4210228265","display_name":"The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy","issn_l":"2311-6382","issn":["2311-6382","2415-3605"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus"],"host_organization":"https://openalex.org/P4310322067","host_organization_name":"Ternopil Volodymyr Hnatiuk National Pedagogical University","host_organization_lineage":["https://openalex.org/P4310322067"],"host_organization_lineage_names":["Ternopil Volodymyr Hnatiuk National Pedagogical University"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1607-3274","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:ojs.journals.uran.ua:article/332913","doi":null,"is_oa":true,"landing_page_url":"https://ric.zp.edu.ua/article/view/332913","pdf_url":null,"source":{"id":"https://openalex.org/S4210228265","display_name":"The Scientific Issues of Ternopil Volodymyr Hnatiuk National Pedagogical University Series pedagogy","issn_l":"2311-6382","issn":["2311-6382","2415-3605"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","erih-plus"],"host_organization":"https://openalex.org/P4310322067","host_organization_name":"Ternopil Volodymyr Hnatiuk National Pedagogical University","host_organization_lineage":["https://openalex.org/P4310322067"],"host_organization_lineage_names":["Ternopil Volodymyr Hnatiuk National Pedagogical University"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"1607-3274","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Context.":[0],"The":[1,30,106,225,386,404,429],"relevance":[2],"of":[3,14,27,59,73,91,98,103,125,131,143,171,174,192,200,205,217,235,249,256,295,322,333,340,365,372,382,389,411,416,447,456],"the":[4,9,24,35,69,89,101,129,133,141,151,163,172,175,190,206,215,218,222,232,236,239,253,257,279,309,331,359,363,366,373,379,390,414,418,433,439,445,451,460,465,469],"article":[5,36],"is":[6,49,77,113,146,260,275],"driven":[7],"by":[8,115],"need":[10],"for":[11,44,161,203,264,345,400,422],"further":[12],"development":[13],"object":[15,108,282,360],"recognition":[16,311,332,425],"(classification)":[17],"algorithms,":[18],"reducing":[19],"computational":[20,85],"complexity,":[21],"and":[22,53,135,153,221,252,303,368,408,426],"increasing":[23],"functional":[25],"capabilities":[26],"such":[28],"algorithms.":[29],"graph":[31,81,177,265,326,353,393,401,420],"invariant":[32,82,274,321,388,421],"proposed":[33,419],"in":[34,40,56,65,100,140,284,297,352,468],"can":[37],"be":[38,110],"applied":[39],"machine":[41,452],"vision":[42,453],"systems":[43],"recognizing":[45,346],"physical":[46,92,107,281,334,347,448],"objects,":[47],"which":[48,259,277],"essential":[50],"during":[51,186],"rescue":[52],"monitoring":[54],"operations":[55],"crisis":[57],"areas":[58],"various":[60],"origins,":[61],"as":[62,64,376,378],"well":[63,377],"delivering":[66],"firepower":[67],"to":[68,78,109,196,442],"enemy":[70],"using":[71,362,417,432],"swarms":[72],"unmanned":[74],"aerial":[75],"vehicles.Objective":[76],"develop":[79],"a":[80,95,116,169,182,193,197,261,285,323,337,409],"with":[83,94,336],"low":[84],"complexity":[86],"that":[87],"enables":[88],"classification":[90,427,446],"objects":[93,296,335,348,449],"certain":[96,194,198,338],"level":[97,339],"confidence":[99],"presence":[102],"external":[104],"interference.Method.":[105],"recognized":[111],"(identified)":[112],"modeled":[114],"connected":[117],"undirected":[118,325,392],"weighted":[119,137,165,324,391],"graph.":[120],"To":[121,288],"identify":[122],"theconstant":[123],"characteristics":[124,212,246],"different":[126],"model":[127,374],"graphs,":[128],"idea":[130],"selecting":[132],"minimum":[134,367],"maximum":[136,164,369],"spanning":[138,166,208,219,370],"trees":[139,371],"structure":[142,173,361],"these":[144,269,383],"graphs":[145],"applied.":[147],"For":[148],"this":[149],"purpose,":[150],"classical":[152],"modified":[154],"Boruvka-Sollin\u2019s":[155],"method":[156,344,435],"are":[157,213,247,436],"used":[158],"(modified":[159],"\u2013":[160],"constructing":[162],"tree).":[167],"Such":[168],"stratification":[170],"initial":[176],"into":[178],"two":[179,210],"layers":[180],"provides":[181],"larger":[183],"information":[184,230],"base":[185],"image":[187],"analysis":[188],"regarding":[189],"belonging":[191],"implementation":[195],"class":[199,292],"objects.":[201],"Next,":[202],"each":[204],"resulting":[207],"trees,":[209],"numerical":[211],"calculated:":[214],"weight":[216],"tree":[220],"Randi\u0107":[223,380],"index.":[224],"first":[226],"characteristic":[227],"contains":[228],"indirect":[229],"about":[231],"linear":[233],"dimensions":[234],"object,":[237],"while":[238],"second":[240],"conveys":[241],"its":[242],"structural":[243],"features.":[244],"These":[245],"independent":[248],"vertex":[250],"labeling":[251],"graphical":[254],"representation":[255],"graph,":[258,375],"necessary":[262],"condition":[263],"isomorphism":[266,402],"verification.":[267],"From":[268],"four":[270,298,315],"obtained":[271,431],"characteristics,":[272],"an":[273],"formed,":[276],"describes":[278],"corresponding":[280,316],"present":[283],"single":[286],"scene.":[287],"fully":[289],"describe":[290],"one":[291],"or":[293,464],"subclass":[294],"scenes":[299],"(top":[300],"view;":[301],"front":[302],"rear":[304],"hemispherical":[305],"views;":[306],"side":[307],"view),":[308],"pattern":[310,424],"system":[312,440],"must":[313],"have":[314],"invariants.Results.":[317],"1)":[318],"A":[319,343],"two-layer":[320,387],"has":[327,349,394],"been":[328,350,395],"developed,":[329],"enabling":[330],"confidence;":[341],"2)":[342],"formalized":[351],"theory":[354],"terms,":[355],"based":[356],"on":[357,397,459],"hashing":[358],"weights":[364],"index":[381],"trees;":[384],"3)":[385],"verified":[396],"test":[398],"tasks":[399],"checking.Conclusions.":[403],"conducted":[405],"theoretical":[406],"studies":[407],"series":[410],"experiments":[412],"confirm":[413],"feasibility":[415],"real-time":[423],"tasks.":[428],"estimates":[430],"developed":[434],"probabilistic,":[437],"allowing":[438],"operator":[441],"flexibly":[443],"approach":[444],"within":[450],"system\u2019s":[454,470],"field":[455],"view,":[457],"depending":[458],"technological":[461],"process":[462],"requirements":[463],"operational":[466],"situation":[467],"deployment":[471],"area.":[472]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-10T00:00:00"}