文章基本信息

标题：Maximum Matching Width: New Characterizations and a Fast Algorithm for Dominating Set
本地全文：下载
作者：Jisu Jeong ; Sigve Hortemo Sæther ; Jan Arne Telle 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2015
卷号：43
页码：212-223
DOI：10.4230/LIPIcs.IPEC.2015.212
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：We give alternative definitions for maximum matching width, e.g., a graph G has mmw(G) log_3(8) * k ~ 1.893 k. Note that mmw(G) 1.549 * mmw(G).
关键词：FPT algorithms; treewidth; dominating set