Fixed-parameter tractability of the weighted edge clique partition problem

Feldmann, A.E. orcid.org/0000-0001-6229-5332, Issac, D. and Rai, A. (2020) Fixed-parameter tractability of the weighted edge clique partition problem. In: Cao, Y. and Pilipczuk, M., (eds.) Leibniz International Proceedings in Informatics, LIPIcs. 15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 14-18 Dec 2020, Virtual conference. Leibniz International Proceedings in Informatics, 180 . Schloss Dagstuhl--Leibniz-Zentrum , Dagstuhl, Germany , 17:1-17:16. ISBN 978-3-95977-172-6

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Editors:
  • Cao, Y.
  • Pilipczuk, M.
Copyright, Publisher and Additional Information:

© 2021 The Author(s). This is an Open Access article distributed under the terms of the Creative Commons Attribution Licence (https://creativecommons.org/licenses/by/3.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Keywords: Edge Clique Partition; fixed-parameter tractability; kernelization
Dates:
  • Published: 4 December 2020
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Computer Science (Sheffield)
Depositing User: Symplectic Sheffield
Date Deposited: 28 Jun 2023 11:54
Last Modified: 28 Jun 2023 13:51
Status: Published
Publisher: Schloss Dagstuhl--Leibniz-Zentrum
Series Name: Leibniz International Proceedings in Informatics
Refereed: Yes
Identification Number: 10.4230/LIPIcs.IPEC.2020.17
Related URLs:
Open Archives Initiative ID (OAI ID):

Export

Statistics