Graph Realization under Degree and Distance Constraints
Φόρτωση...
Ημερομηνία
Συγγραφείς
Βρόσγος, Δημήτριος
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
Στην παρούσα εργασία, εξετάζουμε την ύπαρξη ενός γραφήματος με βάση δι- αφορετικούς περιορισμούς στους βαθμούς και στις αποστάσεις μεταξύ των κο- ρυφών. Αυτό που μας ενδιαφέρει κυρίως είναι να μελετήσουμε την υπολογιστική πολυπλοκότητα του κάθε προβλήματος και να εξετάσουμε περιπτώσεις όπου το πρόβλημα λύνεται σε πολυωνυμικό χρόνο ή αποδεικνύεται NP-πληρότητα.
Περιγραφή
Λέξεις-κλειδιά
Graph Realization problem, Graph Realization of Distance Sets, Maximum Neighborhood Degree Realization Problem, Minimum Neighborhood Degree Realization Problem
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών
Όνομα επιβλέποντος
Παπαδόπουλος, Χάρης
Εξεταστική επιτροπή
Μπέκος, Μιχαήλ
Γεωργιάδης, Λουκάς
Γεωργιάδης, Λουκάς
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών
Πίνακας περιεχομένων
Χορηγός
Βιβλιογραφική αναφορά
Ονόματα συντελεστών
Αριθμός σελίδων
92
Λεπτομέρειες μαθήματος
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Άδεια Creative Commons
Άδεια χρήσης της εγγραφής: CC0 1.0 Universal