Quasipolynomial-Time Deterministic Kernelization and (Gammoid) Representation

Gurjar, R., Lokshtanov, D., Misra, P. et al. (3 more authors) (2025) Quasipolynomial-Time Deterministic Kernelization and (Gammoid) Representation. In: 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025). 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025), 25-29 Aug 2025, Warsaw, Poland. Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik , Wadern, Germany , 54:1-54:17. ISBN: 978-3-95977-388-1 ISSN: 1868-8969 EISSN: 1868-8969

Abstract

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Copyright, Publisher and Additional Information:

© Rohit Gurjar, Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh, and Meirav Zehavi; licensed under Creative Commons License CC-BY 4.0.

Keywords: Network Flows, Gammoids, Matchings, Transversal Matroids, Matroid Representation, Derandomization
Dates:
  • Accepted: 20 June 2025
  • Published (online): 20 August 2025
  • Published: 20 August 2025
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 01 Sep 2025 13:14
Last Modified: 01 Sep 2025 13:44
Published Version: https://drops.dagstuhl.de/entities/document/10.423...
Status: Published
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
Identification Number: 10.4230/LIPIcs.MFCS.2025.54
Open Archives Initiative ID (OAI ID):

Export

Statistics