10. COCOON 2004:
Jeju Island, Korea
: External Geometric Data Structures.
Jeong Han Kim
: The Poisson Cloning Model for Random Graphs, Random Directed Graphs and Random k-SAT Problems.
Data Structures and Algorithms I
: A Construction Method for Optimally Universal Hash Families and Its Consequences for the Existence of RBIBDs.
Combinatorial Optimization I
, Danny Z. Chen
, Xiaodong Wu
: Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: Implementations and Experimental Study.
Automata and Learning Theory
: On the Power of One-Sided Error Quantum Pushdown Automata with Classical Stack Operations.
: On the Complexity of Samples for Learning.
Computational Geometry II
Data Structures and Algorithms II
Combinatorial Optimization II
: Computational Complexity Classification of Partition under Compaction and Retraction.
Parallel and Distributed Architectures
: One-to-Many Disjoint Path Covers in a Graph with Faulty Elements.
: On the Expected Time for Herman's Probabilistic Self-stabilizing Algorithm.