ΔΙΑΤΑΞΕΙΣ ΔΙΑΓΡΑΦΩΝ, ΠΑΙΧΝΙΔΙΑ ΚΑΙ ΕΛΑΣΣΟΝΑ ΣΕ ΓΡΑΦΗΜΑΤΑ

Περίληψη

ΣΤΗΝ ΠΑΡΟΥΣΑ Δ.Δ. ΓΙΝΕΤΑΙ ΜΕΛΕΤΗ ΣΕΙΡΑΣ ΓΡΑΦΟΘΕΩΡΗΤΙΚΩΝ ΠΑΡΑΜΕΤΡΩΝ ΠΟΥ ΟΡΙΖΟΝΤΑΙ ΜΕ ΤΗΝ ΒΟΗΘΕΙΑ ΓΡΑΜΜΙΚΩΝ ΔΙΑΤΑΞΕΩΝ. ΒΑΣΙΚΟΙ ΣΤΟΧΟΙ ΕΙΝΑΙ Η ΔΙΕΡΕΥΝΗΣΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΤΟΥΣ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ, Η ΕΥΡΕΣΗ ΑΝΩΤΑΤΩΝ ΚΑΙ ΚΑΤΩΤΑΤΩΝ ΦΡΑΓΜΑΤΩΝ ΣΤΙΣ ΤΙΜΕΣ ΤΟΥΣ, Η ΣΧΕΣΗ ΤΟΥΣ ΜΕ ΠΡΟΒΛΗΜΑΤΑ ΑΝΙΧΝΕΥΣΗΣ ΓΡΑΦΗΜΑΤΩΝ, ΚΑΘΩΣ ΚΑΙ ΟΙΕΦΑΡΜΟΓΕΣ ΤΟΥΣ ΣΤΟ ΠΡΟΒΛΗΜΑ ΙΚΑΝΟΠΟΙΗΣΗΣ ΠΕΡΙΟΡΙΣΜΩΝ ΚΑΙ ΤΟ ΠΡΟΒΛΗΜΑ ΔΡΟΜΟΛΟΓΗΣΗΣ ΜΗΝΥΜΑΤΩΝ ΣΕ ΚΑΤΑΝΕΜΗΜΕΝΑ ΔΙΚΤΥΑ ΔΙΑΣΥΝΔΕΣΗΣ ΕΠΕΞΕΡΓΑΣΤΩΝ. ΒΑΣΙΚΑ ΑΠΟΤΕΛΕΣΜΑΤΑ ΕΙΝΑΙ ΤΑ ΕΞΗΣ: 1) ΥΠΟΓΡΑΜΜΙΚΟΣ ΑΛΓΟΡΙΘΜΟΣ ΕΠΙΒΟΛΗΣ ΜΕΡΙΚΗΣ ΣΥΝΕΠΕΙΑΣΚΑΤΑ ΤΟΞΑ ΣΕ ΔΙΚΤΥΑ ΠΕΡΙΟΡΙΣΜΩΝ. 2) ΕΥΡΕΣΗ ΣΦΙΧΤΟΥ ΑΝΩ ΚΑΙ ΚΑΤΩ ΦΡΑΓΜΑΤΟΣ ΓΙΑ ΤΗΝ ΓΡΑΦΟΘΕΩΡΗΤΙΚΗ ΠΑΡΑΜΕΤΡΟ ΤΗΣ J - ΔΕΣΜΩΣΗΣ ΚΑΘΩΣ ΚΑΙ ΜΕΛΕΤΗ ΤΗΣ ΠΑΡΑΛΛΗΛΗΣ ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΟΣ ΚΑΙ ΠΡΟΣΕΓΓΙΣΤΙΚΟΤΗΤΑΣ ΤΗΣ. 3) ΜΕΛΕΤΗ ΠΑΡΑΛΛΗΛΗΣ ΥΠΟΛΟΓΙΣΙΜΟΤΗΤΑΣ ΚΑΙ ΠΡΟΣΕΓΓΙΣΜΟΤΗΤΑΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΕΠΙΒΟΛΗΣ ΣΥΝΕΠΕΙΑΣ ΚΑΤΑ ΤΟΞΑ ΣΕ ΔΙΚΤΥΑ ΠΕΡΙΟΡΙΣΜΩΝ. 4) ΚΑΤΑΣΚΕΥΗ ΓΡΑΦΟΘΕΩΡΗΤΙΚΟΥ ΠΑΙΧΝΙΔΙΟΥ ΑΝΙΧΝΕΥΣΗΣ ΓΙΑΤΙΣ ΠΑΡΑΜΕΤΡΟΥΣ ΤΟΥ ΠΛΑΤΟΥΣ ΚΑΙ ΤΟΥ ΔΕΝΤΡΟΠΛΑΤΟΥΣ ΕΝ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

