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

- view
  authority control:
- export record
  dblp key:
  - conf/focs/NarayananRTT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/NarayananRTT24
Shyam Narayanan, Václav Rozhon, Jakub Tetek, Mikkel Thorup:
Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation. FOCS 2024: 658-688
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Opler24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Opler24
Michal Opler:
An Optimal Algorithm for Sorting Pattern-Avoiding Sequences. FOCS 2024: 689-699
- view
  authority control:
- export record
  dblp key:
  - conf/focs/PaulPTW24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/PaulPTW24
Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht:
Obstructions to Erdös-Pósa Dualities for Minors. FOCS 2024: 31-52
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Pinto24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Pinto24
Renato Ferreira Pinto Jr.:
Directed Isoperimetry and Monotonicity Testing: A Dynamical Approach. FOCS 2024: 2295-2305
- view
  authority control:
- export record
  dblp key:
  - conf/focs/QiaoS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/QiaoS24
Youming Qiao, Xiaorui Sun:
Canonical Forms for Matrix Tuples in Polynomial Time. FOCS 2024: 780-789
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Reyzin24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Reyzin24
Leonid Reyzin:
Proofs of Space with Maximal Hardness. FOCS 2024: 1159-1177
- view
  authority control:
- export record
  dblp key:
  - conf/focs/RonTW024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/RonTW024
Shiri Ron, Clayton Thomas, S. Matthew Weinberg, Qianfan Zhang:
Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier. FOCS 2024: 386-405
- view
  authority control:
- export record
  dblp key:
  - conf/focs/SherstovS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/SherstovS24
Alexander A. Sherstov, Andrey A. Storozhenko:
The Communication Complexity of Approximating Matrix Rank. FOCS 2024: 433-462
- view
  authority control:
- export record
  dblp key:
  - conf/focs/SolomonUZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/SolomonUZ24
Shay Solomon, Amitai Uzrad, Tianyi Zhang:
A Lossless Deamortization for Dynamic Greedy Set Cover. FOCS 2024: 264-290
- view
  authority control:
- export record
  dblp key:
  - conf/focs/WangY24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/WangY24
Chunyang Wang, Yitong Yin:
A Sampling Lovász Local Lemma for Large Domain Sizes. FOCS 2024: 129-150
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Williams24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Williams24
Ryan Williams:
The Orthogonal Vectors Conjecture and Non-Uniform Circuit Lower Bounds. FOCS 2024: 1372-1387
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Yankovitz24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Yankovitz24
Tal Yankovitz:
A Stronger Bound for Linear 3-LCC. FOCS 2024: 1786-1801
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Zhuk24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Zhuk24
Dmitriy Zhuk:
∏₂^P vs PSpace Dichotomy for the Quantified Constraint Satisfaction Problem. FOCS 2024: 560-572
- view
  authority control:
- export record
  dblp key:
  - conf/focs/2024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/2024
65th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2024, Chicago, IL, USA, October 27-30, 2024. IEEE 2024, ISBN 979-8-3315-1674-1 [contents]