Facet browsing currently unavailable
Page 3 of 3758 results
Sort by: relevance publication year
Nonindependent Randomized Rounding and an Application to Digital Halftoning JOURNAL ARTICLE published January 2005 in SIAM Journal on Computing |
A Correctness Condition for High-Performance Multiprocessors JOURNAL ARTICLE published December 1998 in SIAM Journal on Computing |
Mitotic Classes in Inductive Inference JOURNAL ARTICLE published January 2008 in SIAM Journal on Computing |
Single Machine Job Sequencing with Precedence Constraints JOURNAL ARTICLE published March 1977 in SIAM Journal on Computing |
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 |
Saving Space in Fast String-Matching JOURNAL ARTICLE published May 1980 in SIAM Journal on Computing |
Breaking the Minsky--Papert Barrier for Constant-Depth Circuits JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing Research funded by Alfred P. Sloan Foundation (Research Fellowship) | National Science Foundation (CCF-1149018) |
Computing with Very Weak Random Sources JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing |
Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources JOURNAL ARTICLE published January 2017 in SIAM Journal on Computing |
Sparse MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture JOURNAL ARTICLE published January 2021 in SIAM Journal on Computing Research funded by National Science Foundation (1614023) |
Fully Dynamic Maximal Matching in $O(log n)$ Update Time (Corrected Version) JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing |
Expected Performance of m-Solution Backtracking JOURNAL ARTICLE published February 1988 in SIAM Journal on Computing |
Online Buy-at-Bulk Network Design JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing |
Error-Resilient Optimal Data Compression JOURNAL ARTICLE published August 1997 in SIAM Journal on Computing |