Parameterized Saga of First-Fit and Last-Fit Coloring

Agrawal, A., Lokshtanov, D., Panolan, F. orcid.org/0000-0001-6213-8687 et al. (2 more authors) (2025) Parameterized Saga of First-Fit and Last-Fit Coloring. In: Proceedings of the 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025). The 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), 04-07 Mar 2025, Jena, Germany. Leibniz International Proceedings in Informatics (LIPIcs), 327 (5). Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik , 5:1-5:21.

Abstract

Metadata

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

© Akanksha Agrawal, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh, and Shaily Verma; licensed under Creative Commons License CC-BY 4.0.

Keywords: Grundy Coloring; Partial Grundy Coloring; FPT Algorithm; K_{i,j}-free graphs
Dates:
  • Published: 24 February 2025
  • Accepted: 13 December 2024
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: 06 Mar 2025 16:35
Last Modified: 06 Mar 2025 16:35
Status: Published
Publisher: Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
Series Name: Leibniz International Proceedings in Informatics (LIPIcs)
Identification Number: 10.4230/LIPIcs.STACS.2025.5
Open Archives Initiative ID (OAI ID):

Export

Statistics