RESUME

**Name
:****
Pinaki Mitra**

**Date
of birth : 1**

**Address: **Department of Computer Sc. & Engg.

IIT
Guwahati

Guwahati – 781039.

**Phone
# **(011-91-361) 258-4352
(Res)

(011-91-361) 258-2352 (Office)

**Mobile:
**9957195620

**Email
:****
**pinaki@iitg.ernet.in

**Areas
of Interest :**

i)
Cryptography & Security.

ii)
Optimization.

iii)
Computational Geometry.

iv) Parallel
Algorithms.

v)
Randomized Algorithms.

**Qualifications
:**

i)
Madhyamik Examination, *Hindu** School*

ii)
Higher Secondary Examination, *St.
Xavier's College, 1983, (846/1000), 84.6%, 1st division.*

iii)
B.E, Computer Science, *Jadavpur** University,
*

iv)
M.E, Computer Science, *Indian Institute
of Science, *

v)
Ph.D, Computer Science, *Simon** Fraser
University, *

**Present
Occupation :**

*Associate Professor*, Department of
Computer Science and Engineering, Indian Institute of Technology, Guwahati.
(October 2008 onwards)

**Current Annual Salary:** Rs. 7,56, 000/-
(Approx.)

**Work
Experience :**

i)
Taught Database Systems,

ii)
Post-doctoral Fellow, MRCO
Research Group,

iii)
Research Scientist, Project on
Storage Retrieval and Understanding of Video for Multimedia, Computer Science
and Engineering Department, Jadavpur University.(April 1996 -- May 1999).

iv)
Research Scientist, Center for
Microprocessor Training Education and Research, Computer Science and
Engineering Department, Jadavpur University.(May 1999 -- June 2000).

v)
Assistant Professor, National
Institute of Management

vi)
Assistant Professor, Indian
Institute of Technology Guwahati (December 2004 – October 2008).

**Taught :**

a)
Systems Programming in Department
of Computer Science,

b)
Numerical analysis and C
programming in Production Engineering Department,

c)
Compiler Design, Theory of
Computer Science, Graph Theory in

d)
Computer Organization &
Architecture in Electronics & Telecommunication Enggineering
Department,

e)
Java Programming in SRUVM
Project,

f)
Data Structures, Design and
Analysis of Algorithms, Introduction to Digital Electronics, Database Systems,
Cryptography and Data Security at National Institute of Management

g)
Java Programming at MBM
Department,

h)
Algorithms, Optimization, Data
Structures, Computational Number Theory & Cryptography, Theory of
Computation & Computer Graphics at IIT Guwahati,

__Publications :__

**Refereed Indian Journals:**

i)
P. Mitra, "A
Comparative Analysis of Huffman Coding", *The IUP Journal of Computer Sciences*, Vol
VI, No. 1, January 2012, pp. 17 -- 22.

ii)
P.
Mitra, S. Swain, Zero Knowledge Interactive Proof for
Elliptic Curve Discrete Logarithm Problem (ECDLP), *International J. of Advanced Computing* (*IJAC*), vol. 1, 2010.

iii)
P.
Mitra, C. S. Chowdary,
Novel Method for Improving the Exact Matching of the Molecular Graphs,
International Journal of Recent Trends in Engineering, 2009.

iv)
P. Mitra, M. Durgaprasada Rao and M. Kranthi
Kumar, Algorithms to Compute a Generator of the Group
(Z_{p}^{*},
×* _{p}*) and Safe Primes,
International Journal of Information Processing.

v)
P.
Mitra M. Nasipuri & D.
K. Basu, Improved Image Data Compression for
Multimedia Applications, *International
Journal of Information & Computing Science*.

**Refereed Foreign Journals:**

i)
P. Mitra, G. Sundaram and A. Tripathi, Business Process Based Database Recovery and
Experimental Results, *Int. J. of Database
Management Systems (IJDMS)*, Vol. 3, No. 4, November 2011, pp. 118 – 130.

ii) P. Mitra, G. Sundaram, S. G. Kumar and V. Kurup, Mail Plugin for IBM Mashup Center,International Journal of Electronic Commerce Studies, Vol. 1, No.2, 2010, pp. 139 –148.

iii) P.Mitra and K. Baid, Generation of Targeted Advertising for Online Social Networks,International Journal of Web Applications, pp. 129 -- 136 .

iv)
P.
Mitra & B. B. Chaudhuri,
Efficiently Computing the Closest Point to a Query Line, *Pattern Recognition Letters *19 (1998), pp. 1027 -- 1035.

