ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΤΕΛΕΙΩΝ ΓΡΑΦΗΜΑΤΩΝ

Περίληψη

ΣΤΗΝ ΕΡΓΑΣΙΑ ΑΥΤΗ ΔΙΑΤΥΠΩΝΟΝΤΑΙ ΚΑΙ ΑΝΑΛΥΟΝΤΑΙ ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΘΕΩΡΙΑΣ ΓΡΑΦΗΜΑΤΩΝ ΚΑΙ ΣΥΓΚΕΚΡΙΜΕΝΑ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΤΗΣ ΚΑΤΗΓΟΡΙΑΣ ΤΩΝ ΤΕΛΕΙΩΝ ΓΡΑΦΗΜΑΤΩΝ. ΟΛΟΙ ΟΙ ΑΛΓΟΡΙΘΜΟΙ ΣΤΗΡΙΖΟΝΤΑΙ ΣΕ ΕΝΑ ΝΕΟ ΤΡΟΠΟ ΠΑΡΑΣΤΑΣΗΣ ΤΩΝ ΓΡΑΦΗΜΑΤΩΝ Ο ΟΠΟΙΟΣ ΠΡΟΚΥΠΤΕΙ ΑΠΟ ΤΗΝ ΔΙΑΜΕΡΙΣΗ ΤΟΥ ΣΥΝΟΛΟΥ ΚΟΜΒΩΝ V ΤΟΥ ΓΡΑΦΗΜΑΤΟΣ G=(V,E), ΣΕ ΥΠΟΣΥΝΟΛΑ ΚΟΜΒΩΝ AL(V,L), VEV, 0

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

IN THIS RESEARCH WORK, PARALLEL ALGORITHMS ARE DESIGNED AND ANALYSED FOR GRAPH THEORETIC PROBLEMS, PARTICULARLY FOR PROBLEMS ON PERFECT GRAPHS. ALL ALGORITHMSARE BASED ON A NEW PRESENTATION OF THE UNDIRECTED GRAPHS. THE VERTEX SET V OF A GRAPH G=(V,E) IS PARTITIONED INTO SUBSETS, IN A SPECIFIC FASHION. WE CALL THESE SUBSETS "ADJACENCY LEVEL SETS" AND DENOTE AL(V,L), VEV, 0
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

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

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