Data Structures and Algorithms Papers@AlgorithmPapers
Online Interval Selection with Binary Predictions: Optimal Consistency and a Continuous Robustness Tradeoff
Zhong Han [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙻𝙶]
00076
Data Structures and Algorithms Papers
@AlgorithmPapers
New Data Structures and Algorithms papers from https://t.co/xCXkX8eAeB. Thank you to arXiv for use of its open access interoperability.
2 Following1.3K Followers6.8K Posts
- Data Structures and Algorithms Papers@AlgorithmPapersA Linear Kernel for Planar Semitotal Domination Paloma T. de Lima, Lukas Retschmeier [𝚌𝚜.𝙳𝚂]
00081 - Data Structures and Algorithms Papers@AlgorithmPapersTight Bounds for Randomized Generalized k-Server on Uniform Metrics Junho Hwang [𝚌𝚜.𝙳𝚂]
00077 - Data Structures and Algorithms Papers@AlgorithmPapersPolynomial-Time Solvability of the Mixed Evacuation Problem Naoyuki Kamiyama [𝚌𝚜.𝙳𝚂]
002133 - Data Structures and Algorithms Papers@AlgorithmPapersLinear-Time FPT Rectilinear Planarity Testing of Series-Parallel Graphs Giacomo Ortali [𝚌𝚜.𝙳𝚂]
004213 - Data Structures and Algorithms Papers@AlgorithmPapersDifferentially Private Preconditioned Power Iteration Method for Principal Component Analysis that Adapts to the Coherence Duy V. Le, Ta Duy Nguyen, Alina Ene, Huy L. Nguyen [𝚌𝚜.𝙳𝚂]
00086 - Data Structures and Algorithms Papers@AlgorithmPapersUniformity Testing for the Monomer-Dimer Model Joy Qiping Yang, Yuichi Yoshida [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙳𝙼]
00079 - Data Structures and Algorithms Papers@AlgorithmPapersAn Unconditional Space-Approximation Lower Bound for Semi-Streaming Matching Yang P. Liu, Kheeran Naidu, Hoai-An Nguyen, Janani Sundaresan [𝚌𝚜.𝙳𝚂]
002166 - Data Structures and Algorithms Papers@AlgorithmPapersAn O(n⁰.¹⁵³⁷)-Coloring Algorithm for 3-Colorable Graphs Kaisei Deguchi, Ken-ichi Kawarabayashi, Hirotaka Yoneda, Masataka Yoneda [𝚌𝚜.𝙳𝚂]
04251.3K - Data Structures and Algorithms Papers@AlgorithmPapersTiny Suffix Arrays Sharma V. Thankachan [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙸𝚁]
003157 - Data Structures and Algorithms Papers@AlgorithmPapersQuery Complexity of Learning Axis-Aligned Partitions Hadley Black, Arya Mazumdar, Barna Saha, Geelon So [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙶 𝚌𝚜.𝙻𝙶]
000122 - Data Structures and Algorithms Papers@AlgorithmPapersComputation-Friendly Compression of Matrices: Speeding up Linear and Boolean Algebra Gonzalo Navarro [𝚌𝚜.𝙳𝚂]
019302 - Data Structures and Algorithms Papers@AlgorithmPapersImproved Quasi-Polynomial-Time Approximation for Maximum Independent Set Zhao Song [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙲]
014300 - Data Structures and Algorithms Papers@AlgorithmPapersFrom Linear to Polylogarithmic: Dynamic Submodular Maximization over Matroids Kiarash Banihashem, Samira Goudarzi, MohammadTaghi Hajiaghayi, Peyman Jabbarzade, Morteza Monemizadeh [𝚌𝚜.𝙳𝚂]
002164 - Data Structures and Algorithms Papers@AlgorithmPapersOrder-selection Prophet Inequality (Almost) Goes I.I.D Bo Peng, Zhihao Gavin Tang [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙶𝚃]
000114 - Data Structures and Algorithms Papers@AlgorithmPapersWhen is greedy exact for weighted minimum 3-cut? Armando Rodado Amaris [𝚌𝚜.𝙳𝚂]
00091 - Data Structures and Algorithms Papers@AlgorithmPapersLinear Hashing Is Poissonesque Vinayak M. Kumar [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙲 𝚌𝚜.𝙸𝚃 𝚖𝚊𝚝𝚑.𝙸𝚃 𝚖𝚊𝚝𝚑.𝙿𝚁]
000102 - Data Structures and Algorithms Papers@AlgorithmPapersCoordinating Boundaries: Improved Approximation Algorithms for Unweighted Non-Preemptive Throughput Maximization Weitian Tong, Yao Xu [𝚌𝚜.𝙳𝚂]
003204 - Data Structures and Algorithms Papers@AlgorithmPapersOnline Discrepancy of Sparse Random Vectors over Long Horizons Nicola Wengiel [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙳𝙼 𝚖𝚊𝚝𝚑.𝙲𝙾 𝚖𝚊𝚝𝚑.𝙿𝚁]
000111 - Data Structures and Algorithms Papers@AlgorithmPapersTight Coreset Bounds for Euclidean (k,z)-Clustering Junqiu Hu, Lingxiao Huang, Jian Li, Baoduo Xu [𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙲𝙶]
004268
