# CSE

**Source**: https://cse.iitk.ac.in/pages/ResearchPublication_2015.html
**Parent**: https://cse.iitk.ac.in/pages/ResearchPublications.html

#### Research publication in the year 2015-16

- [Surender Baswana](http://www.cse.iitk.ac.in/users/sbaswana), Manoj Gupta, [Sandeep Sen](http://www.cse.iitd.ernet.in/~ssen). Fully Dynamic Maximal Matching in O(log n) time.  [SIAM J. Comput.](http://epubs.siam.org/toc/smjcat/44/1)

  SIAM J. Comput., 27 July to 31 December 2015
- [Surender Baswana](http://www.cse.iitk.ac.in/users/sbaswana), [Keerti Choudhary](http://www.cse.iitk.ac.in/users/keerti), Liam Roditty. Fault Tolerant Reachability for Directed Graphs.  [DISC 2015](http://www.disc-conference.org/wp/disc2015/accepted-submissions/).

  DISC, Tokyo, 7 October to 9 October 2015
- [Surender Baswana](http://www.cse.iitk.ac.in/~sbaswana) and Keerti Choudhary. On Dynamic DFS Tree in Directed Graphs. [MFCS 2015](http://mfcs2015.di.unimi.it/).

  Mathematical Foundations of Computer Science, Milano, Italy, August 24-28
- John Narayan, Sandeep K. Shukla, and T. Charles Clancy. 2015. A Survey of Automatic Protocol Reverse Engineering Tools. *ACM Comput. Surv.* 48, 3, Article 40 (December 2015), 26 pages. DOI=http://dx.doi.org/10.1145/2840724

  ACM Computing Surveys, Vol. 48, Issue. 3
- Anshul Garg and [Subhajit Roy](http://www.cse.iitk.ac.in/users/subhajit/). Synthesizing Heap Manipulations via Integer Linear Programming. [SAS 2015](http://sas2015.inria.fr/).

  Static Analysis Symposium, Saint Malo, France, September 9-11
- Rodney G. Downey, Satyadev Nandakumar and André Nies. Multiple Recurrence and Algorithmic Randomness. CCR 2015.

  CCR, Heidelberg
- Subhabrata Debnath, Anjan Banerjee and [Vinay P. Namboodiri](http://www.cse.iitk.ac.in/users/vinaypn). Adapting RANSAC SVM to detect outliers for Robust Classification. [B](http://sas2015.inria.fr/)[MVC 2015](http://bmvc2015.swan.ac.uk/).

  British Machine Vision Conference, Swansea, UK, September 7-10
- Sudhanshu Shukla and [Mainak Chaudhuri](http://www.cse.iitk.ac.in/~mainakc). Pool Directory: Efficient Coherence Tracking with Dynamic Directory Allocation in Many-core Systems. [ICCD 2015](http://www.iccd-conf.com/program.html).

  33rd IEEE International Conference on Computer Design, New York City, USA, October 18-21

[Research Areas](https://cse.iitk.ac.in/pages/ResearchAreas.html) | Publications | [SIGTACS](http://www2.cse.iitk.ac.in/~sigtacs) | [SESRes](http://www.cse.iitk.ac.in/users/sesres) | [SIGDATA](http://www.cse.iitk.ac.in/users/sigdata) | [SURGE](http://www.iitk.ac.in/surge) | [SIGML](http://www.cse.iitk.ac.in/users/sigml) | [Vision](http://www.cse.iitk.ac.in/users/vision)