SODA

2022–2026 LIVE

著者一覧 · 国際会議 · 大学ランキング

SODA 公式サイト ↗

Algorithms & Complexity

2026 · 243 papers

このEditionに反映済みのmain full research papersのみ掲載しています。著者リンクは日本の大学への著者別所属根拠がある場合に限ります。

2026 · SODA
Space-efficient population protocols for exact majority on general graphs
Joel Rybicki, Jakob Solnerzik, Olivier Stietel, Robin Vacus
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Spanning Tree Embeddings Are Not Much Harder than Hierarchical Partitions
Willem Fletcher, D Ellis Hershkowitz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Sparse Navigable Graphs for Nearest Neighbor Search: Algorithms and Hardness
Sanjeev Khanna, Ashwin Padaki, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Sparsifying Cayley Graphs on Every Group
Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Sparsifying Sums of Positive Semidefinite Matrices
Arpon Basu, Pravesh K. Kothari, Yang P. Liu, Raghu Meka
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Spectral Clustering with Side Information
Hendrik Fichtenberger, Michael Kapralov, Ekaterina Kochetkova, Silvio Lattanzi, Davide Mazzali, Weronika Wrzos-Kaminska
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Spectral clustering in birthday paradox time
Michael Kapralov, Ekaterina Kochetkova, Weronika Wrzos-Kaminska
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Stochastic Embedding of Digraphs into DAGs
Arnold Filtser
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
Nicolas Menand, Erik Waingarten
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Strongly Polynomial Parallel Work-Depth Tradeoffs for Directed SSSP
Adam Karczmarz, Wojciech Nadara, Marek Sokołowski
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Sublinear Metric Steiner Forest via Maximal Independent Set
Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Sublinear Time Low-Rank Approximation of Hankel Matrices
Michael Kapralov, Cameron Musco, Kshiteej Sheth
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Sublinear-Time Lower Bounds for Approximating Matching Size using Non-Adaptive Queries
Vihan Shah
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Succinct Dynamic Rank/Select: Bypassing the Tree-Structure Bottleneck
William Kuszmaul, Jingxun Liang, Renfei Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Temporal Exploration of Random Spanning Tree Models
Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Testing forbidden order-pattern properties on hypergrids
Harish Chandramouleeswaran, Ilan Newman, Tomer Pelleg, Nithin Varma
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
Frederick V. Qiu, S. Matthew Weinberg, Qianfan Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
The Complexity of Dynamic LZ77 is \(\tilde \Theta(n^{2/3})\)
Itai Boneh, Shay Golan, Matan Kraus
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
The Directed Disjoint Paths Problem with Congestion
Matthias Bentert, Dario Cavallaro, Amelie Heindl, Ken-ichi Kawarabayashi, Stephan Kreutzer, Johannes Schröder
Algorithms & Complexity
日本大学: 東京大学
2026 · SODA
The Division Barrier: Optimal Bounds and Structural Limits in Toom-Cook Interpolation
Roy Nissim, Oded Schwartz, Yuval Spiizer
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
The Erdős-Pósa property for circle graphs as vertex-minors
Rutger Campbell, J. Pascal Gollin, Meike Hatzel, O-joung Kwon, Rose McCarty, Sang-Il Oum, Sebastian Wiederrecht
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
The Parameterised Complexity of Counting Small Sub-Hypergraphs
Marco Bressan, Julian Christoph Brinkmann, Holger Dell, Marc Roth, Philip Wellnitz
Algorithms & Complexity
日本大学: 総合研究大学院大学
2026 · SODA
The Power of Matching for Online Fractional Hedonic Games
Martin Bullinger, René Romen, Alexander Schlenga
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Three-edge-coloring (Tait coloring) cubic graphs and nowhere-zero 4-flow for graphs on the torus
Yuta Inoue, Ken-ichi Kawarabayashi, Atsuyuki Miyashita, Bojan Mohar, Tomohiro Sonobe
Algorithms & Complexity
日本大学: 東京大学
2026 · SODA
Tight Differentially Private PCA via Matrix Coherence
Tommaso d’Orsi, Gleb Novikov
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Tight Lower Bounds for Central String Queries in Compressed Space
Dominik Kempa, Tomasz Kociumaka
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar, Saket Saurabh, Meirav Zehavi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Time-Biased Random Walks and Robustness of Expanders
Sam Olesker-Taylor, Thomas Sauerwald, John Sylvester
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Traversing regions of supersolvable hyperplane arrangements and their lattice quotients
Sofia Brenner, Jean Cardinal, Thomas McConville, Arturo Merino, Torsten Mütze
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Tree Embedding in High Dimensions: Dynamic and Massively Parallel
Gramoz Goranci, Shaofeng H.-C. Jiang, Peter Kiss, Qihao Kong, Yi Qian, Eva Szilagyi
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Tree covers of size 2 for the Euclidean plane
Artur Bikeev, Andrey Kupavskii, Maxim Turevskii
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Unbounded Error Correcting Codes
Klim Efremenko, Or Zamir
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Universal Connection Schedules for Reconfigurable Networking
Shaleen Baral, Robert Kleinberg, Sylvan Martin, Henry Rogers, Tegan Wilson, Ruogu Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Unsplittable Flow Cut Gap in Undirected Graphs
David Alemán Espinosa, Nikhil Kumar, Joseph Poremba, Bruce Shepherd
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Vizing’s Theorem in Deterministic Almost-Linear Time
Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martín Costa, Shay Solomon, Tianyi Zhang
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Weighted Pseudorandom Generators for Read-Once Branching Programs via Weighted Pseudorandom Reductions
Kuan Cheng, Ruiyang Wu
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
Weighted \(k\)-Server Admits an Exponentially Competitive Algorithm
Adithya Bijoy, Ankit Mondal, Ashish Chiplunkar
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
When Contracts Get Complex: Information-Theoretic Barriers
Paul Dütting, Michal Feldman, Yoav Gal-Tzur, Aviad Rubinstein
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
You (Almost) Can’t Beat Brute Force for 3-Matroid Intersection
Ilan Doron-Arad, Ariel Kulik, Hadas Shachnai
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
\((\alpha, \beta)\)-Spanners and Hybrid Spanners with Nearly Tight Bounds
Shiri Chechik, Gur Lifshitz
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
\(L_p\) Sampling in Distributed Data Streams with Applications to Adversarial Robustness
Honghao Lin, Zhao Song, David P. Woodruff, Shenghao Xie, Samson Zhou
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
\(\mathcal{H}\)-Planarity and Parametric Extensions: when Modulators Act Globally
Fedor V. Fomin, Petr A. Golovach, Laure Morelle, Dimitrios M. Thilikos
Algorithms & Complexity
日本大学: 関与なし（対象大学）
2026 · SODA
k-SUM Hardness Implies Treewidth-SETH
Michael Lampis
Algorithms & Complexity
日本大学: 関与なし（対象大学）