Skip to main content

Details

When

15 March 2017 - 3:00pm

Where

Central Building2nd FloorB209

Organized by

University Of Nicosia

CS Seminar: "Recognizing HH-free and HHD-free graphs"

Professor Leonidas Palios, Computer Science and Engineering Department, University of Ioannina, Greece will deliver a research talk in the area of Algorithms (Graphs), as part of an Erasmus visit with the Department of Computer Science. 

 

Title of the talk: "Recognizing HH-free and HHD-free graphs"

 

Date and Venue: Wednesday, March 15, 2017, 15:00 in B209

 

Abstract:

A house graph is a cycle on 5 vertices with a single chord. A hole is a chordless graph on at least 5 vertices. A domino is a cycle on 6 vertices with a single long chord. A graph is HH-free if it contains no house or hole, whereas it is HHD-free if it contains no house, hole, or domino. The classes of both HH-free and HHD-free graphs are subclasses of the well known class of perfect graphs. In this talk, we present algorithms for recognizing whether a given graph is HH-free or HHD-free, namely, the algorithms of Hoang and Sritharan, and of Nikolopoulos and Palios.

 

Speaker's Short Bio:

Leonidas Palios received his Diploma of Electrical and Computer Engineering from the National Technical University of Athens in 1987, and his PhD from Princeton University in 1992. Until the end of 1995, he was at the University of Minnesota where he pursued postgraduate studies at the Geometry Center and was adjunct professor for two semesters at the Computer Science Department. Since 1997, he has been at the Computer Science and Engineering Department of the University of Ioannina, where he now is a professor. His research interests include Design and Analysis of Algorithms with emphasis on Algorithmic Graph Theory and Computational Geometry.

Upcoming Events

  • DECENTRALIZED 2017
    2 Nov 2017 - 8:00am to 3 Nov 2017 - 5:00pm
    UNIC is organizing DECENTRALIZED 2017 in Limassol, Cyprus on November 2-3 2017
  • 1o Ευρωπαϊκό Συνέδριο Λογοτεχνίας
    30 Oct 2017 - 8:00am to 31 Oct 2017 - 2:00pm
    Πραγματοποιείται στη Λεμεσό, πόλη που έζησε και δημιούργησε ο Βασίλης Μιχαηλίδης, το «Πρώτο Ευρωπαϊκό Συνέδριο Λογοτεχνίας», με γενική θεματική:  "Η βρυσομάνα της ανοικτής ποιητικής διαλεκτικής του Βασίλη Μιχαηλίδη" .
  • Συζήτηση Στρογγυλής Τραπέζης με τον Ανδρέα Κίρλαππο
    25 Oct 2017 -
    11:30am to 1:00pm
    Το Κέντρο Ευρωπαϊκών και Διεθνών Υποθέσεων του Πανεπιστημίου Λευκωσίας σας προσκαλεί σε Συζήτηση Στρογγυλής Τραπέζης με θέμα Μεταρρύθμισή της Τοπικής Αυτοδιοίκησης στην Κυπριακή Δημοκρατία: Ο Αντίκτυπος των Βαριδιών του Παρελθόντος, και ομιλητή τον Ανδρέα Κίρλαππο.
  • 40 Years After The Begin-Sadat Agreement – A Historical Assessment And Future Prospects
    23 Oct 2017 -
    6:00pm to 7:30pm
    The Cyprus Center for European and International Affairs of the University of Nicosia in cooperation with the Department of Politics and Governance of the University of Nicosia and the Dialogue Chair in Middle Eastern Studies is organizing an event entitled "40 Years After The Begin-Sadat Agreement – A Historical Assessment And Future Prospects".
  • Panel Discussion: "The 2017 German Elections & Rise of Populism"
    23 Oct 2017 - 6:00pm
    by the Diplomatic Academy of the University of Nicosia and the Research Institute ‘Promitheas’

Pages