|
|
Back to HOME
Yoo-Ah Kim’s Publications
[Journal papers] [Book Chapters] [Conference Papers] [DBLP
entry]
Journal Papers
- On
Broadcasting in Heterogenous Networks,
Samir Khuller, and Yoo-Ah Kim,
Algorithmica, Vol 48(1):1-21, 2007
- On
Generalized Gossiping and Broadcasting,
Samir Khuller, Yoo-Ah Kim, and Yung-Chun (Justin) Wan,
Journal of Algorithms, 59(2):
81-106, 2006
- Data
Migration on Parallel Disks,
Leana Golubchik, Samir Khuller, Yoo-Ah Kim, Svetlana Shargorodskaya,
and Yung-Chun (Justin) Wan,
Algorithmica
45(1): 137-158, 2006.
- Data
Migration to Minimize the Average Completion Time
Yoo-Ah Kim,
J. of Algorithms, 55: 42-57, 2005
- Equivalence
of Two Linear Programming Relaxations for Broadcast Scheduling
Samir Khuller and Yoo-Ah Kim,
Operations Research Letters Vol
32(5):473—478, 2004
- Algorithms for
Data Migration with Cloning.
Samir Khuller, Yoo-Ah Kim, and Yung-Chun (Justin) Wan,
SIAM
J. on Computing, 33(2):448-461, 2004.
- Algorithms
for Minimizing Response Time in Broadcast Scheduling
Rajiv Gandhi, Samir Khuller,
Yoo-Ah Kim and Yung-Chun Wan,
Algorithmica 38:597-608, 2004.
- Generalizations of Suffix
Arrays to Multi-dimensional Matrices
Dong Kyue Kim, Yoo-Ah
Kim and Kunsoo Park,
Theoretical Computer Science v.302 n.1-3, p.223-238, 2003
Book Chapters
- Data Migration,
Invited entry in Encyclopedia of
Algorithms, to appear
- Broadcasting on Networks of Workstations,
Samir Khuller, Yoo-Ah Kim, and Yung-Chun (Justin) Wan,
Handbook of Parallel Computing: Models, Algorithms, and
Applications
edited by S. Rajasekaran and J.H. Reif, Chapman&Hall/CRC
Press, to appear
Conference Papers
- Designing
Infrastructure-based Overlay Networks for Delay-sensitive Group
Communications
Shaoyu Yang, Yoo-Ah
Kim, and Bing Wang.
IEEE Globecom, Washington, DC,
November, 2007.
- SDP-based Approach for Channel
Assignment in Multi-radio Wireless Networks
Hieu Dinh, Yoo-Ah Kim, Seungjoon Lee,
Minho Shin and Bing Wang.
DIAL M-POMC (Workshop on
Foundation of Mobile Computing), Portland,
OR, August, 2007
- Soft Edge Coloring
Chadi Kari, Yoo-Ah
Kim, Seungjoon Lee, Alex Russell, and Minho Shin, APPROX 2007
- A Computational Inferences
Framework for Analyzing Gene Regulation Pathway using Microarray Data
Dong-Guk Shin, John Bluis,
Yoo-Ah Kim, Winfried Krueger, Ravi Nori, Nathan
Viniconis,
Hsin-Wei Wang, Alan Wong, David Rowe, BIBE 2006
- Distributed Channel Assignment for
Multi-radio Wireless Networks
Minho Shin, Seungjoon
Lee, and Yoo-Ah Kim, MASS 2006
- Improved Algorithms for Data
Migration
Samir Khuller, Yoo-Ah Kim, and Azarakhsh Malekian, APPROX 2006
- Broadcasting on Networks of
Workstations,
Samir Khuller, Yoo-Ah Kim, and Yung-Chun (Justin) Wan, SPAA 2005
- Data Migration on Parallel Disks.
Leana Golubchik, Samir Khuller, Yoo-Ah Kim, Svetlana Shargorodskaya,
and Yung-Chun (Justin) Wan
ESA 2004
. invited for submission to special issue of Algorithmica
- Approximation Schemes for
Broadcasting in Heterogeneous Networks.
Samir Khuller, Yoo-Ah Kim, and and G. Woeginger, APPROX 2004
.
- On Broadcasting in
Heterogenous Networks.
Samir Khuller and Yoo-Ah Kim, SODA 2004
- On Generalized Broadcasting
and Gossiping.
Samir Khuller, Yoo-Ah Kim, and Yung-Chun (Justin) Wan, ESA 2003
- Algorithms for
Data Migration with Cloning.
Samir Khuller,
Yoo-Ah Kim, and Yung-Chun (Justin) Wan, PODS 2003,
Best Newcomer Paper Award
- Data Migration to Minimize
the Average Completion Time
Yoo-Ah Kim, SODA 2003
- Algorithms for Minimizing
Response Time in Broadcast Scheduling
Rajiv Gandhi, Samir Khuller,
Yoo-Ah Kim and Yung-Chun Wan, IPCO 2002
- Constructing Suffix Arrays for
Multi-dimensional Matrices
Dong Kyue Kim, Yoo-Ah
Kim and Kunsoo Park
Combinatorial Pattern Matching 1998, LNCS 1448:pp.126-139
|
|