Conferences · eligible papers
SODA
2021–2025 確定版
2022 · 148 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Online Nash Social Welfare Maximization with Predictions
日本大学: 関与なし（対象大学）
- Online Weighted Matching with a Sample
日本大学: 関与なし（対象大学）
- Optimal Oblivious Parallel RAM
日本大学: 関与なし（対象大学）
- Optimal Sorting Circuits for Short Keys
日本大学: 関与なし（対象大学）
- Optimal angle bounds for Steiner triangulations of polygons
日本大学: 関与なし（対象大学）
- Partially Optimal Edge Fault-Tolerant Spanners
日本大学: 関与なし（対象大学）
- Pattern Matching on Grammar-Compressed Strings in Linear Time
日本大学: 関与なし（対象大学）
- Perfect Matching in Random Graphs is as Hard as Tseitin
日本大学: 関与なし（対象大学）
- Planar Multiway Cut with Terminals on Few Faces
日本大学: 関与なし（対象大学）
- Polygon Placement Revisited: (Degree of Freedom + 1)-SUM Hardness and an Improvement via Offline Dynamic Rectangle Union
日本大学: 関与なし（対象大学）
- Polynomial Integrality Gap of Flow LP for Directed Steiner Tree
日本大学: 関与なし（対象大学）
- Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores
日本大学: 関与なし（対象大学）
- Polynomial-time algorithm for Maximum Independent Set in bounded-degree graphs with no long induced claws
日本大学: 関与なし（対象大学）
- Preprocessing Imprecise Points for the Pareto Front
日本大学: 関与なし（対象大学）
- Private Interdependent Valuations
日本大学: 関与なし（対象大学）
- Promise Constraint Satisfaction and Width
日本大学: 関与なし（対象大学）
- Recognizing <i>k</i> -leaf powers in polynomial time, for constant <i>k</i>
日本大学: 関与なし（対象大学）
- Robust Load Balancing with Machine Learned Advice
日本大学: 関与なし（対象大学）
- Robust Secretary and Prophet Algorithms for Packing Integer Programs
日本大学: 関与なし（対象大学）
- Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region
日本大学: 関与なし（対象大学）
- Scalar and Matrix Chernoff Bounds from <i>ℓ</i> <sub>∞</sub> -Independence
日本大学: 関与なし（対象大学）
- Selectable Heaps and Optimal Lazy Search Trees
日本大学: 関与なし（対象大学）
- Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space
日本大学: 関与なし（対象大学）
- Sensitivity Oracles for All-Pairs Mincuts
日本大学: 関与なし（対象大学）
- Simulating Random Walks in Random Streams
日本大学: 関与なし（対象大学）
- Simulating a stack using queues
日本大学: 関与なし（対象大学）
- Single-Sample Prophet Inequalities via Greedy-Ordered Selection
日本大学: 関与なし（対象大学）
- Sparsifying, Shrinking and Splicing for Minimum Path Cover in Parameterized Linear Time
日本大学: 関与なし（対象大学）
- Spectral recovery of binary censored block models
日本大学: 関与なし（対象大学）
- Splay trees on trees
日本大学: 関与なし（対象大学）
- Stochastic Vertex Cover with Few Queries
日本大学: 関与なし（対象大学）
- Streaming Regular Expression Membership and Pattern Matching
日本大学: 関与なし（対象大学）
- Strong recovery of geometric planted matchings
日本大学: 関与なし（対象大学）
- Subexponential Parameterized Algorithms for Cut and Cycle Hitting Problems on <i>H</i> -Minor-Free Graphs
日本大学: 関与なし（対象大学）
- Subexponential Parameterized Algorithms on Disk Graphs (Extended Abstract)
日本大学: 関与なし（対象大学）
- Testing matrix product states
日本大学: 関与なし（対象大学）
- The Complexity of Average-Case Dynamic Subgraph Counting
日本大学: 関与なし（対象大学）
- The Sparse Parity Matrix
日本大学: 関与なし（対象大学）
- The complexity of testing all properties of planar graphs, and the role of isomorphism
日本大学: 関与なし（対象大学）
- The popular assignment problem: when cardinality is more important than popularity
日本大学: 関与なし（対象大学）
- Tight Bounds for Approximate Near Neighbor Searching for Time Series under the Fréchet Distance
日本大学: 関与なし（対象大学）
- Tight Guarantees for Multi-unit Prophet Inequalities and Online Stochastic Knapsack
日本大学: 関与なし（対象大学）
- Tight running times for minimum <i> ℓ <sub>q</sub> </i> -norm load balancing: beyond exponential dependencies on 1/ <i>∊</i>
日本大学: 関与なし（対象大学）
- Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions
日本大学: 関与なし（対象大学）
- Twin-width VI: the lens of contraction sequences
日本大学: 関与なし（対象大学）
- Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based ℓ <sub>1</sub> -Oblivious Routing
日本大学: 関与なし（対象大学）
- Unsplittable Flow on a Path: The Game!
日本大学: 関与なし（対象大学）
- Untangling Planar Graphs and Curves by Staying Positive
日本大学: 関与なし（対象大学）