Journal: Algorithmica

Volume 84, Issue 7

1795 -- 1834Daryl Funk, Dillon Mayhew, Mike Newman. Tree Automata and Pigeonhole Classes of Matroids: I
1835 -- 1874Siu-Wing Cheng, Yuchen Mao. Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm
1875 -- 1896Hiroshi Hirai 0001, Yuni Iwamasa. Reconstructing Phylogenetic Trees from Multipartite Quartet Systems
1897 -- 1915Mario Ullrich, Jan Vybíral. Deterministic Constructions of High-Dimensional Sets with Small Dispersion
1916 -- 1951Joan Boyar, Lene M. Favrholdt, Michal Kotrbcík, Kim S. Larsen. Relaxing the Irrevocability Requirement for Online Graph Algorithms
1952 -- 1992Dawei Huang, Seth Pettie. Approximate Generalized Matching: f-Matchings and f-Edge Covers
1993 -- 2027Li-Hsuan Chen, Sun-Yuan Hsieh, Ling-Ju Hung, Ralf Klasing. On the Approximability of the Single Allocation p-Hub Center Problem with Parameterized Triangle Inequality
2028 -- 2049Surender Baswana, Shiv Kumar Gupta, Ayush Tulsyan. Fault Tolerant Depth First Search in Undirected Graphs: Simple Yet Efficient
2050 -- 2087Sander Borst, Leo van Iersel, Mark Jones 0001, Steven Kelk. New FPT Algorithms for Finding the Temporal Hybridization Number for Sets of Phylogenetic Trees
2088 -- 2105Paniz Abedin, Sahar Hooshmand, Arnab Ganguly 0002, Sharma V. Thankachan. The Heaviest Induced Ancestors Problem: Better Data Structures and Applications
2106 -- 2133Jungho Ahn, Eun Jung Kim 0002, Euiwoong Lee. Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion