Arindam Biswas

13 papers B 1C 1Misc 2Journal 7Unranked 2
YearRankTypeTitle / Venue / Authors
2023 J jnl
Kernelizing Problems on Planar Graphs in Sublinear Space and Polynomial Time.
CoRR
Arindam Biswas, Johannes Meintrup
2022 J jnl
Finding kings in tournaments.
Discret. Appl. Math.
Arindam Biswas, Varunkumar Jayapaul, Venkatesh Raman, Srinivasa Rao Satti
2021 J jnl
Approximation in (Poly-) Logarithmic Space.
Algorithmica
Arindam Biswas, Venkatesh Raman, Saket Saurabh
2021 J jnl
Space-Efficient FPT Algorithms.
CoRR
Arindam Biswas, Venkatesh Raman, Srinivasa Rao Satti, Saket Saurabh
2021 Misc conf
Sublinear-Space Approximation Algorithms for Max r-SAT.
COCOON
Arindam Biswas, Venkatesh Raman
2021 J jnl
Sublinear-Space Approximation Algorithms for Max r-SAT.
CoRR
Arindam Biswas, Venkatesh Raman
2020 B conf
Approximation in (Poly-) Logarithmic Space.
MFCS
Arindam Biswas, Venkatesh Raman, Saket Saurabh
2020 J jnl
Approximation in (Poly-) Logarithmic Space.
CoRR
Arindam Biswas, Venkatesh Raman, Saket Saurabh
2019 — conf
Parameterized Streaming Algorithms for Min-Ones d-SAT.
FSTTCS
Akanksha Agrawal, Arindam Biswas, Édouard Bonnet, Nick Brettell, Radu Curticapean, Dániel Marx, Tillmann Miltzow, Venkatesh Raman, Saket Saurabh
2019 C conf
Solving Group Interval Scheduling Efficiently.
IWOCA
Arindam Biswas, Venkatesh Raman, Saket Saurabh
2017 — conf
Improved Bounds for Poset Sorting in the Forbidden-Comparison Regime.
CALDAM
Arindam Biswas, Varunkumar Jayapaul, Venkatesh Raman
2017 Misc conf
The Complexity of Finding (Approximate Sized) Distance-d Dominating Set in Tournaments.
FAW
Arindam Biswas, Varunkumar Jayapaul, Venkatesh Raman, Srinivasa Rao Satti
2016 J jnl
A Simple Condition for the Existence of Transversals.
CoRR
Arindam Biswas