Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

2024
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001CMOSW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001CMOSW24
Dmitry Chistikov, Wojciech Czerwinski, Filip Mazowiecki, Lukasz Orlikowski, Henry Sinclair-Banks, Karol Wegrzycki:
The Tractability Border of Reachability in Simple Vector Addition Systems with States. FOCS 2024: 1332-1354
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001CPSS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001CPSS24
Nikhil Bansal, Vincent Cohen-Addad, Milind Prabhu, David Saulpic, Chris Schwiegelshohn:
Sensitivity Sampling for k-Means: Worst Case and Stability Optimal Coreset Bounds. FOCS 2024: 1707-1723
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001G24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001G24
Mohsen Ghaffari, Christoph Grunau:
Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS. FOCS 2024: 2148-2179
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001K024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001K024
Nikhil Bansal, Dor Katzelnick, Roy Schwartz:
On Approximating Cutwidth and Pathwidth. FOCS 2024: 713-729
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001LO24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001LO24
Lijie Chen, Jiatu Li, Igor C. Oliveira:
Reverse Mathematics of Complexity Lower Bounds. FOCS 2024: 505-527
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001RRS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001RRS24
Ruiquan Gao, Mohammad Roghani, Aviad Rubinstein, Amin Saberi:
Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting. FOCS 2024: 1294-1331
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001ST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001ST24
Caleb Koch, Carmen Strassle, Li-Yang Tan:
Fast Decision Tree Learning Solves Hard Coding-Theoretic Problems. FOCS 2024: 1893-1910
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001STTZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001STTZ24
Hung Le, Shay Solomon, Cuong Than, Csaba D. Tóth, Tianyi Zhang:
Towards Instance-Optimal Euclidean Spanners. FOCS 2024: 1579-1609
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001X0Z24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001X0Z24
Zeyu Guo, Chaoping Xing, Chen Yuan, Zihan Zhang:
Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric. FOCS 2024: 1846-1873
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0001X24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0001X24
Eric Price, Zhiyang Xun:
Spectral Guarantees for Adversarial Streaming PCA. FOCS 2024: 1768-1785
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0002LRX24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0002LRX24
Siddhartha Jain, Jiawei Li, Robert Robere, Zhiyang Xun:
On Pigeonhole Principles and Ramsey in TFNP. FOCS 2024: 406-428
- view
  authority control:
- export record
  dblp key:
  - conf/focs/0003W24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/0003W24
Robert Andrews, Avi Wigderson:
Constant-Depth Arithmetic Circuits for Linear Algebra Problems. FOCS 2024: 2367-2386
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AbrahamsenS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AbrahamsenS24
Mikkel Abrahamsen, Jack Stade:
Hardness of Packing, Covering and Partitioning Simple Polygons with Unit Squares. FOCS 2024: 1355-1371
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AgarwalGN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AgarwalGN24
Arpit Agarwal, Rohan Ghuge, Viswanath Nagarajan:
Semi-Bandit Learning for Monotone Stochastic Optimization. FOCS 2024: 1260-1274
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AlrabiahG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AlrabiahG24
Omar Alrabiah, Venkatesan Guruswami:
Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles. FOCS 2024: 1874-1882
- view
  authority control:
- export record
  dblp key:
  - conf/focs/AroraBCC24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/AroraBCC24
Atul Singh Arora, Kishor Bharti, Alexandru Cojocaru, Andrea Coladangelo:
A Computational Test of Contextuality and, Even Simpler Proofs of Quantumness. FOCS 2024: 1106-1125
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Arvind0M24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Arvind0M24
Vikraman Arvind, Abhranil Chatterjee, Partha Mukhopadhyay:
Trading Determinism for Noncommutativity in Edmonds' Problem. FOCS 2024: 539-559
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BafnaLM24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BafnaLM24
Mitali Bafna, Noam Lifshitz, Dor Minzer:
Constant Degree Direct Product Testers with Small Soundness. FOCS 2024: 862-869
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BakshiKRTV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BakshiKRTV24
Ainesh Bakshi, Pravesh K. Kothari, Goutham Rajendran, Madhur Tulsiani, Aravindan Vijayaraghavan:
Efficient Certificates of Anti-Concentration Beyond Gaussians. FOCS 2024: 970-987
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BakshiLMT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BakshiLMT24
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang:
High-Temperature Gibbs States are Unentangled and Efficiently Preparable. FOCS 2024: 1027-1036
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BakshiLMT24a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BakshiLMT24a
Ainesh Bakshi, Allen Liu, Ankur Moitra, Ewin Tang:
Structure Learning of Hamiltonians from Real-Time Evolution. FOCS 2024: 1037-1050
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BanerjeeBGH24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BanerjeeBGH24
Sandip Banerjee, Yair Bartal, Lee-Ad Gottlieb, Alon Hovav:
Novel Properties of Hierarchical Probabilistic Partitions and Their Algorithmic Applications. FOCS 2024: 1724-1767
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Batra024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Batra024
Rishabh Batra, Rahul Jain:
Commitments are Equivalent to Statistically-Verifiable One-Way State Generators. FOCS 2024: 1178-1192
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BehnezhadG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BehnezhadG24
Soheil Behnezhad, Alma Ghafari:
Fully Dynamic Matching and Ordered Ruzsa-Szemerédi Graphs. FOCS 2024: 314-327
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BellF24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BellF24
Tolson Bell, Alan M. Frieze:
O(1) Insertion for Random Walk d-ary Cuckoo Hashing up to the Load Threshold. FOCS 2024: 106-119
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Bender0FK0KS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Bender0FK0KS24
Michael A. Bender, Alex Conway, Martín Farach-Colton, Hanna Komlós, Michal Koucký, William Kuszmaul, Michael E. Saks:
Nearly Optimal List Labeling. FOCS 2024: 2253-2274
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BenderKZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BenderKZ24
Michael A. Bender, William Kuszmaul, Renfei Zhou:
Tight Bounds for Classical Open Addressing. FOCS 2024: 636-657
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BergamaschiCL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BergamaschiCL24
Thiago Bergamaschi, Chi-Fang Chen, Yunchao Liu:
Quantum Computational Advantage with Constant-Temperature Gibbs Sampling. FOCS 2024: 1063-1085
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BernsteinBST24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BernsteinBST24
Aaron Bernstein, Joakim Blikstad, Thatchaphol Saranurak, Ta-Wei Tu:
Maximum Flow by Augmenting Paths in n^2+o(1) Time. FOCS 2024: 2056-2077
- view
  authority control:
- export record
  dblp key:
  - conf/focs/BhattacharyaCCS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/BhattacharyaCCS24
Sayan Bhattacharya, Din Carmon, Martín Costa, Shay Solomon, Tianyi Zhang:
Faster (Δ+1)-Edge Coloring: Breaking the m√n Time Barrier. FOCS 2024: 2186-2201