Skip to search formSkip to main contentSkip to account menu

SIAM Journal on Computing

Known as: SIAM J. on Computing, SIAM J. Comput., SIAM J. Computing 
The SIAM Journal on Computing (SICOMP) is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
We study the query complexity of graph isomorphism in the property testing model for dense graphs. We give an algorithm that… 
2014
2014
The communication present results from work on development and evaluation of new polymeric carbon fiber composites with extreme… 
2012
2012
We consider the problem of constructing explicit Hitting sets for Combinatorial Shapes, a class of statistical tests first… 
2010
2010
We study the following set membership problem in the bit probe model: given a set S from a finite universe U, represent it in… 
2008
2008
The vector decomposition problem (VDP) has been proposed as a computational problem on which to base the security of public key… 
Highly Cited
2004
Highly Cited
2004
The trusted computing group (TCG) specified two protocols that allow a trusted hardware device to remotely convince a… 
2003
2003
Recently, two different approaches have been proposed for defining functional dependencies in XML (XFDs). The first is based on… 
1999
1999
We consider the constrained nonlinear optimization problem where the feasible set is possibly empty, in which case no solution… 
1993
1993
Execution replay is a debugging strategy in which a program is run over and over on an input that manifests bugs. For explicitly…