DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2017-11-08T02:21:10Z | - |
dc.date.available | 2017-11-08T02:21:10Z | - |
dc.date.created | 2017-01-29 | - |
dc.date.created | 2017-01-29 | - |
dc.date.issued | 2017-11 | - |
dc.identifier.citation | DISCRETE APPLIED MATHEMATICS, v.231, pp.15 - 24 | - |
dc.identifier.issn | 0166-218X | - |
dc.identifier.uri | http://hdl.handle.net/10203/226702 | - |
dc.description.abstract | Rank-width is a width parameter of graphs describing whether it is possible to decompose a graph into a tree-like structure by 'simple' cuts. This survey aims to summarize known algorithmic and structural results on rank-width of graphs. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE BV | - |
dc.subject | MINIMIZING SUBMODULAR FUNCTIONS | - |
dc.subject | STRONGLY POLYNOMIAL-TIME | - |
dc.subject | CLIQUE-WIDTH | - |
dc.subject | GRAPH MINORS | - |
dc.subject | VERTEX-MINORS | - |
dc.subject | TREE-WIDTH | - |
dc.subject | BRANCH-WIDTH | - |
dc.subject | ISOTROPIC SYSTEMS | - |
dc.subject | OBSTRUCTIONS | - |
dc.subject | CONJECTURE | - |
dc.title | Rank-width: algorithmic and structural results | - |
dc.type | Article | - |
dc.identifier.wosid | 000412253000003 | - |
dc.identifier.scopusid | 2-s2.0-84995470842 | - |
dc.type.rims | ART | - |
dc.citation.volume | 231 | - |
dc.citation.beginningpage | 15 | - |
dc.citation.endingpage | 24 | - |
dc.citation.publicationname | DISCRETE APPLIED MATHEMATICS | - |
dc.identifier.doi | 10.1016/j.dam.2016.08.006 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Rank-width | - |
dc.subject.keywordAuthor | Clique-width | - |
dc.subject.keywordAuthor | NLC-width | - |
dc.subject.keywordAuthor | Vertex-minor | - |
dc.subject.keywordAuthor | Boolean-width | - |
dc.subject.keywordPlus | MINIMIZING SUBMODULAR FUNCTIONS | - |
dc.subject.keywordPlus | STRONGLY POLYNOMIAL-TIME | - |
dc.subject.keywordPlus | CLIQUE-WIDTH | - |
dc.subject.keywordPlus | GRAPH MINORS | - |
dc.subject.keywordPlus | VERTEX-MINORS | - |
dc.subject.keywordPlus | TREE-WIDTH | - |
dc.subject.keywordPlus | BRANCH-WIDTH | - |
dc.subject.keywordPlus | ISOTROPIC SYSTEMS | - |
dc.subject.keywordPlus | OBSTRUCTIONS | - |
dc.subject.keywordPlus | CONJECTURE | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.