This is an informal one-day workshop on discrete convexity related to submodular functions, a satellite meeting to Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications held in Kyoto University, March 17 - 19.

PROGRAM:

Discussants: Andras Frank and Satoru Fujishige

10:00 - 10:45	Akiyoshi Shioura
	Discrete convex functions and minimization algorithms
10:45 - 11:30	(discussion and coffee)
11:30 - 12:30	Naoki Katoh
	Discrete convexity in resource allocation problems
12:30 - 14:00	(discussion and lunch)
14:00 - 15:00	Satoru Iwata
	Algorithms for conjugate duality in discrete convex optimization
15:00 - 16:00	(discussion and coffee)
16:00 - 16:30	Zaifu Yang
	Indivisible bads, money and equilibria
16:45 - 17:00	Kazutoshi Ando
	On submodular functions on sets of antichains

BACKGROUND MATERIAL:

Survey paper on discrete convex analysis by K. Murota for Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications

REGISTRATION:

Not needed. But, an email notice is helpful for preparing coffee etc.
Please fill in and send to Kazuo Murota: murota@kurims.kyoto-u.ac.jp

**************************** NAME:

AFFILIATION:

ADDRESS:

Phone:

Fax:

E-mail:

****************************

FURTHER INFORMATION:

Web site: http://www.kurim s.kyoto-u.ac.jp/~murota/jh99dca.html

ORGANIZER:

Kazuo Murota

Research Institute for Mathematical Sciences, Kyoto University

e-mail: murota@kurims.kyoto-u.ac.jp

FAX: +81-75-753-7272 (Attn: Murota)

home page: http://www.kurims.kyoto-u.ac. jp/~murota