Search the dblp DataBase

Publications of Author

1. Prabhu Manyem, Rhonda L. Salt, Marc Simon Visser
   Approximation Lower Bounds in Online LIB Bin Packing and Covering. [Citation Graph (0, 0)][DBLP]
   Journal of Automata, Languages and Combinatorics, 2003, v:8, n:4, pp:663-674 [Journal]
   
2. Prabhu Manyem
   Syntactic Characterisations of Polynomial-Time Optimisation Classes (Syntactic Characterizations of Polynomial-Time Optimization Classes) [Citation Graph (0, 0)][DBLP]
   CoRR, 2006, v:0, n:, pp:- [Journal]
   
3. 
   Lower Bounds on Syntactic Logic Expressions for Optimization Problems and Duality using Lagrangean Dual to characterize optimality conditions [Citation Graph (, )][DBLP]
   
   
4. 
   Clique and Vertex Cover are solvable in polynomial time if the input structure is ordered and contains a successor predicate [Citation Graph (, )][DBLP]
   
   
5. 
   Existential Second Order Logic Expression With Horn First Order for Maximum Clique (Decision Version) [Citation Graph (, )][DBLP]
   
   
6. 
   Polynomial-Time Maximisation Classes: Syntactic Hierarchy. [Citation Graph (, )][DBLP]