Kumar, Gunjan; Shannigrahi, Saswata New online algorithm for dynamic speed scaling with sleep state. (English) Zbl 1330.68039 Theor. Comput. Sci. 593, 79-87 (2015). MSC: 68M20 68W27 90B35 PDFBibTeX XMLCite \textit{G. Kumar} and \textit{S. Shannigrahi}, Theor. Comput. Sci. 593, 79--87 (2015; Zbl 1330.68039) Full Text: DOI arXiv
Kumar, Gunjan; Shannigrahi, Saswata On the NP-hardness of speed scaling with sleep state. (English) Zbl 1329.68127 Theor. Comput. Sci. 600, 1-10 (2015). MSC: 68Q17 90B35 PDFBibTeX XMLCite \textit{G. Kumar} and \textit{S. Shannigrahi}, Theor. Comput. Sci. 600, 1--10 (2015; Zbl 1329.68127) Full Text: DOI arXiv
Radhakrishnan, Jaikumar; Shannigrahi, Saswata Streaming algorithms for 2-coloring uniform hypergraphs. (English) Zbl 1342.05186 Dehne, Frank (ed.) et al., Algorithms and data structures. 12th international symposium, WADS 2011, New York, NY, USA, August 15–17, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-22299-3/pbk). Lecture Notes in Computer Science 6844, 667-678 (2011). MSC: 05C85 05C15 05C65 68W20 PDFBibTeX XMLCite \textit{J. Radhakrishnan} and \textit{S. Shannigrahi}, Lect. Notes Comput. Sci. 6844, 667--678 (2011; Zbl 1342.05186) Full Text: DOI
Radhakrishnan, Jaikumar; Shah, Smit; Shannigrahi, Saswata Data structures for storing small sets in the bitprobe model. (English) Zbl 1287.68031 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-15780-6/pbk). Lecture Notes in Computer Science 6347, 159-170 (2010). MSC: 68P05 68Q17 PDFBibTeX XMLCite \textit{J. Radhakrishnan} et al., Lect. Notes Comput. Sci. 6347, 159--170 (2010; Zbl 1287.68031) Full Text: DOI
Shannigrahi, Saswata; Pal, Sudebkumar Prasant Efficient Prüfer-like coding and counting labelled hypertrees. (English) Zbl 1185.68497 Algorithmica 54, No. 2, 208-225 (2009). MSC: 68R10 68W05 05C85 PDFBibTeX XMLCite \textit{S. Shannigrahi} and \textit{S. P. Pal}, Algorithmica 54, No. 2, 208--225 (2009; Zbl 1185.68497) Full Text: DOI
Shannigrahi, Saswata; Pal, Sudebkumar Prasant Efficient Prüfer-like coding and counting labelled hypertrees. (English) Zbl 1135.68525 Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 588-597 (2006). MSC: 68R10 05C05 05C30 05C65 PDFBibTeX XMLCite \textit{S. Shannigrahi} and \textit{S. P. Pal}, Lect. Notes Comput. Sci. 4288, 588--597 (2006; Zbl 1135.68525) Full Text: DOI