SANJEEV SAXENA

Sanjeev Saxena is interested in efficiently solving problems and has concentrated on fundamental problems of interest to Computer Scientists and Engineers. These problems are in areas like, Sorting, VLSI, Data Bases, Computational Geometry, Graph Theory and Combinatorics.

Papers

`` Efficient VLSI Parallel Algorithm for Delaunay Triangulation on Orthogonal Tree Network in Two and Three Dimensions'', IEEE transactions on Computers, vol 39, no 3, 400-404, March 1990 (with P.C.P.Bhatt and V.C.Prasad).

``Processing Low Quality Information on Parallel Computers'', TRCS-91-133, October 1991, Computer Sc. & Engg., IIT, Kanpur (with Naveen Prakash)

``CPPE: A Concurrent and Parallel Programming Environment'', TRCS-92-141, March 1992 Computer Sc. & Engg., IIT, Kanpur (with T.Srikanth and R.K.Ghosh )

``Optimal Parallel Algorithm for Brooks' Colouring Bounded degree graphs in logarithmic time without concurrent writes'', TRCS-92-158, November 1992 Computer Sc. & Engg., IIT, Kanpur (with G.Sajith)

``Doubly-logarithmic time parallel algorithms for connectivity problems on an interval graph given its sorted order'', TRCS-93-186, June 1993 Computer Sc. & Engg., IIT, Kanpur (with N.Malahal Rao)
 

Material above is outdated; I am updating it whenever I wake up!
 

I AM NOT TAKING ANY SUMMER TRAINEES.
Sorry, it will not be possible to send individual replies.

Recent Papers:

K.N. Babu and S. Saxena ,``Parallel Algorithms for the Longest Common Subsequence Problem '', Proceedings of 4th International Conference on High Performance Computing, December 18-21, 1997

K.Jeevan Madhu and S. Saxena, ``Parallel Algorithms for Vehicle Routing Problems'', Proceedings of Fifth International Conference on High Performance Computing, 17-20 December, 1998, Madras, India

Sanjeev Saxena, "Parallel integer sorting and simulation amongst CRCW models", Acta Informatica, Volume 33 Issue 7 (1996) pp 607-619

Book:

Sanjeev Saxena ,``Java for Scientists and Engineers'', Anamaya Publishers, New Delhi 2008.

Students who have recently worked with me:

Sajith G., Parallel Algorithms for Multiway Merging, Sorting and Graph Colouring, (Ph.D.) , April, 1998. (Present address: Associate Professor, Computer Sc. & Engg, I.I.T., Guwahati)

Kousik Nandy. , Algorithms for Stable Marriage Problems and Finding Minimum Feedback Vertex Set in Butterfly Networks , March, 1999 (M.Tech.) (Now with Analog Devices India)

V Yugandhar, Algorithms for Floodlight Illumination and Pattern Matching Problems , October, 1998 (M.Tech.)(Now with Mentor Graphics)

K. Jeevan Madhu, Parallel Algorithms for some Optimization Problems , May, 1998 (M.Tech) (Now with Motorola India )

K. V. R. C. N. Kishore, Parallel Algorithms for Some Graph Problems , April, 1998, (M.Tech.)(Left D.E. Shaw India Software Pvt Ltd in July'99 for a job overseas).

Prince Francis, Distributed Leader Election Algorithms , February, 1998 , (M.Tech) (Now with Wipro Infotech)
 

Preferred E-mail: ssax AT cse.iitk.ac.in  or
                      ssax AT iitk.ac.in

Other E-mail addresses (may also work)
ID: ssax
Domains: computer.org OR ieee.org OR iitk.ac.in OR cse.iitk.ac.in OR iitk.ernet.in and
ID: Sanjeev_Saxena       Domain: hotmail.com

Official Exam Time Table (PDF-Version) and  Course Time Table

Converters/RPMS/Tricks

ps2lj a simple converter from Postscript to Laserjet format (the rpm is here)

vim6.4 and vim7 RPMS for Fedora Core 4 (fc4) and 5 (fc5)

compat-libXft-0.0-1.i386.fc5.rpm Some rpms compiled for Fedora 4, like jed-xjed and tuxpaint-config  which require xorg-x11-libs appear to work with this trick.

firefox3-howTo.txt To install firefox-3.5 on Fedora Core 4 (fc4) and Fedora Core 5 (fc5)

pine Pine RPM for Fedora Core 9 (fc9)

Abiword-2.8, Gnumeric-1.8.4 Abiword and Gnumeric RPM for Fedora Core 9 (fc9)

WideScreen-howTo To get widescreen 16x9 resolution for Fedora Core 4 (fc4) and Fedora Core 5 (fc5)

Xfig How to solve Xfig-font problem (including using Helvica Narrow Fonts) for Fedora Core 9 (fc9)

Teaching- CS220:Computer Organization (Intranet site)