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
