{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:2893688"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:2893688","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Stable Matchings and Indifference: Structural and Polyhedral Properties","abstract":"Ένα κλασσικό πρόβλημα στην επιστήμη της Πληροφορικής που ορίστηκε από τον Gale το 1962 είναι το πρόβλημα του ευσταθούς ταιριάσματος. Από τότε πολλές γενικεύσεις του προβλήματος αυτού έχουν μελετηθεί απο διάφορες οπτικές. Μία από αυτές είναι οτι επιτρέπονται συνθήκες αδιαφορίας. Σε αυτή την διπλωματική ασχολούμαστε με την κλασσική εκδοχή του προβλήματος αλλά και την γενίκευση με τις συνθήκες αδιαφορίας. Μελετάμε την συνδυαστική δομή των προβλημάτων και πως αξιοποιούνται για να παράγουν πολυεδρικά αποτελέσματα. Αναδεικνύουμε την σχέση του πολυτόπου των ευσταθών ταιριασμάτων με το πολύτοπο διάταξης ενός μερικώς διατεταγμένου συνόλου που όρισε ο Stanley το 1986. Αυτό μας οδηγεί σε μία εναλλακτική μέθοδο για να αποδείξουμε κάποια γνωστα αποτελέσματα σχετικά με το πρόβλημα. Τέλος θέτουμε και κάποια ανοιχτά ερωτήματα για μελλοντική έρευνα.","abstract_html":"Ένα κλασσικό πρόβλημα στην επιστήμη της Πληροφορικής που ορίστηκε από τον Gale το 1962 είναι το πρόβλημα του ευσταθούς ταιριάσματος. Από τότε πολλές γενικεύσεις του προβλήματος αυτού έχουν μελετηθεί απο διάφορες οπτικές. Μία από αυτές είναι οτι επιτρέπονται συνθήκες αδιαφορίας. Σε αυτή την διπλωματική ασχολούμαστε με την κλασσική εκδοχή του προβλήματος αλλά και την γενίκευση με τις συνθήκες αδιαφορίας. Μελετάμε την συνδυαστική δομή των προβλημάτων και πως αξιοποιούνται για να παράγουν πολυεδρικά αποτελέσματα. Αναδεικνύουμε την σχέση του πολυτόπου των ευσταθών ταιριασμάτων με το πολύτοπο διάταξης ενός μερικώς διατεταγμένου συνόλου που όρισε ο Stanley το 1986. Αυτό μας οδηγεί σε μία εναλλακτική μέθοδο για να αποδείξουμε κάποια γνωστα αποτελέσματα σχετικά με το πρόβλημα. Τέλος θέτουμε και κάποια ανοιχτά ερωτήματα για μελλοντική έρευνα.","abstract_has_math":false,"creators":["Σάμαρης Μιχαήλ","Samaris Michail"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2020,"date_issued":"2020","date_published":"2020","updated_at":"2026-11-19T05:36:59Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2893688"],"render_values":[{"text":"uoadl:2893688","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2893688","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/2893688","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A2893688","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Σάμαρης Μιχαήλ","Samaris Michail"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2020"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:2893688","https://pergamos.lib.uoa.gr/uoa/dl/object/2893688"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Ένα κλασσικό πρόβλημα στην επιστήμη της Πληροφορικής που ορίστηκε από τον Gale το 1962 είναι το πρόβλημα του ευσταθούς ταιριάσματος. Από τότε πολλές γενικεύσεις του προβλήματος αυτού έχουν μελετηθεί απο διάφορες οπτικές. Μία από αυτές είναι οτι επιτρέπονται συνθήκες αδιαφορίας. Σε αυτή την διπλωματική ασχολούμαστε με την κλασσική εκδοχή του προβλήματος αλλά και την γενίκευση με τις συνθήκες αδιαφορίας. Μελετάμε την συνδυαστική δομή των προβλημάτων και πως αξιοποιούνται για να παράγουν πολυεδρικά αποτελέσματα. Αναδεικνύουμε την σχέση του πολυτόπου των ευσταθών ταιριασμάτων με το πολύτοπο διάταξης ενός μερικώς διατεταγμένου συνόλου που όρισε ο Stanley το 1986. Αυτό μας οδηγεί σε μία εναλλακτική μέθοδο για να αποδείξουμε κάποια γνωστα αποτελέσματα σχετικά με το πρόβλημα. Τέλος θέτουμε και κάποια ανοιχτά ερωτήματα για μελλοντική έρευνα.","Stable Matching is a classical problem of Computer Science. It was defined by Gale in 1962. Since then many generalizations have been studied from different point of views. One of them is when indifference is allowed. In this thesis our interest is focused on the classical problem and in the generalisation with indifference. We study the combinatorial structure of the problems and how is used to produce polyhedral results. We also research the connection of the polytope of stable matchings with the order polytope of a poset that was defined by Stanley in 1986. This leads to an alternative method to prove some well-known results about Stable Matching. Finally we set some open questions for future research."]},{"key":"dc:title","label":"Title","values":["Stable Matchings and Indifference: Structural and Polyhedral Properties"]}]}],"canonical_facts":{"dc:creator":["Σάμαρης Μιχαήλ","Samaris Michail"],"dc:date":["2020"],"dc:description":["Ένα κλασσικό πρόβλημα στην επιστήμη της Πληροφορικής που ορίστηκε από τον Gale το 1962 είναι το πρόβλημα του ευσταθούς ταιριάσματος. Από τότε πολλές γενικεύσεις του προβλήματος αυτού έχουν μελετηθεί απο διάφορες οπτικές. Μία από αυτές είναι οτι επιτρέπονται συνθήκες αδιαφορίας. Σε αυτή την διπλωματική ασχολούμαστε με την κλασσική εκδοχή του προβλήματος αλλά και την γενίκευση με τις συνθήκες αδιαφορίας. Μελετάμε την συνδυαστική δομή των προβλημάτων και πως αξιοποιούνται για να παράγουν πολυεδρικά αποτελέσματα. Αναδεικνύουμε την σχέση του πολυτόπου των ευσταθών ταιριασμάτων με το πολύτοπο διάταξης ενός μερικώς διατεταγμένου συνόλου που όρισε ο Stanley το 1986. Αυτό μας οδηγεί σε μία εναλλακτική μέθοδο για να αποδείξουμε κάποια γνωστα αποτελέσματα σχετικά με το πρόβλημα. Τέλος θέτουμε και κάποια ανοιχτά ερωτήματα για μελλοντική έρευνα.","Stable Matching is a classical problem of Computer Science. It was defined by Gale in 1962. Since then many generalizations have been studied from different point of views. One of them is when indifference is allowed. In this thesis our interest is focused on the classical problem and in the generalisation with indifference. We study the combinatorial structure of the problems and how is used to produce polyhedral results. We also research the connection of the polytope of stable matchings with the order polytope of a poset that was defined by Stanley in 1986. This leads to an alternative method to prove some well-known results about Stable Matching. Finally we set some open questions for future research."],"dc:identifier":["uoadl:2893688","https://pergamos.lib.uoa.gr/uoa/dl/object/2893688"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Stable Matchings and Indifference: Structural and Polyhedral Properties"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:36:59Z"}