Daffurn-Lewis, Alexander (2018) A Matchmaking Algorithm for a Blockchain-based Trading Platform. Bachelor's Thesis, Computing Science.
|
Text
AlexDaffurnLewis_Thesis.pdf Download (700kB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
toestemming.pdf Restricted to Registered users only Download (131kB) |
Abstract
This bachelor thesis presents an implementation of a matchmaking algorithm for use in a blockchain-based trading platform. The creation of the platform was a collaborative effort and was split into two parts, with the first being the creation and implementation of a blockchain application that can support such a trading platform. The second part involves the design and implementation of a matchmaking algorithm that can automatically match offers to sell goods and demands to buy goods to create sales agreements between the two parties, which is the subject of this thesis. The main contribution of this work is an algorithm that takes in both offers and demands, and outputs the matches in O(o∗b) time where: o=number of offers and b=number of bids. This complexity is shown to be sufficiently fast for the identified use case.
| Item Type: | Thesis (Bachelor's Thesis) |
|---|---|
| Supervisor name: | Andrikopoulos, V. and Karastoyanova, D. |
| Degree programme: | Computing Science |
| Thesis type: | Bachelor's Thesis |
| Language: | English |
| Date Deposited: | 15 Aug 2018 |
| Last Modified: | 20 Aug 2018 09:44 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/18308 |
Actions (login required)
 |
View Item |