Data Structures and Algorithms Papers

New Data Structures and Algorithms papers from Thank you to arXiv for use of its open access interoperability.

[Data Structures and Algorithms Papers @AlgorithmPapers]

Dynamic Distances Without Matrix Inverse

Jan van den Brand, Adam Karczmarz, Aryan Patel
https://t.co/YWV2FK4ObD [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Diverse Schedules for Makespan Minimization on Unrelated Machines

Sebastian Bruchhold, Matthias Mnich, Karolina Tammemaa, Morten Weber, Michalis Xefteris, Bart Zondervan
https://t.co/uZ38sVJJ6p [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Improved Approximation for Unsplittable Capacitated Vehicle Routing Using Quota Trees

Zhenyu Wang
https://t.co/d7UvclW8E1 [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

ARRIVAL in cube-root subexponential time

Ebrahim Ghorbani, Raul Lopes, Matthias Mnich
https://t.co/m9rsqkUC2M [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙳𝙼]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Improved Approximation and Hardness Results for the Monitoring Edge-Geodetic Set Problem

Davide Bilò, Giordano Colli, Stefano Leucci
https://t.co/lqmCQ90wQc [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

An Exact Polynomial-Time Algorithm for the Minimum Shared-Power Edge Cut Problem

Quanlong Niu, Wei Liang, Riheng Jia, Zhao Zhang
https://t.co/3ewfe01iaj [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

A 2/3-Approximation Algorithm for the Residual Maximum Matching Problem in General Graphs

Quanlong Niu, Riheng Jia
https://t.co/hpYBqtr2pO [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Approximating Directed Telephone Multicast

Shahin Kamali, Seyed-Mohammad Seyed-Javadi
https://t.co/nFWNPoVNI0 [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Parameterizing Cluster Editing by the Number of Deletions

Vincent Froese, Leon Kellerhals, Frank Sommer, Manuel Sorge, Ondřej Suchý
https://t.co/PqzvEqKVSv [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Optimal Algorithms and Hardness for Max-Cut in Bounded Degree Graphs

Rares-Darius Buhai, Suprovat Ghoshal, Pravesh Kothari, Euiwoong Lee, Konstantin Makarychev, Yury Makarychev
https://t.co/NFEzOtvw2l [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Deterministic Shift Equivalence Testing for Sparse Polynomials

Markus Bläser, Pranjal Dutta, Sagnik Dutta, Gorav Jindal
https://t.co/OELe9EVhqn [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙲]

[Data Structures and Algorithms Papers @AlgorithmPapers]

A Short Note on Algorithms For The Noisy k-XOR Problem

Kiril Bangachev
https://t.co/qEOTJ2Lfgi [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙲 𝚖𝚊𝚝𝚑.𝚂𝚃 𝚜𝚝𝚊𝚝.𝚃𝙷]

[Data Structures and Algorithms Papers @AlgorithmPapers]

A simplified proof of the FPRAS for counting perfect matchings

Chenghua Liu, Boning Meng
https://t.co/m05jEFLNnO [𝚌𝚜.𝙳𝚂 𝚖𝚊𝚝𝚑.𝙲𝙾]

[Data Structures and Algorithms Papers @AlgorithmPapers]

A Tight Oracle Threshold for k-Submodular Maximization

Siyuan Chen
https://t.co/dHpqY9TulY [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Capacitated Line Aggregation with Maximum Delay

Runtian Ren, Shengcai Liu
https://t.co/H1NG5pqdjK [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Orienting mixed graphs for reachability pairs: When the all pairs setting is easier than the general one

Florian Hörsch, Marta Piecyk, Krisztina Szilágyi
https://t.co/a8SDAoJWBg [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙲]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Constructive Arithmetic Regularity for Abelian Groups

Swarnalipa Datta, Arijit Ghosh, Chandrima Kayal, Manmatha Roy
https://t.co/54HW1EXmcD [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Ski Rental with Uniform Stochastic Signals

Tudor Cardas, Lucas Perotin, Bertrand Simon
https://t.co/hwWImMhgXx [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Dynamic (Δ+1)-Coloring Against an Adaptive Adversary: Faster, Simpler, Worst-Case, and Bounded Recourse

Yuval Gil, Magnús M. Halldórsson
https://t.co/50G5iADUla [𝚌𝚜.𝙳𝚂]

[Data Structures and Algorithms Papers @AlgorithmPapers]

Integer Programing: An Algorithm with Exponent Linear in the Dimension

Lin Chen, Yuchen Mao, Guochuan Zhang
https://t.co/aCiSHmZqIv [𝚌𝚜.𝙳𝚂]