Santosh N. Kabadi

From MaRDI portal
Person:429678

Available identifiers

zbMath Open kabadi.santosh-narayanMaRDI QIDQ429678

List of research outcomes





PublicationDate of PublicationType
A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems2018-08-17Paper
A linear time algorithm for the bottleneck traveling salesman problem on a Halin graph2016-06-09Paper
An efficient, strongly polynomial, \(\varepsilon\)-approximation parametric optimization scheme2016-06-01Paper
Trioid: a generalization of matroid and the associated polytope2013-12-11Paper
2-commodity integer network synthesis problem2013-12-11Paper
Infeasibility analysis for linear systems, a survey2013-09-11Paper
Spanning cactus of a graph: Existence, extension, optimization, and approximation2012-11-22Paper
The minimum spanning tree problem with conflict constraints and its variations2012-06-20Paper
An \(O(n^{4})\) algorithm for the QAP linearization problem2012-05-24Paper
Integer Exact Network Synthesis Problem2010-03-17Paper
Integer version of the multipath flow network synthesis problem2009-03-04Paper
A strongly polynomial simplex method for the linear fractional assignment problem2009-03-04Paper
Anti-stalling Pivot Rule for Linear Programs with Totally Unimodular Coefficient Matrix2008-12-01Paper
VLSN search algorithms for partitioning problems using matching neighbourhoods2008-07-29Paper
Geometric problems in automated manufacturing.2008-01-25Paper
On cost matrices with two and three distinct values of Hamiltonian paths and cycles2007-11-16Paper
Flows over edge-disjoint mixed multipaths and applications2007-09-19Paper
https://portal.mardi4nfdi.de/entity/Q57555272007-08-13Paper
https://portal.mardi4nfdi.de/entity/Q57555312007-08-13Paper
An improved algorithm for decomposing arc flows into multipath flows2006-01-18Paper
Multiroute flows: cut-trees and realizability2006-01-09Paper
Multi-terminal multipath flows: synthesis2004-11-23Paper
Fuzzy disk for covering fuzzy points2004-11-22Paper
https://portal.mardi4nfdi.de/entity/Q44619132004-05-18Paper
https://portal.mardi4nfdi.de/entity/Q44619172004-05-18Paper
Weighted graphs with all Hamiltonian cycles of the same length2003-09-25Paper
TSP heuristics: domination analysis and complexity2003-06-02Paper
Fuzzy models for single-period inventory problem2003-04-02Paper
New polynomially solvable classes and a new heuristic for the traveling salesman problem and its generalization2002-06-24Paper
Domination analysis of some heuristics for the traveling salesman problem2002-06-24Paper
Fuzzy versions of the covering circle problem2002-02-20Paper
Generalisations of the Gilmore-Gomory traveling salesman problem and the Gilmore-Gomory scheme: a survey2002-02-19Paper
Integer solution for linear complementarity problem2001-11-26Paper
Equivalence of \(\varepsilon\)-approximate separation and optimization in fixed dimensions.2001-09-27Paper
Gilmore-Gomory type traveling salesman problems2000-07-27Paper
Pyramidal traveling salesman problem1999-09-22Paper
A generalization of the convex-hull-and-line traveling salesman problem1999-08-19Paper
Ratio combinatorial programs1998-08-16Paper
Clustering problems in optimization models1997-01-22Paper
An extension of a theorem of Fulkerson and Gross1996-12-01Paper
\(\varepsilon\)-approximation minimization of convex functions in fixed dimension1996-08-01Paper
On Optimal Replacement Policies—Random Horizon1994-09-15Paper
https://portal.mardi4nfdi.de/entity/Q39734071992-06-26Paper
A problem in vision that is polynomially solvable1991-01-01Paper
On totally dual integral systems1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31975931990-01-01Paper
Pseudomatroids1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37795691988-01-01Paper
Some NP-complete problems in quadratic and nonlinear programming1987-01-01Paper
Strongly polynomial algorithm for a class of combinatorial LCPs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37799661987-01-01Paper
Some NP-complete problems in linear programming1982-01-01Paper

Research outcomes over time

This page was built for person: Santosh N. Kabadi