Recent Papers:

Waseem Akram and Sanjeev Saxena, Consecutive occurrences with distance constraints, Discrete Applied Mathematics 380 (2026) pp. 629-640.

Waseem Akram and Sanjeev Saxena, Dominance for enclosure problems, J Comb Optim 50, 41 (2025). Shareit

Waseem Akram and Sanjeev Saxena, Point Enclosure Problem for Homothetic Polygons, Theoretical Computer Science, 1030, 115054 (2025)

Sanjeev Saxena, Duality Between Lines and Points, Cureus J Comput Sci 2, es44389-025-03728-9 (2025)

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, Sorted Range Selection and Range Minima Queries, ICAA 2025: 15-26

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

Sarthak Agrawal and Sanjeev Saxena, " Some variations of the secretary problem", viXra:2604.0005 and arXiv:2604.08593, April 2026

Sanjeev Saxena, " On Uniqueness of Row Normal Form", viXra:2602.014, February 2026

Gopalan Sajith and Sanjeev Saxena, "On Brooks' Theorem", arXiv:2208.02186v2, October 2025

Sanjeev Saxena, "A On Area Element in Polar and Volume element in Spherical Coordinates", viXra:2503.0076, March 2025

Sanjeev Saxena, " Zone Theorem for Arrangements in three dimensions", viXra:2006.0017 and arXiv:2006.01428v2, revised February 2025

Sanjeev Saxena, "Duality Between Lines and Points", viXra:2502.0043 and arXiv:2503.17372, February 2025

Waseem Akram and Sanjeev Saxena, "Top-k Stabbing Interval Queries", arXiv:2411.03037, November 2024

Sanjeev Saxena, "Proof of invariance of ds² 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 and arXiv:2207.11954v3, 2024

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

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

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

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

Book:

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

Converters/RPMS/Tricks

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

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

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

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)