v)
P.
Mitra & S. C. Nandy,
Efficient Computation of Rectilinear Geodesic Voronoi
Neighbor in Presence of Obstacles, *J. of
Algorithms,* 28(2) : 315, 1998 August.

vi)
P.
Mitra, Answering Gabriel Neighbour
Queries, *Pattern Recognition Letters, *13(1992),
pp. 557 -- 560.

vii)
H.
ElGindy & P.Mitra,
Orthogonal Shortest Route Queries Among Axes Parallel
Rectangular Obstacles, *Int. J. of Comput. Geom. & Appl.*, 4(1), 1994, pp. 3 -- 24.

**Un-refereed
Journals:**

i)
P.
Mitra & L. Hafer,
Efficient Computation of the Medial Axes, Technical Report # CMPT TR 98-07,
Simon Fraser University.

**International
Conference Papers:**

i)
P.
Mitra, G. Sundaram, S. G.
Kumar and V. Kurup, Mail Plugin
for IBM Mashup Center, International Conference on
Internet Studies, Taipei, Paiwan.

ii)
P Mitra and M. Samal, Approximation Algorithm For Correlation Clustering,
NDT 2009.

iii)
P Mitra and K. Baid,
Targeted Advertising for Online Social Networks, NDT 2009.

iv)
P. Mitra and N. Amarnadh, Upper Bound on Dilation of Triangulations of
Cyclic Polygons, ICCSA 2006, Glasgow, U.K, LNCS 3980, pp. 1 -- 10.

v)
P. Mitra and C. Chaudhuri, Efficient Algorithm for the Extraction of
Association Rules in Data Mining, ICCSA 2006, Glasgow, U.K, LNCS 3981, pp. 1 --
10.

viii)
P.
Mitra, A. Mukhopadhyay and
S.V. Rao, Efficiently Computing the closest point to
a query ring, manuscript (accepted in CCCG 2003,

ix)
P.
Mitra and A. Mukhopadhyay, Computing
the Closest Point to a Query Hyperplane in Higher
Dimensions, LNCS 2669, Part III, ICCSA 2003,

x)
P.
Mitra & B.K. Bhattacharya, Efficient Approximate
Shortest Path Query Among Isothetic Rectangular
Obstacles, *WADS'93*, pp. 518 -- 529.

xi)
P.
Mitra, Efficient Parallel Shortest Path Algorithms
for K-Chordal Graphs, *International Parallel Processing Symposium 1992*, pp. 88 – 94.

**National Conference
Papers:**

i)
P. Mitra and S.
Swain, Supersingularity and Cyclicity
of Elliptic Curves, *National Workshop on
Network Security (NWNS) 2010*, Tezpur University.

ii)
K.
Narendra, S. V. Rao, P. Mitra and P. Viswanath, Speeding up of Polynomial Time Isomorphic Matching of Molecular
Graphs, *International Conference on Data
Management*, *ICDM 2010*, Gazhiabad, India.

iii)
P.
Mitra & S. C. Nandy,
Efficient Computation of Rectilinear Geodesic Voronoi
Neighbor in Presence of Obstacles, *FST&TCS*,
*Lecture Notes in Computer Science 1180,
Springer Verlag*, 1996, pp. 76 --87.

iv)
P.
Mitra M. Nasipuri & D.
K. Basu, Improved Image Data Compression for
Multimedia Applications, *International
Seminar on International Business Through Internet
(IBTI-99)*, pp. 31 -- 41.

v)
P.
Mitra and Nanigopal Das,
Distributed Join Algorithm on Expander Networks, ReTIS
2006, pp. 9 – 12.

**Fellowship :**

Awarded S.F.U President's Ph.D
Research Stipend.

**Other Activities
:**

i)
Referred papers for *Algorithmica**, Information Processing Letters, Pattern
Recognition Letters,* *IISC Journal*,
*Robotics
and Computer Integrated Manufacturing.*

ii)
Reviewed papers for *A.C.M Symposium on
Computational Geometry, ReTIS – *

*2006, CIT-
2006, ICIT-2007.*

iii)
Organized a *QIP STC* “*Application Specific
Algorithms: Design & Analysis*” in IIT(G)
during July 4 – 8, 2006.

iv)
Organized a *QIP STC* “*Data Structures
& Algorithms*” in IIT(G)
during July 4 – 8, 2011.

**-----------------------------------------------**