Journal: ACM Transactions on Algorithms

Volume 22, Issue 1

0 -- 0Martin Bullinger, René Romen. Online Coalition Formation under Random Arrival or Coalition Dissolution
0 -- 0Asaf Petruschka, Shay Sapir, Elad Tzalik. Color Fault-Tolerant Spanners
0 -- 0Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov. Tree Containment above Minimum Degree Is FPT
0 -- 0Loukas Georgiadis, Giuseppe F. Italiano, Evangelos Kosinas. Computing the 4-Edge-Connected Components of a Graph: An Experimental Study
0 -- 0Iden Kalemaj, Sofya Raskhodnikova, Adam D. Smith 0001, Charalampos E. Tsourakakis. Node-Differentially Private Estimation of the Number of Connected Components
0 -- 0Pallavi Jain 0001, Lawqueen Kanesh, Fahad Panolan, Souvik Saha 0002, Abhishek Sahu, Saket Saurabh 0001, Anannya Upasana. k-Weight SAT and Max Coverage
0 -- 0Clément Dallard, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, Martin Milanic. Computing Tree Decompositions with Small Independence Number
0 -- 0Yongho Shin, Changyeol Lee, Gukryeol Lee, Hyung-Chan An. Improved Learning-Augmented Algorithms and (Tight) Lower Bounds for Multi-Option Ski Rental Problem
0 -- 0Matthias Bentert, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen, William Lochet, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001, Kirill Simonov. Packing Short Cycles
0 -- 0Sergio Cabello, Michael Hoffmann 0001, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec. Long Plane Trees
0 -- 0Fabrizio Grandoni 0001, Chris Schwiegelshohn, Shay Solomon, Amitai Uzrad. Maintaining an EDCS in General Graphs: Simpler, Density-Sensitive and with Worst-Case Time Bounds
0 -- 0Dustin Cobas, Travis Gagie, Gonzalo Navarro 0001. Fast and Small Subsampled R-indexes