Concepedia

Santosh N. Kabadi

SN

11

Publications

1.4K

Citations

11

H-Index

1982

Active since

Affiliations

University of New Brunswick(Current)

Simon Fraser University

The University of Texas at Dallas

University of Michigan

Santosh N. Kabadi is an author at University of New Brunswick specializing in engineering, discrete mathematics, and combinatorial optimization.

Top concepts

EngineeringDiscrete MathematicsMathematical ProgrammingCombinatorial OptimizationLinear ProgrammingDiscrete OptimizationOperations ResearchApproximation TheoryComputational ComplexityBusiness

Publications per year

1982–2013

11

Publications

11

Some NP-complete problems in quadratic and nonlinear programming

Katta G. Murty, Santosh N. Kabadi · Mathematical Programming · 1987 · 1K citations

Mathematical Programming, Engineering, Nonlinear Programming +6

R. Chandrasekaran, Santosh N. Kabadi · Discrete Mathematics · 1988 · 80 citations

The minimum spanning tree problem with conflict constraints and its variations

Ruonan Zhang, Santosh N. Kabadi, Abraham P. Punnen · Discrete Optimization · 2010 · 73 citations

Mathematical Programming, Engineering, Graph Theory +14

Some NP-complete problems in linear programming

R. Chandrasekaran, Santosh N. Kabadi, Katta G. Murthy · Operations Research Letters · 1982 · 44 citations

Mathematical Programming, Engineering, Computational Complexity +5

An <i>O</i>(<i>n</i><sup>4</sup>) Algorithm for the QAP Linearization Problem

Santosh N. Kabadi, Abraham P. Punnen · Mathematics of Operations Research · 2011 · 30 citations

Mathematical Programming, Engineering, Optimization Problem +14

Rows per page

1–5 of 11