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.
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.
Ph.D. in Operations
Research with Computer Science minor, North
Carolina State University, Raleigh,
NC, USA, 1996
And then..... Research Fellow, School of Maths and Stats, University of South Australia, Adelaide, 1999-2004.
I used to teach Limits
of Computing (undergraduate course in Automata Theory,
Languages and Computability) in the School
of Computer Science at UniSA.
Recent Work:
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).
Education
Undergraduate
B. Tech,
Indian
Institute of Technology, New Delhi, India, 1988
Graduate
M. Tech, Indian
Institute of Technology, Kanpur, India, 1991
Teaching
My current teaching is
described at http://www.ballarat.edu.au/ard/itms/staff/pmanyem.shtml.
Research Interests
Combinatorial (Discrete) Optimisation, Computational
Complexity, Approximability and Approximation Algorithms, Logic, Game
Theory.
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).