Facet browsing currently unavailable
Page 1 of 3758 results
Sort by: relevance publication year
Parallel Complexity of Numerically Accurate Linear System Solvers JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing |
Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(log {n})^{Omega(1)}}$ Colors JOURNAL ARTICLE published January 2017 in SIAM Journal on Computing |
Improved Divide/Sort/Merge Sorting Networks JOURNAL ARTICLE published September 1975 in SIAM Journal on Computing |
Special Section on the Forty-Third Annual ACM Symposium on Theory of Computing (STOC 2011) JOURNAL ARTICLE published January 2012 in SIAM Journal on Computing |
Complexity of Sub-Bus Mesh Computations JOURNAL ARTICLE published June 1996 in SIAM Journal on Computing |
On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism JOURNAL ARTICLE published January 2010 in SIAM Journal on Computing |
Tighter Lower Bounds on the Exact Complexity of String Matching JOURNAL ARTICLE published February 1995 in SIAM Journal on Computing |
Fast Management of Permutation Groups I JOURNAL ARTICLE published October 1997 in SIAM Journal on Computing |
Equality-Test and If-Then-Else Algebras: Axiomatization and Specification JOURNAL ARTICLE published August 1991 in SIAM Journal on Computing |
Homeomorphism of 2-Complexes is Graph Isomorphism Complete JOURNAL ARTICLE published February 1994 in SIAM Journal on Computing |
A New Approach to Planar Point Location JOURNAL ARTICLE published August 1981 in SIAM Journal on Computing |
Very Fast Parallel Polynomial Arithmetic JOURNAL ARTICLE published October 1989 in SIAM Journal on Computing |
Finding Augmented-Set Bases JOURNAL ARTICLE published August 1982 in SIAM Journal on Computing |
Equational Bases for If–Then–Else JOURNAL ARTICLE published June 1987 in SIAM Journal on Computing |
A Polynomial-Time Algorithm for Estimating the Partition Function of the Ferromagnetic Ising Model on a Regular Matroid JOURNAL ARTICLE published January 2013 in SIAM Journal on Computing |
Finite Monoids: From Word to Circuit Evaluation JOURNAL ARTICLE published February 1997 in SIAM Journal on Computing |
Reconfiguring Arrays with Faults Part I: Worst-Case Faults JOURNAL ARTICLE published December 1997 in SIAM Journal on Computing |
Task Scheduling on a Multiprocessor System with Independent Memories JOURNAL ARTICLE published March 1977 in SIAM Journal on Computing |
Generalized Quantum Arthur--Merlin Games JOURNAL ARTICLE published January 2019 in SIAM Journal on Computing Research funded by Japan Society for the Promotion of Science (24240001) | Japan Society for the Promotion of Science (21244007,23246071,25330012) | Ministry of Education, Culture, Sports, Science and Technology (24106009) |
Approximating Longest Common Subsequence in Linear Time: Beating the $sqrt{{n}}$ Barrier JOURNAL ARTICLE published August 2022 in SIAM Journal on Computing |