Kernelization of Two Path Searching Problems on Split Graphs
From MaRDI portal
Publication:4632190
DOI10.1007/978-3-319-39817-4_23zbMath1475.68255MaRDI QIDQ4632190
Yongjie Yang, Jiong Guo, Wenjun Li, Yash Raj Shrestha
Publication date: 26 April 2019
Published in: Frontiers in Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-39817-4_23
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
68Q27: Parameterized complexity, tractability and kernelization