Conferences · eligible papers
FOCS
2021–2025 確定版
2021 · 117 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
日本大学: 関与なし（対象大学）
- Terminal Embeddings in Sublinear Time
日本大学: 関与なし（対象大学）
- Testability of relations between permutations
日本大学: 関与なし（対象大学）
- The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials
日本大学: 関与なし（対象大学）
- The Hardest Explicit Construction
日本大学: 関与なし（対象大学）
- The Minimum Formula Size Problem is (ETH) Hard
日本大学: 関与なし（対象大学）
- The Reachability Problem for Petri Nets is Not Primitive Recursive
日本大学: 関与なし（対象大学）
- The supersingular isogeny path and endomorphism ring problems are equivalent
日本大学: 関与なし（対象大学）
- The zero-rate threshold for adversarial bit-deletions is less than 1/2
日本大学: 関与なし（対象大学）
- Tight Bounds for Adversarially Robust Streams and Sliding Windows via Difference Estimators
日本大学: 関与なし（対象大学）
- Tight Bounds for General Computation in Noisy Broadcast Networks
日本大学: 関与なし（対象大学）
- Tight Space Complexity of the Coin Problem
日本大学: 関与なし（対象大学）
- Time-Optimal Sublinear Algorithms for Matching and Vertex Cover
日本大学: 関与なし（対象大学）
- Towards the sampling Lovász Local Lemma
日本大学: 関与なし（対象大学）
- Tradeoffs for small-depth Frege proofs
日本大学: 関与なし（対象大学）
- Unambiguous DNFs and Alon-Saks-Seymour
日本大学: 関与なし（対象大学）
- Winning the War by (Strategically) Losing Battles: Settling the Complexity of Grundy-Values in Undirected Geography
日本大学: 関与なし（対象大学）