{"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":1750297207234,"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>\n            <jats:bold>1 This Issue's Column!<\/jats:bold>\n          <\/jats:p>\n          <jats:p>Luca Trevisan passed away on June 19, 2024 at the age of 52, of cancer. He worked on randomness, approximation, and many other topics in theory. My last column consisted of open problems by Lance Fortnow, Oded Goldreich, Johan H\u02daastad, Salil Vadhan, and David P. Williamson that Luca was interested in. This column is also about a problem that Luca was interested in.<\/jats:p>\n          <jats:p>The column is on Constructive Lower Bounds on Ramsey numbers and is by Rishi Cherukuri and William Gasarch. Extractors played a large part in that work, and one of Luca's biggest contributions was his papers on extractors.<\/jats:p>\n          <jats:p>Request for Columns! I invite any reader who has knowledge of some area to contact me and arrange to write a column about open problems in that area. That area can be (1) broad or narrow or anywhere inbetween, and (2) really important or really unimportant or anywhere inbetween.<\/jats:p>","DOI":"10.1145\/3726856.3726860","type":"journal-article","created":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:21:14Z","timestamp":1742941274000},"page":"29-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Open Problems Column"],"prefix":"10.1145","volume":"56","author":[{"given":"William","family":"Gasarch","sequence":"first","affiliation":[{"name":"University of Maryland, College Park, MD, 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.3726860","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3726856.3726860","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.3726860"}},"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.3726860"],"URL":"https:\/\/doi.org\/10.1145\/3726856.3726860","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"}}]}}