An Optimal Algorithm for Computing Visibility in the Plane

JOURNAL ARTICLE published February 1995 in SIAM Journal on Computing

Authors: Paul J. Heffernan | Joseph S. B. Mitchell

Bandwidth Allocation with Preemption

JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing

Authors: Amotz Bar-Noy | Ran Canetti | Shay Kutten | Yishay Mansour | Baruch Schieber

A Combinatorial Construction of Almost-Ramanujan Graphs Using the Zig-Zag Product

JOURNAL ARTICLE published January 2011 in SIAM Journal on Computing

Authors: Avraham Ben-Aroya | Amnon Ta-Shma

New Bounds for Matching Vector Families

JOURNAL ARTICLE published January 2014 in SIAM Journal on Computing

Authors: Abhishek Bhowmick | Zeev Dvir | Shachar Lovett

Restructuring Partitioned Normal Form Relations without Information Loss

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Millist W. Vincent. | Mark Levene.

A Lower Bound for Integer Multiplication with Read-Once Branching Programs

JOURNAL ARTICLE published January 1998 in SIAM Journal on Computing

Authors: Stephen Ponzio

Finding Augmented-Set Bases

JOURNAL ARTICLE published August 1982 in SIAM Journal on Computing

Authors: Virgil Gligor | David Maier

Equational Bases for If–Then–Else

JOURNAL ARTICLE published June 1987 in SIAM Journal on Computing

Authors: Alan H. Mekler | Evelyn M. Nelson

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

Authors: Leslie Ann Goldberg | Mark Jerrum

Finite Monoids: From Word to Circuit Evaluation

JOURNAL ARTICLE published February 1997 in SIAM Journal on Computing

Authors: Martin Beaudry | Pierre McKenzie | Pierre Péladeau | Denis Thérien

Reconfiguring Arrays with Faults Part I: Worst-Case Faults

JOURNAL ARTICLE published December 1997 in SIAM Journal on Computing

Authors: Richard J. Cole | Bruce M. Maggs | Ramesh K. Sitaraman

Efficient Ordering of Hash Tables

JOURNAL ARTICLE published August 1979 in SIAM Journal on Computing

Authors: Gaston H. Gonnet | J. Ian Munro

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)

Authors: Ilan Komargodski | Ran Raz | Avishay Tal

Fast Universalization of Investment Strategies

JOURNAL ARTICLE published January 2004 in SIAM Journal on Computing

Authors: Karhan Akcoglu | Petros Drineas | Ming-Yang Kao

Sorting and Selection in Posets

JOURNAL ARTICLE published January 2011 in SIAM Journal on Computing

Authors: Constantinos Daskalakis | Richard M. Karp | Elchanan Mossel | Samantha J. Riesenfeld | Elad Verbin

An Expansion Tester for Bounded Degree Graphs

JOURNAL ARTICLE published January 2011 in SIAM Journal on Computing

Authors: Satyen Kale | C. Seshadhri

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)

Authors: Hirotada Kobayashi | François Le Gall | Harumichi Nishimura

Approximating Longest Common Subsequence in Linear Time: Beating the $sqrt{{n}}$ Barrier

JOURNAL ARTICLE published August 2022 in SIAM Journal on Computing

Authors: MohammadTaghi HajiAghayi | Masoud Seddighin | Saeedreza Seddighin | Xiaorui Sun

Navigation in Hypertext Is Easy Only Sometimes

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Mark Levene | George Loizou

Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space

JOURNAL ARTICLE published January 2013 in SIAM Journal on Computing

Authors: Pankaj K. Agarwal | Sariel Har-Peled | Hai Yu