The Inverse Voronoi Problem in Graphs II: Trees Édouard BonnetSergio CabelloHebert Pérez-Rosés OriginalPaper 15 October 2020 Pages: 1165 - 1200
Towards a Polynomial Kernel for Directed Feedback Vertex Set Benjamin BergougnouxEduard EibenM. S. Ramanujan OriginalPaper Open access 04 November 2020 Pages: 1201 - 1221
Budget Feasible Mechanisms on Matroids Stefano LeonardiGianpiero MonacoQiang Zhang OriginalPaper Open access 13 November 2020 Pages: 1222 - 1237
Matching Cut in Graphs with Large Minimum Degree Chi-Yeh ChenSun-Yuan HsiehSheng-Lung Peng OriginalPaper Open access 23 November 2020 Pages: 1238 - 1255
The Price of Defense Marios MavronicolasLoizos MichaelPaul G. Spirakis OriginalPaper 04 January 2021 Pages: 1256 - 1315
Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The O(1) Musketeers Hugo A. AkitayaEsther M. ArkinVera Sacristán OriginalPaper 02 January 2021 Pages: 1316 - 1351
Travelling on Graphs with Small Highway Dimension Yann DisserAndreas Emil FeldmannJochen Könemann OriginalPaper 12 February 2021 Pages: 1352 - 1370
Polynomial Time Approximation Schemes for All 1-Center Problems on Metric Rational Set Similarities Marc BuryMichele GentiliMara Sorella OriginalPaper 04 January 2021 Pages: 1371 - 1392
Packing Arc-Disjoint Cycles in Tournaments Stéphane BessyMarin BougeretMeirav Zehavi OriginalPaper 04 January 2021 Pages: 1393 - 1420
Computing the Largest Bond and the Maximum Connected Cut of a Graph Gabriel L. DuarteHiroshi EtoUéverton S. Souza OriginalPaper 08 January 2021 Pages: 1421 - 1458
Eternal Domination: D-Dimensional Cartesian and Strong Grids and Everything in Between Fionn Mc InerneyNicolas NisseStéphane Pérennes OriginalPaper 08 February 2021 Pages: 1459 - 1492
Popular Matchings in Complete Graphs Ágnes CsehTelikepalli Kavitha OriginalPaper Open access 25 January 2021 Pages: 1493 - 1523
Approximating the Canadian Traveller Problem with Online Randomization Erik D. DemaineYamming HuangKunihiko Sadakane OriginalPaper 08 January 2021 Pages: 1524 - 1543
A Fast Algorithm for the Product Structure of Planar Graphs Pat Morin OriginalPaper 04 January 2021 Pages: 1544 - 1558
Obtaining a Proportional Allocation by Deleting Items Britta DornRonald de HaanIldikó Schlotter OriginalPaper Open access 26 March 2021 Pages: 1559 - 1603