Facet browsing currently unavailable
Page 1 of 3758 results
Sort by: relevance publication year
An Optimal Algorithm for Computing Visibility in the Plane JOURNAL ARTICLE published February 1995 in SIAM Journal on Computing |
Bandwidth Allocation with Preemption JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing |
A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product JOURNAL ARTICLE published January 2011 in SIAM Journal on Computing |
New Bounds for Matching Vector Families JOURNAL ARTICLE published January 2014 in SIAM Journal on Computing |
Restructuring Partitioned Normal Form Relations without Information Loss JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing |
A Lower Bound for Integer Multiplication with Read-Once Branching Programs JOURNAL ARTICLE published January 1998 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 |
Efficient Ordering of Hash Tables JOURNAL ARTICLE published August 1979 in SIAM Journal on Computing |
Improved Average-Case Lower Bounds for De Morgan Formula Size: Matching Worst-Case Lower Bound JOURNAL ARTICLE published January 2017 in SIAM Journal on Computing Research funded by Israel Science Foundation (1402/14) |
Fast Universalization of Investment Strategies JOURNAL ARTICLE published January 2004 in SIAM Journal on Computing |
Sorting and Selection in Posets JOURNAL ARTICLE published January 2011 in SIAM Journal on Computing |
An Expansion Tester for Bounded Degree Graphs JOURNAL ARTICLE published January 2011 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 |
Navigation in Hypertext Is Easy Only Sometimes JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing |
Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space JOURNAL ARTICLE published January 2013 in SIAM Journal on Computing |