Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12674
Title: | Cutwidth of Split Graphs and Threshold Graphs |
Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών |
Keywords: | cutwidth,bisection width,threshold graphs,split graphs,min-cut,linear arrangement,interval-graphs,layout problems,trees,algorithm |
URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/12674 |
ISSN: | 0895-4801 |
Link: | <Go to ISI>://000295398200024 http://epubs.siam.org/sidma/resource/1/sjdmec/v25/i3/p1418_s1?isAuthorized=no |
Publisher: | Society for Industrial and Applied Mathematics |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Papadopoulos-2011-Cutwidth of split graphs .pdf | 248.24 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License