| 2012 | A Catalogue of Algorithms for Building Weak Heaps. Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen |
| 2012 | A Graph Radio Laxman Saha, Pratima Panigrahi |
| 2012 | A Graph Theoretic Model to Solve the Approximate String Matching Problem Allowing for Translocations. Pritom Ahmed, A. S. M. Shohidull Islam, M. Sohel Rahman |
| 2012 | A Sequential Recursive Implementation of Dead-Zone Single Keyword Pattern Matching. Bruce W. Watson, Derrick G. Kourie, Tinus Strauss |
| 2012 | Acyclic Coloring with Few Division Vertices. Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur Rahman, Sue Whitesides |
| 2012 | Approaches and Mathematical Models for Robust Solutions to Optimization Problems with Stochastic Problem Data Instances. Niraj Ramesh Dayama, Ketki Kulkarni |
| 2012 | Border Array for Structural Strings. Richard Beal, Donald A. Adjeroh |
| 2012 | Bounds on Quasi-Completeness. Malay Bhattacharyya, Sanghamitra Bandyopadhyay |
| 2012 | Combinatorial Algorithms, 23rd International Workshop, IWOCA 2012, Tamil Nadu, India, July 19-21, 2012, Revised Selected Papers S. Arumugam, W. F. Smyth |
| 2012 | Computing a Longest Common Palindromic Subsequence. Shihabur Rahman Chowdhury, Md. Mahbubul Hasan, Sumaiya Iqbal, M. Sohel Rahman |
| 2012 | Computing the Partial Word Avoidability Indices of Ternary Patterns. Francine Blanchet-Sadri, Andrew Lohr, Shane Scott |
| 2012 | Degree Associated Edge Reconstruction Number. S. Monikandan, S. Sundar Raj |
| 2012 | Design and Analysis of a Tree-Backtracking Algorithm for Multiset and Pure Permutations. Ray Jinzhu Chen, Kevin Scott Reschke, Hailong Hu |
| 2012 | Deterministic Fuzzy Automata on Fuzzy Regular R. Arulprakasam, V. Rajkumar Dare, S. Gnanasekaran |
| 2012 | Disjoint Set Forest Digraph Representation for an Efficient Dominator Tree Construction. Wojciech Fraczak, Andrew Miller |
| 2012 | Faster Replacement Paths Algorithm for Undirected, Positive Integer Weighted Graphs with Small Diameter. Jay Mahadeokar, Sanjeev Saxena |
| 2012 | Further Results on the Mycielskian of Graphs. T. Kavaskar |
| 2012 | GRP_CH Heuristic for Generating Random Simple Polygon. Sanjib Sadhu, Subhashis Hazarika, Kapil Kumar Jain, Saurav Basu, Tanmay De |
| 2012 | Incomparability Graphs of Lattices II. Meenakshi Wasadikar, Pradnya Survase |
| 2012 | Indexing Highly Repetitive Collections. Gonzalo Navarro |
| 2012 | Infinite Random Geometric Graphs from the Hexagonal Metric. Anthony Bonato, Jeannette C. M. Janssen |
| 2012 | Maximum Order of a Planar Oclique Is 15. Sagnik Sen |
| 2012 | Multiset, Set and Numerically Decipherable Codes over Directed Figures. Michal Kolarz, Wlodzimierz Moczurad |
| 2012 | On Antimagic Labeling of Odd Regular Graphs. Tao-Ming Wang, Guang-Hui Zhang |
| 2012 | On Counting Range Maxima Points in Plane. Anil Kishore Kalavagattu, Jatin Agarwal, Ananda Swarup Das, Kishore Kothapalli |
| 2012 | On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths. Florent Foucaud, Matjaz Kovse |
| 2012 | On Some Properties of Doughnut Graphs. Muhammad Rezaul Karim, Md. Jawaherul Alam, Md. Saidur Rahman |
| 2012 | On the Steiner Radial Number of Graphs. KM. Kathiresan, S. Arockiaraj, R. Gurusamy, K. Amutha |
| 2012 | Range Extremum Queries. Rajeev Raman |
| 2012 | Saving on Phases: Parameterized Approximation for Total Vertex Cover. Henning Fernau |
| 2012 | Sufficient Condition for { Shanmugasundaram Jeevadoss, Appu Muthusamy |
| 2012 | Super Connectivity of the Generalized Mycielskian of Graphs. S. Francis Raj |
| 2012 | Touring Polygons: An Approximation Algorithm. Amirhossein Mozafari, Alireza Zarei |