DSpace at KOASAS
College of Natural Sciences(자연과학대학)Dept. of Mathematical Sciences(수리과학과)MA-Journal Papers(저널논문)

Rank-width: algorithmic and structural results

Cited 25 time in webofscience Cited 0 time in scopus
  • Hit : 657
  • Download : 0
Export
DC FieldValueLanguage
dc.contributor.authorOum, Sang-ilko
dc.date.accessioned2017-11-08T02:21:10Z-
dc.date.available2017-11-08T02:21:10Z-
dc.date.created2017-01-29-
dc.date.created2017-01-29-
dc.date.issued2017-11-
dc.identifier.citationDISCRETE APPLIED MATHEMATICS, v.231, pp.15 - 24-
dc.identifier.issn0166-218X-
dc.identifier.urihttp://hdl.handle.net/10203/226702-
dc.description.abstractRank-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.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectMINIMIZING SUBMODULAR FUNCTIONS-
dc.subjectSTRONGLY POLYNOMIAL-TIME-
dc.subjectCLIQUE-WIDTH-
dc.subjectGRAPH MINORS-
dc.subjectVERTEX-MINORS-
dc.subjectTREE-WIDTH-
dc.subjectBRANCH-WIDTH-
dc.subjectISOTROPIC SYSTEMS-
dc.subjectOBSTRUCTIONS-
dc.subjectCONJECTURE-
dc.titleRank-width: algorithmic and structural results-
dc.typeArticle-
dc.identifier.wosid000412253000003-
dc.identifier.scopusid2-s2.0-84995470842-
dc.type.rimsART-
dc.citation.volume231-
dc.citation.beginningpage15-
dc.citation.endingpage24-
dc.citation.publicationnameDISCRETE APPLIED MATHEMATICS-
dc.identifier.doi10.1016/j.dam.2016.08.006-
dc.contributor.localauthorOum, Sang-il-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorRank-width-
dc.subject.keywordAuthorClique-width-
dc.subject.keywordAuthorNLC-width-
dc.subject.keywordAuthorVertex-minor-
dc.subject.keywordAuthorBoolean-width-
dc.subject.keywordPlusMINIMIZING SUBMODULAR FUNCTIONS-
dc.subject.keywordPlusSTRONGLY POLYNOMIAL-TIME-
dc.subject.keywordPlusCLIQUE-WIDTH-
dc.subject.keywordPlusGRAPH MINORS-
dc.subject.keywordPlusVERTEX-MINORS-
dc.subject.keywordPlusTREE-WIDTH-
dc.subject.keywordPlusBRANCH-WIDTH-
dc.subject.keywordPlusISOTROPIC SYSTEMS-
dc.subject.keywordPlusOBSTRUCTIONS-
dc.subject.keywordPlusCONJECTURE-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 25 items in WoS Click to see citing articles in records_button

Display Simple Item Record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


rss_1.0 rss_2.0 atom_1.0