| 601 |
Dynamic Dictionary with Subconstant Wasted Bits per Key
Tianxiao Li, Jingxun Liang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 602 |
Tight approximability of MAX 2-SAT and relatives, under UGC
Joshua Brakensiek, Neng Huang, Uri Zwick
|
🔮
The Ethereal
|
cs.CC
|
7 |
2 years ago |
| 603 |
Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas
Xi Chen, Anindya De, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
7 |
2 years ago |
| 604 |
Maintaining Matroid Intersections Online
Niv Buchbinder, Anupam Gupta, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
2 years ago |
| 605 |
Optimal Square Detection Over General Alphabets
Jonas Ellert, Paweł Gawrychowski, Garance Gourdel
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 606 |
Faster exact and approximation algorithms for packing and covering matroids via push-relabel
Kent Quanrud
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 607 |
Faster sublinear approximations of $k$-cliques for low arboricity graphs
Talya Eden, Dana Ron, C. Seshadhri
|
👻
Ghosted
|
cs.DS
|
7 |
7 years ago |
| 608 |
Improved bounds for testing Dyck languages
Eldar Fischer, Frédéric Magniez, Tatiana Starikovskaya
|
👻
Ghosted
|
cs.DS
|
7 |
9 years ago |
| 609 |
Online Degree-Bounded Steiner Network Design
Sina Dahghani, Soheil Ehsani, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
9 years ago |
| 610 |
Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma
David G. Harris
|
👻
Ghosted
|
cs.DS
|
7 |
9 years ago |
| 611 |
Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios
Christos Kalaitzis, Ola Svensson, Jakub Tarnawski
|
👻
Ghosted
|
cs.DS
|
7 |
9 years ago |
| 612 |
Spanning Circuits in Regular Matroids
Fedor V. Fomin, Petr A. Golovach, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
7 |
10 years ago |
| 613 |
An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem
Christos Kalaitzis
|
👻
Ghosted
|
cs.DS
|
7 |
10 years ago |
| 614 |
On the Economic Efficiency of the Combinatorial Clock Auction
Nicolas Bousquet, Yang Cai, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
7 |
11 years ago |
| 615 |
Toeplitz Low-Rank Approximation with Sublinear Query Complexity
Michael Kapralov, Hannah Lawrence, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 616 |
Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in $k^2$ and Linear in $n$
Kyungjin Cho, Eunjin Oh, Seunghyeok Oh
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 617 |
Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness
Xin Lyu, Weihao Zhu
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 618 |
Almost Consistent Systems of Linear Equations
Konrad K. Dabrowski, Peter Jonsson, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
7 |
3 years ago |
| 619 |
Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
Meike Hatzel, Lars Jaffke, ... (+5 more)
|
👻
Ghosted
|
cs.DS
|
7 |
4 years ago |
| 620 |
Packing cycles in planar and bounded-genus graphs
Niklas Schlomberg, Hanjo Thiele, Jens Vygen
|
🔮
The Ethereal
|
math.CO
|
7 |
4 years ago |
| 621 |
Sampling Equilibria: Fast No-Regret Learning in Structured Games
Daniel Beaglehole, Max Hopkins, ... (+3 more)
|
👻
Ghosted
|
cs.GT
|
7 |
4 years ago |
| 622 |
On the Locality of Hall's Theorem
Sebastian Brandt, Yannic Maus, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
6 |
1 year ago |
| 623 |
Prophet Secretary and Matching: the Significance of the Largest Item
Ziyun Chen, Zhiyi Huang, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
6 |
1 year ago |
| 624 |
Matching Composition and Efficient Weight Reduction in Dynamic Matching
Aaron Bernstein, Jiale Chen, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
6 |
1 year ago |
| 625 |
Improved Approximations for Ultrametric Violation Distance
Moses Charikar, Ruiquan Gao
|
👻
Ghosted
|
cs.DS
|
6 |
2 years ago |
| 626 |
Fast 2-Approximate All-Pairs Shortest Paths
Michal Dory, Sebastian Forster, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 627 |
Santa Claus meets Makespan and Matroids: Algorithms and Reductions
Étienne Bamas, Alexander Lindermayr, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 628 |
Fast Algorithms for Directed Graph Partitioning Using Flows and Reweighted Eigenvalues
Lap Chi Lau, Kam Chuen Tung, Robert Wang
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 629 |
Beyond the Quadratic Time Barrier for Network Unreliability
Ruoxu Cen, William He, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 630 |
Set Covering with Our Eyes Wide Shut
Anupam Gupta, Gregory Kehne, Roie Levin
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 631 |
The Minority Dynamics and the Power of Synchronicity
Luca Becchetti, Andrea Clementi, ... (+4 more)
|
👻
Ghosted
|
cs.DC
|
6 |
2 years ago |
| 632 |
Exact Community Recovery in the Geometric SBM
Julia Gaudio, Xiaochun Niu, Ermin Wei
|
👻
Ghosted
|
cs.SI
|
6 |
3 years ago |
| 633 |
2-Level Quasi-Planarity or How Caterpillars Climb (SPQR-)Trees
Patrizio Angelini, Giordano Da Lozzo, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
6 |
5 years ago |
| 634 |
Beating Greedy For Approximating Reserve Prices in Multi-Unit VCG Auctions
Mahsa Derakhshan, David M. Pennock, Aleksandrs Slivkins
|
👻
Ghosted
|
cs.GT
|
6 |
6 years ago |
| 635 |
The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability
Thomas Bläsius, Tobias Friedrich, ... (+3 more)
|
🔮
The Ethereal
|
cs.CC
|
6 |
6 years ago |
| 636 |
Multi-transversals for Triangles and the Tuza's Conjecture
Parinya Chalermsook, Samir Khuller, ... (+2 more)
|
🔮
The Ethereal
|
cs.DM
|
6 |
6 years ago |
| 637 |
Faster Update Time for Turnstile Streaming Algorithms
Josh Alman, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
6 |
6 years ago |
| 638 |
How to Store a Random Walk
Emanuele Viola, Omri Weinstein, Huacheng Yu
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 639 |
Sparse Regular Expression Matching
Philip Bille, Inge Li Gørtz
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 640 |
Near Optimal Jointly Private Packing Algorithms via Dual Multiplicative Weight Update
Zhiyi Huang, Xue Zhu
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 641 |
On Decoding Cohen-Haeupler-Schulman Tree Codes
Anand Kumar Narayanan, Matthew Weidner
|
👻
Ghosted
|
cs.IT
|
6 |
6 years ago |
| 642 |
Finding Maximal Sets of Laminar 3-Separators in Planar Graphs in Linear Time
David Eppstein, Bruce Reed
|
👻
Ghosted
|
cs.DS
|
6 |
7 years ago |
| 643 |
Derandomized Balanced Allocation
Xue Chen
|
👻
Ghosted
|
cs.DS
|
6 |
9 years ago |
| 644 |
Optimal Deterministic Massively Parallel Connectivity on Forests
Alkida Balliu, Rustam Latypov, ... (+3 more)
|
👻
Ghosted
|
cs.DC
|
6 |
3 years ago |
| 645 |
Cubic Goldreich-Levin
Dain Kim, Anqi Li, Jonathan Tidor
|
👻
Ghosted
|
cs.DS
|
6 |
3 years ago |
| 646 |
On Problems Related to Unbounded SubsetSum: A Unified Combinatorial Approach
Mingyang Deng, Xiao Mao, Ziqian Zhong
|
👻
Ghosted
|
cs.DS
|
6 |
4 years ago |
| 647 |
Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
Sujoy Bhore, Timothy M. Chan
|
👻
Ghosted
|
cs.CG
|
5 |
1 year ago |
| 648 |
Universal Perfect Samplers for Incremental Streams
Seth Pettie, Dingyu Wang
|
👻
Ghosted
|
cs.DS
|
5 |
2 years ago |
| 649 |
An efficient uniqueness theorem for overcomplete tensor decomposition
Pascal Koiran
|
👻
Ghosted
|
cs.DS
|
5 |
2 years ago |
| 650 |
Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
Sujoy Bhore, Balázs Keszegh, ... (+5 more)
|
👻
Ghosted
|
cs.CG
|
5 |
2 years ago |