| 2014 | (Total) Vector Domination for Graphs with Bounded Branchwidth. Toshimasa Ishii, Hirotaka Ono, Yushi Uno |
| 2014 | A (7/2)-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras. Stephane Durocher, Omrit Filtser, Robert Fraser, Ali D. Mehrabi, Saeed Mehrabi |
| 2014 | A Characterization of Those Automata That Structurally Generate Finite Groups. Ines Klimann, Matthieu Picantin |
| 2014 | A Divide and Conquer Method to Compute Binomial Ideals. Deepanjan Kesh, Shashank K. Mehta |
| 2014 | A Natural Generalization of Bounded Tree-Width and Bounded Clique-Width. Martin Fürer |
| 2014 | A Randomized Incremental Approach for the Hausdorff Voronoi Diagram of Non-crossing Clusters. Panagiotis Cheilaris, Elena Khramtcova, Stefan Langerman, Evanthia Papadopoulou |
| 2014 | Algorithmic and Hardness Results for the Colorful Components Problems. Anna Adamaszek, Alexandru Popa |
| 2014 | An Improved Data Stream Algorithm for Clustering. Sang-Sub Kim, Hee-Kap Ahn |
| 2014 | Approximating Real-Time Scheduling on Identical Machines. Nikhil Bansal, Cyriel Rutten, Suzanne van der Ster, Tjark Vredeveld, Ruben van der Zwaan |
| 2014 | Approximating Vector Scheduling: Almost Matching Upper and Lower Bounds. Nikhil Bansal, Tjark Vredeveld, Ruben van der Zwaan |
| 2014 | Approximation Algorithms for the Geometric Firefighter and Budget Fence Problems. Rolf Klein, Christos Levcopoulos, Andrzej Lingas |
| 2014 | Approximation Algorithms for the Gromov Hyperbolicity of Discrete Metric Spaces. Ran Duan |
| 2014 | Approximation Algorithms for the Max-Buying Problem with Limited Supply. Cristina G. Fernandes, Rafael Crivellari Saliba Schouery |
| 2014 | Biased Predecessor Search. Prosenjit Bose, Rolf Fagerberg, John Howat, Pat Morin |
| 2014 | Budget Feasible Mechanisms for Experimental Design. Thibaut Horel, Stratis Ioannidis, S. Muthukrishnan |
| 2014 | Collision-Free Network Exploration. Jurek Czyzowicz, Dariusz Dereniowski, Leszek Gasieniec, Ralf Klasing, Adrian Kosowski, Dominik Pajak |
| 2014 | Coloring Graph Powers: Graph Product Bounds and Hardness of Approximation. Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai |
| 2014 | Combining All Pairs Shortest Paths and All Pairs Bottleneck Paths Problems. Tong-Wook Shinn, Tadao Takaoka |
| 2014 | Complexity of Coloring Graphs without Paths and Cycles. Pavol Hell, Shenwei Huang |
| 2014 | Computing in the Presence of Concurrent Solo Executions. Maurice Herlihy, Sergio Rajsbaum, Michel Raynal, Julien Stainer |
| 2014 | Computing the Degeneracy of Large Graphs. Martin Farach-Colton, Meng-Tsung Tsai |
| 2014 | Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time. Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang |
| 2014 | Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits. Volker Diekert, Alexei G. Myasnikov, Armin Weiß |
| 2014 | Connected Greedy Colourings. Fabrício Benevides, Victor A. Campos, Mitre Costa Dourado, Simon Griffiths, Robert Morris, Leonardo Sampaio Rocha, Ana Silva |
| 2014 | Convexity in Partial Cubes: The Hull Number. Marie Albenque, Kolja B. Knauer |
| 2014 | Counting and Generating Permutations Using Timed Languages. Nicolas Basset |
| 2014 | Drawing HV-Restricted Planar Graphs. Stephane Durocher, Stefan Felsner, Saeed Mehrabi, Debajyoti Mondal |
| 2014 | Emergence of Wave Patterns on Kadanoff Sandpiles. Kévin Perrot, Eric Rémila |
| 2014 | Equivalence Classes of Random Boolean Trees and Application to the Catalan Satisfiability Problem. Antoine Genitrini, Cécile Mailler |
| 2014 | False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time. Anja Rey, Jörg Rothe |
| 2014 | Helly-Type Theorems in Property Testing. Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf |
| 2014 | Hierarchical Complexity of 2-Clique-Colouring Weakly Chordal Graphs and Perfect Graphs Having Cliques of Size at Least 3. Hélio B. Macêdo Filho, Raphael C. S. Machado, Celina M. H. de Figueiredo |
| 2014 | How Fast Can We Multiply Large Integers on an Actual Computer? Martin Fürer |
| 2014 | Improved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles. Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song |
| 2014 | Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. José R. Correa, Laurent Feuilloley, José A. Soto |
| 2014 | Integrated Supply Chain Management via Randomized Rounding. Lehilton L. C. Pedrosa, Maxim Sviridenko |
| 2014 | LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings Alberto Pardo, Alfredo Viola |
| 2014 | LZ77-Based Self-indexing with Faster Pattern Matching. Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi |
| 2014 | Linear Grammars with One-Sided Contexts and Their Automaton Representation. Mikhail Barash, Alexander Okhotin |
| 2014 | Local Update Algorithms for Random Graphs. Philippe Duchon, Romaric Duvignau |
| 2014 | Multiply Balanced k -Partitioning. Amihood Amir, Jessica Ficler, Robert Krauthgamer, Liam Roditty, Oren Sar Shalom |
| 2014 | New Bounds for Online Packing LPs. Matthias Englert, Nicolaos Matsakis, Marcin Mucha |
| 2014 | O(n) Time Algorithms for Dominating Induced Matching Problems. Min Chih Lin, Michel J. Mizrahi, Jayme Luiz Szwarcfiter |
| 2014 | Odd Graphs Are Prism-Hamiltonian and Have a Long Cycle. Felipe De Campos Mesquita, Letícia Rodrigues Bueno, Rodrigo de Alencar Hausen |
| 2014 | On Some Recent Approximation Algorithms for MAX SAT. Matthias Poloczek, David P. Williamson, Anke van Zuylen |
| 2014 | On the Computability of Relations on λ-Terms and Rice's Theorem - The Case of the Expansion Problem for Explicit Substitutions. Edward Hermann Haeusler, Mauricio Ayala-Rincón |
| 2014 | On the Number of Prefix and Border Tables. Julien Clément, Laura Giambruno |
| 2014 | On the Stability of Generalized Second Price Auctions with Budgets. Josep Díaz, Ioannis Giotis, Lefteris M. Kirousis, Evangelos Markakis, Maria J. Serna |
| 2014 | Optimal Algorithms for Constrained 1-Center Problems. Luis Barba, Prosenjit Bose, Stefan Langerman |
| 2014 | Packet Forwarding Algorithms in a Line Network. Antonios Antoniadis, Neal Barcelo, Daniel Cole, Kyle Fox, Benjamin Moseley, Michael Nugent, Kirk Pruhs |
| 2014 | Periodic Planar Straight-Frame Drawings with Polynomial Resolution. Luca Castelli Aleardi, Éric Fusy, Anatolii Kostrygin |
| 2014 | Powers of Hamilton Cycles in Pseudorandom Graphs. Peter Allen, Julia Böttcher, Hiêp Hàn, Yoshiharu Kohayakawa, Yury Person |
| 2014 | Probabilities of 2-Xor Functions. Elie de Panafieu, Danièle Gardy, Bernhard Gittenberger, Markus Kuba |
| 2014 | Quad-K-d Trees. Nikolett Bereczky, Amalia Duch, Krisztián Németh, Salvador Roura |
| 2014 | Relatively Bridge-Addable Classes of Graphs. Colin McDiarmid, Kerstin Weller |
| 2014 | Semantic Word Cloud Representations: Hardness and Approximation Algorithms. Lukas Barth, Sara Irina Fabrikant, Stephen G. Kobourov, Anna Lubiw, Martin Nöllenburg, Yoshio Okamoto, Sergey Pupyrev, Claudio Squarcella, Torsten Ueckerdt, Alexander Wolff |
| 2014 | Smooth Orthogonal Drawings of Planar Graphs. Muhammad Jawaherul Alam, Michael A. Bekos, Michael Kaufmann, Philipp Kindermann, Stephen G. Kobourov, Alexander Wolff |
| 2014 | Sorting Permutations by Prefix and Suffix Versions of Reversals and Transpositions. Carla Negri Lintzmayer, Zanoni Dias |
| 2014 | Survivability of Swarms of Bouncing Robots. Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Eduardo Pacheco |
| 2014 | The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction. Florent Foucaud, Reza Naserasr |
| 2014 | The Computational Complexity of the Game of Set and Its Theoretical Applications. Michael Lampis, Valia Mitsou |
| 2014 | The Flip Diameter of Rectangulations and Convex Subdivisions. Eyal Ackerman, Michelle M. Allen, Gill Barequet, Maarten Löffler, Joshua Mermelstein, Diane L. Souvaine, Csaba D. Tóth |
| 2014 | The Online Connected Facility Location Problem. Mário César San Felice, David P. Williamson, Orlando Lee |
| 2014 | The Planar Slope Number of Subcubic Graphs. Emilio Di Giacomo, Giuseppe Liotta, Fabrizio Montecchiani |
| 2014 | Upper Bounds on the Spanning Ratio of Constrained Theta-Graphs. Prosenjit Bose, André van Renssen |
| 2014 | Weighted Staircase Tableaux, Asymmetric Exclusion Process, and Eulerian Type Recurrences. Pawel Hitczenko, Svante Janson |