Research Articleposted 2025-12-04 06:35:58
Compressed Dictionary Matching on Run-Length Encoded Strings
Philip Bille, Inge Li Gørtz, Simon J. Puglisi, Simon Rumle Tarnow
Under Review
at
Research Articleposted 2025-07-21 06:51:50
Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
Shi Li
Under Review
at
Research Articleposted 2024-08-22 06:12:49
Decidability of Fully Quantum Nonlocal Games with Noisy Maximally Entangled States
Minglong Qin, Penghui Yao
Published
at
Research Articleposted 2024-07-30 16:51:59
Fair Repetitive Interval Scheduling
Klaus Heeger, Danny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay
Published
at
Research Articleposted 2024-07-22 14:54:34
The farthest color Voronoi diagram in the plane
Ioannis Mantas, Evanthia Papadopoulou, Rodrigo I. Silveira, Zeyu Wang
Published
at
Research Articleposted 2024-05-06 01:53:50
Counting Polyominoes, Revisited
Gill Barequet, Gil Ben-Shachar
Under Review
at
Research Articleposted 2024-01-12 13:59:52
Recovering the original simplicity: succinct and deterministic quantum algorithm for the welded tree problem
Guanzhong Li, Lvzhou Li, Jingquan Luo
Published
at
Research Articleposted 2024-01-05 06:55:46
Clustering What Matters in Constrained Settings (Improved Outlier to Outlier-Free Reductions)
Ragesh Jaiswal, Amit Kumar
Published
at
Research Articleposted 2023-12-13 05:49:52
Obtaining Approximately Optimal and Diverse Solutions via Dispersion
Jie Gao, Mayank Goswami, Karthik C.S., Meng-Tsung Tsai, Shih-Yu Tsai, HAO-TSUNG YANG
Under Review
at
Research Articleposted 2023-12-11 04:34:47
Near Optimal Algorithm for Fault Tolerant Distance Oracle and Single Source Replacement Path problem
Dipan Dey, Manoj Gupta
Under Review
at