Joint Workshop of Hong Kong and Kyoto on Computer Science and Algorithms 2010

日時:
2010年3月13日 ～2010年3月14日

場所:
Y5-302, Academic Bldg. , City University of Hong Kong（香港城市大学）

イベント概要:

Time Schedule

Mar.13(Sat)

9:00~	Opening address: Kazuo Iwama (Kyoto University)
9:15~	chair： Kazuo Iwama
	1 Kazuhisa Seto (Kyoto Univ.)
	"Enumerating Non-3-colorable Planar Graphs by the Hajos Calculus"
9:45~	2 Nick Gravin (Nanyang Technological University)
	"An Improved Algorithm for Orthogonal CNN Problem"
10:15~	3 Eumthurapojn Pipaporn (Kyoto Univ.)
	"A General A* Algorithm Framework for the Time-dependent Shortest Path Problem"
10:45~	4 Yong Zhang (The University of Hong Kong)
	"1-Space Bounded Algorithms for 2-Dimensional Bin Packing"
11:15~	Group Photo / Lunch Break
12:45~	chair: Xiaotie Deng
	5 Takumi Yamashita (Kyoto Univ.)
	"Lower Bounds of the Minimal Singular Value of an Upper Bidiagonal Matrix and Methods for Computation of Them"
13:15~	6 Jie Zhang (City University of Hong Kong)
	"Direction Preserving Zero Point Computing and Applications"
13:45~	7 Yumiko Ishido (Kyoto Univ.)
	"A New Framework for Stability Analysis of Uncertain Systems with Coarse Quantization"
14:15~	8 Lan Yu (Nanyang Technological University)
	"Weak Monotonicity Suffices for Truthfulness on Convex Domains"
14:45~	Coffee Break
15:05~	chair： Hiroshi Nagamochi
	9 Wai Kit Wong (The University of Hong Kong)
	"Non-homogeneous Generalization in Privacy Preserving Data Publishing"
15:35~	10 Jiexun Wang (Kyoto Univ.)
	"Enumeration Algorithms for Colored and Rooted Outerplanar Graphs"
16:05~	11 Dian Zhang (Hong Kong University of Science and Technology)
	"Localizing Transceiver-free Objects: The RF-based Approaches"
16:35~17:05	12 Bingbing Zhuang (Kyoto Univ.)
	"Generating Biconnected Rooted Triangulations under Reflective Symmetry"
18:00~	Banquet at "鴻星海鮮酒家" TsimShaTsui shop

Mar.14(Sun)

8:30~	chair： Hiroshi Nagamochi
	13 Yu Peng (The University of Hong Kong)
	"Iterative de Bruijn Graph De Novo Assembler"
9:00~	14 Emad Mabrouk (Kyoto Univ.)
	"Annealing Programming Algorithm: A New Machine Learning Technique"
9:30~	15 Henry C.M. Leung (The University of Hong Kong)
	"Non-Adaptive Complex Group Testing with Multiple Positive Sets"
10:00~	16 Hiroto Sekido (Kyoto Univ.)
	"Algorithm for Calculating D-optimal Designs for Trigonometric Regression with Prior Information"
10:30~	Coffee Break
10:50~	chair： Xiaotie Deng
	17 Kenji Sejima (Kyoto Univ.)
	"Path Partition Problem for Node-Weighted Transitive Acyclic "
11:20~	18 Kan Yang (City University of Hong Kong)
	"Threshold Key Redistribution in Wireless Mesh Networks"
11:50~	19 Xavier Olive (Kyoto Univ.)
	"Symmetry Exploitation in Distributed Constraint Programming"
12:20	closing Xiaotie Deng

Workshop organizers:

Xiaotie Deng (Hong Kong City University)
Hiroshi Nagamochi (Kyoto University)

主催:

京都大学Global COE ”知識循環社会のための情報学教育研究拠点”
知識グリッドコンピューティング教育研究コア