Show simple item record

Develompent of signed graph balance check algorithms.

Dublin Core metadata

dc.creatorΚαργάκης, Μιχαήλel
dc.creatorKargakis, Michailen
dc.date.accessioned2016-03-15T16:00:38Z
dc.date.available2016-03-15T16:00:38Z
dc.date.issued2014-10-07T11:51:16Z
dc.identifier.urihttp://hdl.handle.net/11713/4184
dc.description.abstractΣτην πτυχιακή αυτή θα υλοποιηθούν τυχαίοι προσημασμένοι γράφοι και θα ελεγχθούν ως προς την ισοζύγιση με τη χρήση ήδη ανεπτυγμένων αλγορίθμων από τη βιβλιογραφία. Ένας τέτοιος αλγόριθμος έχει δημοσιευθεί στο περιοδικό International Journal of Computer Mathematics, με τίτλο "A dynamic programming algorithm to test a signed graph for balance." Στον αλγόριθμο αυτόν γίνεται διάσχιση του γράφου χρησιμοποιώντας τεχνική BFS. Θα αναπτυχθεί αντίστοιχος αλγόριθμος για έλεγχο ισοζύγισης του γράφου χρησιμοποιώντας μία τεχνική μορφής DFS.el
dc.description.abstractIn this thesis random signed graphs will be generated and balance checked with the use of already developed algorithms from the bibliography. Such an algorithm has been published on International Journal of Computer Mathematics, named “A Dynamic Programming Algorithm To Test a Signed Graph for Balance”. This algorithm uses a BFS technique to traverse the graph. Respectively, another algorithm using a DFS technique will be implemented.en
dc.languageel
dc.publisherΤ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανολόγων Μηχανικών Τ.Ε.el
dc.publisherT.E.I. of Crete, School of Engineering (STEF), Department of Mechanical Engineeringen
dc.rightsAttribution-ShareAlike 4.0 International (CC BY-SA 4.0)
dc.rights.urihttps://creativecommons.org/licenses/by-sa/4.0/
dc.titleΥλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γραφών.el
dc.titleDevelompent of signed graph balance check algorithms.en

healMeta

heal.creatorNameΚαργάκης, Μιχαήλel
heal.creatorNameKargakis, Michailen
heal.publicationDate2014-10-07T11:51:16Z
heal.identifier.primaryhttp://hdl.handle.net/11713/4184
heal.abstractΣτην πτυχιακή αυτή θα υλοποιηθούν τυχαίοι προσημασμένοι γράφοι και θα ελεγχθούν ως προς την ισοζύγιση με τη χρήση ήδη ανεπτυγμένων αλγορίθμων από τη βιβλιογραφία. Ένας τέτοιος αλγόριθμος έχει δημοσιευθεί στο περιοδικό International Journal of Computer Mathematics, με τίτλο "A dynamic programming algorithm to test a signed graph for balance." Στον αλγόριθμο αυτόν γίνεται διάσχιση του γράφου χρησιμοποιώντας τεχνική BFS. Θα αναπτυχθεί αντίστοιχος αλγόριθμος για έλεγχο ισοζύγισης του γράφου χρησιμοποιώντας μία τεχνική μορφής DFS.el
heal.abstractIn this thesis random signed graphs will be generated and balance checked with the use of already developed algorithms from the bibliography. Such an algorithm has been published on International Journal of Computer Mathematics, named “A Dynamic Programming Algorithm To Test a Signed Graph for Balance”. This algorithm uses a BFS technique to traverse the graph. Respectively, another algorithm using a DFS technique will be implemented.en
heal.languageel
heal.academicPublisherΤ.Ε.Ι. Κρήτης, Τεχνολογικών Εφαρμογών (Σ.Τ.Εφ), Τμήμα Μηχανολόγων Μηχανικών Τ.Ε.el
heal.academicPublisherT.E.I. of Crete, School of Engineering (STEF), Department of Mechanical Engineeringen
heal.titleΥλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γραφών.el
heal.titleDevelompent of signed graph balance check algorithms.en
heal.typebachelorThesis
heal.keywordαλγόριθμος, Cel
heal.keywordalgorithm, Cen
heal.advisorNameΞεζωνάκης, Ιωάννηςel
heal.advisorNameXezonakis, Ioannisen
heal.academicPublisherIDteicrete
heal.fullTextAvailabilitytrue
tcd.distinguishedfalse
tcd.surveyfalse


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)
Except where otherwise noted, this item's license is described as Attribution-ShareAlike 4.0 International (CC BY-SA 4.0)