Soumojit Sarkar

According to our database, Soumojit Sarkar authored at least 6 papers between 2007 and 2012.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2012

Fully dynamic randomized algorithms for graph spanners.

Surender Baswana, Sumeet Khurana, Soumojit Sarkar

ACM Trans. Algorithms, 2012

Triangular x-basis decompositions and derandomization of linear algebra algorithms over K[x].

Somit Gupta, Soumojit Sarkar, Arne Storjohann, Johnny Valeriote

J. Symb. Comput., 2012

2011

Normalization of row reduced matrices.

Soumojit Sarkar, Arne Storjohann

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2011

2008

Fully dynamic algorithm for graph spanners with poly-logarithmic update time.

Surender Baswana, Soumojit Sarkar

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

2007

A genetic algorithm based heuristic technique for power constrained test scheduling in core-based SOCs.

Chandan Giri, Soumojit Sarkar, Santanu Chattopadhyay

Proceedings of the IFIP VLSI-SoC 2007, 2007

Test Scheduling for Core-Based SOCs Using Genetic Algorithm Based Heuristic Approach.

Chandan Giri, Soumojit Sarkar, Santanu Chattopadhyay

Proceedings of the Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence, 2007