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...
2 KB (154 words) - 17:03, 2 May 2024
The SIAM Journal on Scientific Computing (SISC), formerly SIAM Journal on Scientific & Statistical Computing, is a scientific journal focusing on the...
4 KB (414 words) - 17:03, 2 May 2024
(PDF), SIAM Journal on Computing, 20 (5): 865–877, CiteSeerX 10.1.1.121.1246, doi:10.1137/0220053, ISSN 1095-7111, archived from the original (PDF) on 2016-03-03...
30 KB (2,157 words) - 19:10, 11 August 2024
Society for Industrial and Applied Mathematics (redirect from SIAM Journal on Control and Optimization)
1980 SIAM Journal on Scientific Computing (SISC), since 1993 formerly SIAM Journal on Scientific and Statistical Computing, since 1980 SIAM Journal on Discrete...
24 KB (2,250 words) - 18:07, 16 October 2024
clique function with at most (1/6)log log N negation gates", SIAM Journal on Computing, 35 (1): 201–216, doi:10.1137/S0097539701396959, MR 2178806. Arora...
84 KB (9,905 words) - 17:15, 23 September 2024
(Modulo m)" (PDF). SIAM Journal on Computing. 14 (3): 505–513. CiteSeerX 10.1.1.48.4652. doi:10.1137/0214038. Reeds–Sloane Algorithm on MathWorld v t e...
934 bytes (88 words) - 20:17, 21 November 2021
"How hard is it to approximate the best Nash equilibrium?", SIAM Journal on Computing, 40 (1): 79–91, CiteSeerX 10.1.1.511.4422, doi:10.1137/090766991...
11 KB (1,074 words) - 13:45, 2 November 2024
matrix multiplication". SIAM Journal on Computing. 11 (2): 263–267. doi:10.1137/0211020. D. Coppersmith; S. Winograd (1981). "On the asymptotic complexity...
34 KB (4,214 words) - 22:27, 1 November 2024
functions, SIAM Journal on Computing 26:2 (1997) 369-400. Lampis, Michael; Mitsou, Valia; Sołtys, Karolina (2015). "Scrabble is PSPACE-complete". Journal of Information...
19 KB (1,807 words) - 19:39, 25 August 2024
(2004). "On universal classes of extremely random constant-time hash functions and their time-space tradeoff" (PDF). SIAM Journal on Computing. 33 (3):...
15 KB (2,001 words) - 14:49, 17 October 2024
Cryptographically Strong Sequences of Pseudorandom Bits" (PDF). SIAM Journal on Computing. 13 (4): 850. doi:10.1137/0213053. S2CID 7008910. Blum, M.; Floyd...
10 KB (715 words) - 03:24, 12 October 2024
Research on Language and Computation Science Software Quarterly Scientific Computing & Instrumentation SIAM Journal on Computing SIAM Journal on Scientific...
11 KB (1,012 words) - 21:53, 30 June 2024
Neil Immerman (category 2002 fellows of the Association for Computing Machinery)
computational complexity theory. Professor Immerman is an editor of the SIAM Journal on Computing and of Logical Methods in Computer Science. He received B.S. and...
4 KB (332 words) - 07:21, 13 September 2024
(1972), "Enumeration of the Elementary Circuits of a Directed Graph", SIAM Journal on Computing, 2 (3): 211–216, doi:10.1137/0202017, hdl:1813/5941...
1 KB (104 words) - 23:38, 12 September 2023
Matoušek, J.; Sharir, M. (1998), "Computing many faces in arrangements of lines and segments", SIAM Journal on Computing, 27 (2): 491–505, doi:10.1137/S009753979426616X...
54 KB (5,958 words) - 01:52, 3 November 2024
(2019), "Revisiting 'Computation of matrix chain products'", SIAM Journal on Computing, 48 (5): 1481–1486, doi:10.1137/18M1195401, MR 4000229 Zamichow...
11 KB (733 words) - 14:12, 4 January 2024
Galil, Zvi (2001), "Topological Lower Bounds on Algebraic Random Access Machines", SIAM Journal on Computing, 31 (3): 722–761, doi:10.1137/S0097539797329397...
7 KB (893 words) - 22:43, 12 August 2023
SIAM Journal on Computing. 26 (5): 1411–1473. CiteSeerX 10.1.1.144.7852. doi:10.1137/S0097539796300921. Aaronson, Scott (2013). Quantum Computing Since...
115 KB (12,564 words) - 18:37, 3 November 2024
"Random-self-reducibility of complete sets," SIAM Journal on Computing, vol. 22, pp. 994–1005, 1993. A. Bogdanov and L. Trevisan, "On worst-case to average-case reductions...
22 KB (2,752 words) - 21:58, 20 June 2024
Naor, Moni; Stockmeyer, Larry (1995), "What can be computed locally?" (PDF), SIAM Journal on Computing, 24 (6): 1259–1277, CiteSeerX 10.1.1.29.669, doi:10...
51 KB (5,737 words) - 08:15, 4 October 2024
"Dynamic connectivity: connecting to networks and geometry" (PDF). SIAM Journal on Computing. 40 (2): 333–349. arXiv:0808.1128. doi:10.1137/090751670. S2CID 11747895...
7 KB (521 words) - 12:24, 17 October 2024
Minimum spanning tree (category Commons category link is on Wikidata)
Spira, P. M.; Pan, A. (1975), "On finding and updating spanning trees and shortest paths" (PDF), SIAM Journal on Computing, 4 (3): 375–380, doi:10.1137/0204032...
44 KB (5,460 words) - 21:16, 9 October 2024
SIAM Journal on Computing. 14 (2): 396–409. doi:10.1137/0214030. MR 0784745. Han, Yijie (2007). "Optimal parallel selection". ACM Transactions on Algorithms...
45 KB (5,755 words) - 16:47, 29 July 2024
"Approximation via Correlation Decay When Strong Spatial Mixing Fails". SIAM Journal on Computing. 48 (2): 279–349. arXiv:1510.09193. doi:10.1137/16M1083906. ISSN 0097-5397...
30 KB (3,561 words) - 23:07, 16 October 2024
Adversarial Queueing Model". SIAM Journal on Computing. 34 (2): 318–332. doi:10.1137/S0097539703426805 – via epubs.siam.org (Atypon). Goel, Ashish; Kapralov...
9 KB (925 words) - 20:36, 5 January 2024
Umesh Vazirani (category 2005 fellows of the Association for Computing Machinery)
Vazirani, Umesh (1997), "Strengths and weaknesses of quantum computing", SIAM Journal on Computing, 26 (5): 1510–1523, arXiv:quant-ph/9701001, Bibcode:1997quant...
7 KB (547 words) - 02:53, 23 September 2024
"Voronoĭ diagram in the Laguerre geometry and its applications", SIAM Journal on Computing, 14 (1): 93–105, doi:10.1137/0214006, MR 0774929. Aurenhammer...
11 KB (1,210 words) - 03:06, 8 October 2024
SIAM Journal on Computing. 15 (2): 317–340. doi:10.1137/0215023. Kirkpatrick, David G. (1983). "Optimal search in planar subdivisions". SIAM Journal on...
16 KB (2,171 words) - 20:35, 28 August 2024
Problem". SIAM Journal on Computing. 15 (4): 1036–1053. CiteSeerX 10.1.1.225.5475. doi:10.1137/0215074. "Principles of Distributed Computing (lecture 7)"...
40 KB (5,451 words) - 01:02, 17 August 2024
Pratt, Vaughan R. (1977). "Fast pattern matching in strings". SIAM Journal on Computing. 6 (2): 323–350. CiteSeerX 10.1.1.93.8147. doi:10.1137/0206024...
22 KB (2,769 words) - 09:51, 24 September 2024