Jump to content

Search results

View (previous 20 | ) (20 | 50 | 100 | 250 | 500)
  • Thumbnail for William Gasarch
    complexity with Lance Fortnow since 2007. He was book review editor for ACM SIGACT NEWS from 1997 to 2015. Gasarch received his doctorate in computer science...
    7 KB (714 words) - 22:47, 15 June 2024
  • Thumbnail for Alan Selman
    Eowyn W. Čenek (2002, 1st ed.), ACM SIGACT News, doi:10.1145/582475.582480 Jeffrey Shallit (2013, 2nd ed.), ACM SIGACT News, doi:10.1145/2556663.2556672...
    8 KB (662 words) - 06:25, 6 May 2024
  • Stockmeyer (1976). Bortnikov, Edward (2007), "Review of DISC '07", ACM SIGACT News, 38 (4): 49–53, doi:10.1145/1345189.1386170, ISSN 0163-5700. Chandra...
    7 KB (545 words) - 06:25, 6 May 2024
  • Journal of Mathematics. 8 (4): 419–429. doi:10.1007/BF02798690. M. Chrobak, A princess swimming in the fog looking for a monster cow, ACM Sigact news...
    4 KB (585 words) - 20:21, 20 March 2024
  • Mathematical Reviews, MR2464022 Sorelle A. Friedler (June 2011), ACM SIGACT News 42 (2): 37–41, doi:10.1145/1998037.1998047 Hayda, Julian (October 1,...
    5 KB (503 words) - 04:18, 4 June 2024
  • Thumbnail for Erdős number
    merit". ACM SIGACT News. 20 (1): 62–71. doi:10.1145/65780.65782. S2CID 34277380. Tompa, Martin (1990). "Figures of merit: the sequel". ACM SIGACT News. 21...
    33 KB (3,609 words) - 06:08, 12 July 2024
  • 2011), "Review of Pioneering Women in American Mathematics" (PDF), ACM SIGACT News, 42 (2): 37–41, doi:10.1145/1998037.1998047, S2CID 14990095 Additional...
    7 KB (822 words) - 18:38, 16 January 2024
  • Charles J. (1978), "Graph isomorphism and self-complementary graphs", ACM SIGACT News, 10 (1): 25–29, doi:10.1145/1008605.1008608, S2CID 35157300. Cook,...
    39 KB (4,082 words) - 06:01, 18 June 2024
  • mathematics: the pre-1940 PhD's by Judy Green and Jeanne LaDuke". ACM SIGACT News. 42 (2): 37–41. doi:10.1145/1998037.1998047. ISSN 0163-5700. S2CID 14990095...
    8 KB (471 words) - 00:51, 21 February 2024
  • Thumbnail for Real computation
    1/1011. Scott Aaronson, NP-complete Problems and Physical Reality, ACM SIGACT News, Vol. 36, No. 1. (March 2005), pp. 30–52. Lenore Blum, Felipe Cucker...
    5 KB (484 words) - 15:03, 12 June 2024
  • Thumbnail for NP-completeness
    SIAM Journal on Computing. 9 (3): 615–627. doi:10.1137/0209046. S2CID 12961628.. Scott Aaronson, NP-complete Problems and Physical Reality, ACM SIGACT News...
    30 KB (3,615 words) - 15:10, 23 July 2024
  • (September 1980), "A general method for solving divide-and-conquer recurrences", ACM SIGACT News, 12 (3): 36–44, doi:10.1145/1008861.1008865, S2CID 40642274...
    5 KB (232 words) - 06:30, 11 January 2024
  • CS1 maint: untitled periodical (link) Lescanne, Pierre (March 2006), ACM SIGACT News, 37 (1): 27, doi:10.1145/1122480.1122489, S2CID 9529607{{citation}}:...
    9 KB (904 words) - 22:03, 13 August 2023
  • Thumbnail for Yuval Peres
    Amir Babak (December 2018). ACM SIGACT News. 49 (4): 11–12. doi:10.1145/3300150.3300154. S2CID 56176729.{{cite journal}}: CS1 maint: untitled periodical...
    12 KB (1,140 words) - 08:28, 3 June 2024
  • Idit (2008), "Distributed computing column 32 – The year in review", ACM SIGACT News, 39 (4): 53–54, CiteSeerX 10.1.1.116.1285, doi:10.1145/1466390.1466402...
    50 KB (5,629 words) - 05:22, 13 July 2024
  • Thumbnail for Shmuel Gal
    (2004). "A princess swimming in the fog looking for a monster cow". ACM SIGACT News. 35 (2): 74–78. doi:10.1145/992287.992304. S2CID 8687739. S. Alpern...
    4 KB (352 words) - 11:33, 26 July 2024
  • Infinity: Belle, Vaishak (June 2011). ACM SIGACT News. 42 (2): 10–11. doi:10.1145/1998037.1998040. S2CID 36802636.{{cite journal}}: CS1 maint: untitled periodical...
    15 KB (1,673 words) - 21:04, 23 July 2024
  • Thumbnail for Anna Karlin
    (June 2017), "Review", MAA Reviews Aazami, Amir Babak (December 2018), ACM SIGACT News, 49 (4): 11–12, doi:10.1145/3300150.3300154{{citation}}: CS1 maint:...
    10 KB (837 words) - 04:17, 20 July 2024
  • of sequential machines: a defense of parallel computation thesis". ACM SIGACT News. 18 (1): 54–67. doi:10.1145/8312.8317. Goldschlager, Leslie M. (1982)...
    3 KB (464 words) - 10:16, 13 August 2023
  • Thumbnail for Tamal Dey
    and Surface Reconstruction: Algorithms with Mathematical Analysis", ACM SIGACT News, 41 (1): 24, doi:10.1145/1753171.1753178, S2CID 22437904 Bihlo, Alexander...
    5 KB (382 words) - 23:23, 1 May 2024
View (previous 20 | ) (20 | 50 | 100 | 250 | 500)