Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/13150
Title: | A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs |
Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών |
Keywords: | weakly quasi-threshold graphs,cographs,forbidden induced subgraphs,recognition,linear-time algorithms,cograph recognition |
URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/13150 |
ISSN: | 0911-0119 |
Link: | <Go to ISI>://000291868300008 http://www.springerlink.com/content/p88676568078tw3x/fulltext.pdf |
Publisher: | Springer Verlag (Germany) |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Nikolopoulos-2011-A Simple Linear-Time.pdf | 205.79 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License