IN THIS PH.D THESIS A SERIES OF PARAMETTERS, DEFINED IN TERMS OF LINEAR ORDERINGS ARE STUDIED. THE BASIC DIRECTIONS ARE THE INVESTIGATION OF THEIR COMPUTATIONAL COMPLEXITY, THE FINDING OF UPPER AND LOWER BOUNDS TO THEIR VALUES, THEIR RELATION WITH GRAPH SEARCHING PROBLEMS AND THEIR APPLICATION ON THE CONSTRAINT SATISFACTION PROBLEM AND THE ROUTING PROBLEM ON DISTRIBUTED COMPUTING SYSTEMS. THE BASIC RESULTS ARE THE FOLLOWING. 1) SUBLINEAR ALGORITHM FOR ENFORCING PARTIAL ARE CONSISTENCY ON NETWORKS OF CONSTRAINTS. 2) TIGHT UPPER AND LOWER BOUND FOR THE GRAPH THEORETIC PARAMETER OF J - LINKAGE AND STUDY OF ITS PARALLEL COMPUTABILITY AND APPROXIMABILITY. 3) STUDY OF THE PARALLEL COMPUTABILITY AND APPROXIMABILITY OF THE ARC CONSISTENCY PROBLEM. 4) CONSTRUCTION OF A GRAPH THEORETIC SEARCH GAME FOR THE PARAMETERS OF WIDTH AND TREEWIDTH OF A GRAPH AND STUDY OF THE BEHAVIOR OF THIS GAME ON GRAPHS WITH BOUNDED CHORDALITY. 5) EXCLUSION (AS A MINOR) OF THE GRAPH K2,R FROM GENERA ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/8692
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/8692
Συγγραφέας
ΘΗΛΥΚΟΣ, ΔΗΜΗΤΡΙΟΣ
Ημερομηνία
1997
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Εξεταστική επιτροπή
ΚΥΡΟΥΣΗΣ ΕΛΕΥΘΕΡΙΟΣ
ΣΠΥΡΑΚΗΣ ΠΑΥΛΟΣ
ΤΣΑΚΑΛΙΔΗΣ ΑΘΑΝΑΣΙΟΣ
ΠΑΠΑΘΕΟΔΩΡΟΥ ΘΕΟΔΩΡΟΣ
ΖΑΓΟΥΡΑΣ ΧΑΡΑΛΑΜΠΟΣ
ΑΛΕΒΙΖΟΣ ΠΑΝΑΓΙΩΤΗΣ
ΚΑΒΒΑΔΙΑΣ ΔΗΜΗΤΡΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
Αλγόριθμοι; ΔΕΝΤΡΟΠΛΑΤΟΣ; ΔΕΣΜΩΣΗ ΓΡΑΦΗΜΑΤΟΣ; ΔΙΚΤΥΟ ΠΕΡΙΟΡΙΣΜΩΝ; ΔΡΟΜΟΛΟΓΗΣΗ ΔΙΑΣΤΗΜΑΤΩΝ; ΕΛΑΣΣΟΝΑ ΓΡΑΦΗΜΑΤΑ; ΠΑΙΓΝΙΑ ΣΕ ΓΡΑΦΗΜΑΤΑ; ΠΑΡΑΛΛΗΛΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά