| 2012 | An 8/3 Lower Bound for Online Dynamic Bin Packing. | Prudence W. H. Wong, Fencol C. C. Yung, Mihai Burcea |
| 2012 | Efficient Computation of Power Indices for Weighted Majority Games. | Takeaki Uno |
| 2012 | Multi-unit Auctions with Budgets and Non-uniform Valuations. | H. F. Ting, Xiangzhong Xiang |
| 2012 | Computing the Longest Common Subsequence of Two Run-Length Encoded Strings. | Yoshifumi Sakai |
| 2012 | A General Method for Improving Insertion-Based Adaptive Sorting. | Riku Saikkonen, Eljas Soisalon-Soininen |
| 2012 | On Higher Order Voronoi Diagrams of Line Segments. | Evanthia Papadopoulou, Maksym Zavershynskyi |
| 2012 | On the Farthest Line-Segment Voronoi Diagram. | Evanthia Papadopoulou, Sandeep K. Dey |
| 2012 | Popular and Clan-Popular b-Matchings. | Katarzyna E. Paluch |
| 2012 | Isomorphism for Graphs of Bounded Connected-Path-Distance-Width. | Yota Otachi |
| 2012 | Linear Layouts in Submodular Systems. | Hiroshi Nagamochi |
| 2012 | On Almost Disjunct Matrices for Group Testing. | Arya Mazumdar |
| 2012 | An Improved Algorithm for Static 3D Dominance Reporting in the Pointer Machine. | Christos Makris, Konstantinos Tsakalidis |
| 2012 | Solving Circular Integral Block Decomposition in Polynomial Time. | Yunlong Liu, Xiaodong Wu |
| 2012 | Randomly Coloring Regular Bipartite Graphs and Graphs with Bounded Common Neighbors. | Ching-Chen Kuo, Hsueh-I Lu |
| 2012 | How Many Potatoes Are in a Mesh? | Marc J. van Kreveld, Maarten Lffler, Jnos Pach |
| 2012 | Selection in the Presence of Memory Faults, with Applications to In-place Resilient Sorting. | Tsvi Kopelowitz, Nimrod Talmon |
| 2012 | Efficient Counting of Square Substrings in a Tree. | Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2012 | Interval Graph Representation with Given Interval and Intersection Lengths. | Johannes Kbler, Sebastian Kuhnert, Osamu Watanabe |
| 2012 | Extending Partial Representations of Subclasses of Chordal Graphs. | Pavel Klavk, Jan Kratochvl, Yota Otachi, Toshiki Saitoh |
| 2012 | A Partially Ordered Structure and a Generalization of the Canonical Partition for General Graphs with Perfect Matchings. | Nanao Kita |
| 2012 | Fence Patrolling by Mobile Agents with Distinct Speeds. | Akitoshi Kawamura, Yusuke Kobayashi |
| 2012 | Abstract Flows over Time: A First Step towards Solving Dynamic Packing Problems. | Jan-Philipp W. Kappmeier, Jannik Matuschke, Britta Peis |
| 2012 | Competitive Design and Analysis for Machine-Minimizing Job Scheduling Problem. | Mong-Jen Kao, Jian-Jia Chen, Ignaz Rutter, Dorothea Wagner |
| 2012 | On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets. | Mamadou Moustapha Kant, Vincent Limouzy, Arnaud Mary, Lhouari Nourine |
| 2012 | Segmental Mapping and Distance for Rooted Labeled Ordered Trees. | Tomohiro Kan, Shoichi Higuchi, Kouichi Hirata |