S
Soumojit Sarkar
Researcher at Indian Institute of Technology Kanpur
Publications - 6
Citations - 204
Soumojit Sarkar is an academic researcher from Indian Institute of Technology Kanpur. The author has contributed to research in topics: Polynomial matrix & Benchmark (computing). The author has an hindex of 6, co-authored 6 publications receiving 176 citations. Previous affiliations of Soumojit Sarkar include University of Waterloo.
Papers
More filters
Journal ArticleDOI
Fully dynamic randomized algorithms for graph spanners
TL;DR: This work presents fully dynamic algorithms for maintaining spanners in centralized as well as synchronized distributed environments designed for undirected unweighted graphs and use randomization in a crucial manner.
Journal ArticleDOI
Triangular x-basis decompositions and derandomization of linear algebra algorithms over K[x]
TL;DR: A partial linearization technique, that is applicable also to other problems, is developed to transform a system involving H, which may have some columns of large degrees, to an equivalent system that has degrees reduced to that of the average column degree.
Proceedings ArticleDOI
Normalization of row reduced matrices
Soumojit Sarkar,Arne Storjohann +1 more
TL;DR: This paper gives gives a deterministic algorithm to transform a row reduced matrix to canonical Popov form in about the same time as required to multiply together over K[x] two matrices of the same dimension and degree as R.
Proceedings ArticleDOI
A genetic algorithm based heuristic technique for power constrained test scheduling in core-based SOCs
TL;DR: Experimental result on ITC’02 benchmark SOCs shows that the proposed method provides better test time results compared to the recent works reported in the literature.
Proceedings Article
Fully dynamic algorithm for graph spanners with poly-logarithmic update time
Surender Baswana,Soumojit Sarkar +1 more
TL;DR: This work presents two fully dynamic algorithms for maintaining a sparse t-spanner of an unweighted graph and achieves expected O(V) time per update independent of the size of the graph.