Adobe PDF (1.29 MB)
Title Details:
Interval Graphs
Authors: Nikolopoulos, Stavros
Georgiadis, Loukas
Palios, Leonidas
Reviewer: Manolopoulos, Ioannis
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > DISCRETE STRUCTURES
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
Keywords:
Graphs
Algorithms
Applications
Computer Networks
Combinatorics
Description:
Abstract:
Προαπαιτούμενη Γνώση:
Πολύ καλή γνώση των εννοιών και των θεμάτων του Κεφαλαίου 1 που αφορούν τα γραφήματα τομής και τα τέλεια γραφήματα, και πολύ καλή κατανόηση των ιδιοτήτων των τριγωνικών γραφημάτων του Κεφαλαίου 9. Η πολύ καλή γνώση δομών δεδομένων και προχωρημένων αλγοριθμικών τεχνικών είναι προαπαιτούμενη για την κατανόηση των θεμάτων του κεφαλαίου.
Table of Contents:
11.1 Εισαγωγή
11.2 Χαρακτηρισμοί και Ιδιότητες
11.3 Τετραγωνικός Αλγόριθμος Αναγνώρισης
11.4 Γραμμικός Αλγόριθμος Αναγνώρισης
Technical Editors: Giannakeas, Nikolaos
Type: Chapter
Creation Date: 2015
Item Details:
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/2073
Bibliographic Reference: Nikolopoulos, S., Georgiadis, L., & Palios, L. (2015). Interval Graphs [Chapter]. In Nikolopoulos, S., Georgiadis, L., & Palios, L. 2015. Algorithmic Graph Theory [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/2073
Language: Greek
Is Part of: Algorithmic Graph Theory
Number of pages 20
Publication Origin: Kallipos, Open Academic Editions