| 2010 | Minimizing the Maximum Duty for Connectivity in Multi-Interface Networks. | Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra |
| 2010 | Yao Graphs Span Theta Graphs. | Mirela Damian, Kristin Raudonis |
| 2010 | Bounds for Nonadaptive Group Tests to Estimate the Amount of Defectives. | Peter Damaschke, Azam Sheikh Muhammad |
| 2010 | NP-Completeness of Spreading Colored Points. | Ovidiu Daescu, Wenqi Ju, Jun Luo |
| 2010 | Computing Toolpaths for 5-Axis NC Machines. | Danny Z. Chen, Ewa Misiolek |
| 2010 | Reducing the Maximum Latency of Selfish Ring Routing via Pairwise Cooperations. | Xujin Chen, Xiaodong Hu, Weidong Ma |
| 2010 | The Number of Shortest Paths in the ( | Eddie Cheng, Ke Qiu, Zhizhang Shen |
| 2010 | Approximating Multilinear Monomial Coefficients and Maximum Multilinear Monomials in Multivariate Polynomials. | Zhixiang Chen, Bin Fu |
| 2010 | XML Reconstruction View Selection in XML Databases: Complexity Analysis and Approximation Scheme. | Artem Chebotko, Bin Fu |
| 2010 | New Min-Max Theorems for Weakly Chordal and Dually Chordal Graphs. | Arthur H. Busch, Feodor F. Dragan, R. Sritharan |
| 2010 | On Symbolic OBDD-Based Algorithms for the Minimum Spanning Tree Problem. | Beate Bollig |
| 2010 | An Iterative Algorithm of Computing the Transitive Closure of a Union of Parameterized Affine Integer Tuple Relations. | Wlodzimierz Bielecki, Tomasz Klimek, Marek Palkowski, Anna Beletska |
| 2010 | Feasibility-Based Bounds Tightening via Fixed Points. | Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Liberti |
| 2010 | Complexity of Determining the Most Vital Elements for the 1-median and 1-center Location Problems. | Cristina Bazgan, Sonia Toubaline, Daniel Vanderpooten |
| 2010 | Coverage with | Brad Ballinger, Nadia M. Benbernou, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Vida Dujmovic, Robin Y. Flatland, Ferran Hurtado, John Iacono, Anna Lubiw, Pat Morin, Vera Sacristn Adinolfi, Diane L. Souvaine, Ryuhei Uehara |
| 2010 | Time Optimal Algorithms for Black Hole Search in Rings. | Balasingham Balamohan, Paola Flocchini, Ali Miri, Nicola Santoro |
| 2009 | A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information. | Guiqing Zhang, Yinfeng Xu |
| 2009 | On Open Rectangle-of-Influence Drawings of Planar Graphs. | Huaming Zhang, Milind Vaidya |
| 2009 | Scheduling with Rejection to Minimize the Makespan. | Yuzhong Zhang, Jianfeng Ren, Chengfei Wang |
| 2009 | An Algorithm with Better Approximation Ratio for Multicast Traffic in Unidirectional SONET/WDM Rings. | Jiguo Yu, Suxia Cui, Guanghui Wang |
| 2009 | Approximating the Multicast Traffic Grooming Problem in Unidirectional SONET/WDM Rings. | Jiguo Yu, Suxia Cui, Guanghui Wang |
| 2009 | On-Line Multiple-Strip Packing. | Deshi Ye, Xin Han, Guochuan Zhang |
| 2009 | A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game. | Ruichun Yang, Zhen Wang, Dachuan Xu |
| 2009 | Optimal Algorithms for the Online Time Series Search Problem. | Yinfeng Xu, Wenming Zhang, Feifeng Zheng |
| 2009 | A Note on Edge Choosability and Degeneracy of Planar Graphs. | Baoyindureng Wu, Xinhui An |