Show simple item record

Balancing control of algorithms unsigned graphs.

Dublin Core metadata

dc.creatorΚαργάκης, Μιχαήλel
dc.creatorKargakis, Michailen
dc.date.accessioned2016-03-15T15:03:14Z
dc.date.available2016-03-15T15:03:14Z
dc.date.issued2013-07-01T13:02:12Z
dc.identifier.urihttp://hdl.handle.net/20.500.12688/3154
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 Informatics 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.titleBalancing control of algorithms unsigned graphs.en

healMeta

heal.creatorNameΚαργάκης, Μιχαήλel
heal.creatorNameKargakis, Michailen
heal.publicationDate2013-07-01T13:02:12Z
heal.identifier.primaryhttp://hdl.handle.net/20.500.12688/3154
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 Informatics Engineeringen
heal.titleΥλοποίηση αλγορίθμων ελέγχου ισοζύγισης προσημασμένων γράφων.el
heal.titleBalancing control of algorithms unsigned graphs.en
heal.typebachelorThesis
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)