Journal: Algorithmica

Volume 80, Issue 10

2725 -- 2741Atsuki Nagao, Kazuhisa Seto, Junichi Teruyama. A Moderately Exponential Time Algorithm for k-IBDD Satisfiability
2742 -- 2756Zahed Rahmati, Timothy M. Chan. A Clustering-Based Approach to Kinetic Closest Pair
2757 -- 2776Syed Mohammad Meesum, Saket Saurabh 0001. Rank Reduction of Oriented Graphs by Vertex and Edge Deletions
2777 -- 2798Riley Murray, Samir Khuller, Megan Chao. Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms
2799 -- 2817Hassan AbouEisha, Shahid Hussain, Vadim V. Lozin, Jérôme Monnot, Bernard Ries, Viktor Zamaraev. Upper Domination: Towards a Dichotomy Through Boundary Properties
2818 -- 2833Martijn van Ee, René Sitters. The A Priori Traveling Repairman Problem
2834 -- 2848Emile Ziedan, Deepak Rajendraprasad, Rogers Mathew, Martin Charles Golumbic, Jérémie Dusart. The Induced Separation Dimension of a Graph
2849 -- 2873Benjamin Grimmer. Dual-Based Approximation Algorithms for Cut-Based Network Connectivity Problems
2874 -- 2908Uriel Feige, Yael Hitron. The Ordered Covering Problem
2909 -- 2940Bernhard Bliem, Stefan Woltran. Complexity of Secure Sets
2941 -- 2956Tim Nonner. Clique Clustering Yields a PTAS for Max-Coloring Interval Graphs
2957 -- 2971Naoyuki Kamiyama. A Note on Submodular Function Minimization with Covering Type Linear Constraints