SANJEEV SAXENA

I am interested in Algorithms and efficiently solving problems in areas like, Sorting, VLSI, Computational Geometry, Graph Theory and Combinatorics.

Recent Papers:

Sanjeev Saxena, Zone theorem for arrangements in dimension three, Information Processing Lett. 172, 106161 (2021)

Sanjeev Saxena, All Nearest Smallers Made Simple, Parallel Processing Lett. 30(2):2050008 (1--9) (2020)

Yijie Han and Sanjeev Saxena, Algorithms for testing occurrences of length 4 patterns in permutations, J. Comb. Optim. 35(1): 189-208 (2018)

Sanjeev Saxena, Splay Trees, Handbook of Data Structures and Applications 2018

Neethi K. S. and Sanjeev Saxena, Maximal independent sets in a generalisation of caterpillar graph, J. Comb. Optim. 33(1): 326-332 (2017)

Neethi K. S. and Sanjeev Saxena, Maximum cardinality neighbourly sets in quadrilateral free graphs, J. Comb. Optim. 33(2): 422-444 (2017)

Kurt Mehlhorn and Sanjeev Saxena, A still simpler way of introducing interior-point method for linear programming, Computer Science Review 22: 1-11 (2016)

Jay Mahadeokar and Sanjeev Saxena, Faster algorithm to find anti-risk path between two nodes of an undirected graph, J. Comb. Optim. 27(4): 798-807 (2014)

Jay Mahadeokar and Sanjeev Saxena, Faster replacement paths algorithms in case of edge or node failure for undirected, positive integer weighted graphs, J. Discrete Algorithms 23: 54-62 (2013)

Sanjeev Saxena, On finding fundamental cut sets, Inf. Process. Lett. 110(4): 168-170 (2010)

Yijie Han, Sanjeev Saxena and Xiaojun Shen, An efficient parallel algorithm for building the separating tree, J. Parallel Distrib. Comput. 70(6): 625-629 (2010)

Sanjeev Saxena, Dominance made simple, Inf. Process. Lett. 109(9): 419-421 (2009)

Waseem Akram and Sanjeev Saxena, Dominance for Enclosure Problems , IWOCA 2024: 408-420

Waseem Akram and Sanjeev Saxena, Consecutive Occurrences with Distance Constraints, CALDAM 2024: 3-13

Waseem Akram and Sanjeev Saxena, Point Enclosure Problem for Homothetic Polygons, IWOCA 2023: 13-24

Yijie Han and Sanjeev Saxena, Parallel Algorithms for Testing Length Four Permutations, PAAP 2014: 81-86

Anjeneya Swami Kare and Sanjeev Saxena, Swap Edges of Shortest Path Tree in Parallel, RAIT 2014: 77-85

Yijie Han and Sanjeev Saxena, Algorithms for Testing Length Four Permutations, FAW-AAIM 2013: 17-23

Anjeneya Swami Kare and Sanjeev Saxena, Efficient solutions for finding vitality with respect to shortest paths, IC3 2013: 70-75

Jay Mahadeokar and Sanjeev Saxena, Faster Replacement Paths Algorithm for Undirected, Positive Integer Weighted Graphs with Small Diameter, IWOCA 2012: 81-85

Sanjeev Saxena, "Proof of invariance of ds2 from constancy of the speed of light,",viXra:2404.0124, April 2024

Sanjeev Saxena, "Simpler O(1) Query Algorithm for Level Ancestors",viXra:2207.0150, April 2024

Gopalan Sajith and Sanjeev Saxena, "On Brooks' Theorem",August 2022

Sanjeev Saxena, "A Simple Introduction to Karmarkar's Algorithm for Linear Programming",viXra:1712.0528, December 2017

Sanjeev Saxena, "Ellipsoid Method for Linear Programming Made Simple ", viXra:1712.0407, December 2017

Kurt Melhlhorn and Sanjeev Saxena, "A Still Simpler Way of Introducing Interior-Point Method for Linear Programming",viXra:1411.0592, June 2016

Sanjeev Saxena, "A Simple Proof of Bernoulli's Inequality", viXra:1205.0068, May 2012

Book:

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

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


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.10.8 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)

Scanner Permissions-howTo To enable usb scanner for normal users (not just root) on Fedora Core 9 (fc9)

NEF2JPG a simple script/converter from NEF to jpeg requires dcraw, ImageMagick and exiftool (without exif data is here) NEF file moved to "BAK" after conversion. RAF2JPG is here and without exif is here


 

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