| 2012 | Outerplanar Graph Drawings with Few Slopes. | Kolja B. Knauer, Piotr Micek, Bartosz Walczak |
| 2012 | Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs. | Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang |
| 2012 | On TC0 Lower Bounds for the Permanent. | Jeff Kinne |
| 2012 | The Cost of Bounded Curvature. | Hyo-Sil Kim, Otfried Cheong |
| 2012 | A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems. | Ragesh Jaiswal, Amit Kumar, Sandeep Sen |
| 2012 | Partially Specified Nearest Neighbor Search. | Tomas Hruz, Marcel Schngens |
| 2012 | Fry's Theorem for 1-Planar Graphs. | Seok-Hee Hong, Peter Eades, Giuseppe Liotta, Sheung-Hung Poon |
| 2012 | Online Knapsack Problem with Removal Cost. | Xin Han, Yasushi Kawase, Kazuhisa Makino |
| 2012 | Deep Coalescence Reconciliation with Unrooted Gene Trees: Linear Time Algorithms. | Pawel Grecki, Oliver Eulenstein |
| 2012 | Simultaneous Embeddings with Vertices Mapping to Pre-specified Points. | Taylor Gordon |
| 2012 | Multi-pattern Matching with Bidirectional Indexes. | Simon Gog, Kalle Karhu, Juha Krkkinen, Veli Mkinen, Niko Vlimki |
| 2012 | Optimally Solving a Transportation Problem Using Voronoi Diagrams. | Darius Gei, Rolf Klein, Rainer Penninger |
| 2012 | Multilevel Drawings of Clustered Graphs. | Fabrizio Frati |
| 2012 | Induced Subgraph Isomorphism: Are Some Patterns Substantially Easier Than Others? | Peter Floderus, Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
| 2012 | Computing Partitions of Rectilinear Polygons with Minimum Stabbing Number. | Stephane Durocher, Saeed Mehrabi |
| 2012 | Monotone Paths in Planar Convex Subdivisions. | Adrian Dumitrescu, Gnter Rote, Csaba D. Tth |
| 2012 | Succinct Representations of Binary Trees for Range Minimum Queries. | Pooya Davoodi, Rajeev Raman, Srinivasa Rao Satti |
| 2012 | On the Advice Complexity of Tournaments. | Sebastian Ben Daniel |
| 2012 | Maximum Number of Minimal Feedback Vertex Sets in Chordal Graphs and Cographs. | Jean-Franois Couturier, Pinar Heggernes, Pim van 't Hof, Yngve Villanger |
| 2012 | Making Profit in a Prediction Market. | Jen-Hou Chou, Chi-Jen Lu, Mu-En Wu |
| 2012 | Lower Bounds against Weakly Uniform Circuits. | Ruiwen Chen, Valentine Kabanets |
| 2012 | Rainbow Colouring of Split and Threshold Graphs. | L. Sunil Chandran, Deepak Rajendraprasad |
| 2012 | Unexplored Steiner Ratios in Geometric Networks. | Paz Carmi, Lilach Chaitman-Yerushalmi |
| 2012 | Stretch in Bottleneck Games. | Costas Busch, Rajgopal Kannan |
| 2012 | Complementary Vertices and Adjacency Testing in Polytopes. | Benjamin A. Burton |