Work
2024 - Present | Assistant Professor Dayananda Sagar University Computer Applications |
2020 - Present | Web development Self-taught created websites mathril.com and vectorial.app |
2017 - 2020 | Post Doc Research Simula-UiB, Bergen, Norway Quantum-safe cryptography |
Education
2014 - 2017 | PhD University of Bergen, Norway Parameterized algorithms |
2011 - 2013 | Masters in Computer Science Chennai Mathematical Institute, Chennai Theoretical Computer Science |
2004 - 2010 | Masters in Physics IIT Kanpur, Kanpur MSc(I) Physics |
Achievements
Gold Medalist Academic excellence in masters degree in computer science, Chennai Mathematical Institute, Chennai | |
Merit-cum-means Scholarship Academic performance in IIT Kanpur | |
Finalist in Carrom Competition Every year between 2004-2009 in Sports Event, IIT Kanpur | |
AIR 971 IIT JEE Entrance Exam | |
2nd Position Board X Class X result 94% (ranked 2nd in all Steel Plant Schools, Bokaro | |
Gold Medalist 1st position in Class IX-X, BISSC 8B, Bokaro | |
Silver Medalist 1st position in Class VII-VIII, BISSC 8B, Bokaro | |
1st Rank Intercity English Essay Competition, Bokaro |
Publications
Journal
Graphs and Self-dual additive codes over GF(4)
WCC, 2019
Reducing Lattice Enumeration Search Trees
Infocommunications Journal, 2019
Lossy Kernels for Connected Dominating Set on Sparse Graphs
SIAM J. Discret. Math. 33(3): 1743-1771 (2019)
Conferences
Lossy Kernels for Connected Dominating Set on Sparse Graphs
STACS 2018: 29:1-29:15
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
FSTTCS 2016: 24:1-24:15
A 2lk Kernel for l-Component Order Connectivity
IPEC 2016: 20:1-20:14
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
STACS 2016: 49:1-49:13
Arxiv
Deletion to Induced Matching
CoRR abs/2008.09660 (2020)
Obtuse Lattice Bases
CoRR abs/2009.00384 (2020)
2-CLUB is NP-hard for distance to 2-club cluster graphs
CoRR abs/1903.05425 (2019)
Faster Lattice Enumeration
CoRR abs/1912.01781 (2019)
Lossy Kernels for Connected Dominating Set on Sparse Graphs
CoRR abs/1706.09339 (2017)
A 2ℓk Kernel for ℓ-Component Order Connectivity
CoRR abs/1610.04711 (2016)
Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
CoRR abs/1510.07676 (2015)