Skip to main navigation Skip to search Skip to main content

Improved parameterized and exact algorithms for cut problems on trees

  • Iyad Kanj
  • , Guohui Lin
  • , Tian Liu
  • , Weitian Tong
  • , Ge Xia
  • , Jinhui Xu
  • , Boting Yang
  • , Fenghui Zhang
  • , Peng Zhang
  • , Binhai Zhu
  • University of Alberta
  • Peking University
  • Lafayette College
  • University at Buffalo
  • University of Regina
  • Google LLC
  • Shandong University
  • Montana State University

Research output: Contribution to journal › Article › peer-review

Original languageEnglish
Pages (from-to)455-470
Number of pages16
JournalTheoretical Computer Science
Volume607
DOIs
StatePublished - Nov 1 2015

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science

Keywords

  • Exact algorithm
  • Multicut
  • Multiway cut
  • Parameterized algorithm
  • Tree

Cite this