| 351 |
Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles
Suman K. Bera, Noujan Pashanasangi, C. Seshadhri
|
👻
Ghosted
|
cs.DS
|
19 |
5 years ago |
| 352 |
Deterministic Replacement Path Covering
Karthik C. S., Merav Parter
|
👻
Ghosted
|
cs.DS
|
19 |
5 years ago |
| 353 |
Branch-and-Bound Solves Random Binary IPs in Polytime
Santanu S. Dey, Yatharth Dubey, Marco Molinaro
|
👻
Ghosted
|
math.OC
|
19 |
5 years ago |
| 354 |
The Demand Query Model for Bipartite Matching
Noam Nisan
|
🔮
The Ethereal
|
cs.CC
|
19 |
7 years ago |
| 355 |
Competitive Algorithms for Generalized k-Server in Uniform Metrics
Nikhil Bansal, Marek Elias, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
19 |
9 years ago |
| 356 |
Firefighting on Trees Beyond Integrality Gaps
David Adjiashvili, Andrea Baggio, Rico Zenklusen
|
👻
Ghosted
|
cs.DS
|
19 |
10 years ago |
| 357 |
Partial resampling to approximate covering integer programs
Antares Chen, David G. Harris, Aravind Srinivasan
|
👻
Ghosted
|
cs.DS
|
19 |
10 years ago |
| 358 |
Characterisation of Strongly Stable Matchings
Pratik Ghosal, Adam Kunysz, Katarzyna Paluch
|
👻
Ghosted
|
cs.DS
|
19 |
11 years ago |
| 359 |
Set Membership with a Few Bit Probes
Mohit Garg, Jaikumar Radhakrishnan
|
👻
Ghosted
|
cs.DS
|
19 |
11 years ago |
| 360 |
Parameterized algorithms for block-structured integer programs with large entries
Jana Cslovjecsek, Martin Koutecký, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
18 |
2 years ago |
| 361 |
Fully Dynamic Consistent $k$-Center Clustering
Jakub Łącki, Bernhard Haeupler, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
18 |
2 years ago |
| 362 |
The Min-Cost Matching with Concave Delays Problem
Yossi Azar, Runtian Ren, Danny Vainstein
|
👻
Ghosted
|
cs.DS
|
18 |
5 years ago |
| 363 |
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems
Rohan Ghuge, Viswanath Nagarajan
|
👻
Ghosted
|
cs.DS
|
18 |
7 years ago |
| 364 |
An Improved Algorithm for Incremental Cycle Detection and Topological Ordering in Sparse Graphs
Sayan Bhattacharya, Janardhan Kulkarni
|
👻
Ghosted
|
cs.DS
|
18 |
7 years ago |
| 365 |
Exact Distance Oracles for Planar Graphs with Failing Vertices
Panagiotis Charalampopoulos, Shay Mozes, Benjamin Tebeka
|
👻
Ghosted
|
cs.DS
|
18 |
8 years ago |
| 366 |
Geometric Rescaling Algorithms for Submodular Function Minimization
Daniel Dadush, László A. Végh, Giacomo Zambelli
|
👻
Ghosted
|
math.OC
|
18 |
9 years ago |
| 367 |
Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms
Daniel Lokshtanov, Fahad Panolan, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
18 |
9 years ago |
| 368 |
Hardness of Permutation Pattern Matching
Vít Jelínek, Jan Kynčl
|
🔮
The Ethereal
|
math.CO
|
18 |
9 years ago |
| 369 |
Improved Approximation for Two-Edge-Connectivity
Mohit Garg, Fabrizio Grandoni, Afrouz Jabal Ameli
|
👻
Ghosted
|
cs.DS
|
18 |
3 years ago |
| 370 |
On Dynamic Graph Algorithms with Predictions
Jan van den Brand, Sebastian Forster, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
3 years ago |
| 371 |
Deep Weisfeiler Leman
Martin Grohe, Pascal Schweitzer, Daniel Wiebking
|
🔮
The Ethereal
|
cs.LO
|
17 |
6 years ago |
| 372 |
Parallel Machine Scheduling to Minimize Energy Consumption
Antonios Antoniadis, Naveen Garg, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
6 years ago |
| 373 |
The stable set problem in graphs with bounded genus and bounded odd cycle packing number
Michele Conforti, Samuel Fiorin, ... (+3 more)
|
🔮
The Ethereal
|
cs.DM
|
17 |
6 years ago |
| 374 |
Zeros of ferromagnetic 2-spin systems
Heng Guo, Jingcheng Liu, Pinyan Lu
|
👻
Ghosted
|
cs.DS
|
17 |
7 years ago |
| 375 |
Counting and Finding Homomorphisms is Universal for Parameterized Complexity Theory
Marc Roth, Philip Wellnitz
|
🔮
The Ethereal
|
cs.CC
|
17 |
7 years ago |
| 376 |
Sample Efficient Toeplitz Covariance Estimation
Yonina C. Eldar, Jerry Li, ... (+2 more)
|
👻
Ghosted
|
eess.SP
|
17 |
7 years ago |
| 377 |
A Polynomial Time Constant Approximation For Minimizing Total Weighted Flow-time
Uriel Feige, Janardhan Kulkarni, Shi Li
|
👻
Ghosted
|
cs.DS
|
17 |
7 years ago |
| 378 |
Distributed Algorithms Made Secure: A Graph Theoretic Approach
Merav Parter, Eylon Yogev
|
👻
Ghosted
|
cs.DS
|
17 |
8 years ago |
| 379 |
The Bane of Low-Dimensionality Clustering
Vincent Cohen-Addad, Arnaud de Mesmay, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
8 years ago |
| 380 |
On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer
Xi Chen, George Matikas, ... (+2 more)
|
👻
Ghosted
|
cs.GT
|
17 |
9 years ago |
| 381 |
Resource-Efficient Common Randomness and Secret-Key Schemes
Badih Ghazi, T. S. Jayram
|
🔮
The Ethereal
|
cs.CC
|
17 |
8 years ago |
| 382 |
Approximating Multicut and the Demand Graph
Chandra Chekuri, Vivek Madan
|
🔮
The Ethereal
|
cs.DM
|
17 |
9 years ago |
| 383 |
Best-Response Dynamics in Combinatorial Auctions with Item Bidding
Paul Dütting, Thomas Kesselheim
|
👻
Ghosted
|
cs.GT
|
17 |
10 years ago |
| 384 |
Private Convex Optimization in General Norms
Sivakanth Gopi, Yin Tat Lee, ... (+3 more)
|
👻
Ghosted
|
cs.LG
|
17 |
4 years ago |
| 385 |
Improved Bi-point Rounding Algorithms and a Golden Barrier for $k$-Median
Kishen N. Gowda, Thomas Pensyl, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
17 |
3 years ago |
| 386 |
Almost-Linear Planted Cliques Elude the Metropolis Process
Zongchen Chen, Elchanan Mossel, Ilias Zadik
|
👻
Ghosted
|
cs.DS
|
17 |
4 years ago |
| 387 |
Universality of Spectral Independence with Applications to Fast Mixing in Spin Glasses
Nima Anari, Vishesh Jain, ... (+3 more)
|
👻
Ghosted
|
math.PR
|
16 |
3 years ago |
| 388 |
An Improved Approximation for Maximum Weighted $k$-Set Packing
Theophile Thiery, Justin Ward
|
👻
Ghosted
|
cs.DS
|
16 |
3 years ago |
| 389 |
Computational Concentration of Measure: Optimal Bounds, Reductions, and More
Omid Etesami, Saeed Mahloujifar, Mohammad Mahmoody
|
👻
Ghosted
|
cs.DS
|
16 |
7 years ago |
| 390 |
Equivalences between triangle and range query problems
Lech Duraj, Krzysztof Kleiner, ... (+2 more)
|
🔮
The Ethereal
|
cs.CC
|
16 |
6 years ago |
| 391 |
A face cover perspective to $\ell_1$ embeddings of planar graphs
Arnold Filtser
|
👻
Ghosted
|
cs.DS
|
16 |
7 years ago |
| 392 |
Sticky Brownian Rounding and its Applications to Constraint Satisfaction Problems
Sepehr Abbasi-Zadeh, Nikhil Bansal, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
16 |
7 years ago |
| 393 |
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem
Sepehr Assadi, Sanjeev Khanna
|
👻
Ghosted
|
cs.DS
|
16 |
8 years ago |
| 394 |
Low Congestion Cycle Covers and their Applications
Merav Parter, Eylon Yogev
|
👻
Ghosted
|
cs.DC
|
16 |
7 years ago |
| 395 |
Dichotomy for Real Holant$^c$ Problems
Jin-Yi Cai, Pinyan Lu, Mingji Xia
|
🔮
The Ethereal
|
cs.CC
|
16 |
9 years ago |
| 396 |
Robust algorithms with polynomial loss for near-unanimity CSPs
Víctor Dalmau, Marcin Kozik, ... (+4 more)
|
👻
Ghosted
|
cs.DS
|
16 |
10 years ago |
| 397 |
Expanders via Local Edge Flips
Zeyuan Allen-Zhu, Aditya Bhaskara, ... (+3 more)
|
👻
Ghosted
|
cs.DS
|
16 |
10 years ago |
| 398 |
Private Query Release via the Johnson-Lindenstrauss Transform
Aleksandar Nikolov
|
👻
Ghosted
|
cs.DS
|
16 |
3 years ago |
| 399 |
Finding Triangles and Other Small Subgraphs in Geometric Intersection Graphs
Timothy M. Chan
|
👻
Ghosted
|
cs.CG
|
16 |
3 years ago |
| 400 |
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
Alkida Balliu, Sebastian Brandt, ... (+2 more)
|
👻
Ghosted
|
cs.DS
|
16 |
3 years ago |