| 2012 | Approximability of Stable Matching Problems. Kazuo Iwama |
| 2012 | Approximating the Multi-level Bottleneck Assignment Problem. Trivikram Dokka, Anastasia Kouvela, Frits C. R. Spieksma |
| 2012 | Bounding the Number of Reduced Trees, Cographs, and Series-Parallel Graphs by Compression. Takeaki Uno, Ryuhei Uehara, Shin-Ichi Nakano |
| 2012 | Calculating Average Joint Hamming Weight for Minimal Weight Conversion of d Integers. Vorapong Suppakitpaisarn, Masato Edahiro, Hiroshi Imai |
| 2012 | Combinatorial Optimization with Noisy Inputs: How Can We Separate the Wheat from the Chaff? Peter Widmayer |
| 2012 | Comparing and Aggregating Partial Orders with Kendall Tau Distances. Franz-Josef Brandenburg, Andreas Gleißner, Andreas Hofmeier |
| 2012 | Drawing Graphs with Vertices at Specified Positions and Crossings at Large Angles. Martin Fink, Jan-Henrik Haunert, Tamara Mchedlidze, Joachim Spoerhase, Alexander Wolff |
| 2012 | Drawing Unordered Trees on k-Grids. Christian Bachmaier, Marco Matzeder |
| 2012 | Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract). Sang Won Bae, Kyung-Yong Chwa |
| 2012 | Fat Heaps without Regular Counters. Amr Elmasry, Jyrki Katajainen |
| 2012 | Generalized Above Guarantee Vertex Cover and r-Partization. R. Krithika, N. S. Narayanaswamy |
| 2012 | Heuristics for the Maximum 2-layer RAC Subgraph Problem. Emilio Di Giacomo, Walter Didimo, Luca Grilli, Giuseppe Liotta, Salvatore Agostino Romeo |
| 2012 | Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet - (Extended Abstract). Tanaeem M. Moosa, Sumaiya Nazeen, M. Sohel Rahman, Rezwana Reaz |
| 2012 | Nash Equilibria with Minimum Potential in Undirected Broadcast Games. Yasushi Kawase, Kazuhisa Makino |
| 2012 | On Relaxing the Constraints in Pairwise Compatibility Graphs. Tiziana Calamoneri, Rossella Petreschi, Blerina Sinaimeri |
| 2012 | On Three-Dimensional Graph Drawing and Embedding. Sue Whitesides |
| 2012 | On the Hardness of Point-Set Embeddability - (Extended Abstract). Stephane Durocher, Debajyoti Mondal |
| 2012 | On the Round-Trip 1-Center and 1-Median Problems. Biing-Feng Wang, Jhih-Hong Ye, Pei-Jung Chen |
| 2012 | Range Aggregate Maximal Points in the Plane. Ananda Swarup Das, Prosenjit Gupta, Anil Kishore Kalavagattu, Jatin Agarwal, Kannan Srinathan, Kishore Kothapalli |
| 2012 | Reoptimization of the Maximum Weighted P k -Free Subgraph Problem under Vertex Insertion. Nicolas Boria, Jérôme Monnot, Vangelis Th. Paschos |
| 2012 | Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments. Sang Won Bae |
| 2012 | Triangle-Free Outerplanar 3-Graphs Are Pairwise Compatibility Graphs. Sammi Abida Salma, Md. Saidur Rahman |
| 2012 | Universal Line-Sets for Drawing Planar 3-Trees. Md. Iqbal Hossain, Debajyoti Mondal, Md. Saidur Rahman, Sammi Abida Salma |
| 2012 | WALCOM: Algorithms and Computation - 6th International Workshop, WALCOM 2012, Dhaka, Bangladesh, February 15-17, 2012. Proceedings Md. Saidur Rahman, Shin-Ichi Nakano |