Prabhu Manyem

School of Information Technology and Mathematical Sciences
University of Ballarat
Email:  firstname.lastname AT gmail DOT com
Phone: +61-3-5327-9814.   Fax: 9289


This webpage is hosted in an Apache server running on a Linux platform.


(I am no longer in Ballarat.  Since November 2009, I have been a professor at the Department of Mathematics, Shanghai University, Baoshan campus, Shanghai, China.  You can write to me at the email address as above.  My new webpage: http://math.shu.edu.cn/teacher/PrabhuManyem/.  I stopped updating this Ballarat webpage in July 2009.)

Click here for the CATS 2009 homepage

TRAVEL

I was on research leave at National Cheng-Kung University, Tainan, Taiwan, from January to July 2009, as a Research Associate Professor.

February-June 2008:  Research leave spent at the University of Durham, UK.

July 10-14, 2007:  Logic in Computer Science (LICS), Wroclaw, Poland.

December 2006:  US.
1-2:  San Francisco.
4-8:  Lawrence, Kansas.
9-10, 15-17:  Charlotte, NC
11-14:  Raleigh/Durham, NC. (Seminar at NC State University, Raleigh)
19-24:  Jacksonville, FL
Dec.25-31:  Columbus, Ohio
Jan.2, 2007:  Back at Melbourne, AU.

July 2006:   17th AWOCA (Australasian Workshop on Combinatorial Algorithms), Ayers Rock, Australia.

December 2005:   FSTTCS, Hyderabad, India.  And a visit to TIFR, Mumbai.

Sept 26-30, 2005: Australian Mathematics Society annual meeting, Perth, Western Australia (organiser for a special session on Mathematics of Computer Science).

August 21-31, 2005: India (Mumbai, Bangalore, Chennai).

July 2-13, 2005: University of Durham, UK, for the Algorithms and Complexity in Durham 2005 workshop, and visits to Kings College London and the University of Leicester.

March 25 to April 10, 2005: Visiting Professor Ruey-Lin Sheu (rsheu at mail.ncku.edu.tw), National Cheng Kung University, Tainan, Taiwan.


Conferences

    Submit your paper to CATS 2008 (Computing: The Australasian Theory Symposium), to be held at the University of Wollongong, NSW, Australia, January 22-25, 2008.

      The 16th Australasian Workshop on Combinatorial Algorithms (AWOCA) 2005, to be held here at Ballarat this September.


Education

Undergraduate

        B. Tech, Indian Institute of Technology, New Delhi, India, 1988

Graduate

        M. Tech, Indian Institute of Technology, Kanpur, India, 1991

        Ph.D. in Operations Research with Computer Science minor,   North Carolina State UniversityRaleigh, NC, USA, 1996

        And then..... Research Fellow,  School of Maths and Stats,   University of South Australia,   Adelaide,  1999-2004.


Teaching

         My current teaching is described at http://www.ballarat.edu.au/ard/itms/staff/pmanyem.shtml.

         I used to teach Limits of Computing  (undergraduate course in Automata Theory, Languages and Computability) in the School of Computer Science at UniSA.
 

Research Interests

Combinatorial (Discrete) Optimisation, Computational Complexity, Approximability and Approximation Algorithms, Logic, Game Theory.

Recent Work:

Does the representation of Vertex Cover and Clique in universal Horn form imply polynomial time solvability?

Lower Bounds on Syntactic Logic Expressions for Optimization Problems and Duality using Lagrangian Dual to characterize optimality conditions Posted at ArXiv.org -- click here.

Polynomial Time Maximization Classes: Syntactic Hierarchy (co-authored with Orestes Bueno), Fundamenta Informaticae, Volume 84, No.1, pages 111-133, 2008.

Syntactic Characterizations of Polynomial-Time Optimization Classes, Chicago Journal of Theoretical Computer Science, Volume 2008, No.2, pages 1-23, 2008.

I used to serve as the editor of E-Newsletters of CMSA  (Combinatorial Mathematics Society of Australasia).

Research Students

Grants

Other Interests

Linux:  I have been using RedHat Linux since 1997.  I use ONLY Linux at home and work. I avoid ALL microsoft products.   Use open-source software, and check out the free software foundation website! 



Last Update of this page:  The stone ages
(If you use the lynx browser, just press the "=" key to get the date of last update)
.