2 citations · 3 across the 8 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Kernelization of Counting Problems
Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh +1
We introduce a new framework for the analysis of preprocessing routines for parameterized counting problems. Existing frameworks that encapsulate parameterized counting problems pe…
cs.DS2023
Meta-theorems for Parameterized Streaming Algorithms
Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan +3
The streaming model was introduced to parameterized complexity independently by Fafianie and Kratsch [MFCS14] and by Chitnis, Cormode, Hajiaghayi and Monemizadeh [SODA15]. Subseque…