DSpace Repository

Search in dynamic graphs based on crowdsourcing

Show simple item record

dc.contributor.author TRUHIN, Alexandr
dc.contributor.author RAILEAN, Alexandr
dc.date.accessioned 2019-07-05T07:22:55Z
dc.date.available 2019-07-05T07:22:55Z
dc.date.issued 2012
dc.identifier.citation TRUHIN, Alexandr, RAILEAN, Alexandr. Search in dynamic graphs based on crowdsourcing. In: Conferința Tehnico-Științifică a Colaboratorilor, Doctoranzilor și Studenților, Universitatea Tehnică a Moldovei, 8 – 10 decembrie, 2011. Chișinău, 2012, vol. 1, pp. 140-141. ISBN 978-9975-45-208-3 (Vol.1). en_US
dc.identifier.isbn 978-9975-45-208-3
dc.identifier.uri http://repository.utm.md/handle/5014/3222
dc.description.abstract Applications that are working on routing rely on graph theory. But in today’s world, data is changing very fast, and there is a need in having real-time or near-real-time results. This article presents a way of obtaining cheap near-real-time environmental data for route searching, and reviews several algorithms that are able to process such dynamic data. The need of different graph search algorithms isdictated by the fact that producing optimal results may be infeasible for real life use-cases, the fact that environment models are usually imperfect, and that environments are dynamic. en_US
dc.language.iso en en_US
dc.publisher Tehnica UTM en_US
dc.rights Attribution-NonCommercial-NoDerivs 3.0 United States *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/us/ *
dc.subject crowdsourcing en_US
dc.subject dynamic graphs en_US
dc.subject en_US
dc.subject en_US
dc.title Search in dynamic graphs based on crowdsourcing en_US
dc.type Article en_US


Files in this item

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 United States Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 United States

Search DSpace


Advanced Search

Browse

My Account