清华姚期智组再创辉煌，被算法顶级会议SODA 2007录取三篇论文！
SODA （ACM-SIAM Symposium on Discrete Algorithms），计算机算法的首要会议。规模较大，涉及的领域很多。
The Communication and Streaming Complexity of Computing the Longest Common and Increasing Subsequences
Xiaoming Sun and David P. Woodruff （清华 孙晓明）
The Approximation Complexity of Win-Lose Games
Xi Chen and Shang-Hua Teng and Paul Valiant （清华 陈汐）
Fast Elimination of Redundant Linear Equations and Reconstruction of Recombination-Free Mendelian Inheritance on a Pedigree
Jing Xiao and Lan Liu and Lirong Xia and Tao Jiang （清华 Jing Xiao）
http://www.castu.tsinghua.edu.cn/yao/group.php
ACM-SIAM Symposium on Discrete Algorithms
January 7-9, 2007
Astor Crowne Plaza
New Orleans, Louisiana
Program Committee
Harold Gabow （Chair）, University of Colorado, Boulder
Pankaj K. Agarwal, Duke University
Daniel Bienstock, Columbia University
Gerth S. Brodal, University of Aarhus, Denmark
Timothy Chan, University of Waterloo, Canada
Camil Demetrescu, University of Rome "La Sapienza," Italy
Jeff Erickson, University of Illinois at Urbana-Champaign
Fedor Fomin, University of Bergen, Norway
Sandor Fekete, Technical University of Braunschweig, Germany
Jason Hartline, Microsoft Research, Silicon Valley
Ming-Yang Kao, Northwestern University
David Kempe, University of Southern California
Sanjeev Khanna, University of Pennsylvania
Samir Khuller, University of Maryland, College Park
H.A. Kierstead, Arizona State University
Ephraim Korach, Ben-Gurion University of the Negev, Israel
Ming Li, University of Waterloo, Canada
S. Muthu Muthukrishnan, Rutgers University
Assaf Naor, Microsoft Research, Redmond
Igor Pak, Massachusetts Institute of Technology
Seth Pettie, Max Planck Institut fuer Informatik, Germany
Yuval Rabani, Technion, Israel
Tim Roughgarden, Stanford University
Robert Sedgewick, Princeton University
Kunal Talwar, Microsoft Research, Silicon Valley
Eric Vigoda, Georgia Institute of Technology
Xingxing Yu, Georgia Institute of Technology
http://www.cs.colorado.edu/~hal/alist.txt
http://magic.aladdin.cs.cmu.edu/2006/09/08/soda-2007-list-of-accepted-papers/
http://www.siam.org/meetings/da07/
评论 (0)