{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:40:07Z","timestamp":1750297207219,"version":"3.41.0"},"reference-count":0,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2025,3,24]],"date-time":"2025-03-24T00:00:00Z","timestamp":1742774400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGACT News"],"published-print":{"date-parts":[[2025,3,24]]},"abstract":"<jats:p>Approximation Algorithms for Traveling Salesman Problems (Cambridge University Press, 2024) by Vera Traub and Jens Vygen (both of University of Bonn) presents the state of the art of approximation algorithms for the Traveling Salesman Problem (TSP), covering both classic and recent results as well as outstanding open problems.<\/jats:p>\n          <jats:p>Understanding Cryptography: From Established Symmetric and Asymmetric Ciphers to Post- Quantum Algorithms, Second Edition (Springer, 2024) by Christof Paar (Max Planck Institute), Jan Pelzl (Hamm-Lippstadt University) , Tim G\u00a8uneysu (Ruhr University Bochum) focuses on modern applications of cryptography, with special emphasis on post-quantum methods.<\/jats:p>\n          <jats:p>The Elements of Computing Systems: Building a Modern Computer from First Principles, Second Edition (The MIT Press, 2021) by Noam Nisan (Hebrew University of Jerusalem) and Shimon Schocken (Interdisciplinary Center Herzliya) updates the popular textbook that inspires Nand-to-Tetris courses on how to build a general-purpose computer system from scratch. This new edition is divided into two standalone parts, Hardware and Software, and features four new appendices.<\/jats:p>\n          <jats:p>The Joy of Quantum Computing: A Concise Introduction (Princeton University Press, 2025) by Jed Brody (Emory University) is an accessible introduction to the subject requiring only calculus and no quantum mechanics background.<\/jats:p>","DOI":"10.1145\/3726856.3726858","type":"journal-article","created":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:21:14Z","timestamp":1742941274000},"page":"6-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["The Book Review Column"],"prefix":"10.1145","volume":"56","author":[{"given":"Nicholas","family":"Tran","sequence":"first","affiliation":[{"name":"Santa Clara University, Santa Clara, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,3,25]]},"container-title":["ACM SIGACT News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3726856.3726858","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3726856.3726858","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:39Z","timestamp":1750295919000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3726856.3726858"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,24]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,3,24]]}},"alternative-id":["10.1145\/3726856.3726858"],"URL":"https:\/\/doi.org\/10.1145\/3726856.3726858","relation":{},"ISSN":["0163-5700"],"issn-type":[{"type":"print","value":"0163-5700"}],"subject":[],"published":{"date-parts":[[2025,3,24]]},"assertion":[{"value":"2025-03-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}