Home
Research Trends
Papers list
Open Access Journals
All Journals
Search in Journals
Contact us
SIAM Journal on Computing
Title
Publication Date
Language
Citations
An $o(n)$ Monotonicity Tester for Boolean Functions over the Hypercube
2016/01/01
English
Limits on the Power of Indistinguishability Obfuscation and Functional Encryption
2016/01/01
English
A Polynomial Regularity Lemma for Semialgebraic Hypergraphs and Its Applications in Geometry and Property Testing
2016/01/01
English
Nonnegative Weighted #CSP: An Effective Complexity Dichotomy
2016/01/01
English
Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources
2017/01/01
English
The Power of Sherali--Adams Relaxations for General-Valued CSPs
2017/01/01
English
Algorithms for Group Isomorphism via Group Extensions and Cohomology
2017/01/01
English
The Communication Complexity of Distributed epsilon-Approximations
2017/01/01
English
Online Node-weighted Steiner Forest and Extensions via Disk Paintings
2017/01/01
English
Nearly Optimal NP-Hardness of Unique Coverage
2017/01/01
English
Membership in Moment Polytopes is in NP and coNP
2017/01/01
English
Approximate Polytope Membership Queries
2018/01/01
English
An Almost-Optimally Fair Three-Party Coin-Flipping Protocol
2017/01/01
English
Toward Better Formula Lower Bounds: The Composition of a Function and a Universal Relation
2017/01/01
English
A Complete Dichotomy Rises from the Capture of Vanishing Signatures
2016/01/01
English
Special Section on the Forty-Fourth Annual ACM Symposium on Theory of Computing (STOC 2012)
2016/01/01
English
Local Correlation Breakers and Applications to Three-Source Extractors and Mergers
2016/01/01
English
Upper and Lower Bounds on the Power of Advice
2016/01/01
English
Extension Complexity of Independent Set Polytopes
2018/01/01
English
Approximating Minimum Cost Connectivity Orientation and Augmentation
2018/01/01
English
How Good is the Chord Algorithm?
2016/01/01
English
Approximately Counting $H$-Colorings is $\#\mathrm{BIS}$-Hard
2016/01/01
English
Total Space in Resolution
2016/01/01
English
Rectangles Are Nonnegative Juntas
2016/01/01
English
Minimizing Co-location Potential of Moving Entities
2016/01/01
English
Mondshein Sequences (a.k.a. (2,1)-Orders)
2016/01/01
English
Greedy Algorithm Almost Dominates in Smoothed Contextual Bandits
2023/04/12
English
Tracing Isomanifolds in \(\mathbb{R}\) d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations
2023/04/12
English
Bridging the Gap Between Tree and Connectivity Augmentation: Unified and Stronger Approaches
2023/04/12
English
An ETH-Tight Exact Algorithm for Euclidean TSP
2023/06/05
English
«
‹ Pervious
Next ›
»