Prabhu Manyem, ITMS, University of Ballarat

Prabhu Manyem

School of Information Technology and Mathematical Sciences
University of Ballarat
Email: p.lastname AT ballarat DOT edu DOT au
Phone: +61-3-5327-9814. Fax: 9289

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

Click here for the CATS 2009 homepage

TRAVEL

I am currently 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 University, Raleigh, 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

Maarten Kroon, Exchange student from the University of Twente, Netherlands (Apr-June 2003)
Luke Finlay (Jan-Mar. 2003)
Ivan Iankov (Jan-Mar. 2003)
Rhonda Salt (Jan-Feb. 2002)
Rudi Elbers, Exchange student from Fontys Hogescholen, Netherlands (Nov.01 - Apr.02)
Marcsimon Visser, Exchange student from the University of Twente (Sep.00 - Dec.00)

Grants

School grants: $2400 in Summer 2001-02.
University grants: $3000 in Summer 2002-03.
External grants 1: The Sir Ross Smith and Sir Keith Smith Fund, $117,000 per year for two years during 2002-04 (joint with Jerzy Filar and David Panton).
External grants 2: Defence Science and Technology Organisation (Australia), $10,000 during 2003.
External grants 3: Australian Academy of Science, $8,000 during 2004.

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! Avoid microsoft products that insult your intelligence, reduce you to the level of dumb mouse-clickers, cost an arm and a leg, and above all -- are unstable and crash frequently.

Besides, Microsoft is an evil monopoly that has destroyed so many small companies by bundling applications into Windows, thus extending their monopoly. Competition to Windows was crushed by anti-competitive behaviour. They destroyed Netscape by bundling IE into Windows. They crushed RealNetworks by bundling Windows Media Player into Windows. They destroyed WordPerfect using Windows muscle power. And now they are trying to put Google out of business by bundling a search engine into Windows. At this rate, every piece of software that you use in a few years will come from Microsoft. The time to stop Microsoft is NOW. How? Simply stop using their products.

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).