Approximation and Heuristic Algorithms for Computing Backbones in Asymmetric Ad-hoc Networks Faisal N. Abu-KhzamChristine MarkarianMichael Schubert OriginalPaper 10 January 2018 Pages: 1673 - 1689
Revisiting Connected Vertex Cover: FPT Algorithms and Lossy Kernels R. KrithikaDiptapriyo MajumdarVenkatesh Raman OriginalPaper 13 January 2018 Pages: 1690 - 1714
Finger Search in Grammar-Compressed Strings Philip BilleAnders Roy ChristiansenInge Li Gørtz OriginalPaper 11 January 2018 Pages: 1715 - 1735
Space Efficient Linear Time Algorithms for BFS, DFS and Applications Niranka BanerjeeSankardeep ChakrabortySrinivasa Rao Satti OriginalPaper 22 January 2018 Pages: 1736 - 1762
Set Cover Problems with Small Neighborhood Covers Archita AgarwalVenkatesan T. ChakaravarthyYogish Sabharwal OriginalPaper 18 January 2018 Pages: 1763 - 1797
Parameterized Complexity of Voter Control in Multi-Peaked Elections Yongjie YangJiong Guo OriginalPaper 18 January 2018 Pages: 1798 - 1825
Reasoning About XML Constraints Based on XML-to-Relational Mappings Matthias NiewerthThomas Schwentick OriginalPaper 20 February 2018 Pages: 1826 - 1879
Parameterised Algorithms for Deletion to Classes of DAGs Akanksha AgrawalSaket SaurabhMeirav Zehavi OriginalPaper 28 February 2018 Pages: 1880 - 1909
Polynomial Kernels for Vertex Cover Parameterized by Small Degree Modulators Diptapriyo MajumdarVenkatesh RamanSaket Saurabh OriginalPaper 26 March 2018 Pages: 1910 - 1951
Primitivity, Uniform Minimality, and State Complexity of Boolean Operations Sylvie Davies OriginalPaper 26 March 2018 Pages: 1952 - 2005
Online Bin Packing with Advice of Small Size Spyros AngelopoulosChristoph DürrAdi Rosén OriginalPaper 12 April 2018 Pages: 2006 - 2034
The Most Points Connected-Covering Problem with Two Disks Sanaz SoltaniMohammadreza RazzaziHossein Ghasemalizadeh OriginalPaper 11 June 2018 Pages: 2035 - 2047