Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/3714
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Tolkacheva, A. | en |
dc.date.accessioned | 2011-10-12T10:41:14Z | - |
dc.date.available | 2011-10-12T10:41:14Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | Tolkacheva A. Efficient Algorithm for Finding Minimal Spanning Tree in Directed Graphs With Integer-Valued Weights / A. Tolkacheva // Web of Data: The joint RuSSIR/EDBT 2011 Summer School, August 15–19, 2011, Proceedings of the Fifth Russian Young Scientists Conference in Information Retrieval / B. Novikov, P. Braslavsky (Eds.). — St. Petersburg, 2011 — P. 72-80. | ru |
dc.identifier.isbn | 978-5-288-05225-5 | - |
dc.identifier.uri | http://elar.urfu.ru/handle/10995/3714 | - |
dc.description.abstract | In this paper the task of finding minimal spanning tree in a weighted directed graphs is considered. Here the short survey of existed algorithms solving the given problem with various complexities is conducted. A comparatively simple algorithm that solves the given problem for graphs with integer-valued weights of arcs with the time complexity O(m+nlog n) is developed as well. This result was get because of using radix sort instead of sort by comparison. | ru |
dc.format.extent | 134050 bytes | en |
dc.format.mimetype | application/pdf | en |
dc.language.iso | en | en |
dc.publisher | St. Petersburg University Press | ru |
dc.relation.ispartof | RuSSIR/EDBT2011 | en |
dc.subject | MINIMAL SPANNING TREE | en |
dc.subject | DIRECTED GRAPHS | en |
dc.subject | EFFICIENT ALGORITHM | en |
dc.subject | INTEGER-VALUED WEIGHTS | en |
dc.subject | COUNTING SORT | en |
dc.subject | RADIX-SORT | en |
dc.subject | TIME BOUND | en |
dc.title | Efficient Algorithm for Finding Minimal Spanning Tree in Directed Graphs With Integer-Valued Weights | en |
dc.type | Article | en |
dc.type | info:eu-repo/semantics/article | en |
dc.type | info:eu-repo/semantics/publishedVersion | en |
dc.conference.name | V Russian Summer School in Information Retrieval (RuSSIR’2011) | ru |
dc.conference.name | V Российская летняя школа по информационному поиску (RuSSIR’2011) | ru |
dc.conference.name | EDBT Summer Schools | en |
dc.conference.date | 15.08.2011–19.08.2011 | - |
Располагается в коллекциях: | Информационный поиск |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
RuSSIR_2011_08.pdf | 130,91 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.