SANJEEV SAXENA

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

Recent Papers:

Waseem Akram and Sanjeev Saxena, Point Enclosure Problem for Homothetic Polygons, Theoretical Computer Science, 1030, 115054 (2025) share link valid till 27 Feb

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, Maximizing Weighted Dominance in the Plane , ICTAC 2024: 153-163

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)

invert-colors-pdf Script to invert colours in PDF document, requires ps2pdf, pdf2ps, gv and gs (open converted document in acroread/gv/xpdf not evince) .

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.