Journal Article

Chitnis, Rajesh, Feldmann, Andreas Emil and Suchý, Ondřej (2019) A tight lower bound for planar steiner orientation. Algorithmica, 81 . pp. 3200-3216. doi:10.1007/s00453-019-00580-x ISSN 0178-4617.

Conference Item

Chitnis, Rajesh and Cormode, Graham (2019) Towards a theory of parameterized streaming algorithms. In: International Symposium on Parameterized and Exact Computation, Munich, Germany, 9-13 Sep 2019. Published in: 14th International Symposium on Parameterized and Exact Computation (IPEC 2019), 148 7:1-7:15. ISBN 9783959771290. doi:10.4230/LIPIcs.IPEC.2019.7

Chitnis, Rajesh, Feldmann, Andreas Emil and Manurangsi, Pasin (2018) Parameterized approximation algorithms for bidirected Steiner network problems. In: 26th Annual European Symposium on Algorithms (ESA 2018), Helsinki, Finland, 20–22 Aug 2018. Published in: Leibniz International Proceedings in Informatics (LIPIcs), 112 20:1-20:16. ISBN 9783959770811. doi:10.4230/LIPIcs.ESA.2018.20 ISSN 1868-8969.

Chitnis, Rajesh, Cormode, Graham, Esfandiari, Hossein, Hajiaghayi, Mohammad Taghi, McGregor, Andrew, Monemizadeh, Morteza and Vorotnikova, Sofya (2016) Kernelization via sampling with applications to dynamic graph streams. In: ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016, Arlington, Virginia, 10-12 Jan 2016. Published in: Proceedings of the 2016 Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1326-1344. ISBN 9781611974331. doi:10.1137/1.9781611974331.ch92

Chitnis, Rajesh, Cormode, Graham, Hajiaghayi, Mohammad Taghi and Monezimadeh, Morteza (2015) Parameterized streaming : maximal matching and vertex cover. In: ACM SIAM Symposium on Discrete Algorithms (SODA), San Diego, USA, 4-6 Jan 2015. Published in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms pp. 1234-1251. ISBN 9781611973747. doi:10.1137/1.9781611973730.82

Chitnis, Rajesh, Cormode, Graham, Esfandiari, Hossein, Hajiaghayi, Mohammad Taghi and Monemizadeh, Morteza (2015) New streaming algorithms for parameterized maximal matching & beyond. In: 27th ACM symposium on Parallelism in Algorithms and Architectures, Portland, Oregon, USA, 13-15 Jun 2015. Published in: Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures pp. 56-58. ISBN 9781450335881. doi:10.1145/2755573.2755618