Publications

If you have comments on any of these papers, please send me an email! Also, please send me your papers if we have common interests.

Publications by research category: incremental search, distributed constraint optimization, all publications.
 

Journal Articles

  • William Yeoh, Ariel Felner and Sven Koenig. "BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm". Journal of Artificial Intelligence Research (JAIR), Accepted with minor revisions.

Book Chapters

  • William Yeoh, Ariel Felner and Sven Koenig. "IDB-ADOPT: A Depth-First Search DCOP Algorithm". In Recent Advances in Constraints, Angelo Oddi, François Fages and Francesca Rossi (editors). Volume 5655 of Lecture Notes in Artificial Intelligence, pages 132–146. Springer, 2009.

Conference Papers

  • William Yeoh, Xiaoxun Sun and Sven Koenig. "Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms". In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 354-360, 2009.

     
  • Xiaoxun Sun, William Yeoh and Sven Koenig. "Efficient Incremental Search for Moving Target Search". In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pages 615-620, 2009.

     
  • William Yeoh, Pradeep Varakantham and Sven Koenig. "Caching Schemes for DCOP Search Algorithms". In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 609-616, 2009.
    Nominated for the Pragnesh Jay Modi Best Student Paper Award.
     
  • Xiaoxun Sun, William Yeoh and Sven Koenig, "Dynamic Fringe-Saving A*". In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 891-898, 2009.

     
  • Xiaoxun Sun, William Yeoh, Po-An Chen and Sven Koenig. "Simple Optimization Techniques for A*-Based Search". In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 931-936, 2009.

     
  • William Yeoh, Ariel Felner and Sven Koenig. "BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm", In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 591-598, 2008.

     
  • Xiaoxun Sun, Sven Koenig and William Yeoh. "Generalized Adaptive A*". In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 469-476, 2008.

     
  • William Yeoh, Sven Koenig and Xiaoxun Sun. "Trading Off Solution Cost for Smaller Runtime in DCOP Search Algorithms [Short Paper]". In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 1445-1448, 2008.

Symposium and Workshop Papers

  • William Yeoh, Roie Zivan and Sven Koenig. "Discrepancy-Based Approach for Solving Distributed Constraint Optimization Problems". In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 132-144, 2009.

     
  • William Yeoh, Xiaoxun Sun and Sven Koenig. "Trading Off Solution Quality for Faster Computation in DCOP Search Algorithms". In Proceedings of the International Symposium on Combinatorial Search (SoCS), 2009.

     
  • Xiaoxun Sun, William Yeoh and Sven Koenig, "Dynamic Fringe-Saving A*". In Proceedings of the International Symposium on Combinatorial Search (SoCS), 2009.

     
  • William Yeoh, Sven Koenig and Xiaoxun Sun. "Trading Off Solution Cost for Smaller Runtime in DCOP Search Algorithms [Extended Version]". In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 25-35, 2008.

     
  • William Yeoh, Ariel Felner and Sven Koenig. "BnB-ADOPT: An Asynchronous Branch-and-Bound DCOP Algorithm". In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), 2007.

     
  • William Yeoh, Sven Koenig and Ariel Felner. "IDB-ADOPT: A Depth-First Search DCOP Algorithm". In Proceedings of the International Workshop on Distributed Constraint Reasoning (DCR), pages 56-70, 2007.

Technical Reports

  • Sven Koenig and William Yeoh. "A Project on Fast Trajectory Replanning for Computer Games for 'Introduction to Artificial Intelligence' Classes". Technical Report, Department of Computer Science, University of Southern California, 2008.