This article relies largely or entirely on a single source. Relevant discussion may be found on the talk page. Please help improve this article by introducing citations to additional sources. Find sources: "SIAM Journal on Computing" – news · newspapers · books · scholar · JSTOR(May 2024)
Academic journal
SIAM Journal on Computing
Discipline
Computer science
Language
English
Edited by
Robert Krauthgamer
Publication details
History
1972–present
Publisher
Society for Industrial and Applied Mathematics (United States)
Frequency
Bimonthly
Open access
no
Standard abbreviations ISO 4 (alt) · Bluebook (alt1 · alt2) NLM (alt) · MathSciNet (alt )
The SIAM Journal on Computing is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published by the Society for Industrial and Applied Mathematics (SIAM).
Although its official ISO abbreviation is SIAM J. Comput., its publisher and contributors frequently use the shorter abbreviation SICOMP.
SICOMP typically hosts the special issues of the IEEE Annual Symposium on Foundations of Computer Science (FOCS) and the Annual ACM Symposium on Theory of Computing (STOC), where about 15% of papers published in FOCS and STOC each year are invited to these special issues. For example, Volume 48 contains 11 out of 85 papers published in FOCS 2016.[1]
^Dinur, Irit; Meir, Or; Kopparty, Swastik (2019). "Special Section on the Fifty-Seventh Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016)". SIAM Journal on Computing. 48 (2): 451. doi:10.1137/19N974762.
and 19 Related for: SIAM Journal on Computing information
The SIAMJournalonComputing is a scientific journal focusing on the mathematical and formal aspects of computer science. It is published by the Society...
clique function with at most (1/6)log log N negation gates", SIAMJournalonComputing, 35 (1): 201–216, doi:10.1137/S0097539701396959, MR 2178806. Arora...
Spira, P. M.; Pan, A. (1975), "On finding and updating spanning trees and shortest paths" (PDF), SIAMJournalonComputing, 4 (3): 375–380, doi:10.1137/0204032...
Verifiable computing (or verified computation or verified computing) enables a computer to offload the computation of some function, to other perhaps untrusted...
Tamassia, Roberto (1987), "On embedding a graph in the grid with the minimum number of bends", SIAMJournalonComputing, 16 (3): 421–444, doi:10.1137/0216030...
SIAMJournalonComputing. 16 (1): 111–128. doi:10.1137/0216010. MR 0873255. Pittel, Boris (1989). "The average number of stable matchings". SIAM Journal...
Coefficients Which are Hard to Compute". SIAMJournalonComputing. 3 (2): 128–149. doi:10.1137/0203010. Schnorr, C. P. (1979), "On the additive complexity of...