Dr Sagnik Mukhopadhyay has had two papers accepted for the influential ACM Symposium on Theory of Computing (), which will be held in Florida, USA in June:
1.
2.
The first paper designs an algorithm for distributed networks to efficiently find a small vertex cut in the CONGEST model which is a popular distributed model for computation over networks with bandwidth restrictions. The second paper initiates the study of matroid problems in a new oracle model called the dynamic oracle that will help in the design of fast and unified algorithms in the future.
Dr Sagnik Mukhopadhyay, a Lecturer in Algorithms in the Department of Computer Science, said: 鈥淚鈥檓 very pleased to have had two papers accepted at a conference that is among the most selective and prestigious in the field of theoretical computer science research.
鈥淭his recognition from the theory community acts to further establish our growing Algorithms research group as a significant player internationally.鈥
STOC, along with its counterpart (the Symposium on Foundations of Computer Science), are widely recognised to be the top two conferences in theoretical computer science.
This latest success comes after the Algorithms research group had three papers accepted at the most recent FOCS conference.