Prabhu Manyem

Publication Activity (10 Years)

Years Active: 2001-2022
Publications (10 Years): 2

Top Topics

Valid Inequalities

Linear Programming

Logical Formulas

Top Venues

Discret. Appl. Math.

Publications

Prabhu Manyem
Maximum independent set (stable set) problem: A mathematical programming model with valid inequalities and computational testing. CoRR (2022)
Prabhu Manyem
Disruption recovery at airports: Integer programming formulations and polynomial time algorithms. Discret. Appl. Math. 242 (2018)
Prabhu Manyem
Decision versions of optimization problems: cardinality constraint (lower bound) as a CNF Horn formula for Matching and Clique. CoRR (2014)
Prabhu Manyem, Julien Ugon
Computational Complexity, NP Completeness and Optimization Duality: A Survey. Electron. Colloquium Comput. Complex. 19 (2012)
Prabhu Manyem
Nearly identical BFC expressions and identical OFC expressions for Matching and Clique CoRR (2011)
Prabhu Manyem
Duality Gap, Computational Complexity and NP Completeness: A Survey CoRR (2010)
Prabhu Manyem
Lower Bounds on Syntactic Logic Expressions for Optimization Problems and Duality using Lagrangean Dual to characterize optimality conditions CoRR (2009)
Orestes Bueno, Prabhu Manyem
Polynomial-TimeMaximisation Classes: Syntactic Hierarchy. Fundam. Informaticae 84 (1) (2008)
Prabhu Manyem
Syntactic Characterizations of Polynomial Time Optimization Classes. Chic. J. Theor. Comput. Sci. 2008 (2008)
Prabhu Manyem
Syntactic Characterisations of Polynomial-Time Optimisation Classes (Syntactic Characterizations of Polynomial-Time Optimization Classes) CoRR (2006)
Prabhu Manyem
Polynomial-Time Maximisation Classes: Syntactic Hierarchy. Electron. Colloquium Comput. Complex. 13 (082) (2006)
Luke Finlay, Prabhu Manyem
Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing. RAIRO Oper. Res. 39 (3) (2005)
Prabhu Manyem, Rhonda L. Salt, Marc Simon Visser
Approximation Lower Bounds in Online LIB Bin Packing and Covering. J. Autom. Lang. Comb. 8 (4) (2003)
Jerzy A. Filar, Prabhu Manyem, Kevin White
How Airlines and Airports Recover from Schedule Perturbations: A Survey. Ann. Oper. Res. 108 (1-4) (2001)