Journal: ACM Transactions on Algorithms

Volume 15, Issue 4

0 -- 0Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan. Exponential Separations in the Energy Complexity of Leader Election
0 -- 0Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru I. Tomescu. nm) Algorithm for Enumerating All Walks Common to All Closed Edge-covering Walks of a Graph
0 -- 0Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha. Dynamic Beats Fixed: On Phase-based Algorithms for File Migration
0 -- 0Hugo A. Akitaya, Radoslav Fulek, Csaba D. Tóth. Recognizing Weak Embeddings of Graphs
0 -- 0Christoph Hunkenschröder, Santosh S. Vempala, Adrian Vetta. A 4/3-Approximation Algorithm for the Minimum 2-Edge Connected Subgraph Problem
0 -- 0Sandy Heydrich, Andreas Wiese. Faster Approximation Schemes for the Two-Dimensional Knapsack Problem
0 -- 0Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh 0001. Spanning Circuits in Regular Matroids
0 -- 0Marek Cygan, Lukasz Kowalik, Arkadiusz Socala. Improving TSP Tours Using Dynamic Programming over Tree Decompositions
0 -- 0Boris Klemz, Günter Rote. Ordered Level Planarity and Its Relationship to Geodesic Planarity, Bi-Monotonicity, and Variations of Level Planarity
0 -- 0Mark Bun, Jelani Nelson, Uri Stemmer. Heavy Hitters and the Structure of Local Privacy
0 -- 0Ulrich Brenner, Anna Hermann. Faster Carry Bit Computation for Adder Circuits with Prescribed Arrival Times