3 citations · 5 across the 9 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
math.GR2020
On non-surjective word maps on
Arindam Biswas, Jyoti Prakash Saha
Jambor--Liebeck--O'Brien showed that there exist non-proper-power word maps which are not surjective on for infinitely many . This provided th…
cs.DS2020
Approximation in (Poly-) Logarithmic Space
Arindam Biswas, Venkatesh Raman, Saket Saurabh
We develop new approximation algorithms for classical graph and set problems in the RAM model under space constraints. As one of our main results, we devise an algorithm for d-Hitt…