Conferences · eligible papers
SODA
2021–2025 確定版
2021 · 180 papers
このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。
- Non-linear Hamilton cycles in linear quasi-random hypergraphs
日本大学: 関与なし（対象大学）
- Non-uniform Geometric Set Cover and Scheduling on Multiple Machines
日本大学: 関与なし（対象大学）
- On Approximability of Clustering Problems Without Candidate Centers
日本大学: 関与なし（対象大学）
- On Efficient Distance Approximation for Graph Properties
日本大学: 関与なし（対象大学）
- On Indexing and Compressing Finite Automata
日本大学: 関与なし（対象大学）
- On Locating Paths in Compressed Tries
日本大学: 関与なし（対象大学）
- On Multi-Dimensional Gains from Trade Maximization
日本大学: 関与なし（対象大学）
- On Near-Linear-Time Algorithms for Dense Subset Sum
日本大学: 関与なし（対象大学）
- On Testability of First-Order Properties in Bounded-Degree Graphs
日本大学: 関与なし（対象大学）
- On Tolerant Distribution Testing in the Conditional Sampling Model
日本大学: 関与なし（対象大学）
- On Two-Handed Planar Assembly Partitioning with Connectivity Constraints
日本大学: 関与なし（対象大学）
- On a combinatorial generation problem of Knuth
日本大学: 関与なし（対象大学）
- On the Competitive Analysis and High Accuracy Optimality of Profile Maximum Likelihood
日本大学: 関与なし（対象大学）
- On the Mysteries of MAX NAE-SAT
日本大学: 関与なし（対象大学）
- On the Orbit Closure Containment Problem and Slice Rank of Tensors
日本大学: 関与なし（対象大学）
- Online Combinatorial Auctions
日本大学: 関与なし（対象大学）
- Online Discrepancy Minimization for Stochastic Arrivals
日本大学: 関与なし（対象大学）
- Online Edge Coloring Algorithms via the Nibble Method
日本大学: 関与なし（対象大学）
- Online Generalized Network Design Under (Dis)Economies of Scale
日本大学: 関与なし（対象大学）
- Online Multiserver Convex Chasing and Optimization
日本大学: 関与なし（対象大学）
- Optimal <i>ℓ</i> <sub>1</sub> Column Subset Selection and a Fast PTAS for Low Rank Approximation
日本大学: 関与なし（対象大学）
- Optimal Contextual Pricing and Extensions
日本大学: 関与なし（対象大学）
- Optimal Discretization is Fixed-parameter Tractable
日本大学: 関与なし（対象大学）
- Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness
日本大学: 関与なし（対象大学）
- Optimal Girth Approximation for Dense Directed Graphs
日本大学: 関与なし（対象大学）
- Optimal Inapproximability with Universal Factor Graphs
日本大学: 関与なし（対象大学）
- Optimal Oblivious Priority Queues
日本大学: 関与なし（対象大学）
- Optimal Vertex Fault-Tolerant Spanners in Polynomial Time
日本大学: 関与なし（対象大学）
- PTAS for Minimum Cost Multi-covering with Disks
日本大学: 関与なし（対象大学）
- Peeling Close to the Orientability Threshold – Spatial Coupling in Hashing-Based Data Structures
日本大学: 関与なし（対象大学）
- Planar Distance Oracles with Better Time-Space Tradeoffs
日本大学: 関与なし（対象大学）
- Planar Negative <i>k</i> -Cycle
日本大学: 関与なし（対象大学）
- Planar Reachability Under Single Vertex or Edge Failures
日本大学: 関与なし（対象大学）
- Polyhedral Value Iteration for Discounted Games and Energy Games
日本大学: 関与なし（対象大学）
- Polynomial-time trace reconstruction in the smoothed complexity model
日本大学: 関与なし（対象大学）
- Quantum algorithms for graph problems with cut queries
日本大学: 関与なし（対象大学）
- Query strategies for priced information, revisited
日本大学: 関与なし（対象大学）
- Random Restrictions of High Dimensional Distributions and Uniformity Testing with Subcube Conditioning
日本大学: 関与なし（対象大学）
- Randomized Cup Game Algorithms Against Strong Adversaries
日本大学: 関与なし（対象大学）
- Rankwidth meets stability
日本大学: 関与なし（対象大学）
- Rapid Mixing for Colorings via Spectral Independence
日本大学: 関与なし（対象大学）
- Rapid Mixing from Spectral Independence beyond the Boolean Domain
日本大学: 関与なし（対象大学）
- Robust Algorithms for Online Convex Problems via Primal-Dual
日本大学: 関与なし（対象大学）
- Robust Learning of Mixtures of Gaussians
日本大学: 関与なし（対象大学）
- Rolling backwards can move you forward: on embedding problems in sparse expanders
日本大学: 関与なし（対象大学）
- Scheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines
日本大学: 関与なし（対象大学）
- Self-Stabilizing Clock Synchronization with 1-bit Messages
日本大学: 関与なし（対象大学）
- Shorter Labels for Routing in Trees
日本大学: 関与なし（対象大学）
- Shortest Paths Among Obstacles in the Plane Revisited
日本大学: 関与なし（対象大学）
- SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation
日本大学: 関与なし（対象大学）
- Solving Sparse Linear Systems Faster than Matrix Multiplication
日本大学: 関与なし（対象大学）
- Solving hard cut problems via flow-augmentation
日本大学: 関与なし（対象大学）
- Sorting Short Keys in Circuits of Size <i>o</i> ( <i>n</i> log <i>n</i> )
日本大学: 関与なし（対象大学）
- Space Lower Bounds for Approximating Maximum Matching in the Edge Arrival Model
日本大学: 関与なし（対象大学）
- Spectral Clustering Oracles in Sublinear Time
日本大学: 関与なし（対象大学）
- Spectral Sparsification of Metrics and Kernels
日本大学: 関与なし（対象大学）
- Static and Streaming Data Structures for Fréchet Distance Queries
日本大学: 関与なし（対象大学）
- Streaming Submodular Matching Meets the Primal-Dual Method
日本大学: 関与なし（対象大学）
- Strong Connectivity Augmentation is FPT
日本大学: 関与なし（対象大学）
- Strongly refuting all semi-random Boolean CSPs
日本大学: 関与なし（対象大学）
- The Connectivity Threshold for Dense Graphs
日本大学: 関与なし（対象大学）
- The Demand Query Model for Bipartite Matching
日本大学: 関与なし（対象大学）
- The Expander Hierarchy and its Applications to Dynamic Graph Algorithms
日本大学: 関与なし（対象大学）
- The Fine-Grained Complexity of Computing the Tutte Polynomial of a Linear Matroid
日本大学: 関与なし（対象大学）
- The Growth Rate Over Trees Of Any Family Of Sets Defined By A Monadic Second Order Formula Is Semi-computable
日本大学: 関与なし（対象大学）
- The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability
日本大学: 関与なし（対象大学）
- The Min-Cost Matching with Concave Delays Problem
日本大学: 関与なし（対象大学）
- The Secretary Problem with Independent Sampling
日本大学: 関与なし（対象大学）
- Tight Bounds for Online Graph Partitioning
日本大学: 関与なし（対象大学）
- Tight Bounds for Parallel Paging and Green Paging
日本大学: 関与なし（対象大学）
- Tight Distributed Listing of Cliques
日本大学: 名古屋大学
- Tight Distributed Sketching Lower Bound for Connectivity
日本大学: 関与なし（対象大学）
- Towards PTAS for Precedence Constrained Scheduling via Combinatorial Algorithms
日本大学: 関与なし（対象大学）
- Treewidth-Pliability and PTAS for Max-CSPs
日本大学: 関与なし（対象大学）
- Twin-width II: small classes
日本大学: 関与なし（対象大学）
- Two-stage Stochastic Matching with Application to Ride Hailing
日本大学: 関与なし（対象大学）
- Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers
日本大学: 関与なし（対象大学）
- Uncertainty about Uncertainty: Optimal Adaptive Algorithms for Estimating Mixtures of Unknown Coins
日本大学: 関与なし（対象大学）
- Unlinking, splitting, and some other NP-hard problems in knot theory
日本大学: 関与なし（対象大学）
- Vertex Sparsification for Edge Connectivity
日本大学: 関与なし（対象大学）