Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/12439
Title: | Strongly chordal and chordal bipartite graphs are sandwich monotone |
Institution and School/Department of submitter: | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών |
Keywords: | minimal completions,sandwich monotonicity,strongly chordal graphs,chordal bipartite graphs,minimum fill-in,completions,treewidth,separators,algorithms,complexity |
URI: | https://olympias.lib.uoi.gr/jspui/handle/123456789/12439 |
ISSN: | 1382-6905 |
Link: | <Go to ISI>://000294536500010 http://www.springerlink.com/content/6232678134j68v46/fulltext.pdf |
Publisher: | Springer Verlag (Germany) |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά). ΜΑΘ |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Heggernes-2011-Strongly chordal and.pdf | 634.14 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License