ACM SIGACT News最新文献

筛选
英文 中文
The Book Review Column 书评专栏
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586167
Nicholas Tran
{"title":"The Book Review Column","authors":"Nicholas Tran","doi":"10.1145/3586165.3586167","DOIUrl":"https://doi.org/10.1145/3586165.3586167","url":null,"abstract":"I thank my predecessors Fred Green (2015-2022) and Bill Gasarch (1997-2015) for their kind support and assistance in getting me prepared for this new role. I hope to continue and build on their work to make these pages a home for book lovers of the TCS community.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116763091","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Review of 1 The Discrete Mathematical Charms of Paul Erdos A Simple Introduction by Vasek Chvatal 保罗·埃尔多斯的离散数学魅力——Vasek Chvatal的简单介绍
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586169
Peter Ross
{"title":"Review of 1 The Discrete Mathematical Charms of Paul Erdos A Simple Introduction by Vasek Chvatal","authors":"Peter Ross","doi":"10.1145/3586165.3586169","DOIUrl":"https://doi.org/10.1145/3586165.3586169","url":null,"abstract":"Paul Erdos (1913-1996) was an essential singularity in the world of twentieth-century mathematicians. The author Vasek Chv´atal, who met Erdos as a young undergraduate in the mid '60s, co-wrote three papers with him and maintained a special friendship for the rest of Erdos' life. Donald Knuth wrote, Vasek Chv´atal was born to write this one-of-a-kind book. Readers cannot help be captivated by the evident love with which every page has been written. The human side of mathematics is intertwined beautifully with first-rate exposition of first-rate results.\"","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131972420","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SIGACT News Complexity Theory Column 117 SIGACT新闻复杂性理论专栏
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586176
L. Hemaspaandra
{"title":"SIGACT News Complexity Theory Column 117","authors":"L. Hemaspaandra","doi":"10.1145/3586165.3586176","DOIUrl":"https://doi.org/10.1145/3586165.3586176","url":null,"abstract":"It has been a tremendous treat being the SIGACT News Complexity Theory Column editor for these past thirty years. I thought about what to say here, and realized it is pretty simple: Thank you.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132108887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SIGACT News Complexity Theory Column 116 SIGACT新闻复杂性理论专栏
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586174
L. Hemaspaandra
{"title":"SIGACT News Complexity Theory Column 116","authors":"L. Hemaspaandra","doi":"10.1145/3586165.3586174","DOIUrl":"https://doi.org/10.1145/3586165.3586174","url":null,"abstract":"The penultimate complexity column during my time as complexity column editor is Parting Thoughts and Parting Shots (Read On for Details on How to Win Valuable Prizes!), by Eric Allender. Warmest thanks to Eric for sharing with the field this wide range of (potentially lucrative!) challenges.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133995882","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Brief Summary of PODC 2022 PODC 2022简要总结
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586179
Dan Alistarh, A. Balliu, Dimitrios Los, Sean Ovens
{"title":"A Brief Summary of PODC 2022","authors":"Dan Alistarh, A. Balliu, Dimitrios Los, Sean Ovens","doi":"10.1145/3586165.3586179","DOIUrl":"https://doi.org/10.1145/3586165.3586179","url":null,"abstract":"This year, the 41st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC 2022) was held in Salerno, Italy, between July 25-29, in the wonderful setting of Italy's Amalfi coast. The conference had three keynotes, over 50 accepted papers, if we include brief announcements, several workshops, and more than 100 attendees. Thus, PODC 2022 constituted a great return to in-person meetings for the distributed computing community, after two years of online and hybrid meetings.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127995657","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Technical Report Column 技术报告专栏
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586171
D. Kelley
{"title":"Technical Report Column","authors":"D. Kelley","doi":"10.1145/3586165.3586171","DOIUrl":"https://doi.org/10.1145/3586165.3586171","url":null,"abstract":"Welcome to the Technical Reports Column. If your institution publishes technical reports that you'd like to have included here, please contact me at the email address above.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115685768","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Review of Programming for the Puzzled 《为困惑的人编程》书评
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586170
S. Nagaraj
{"title":"Review of Programming for the Puzzled","authors":"S. Nagaraj","doi":"10.1145/3586165.3586170","DOIUrl":"https://doi.org/10.1145/3586165.3586170","url":null,"abstract":"This book is about learning to program while solving puzzles. The motivation for the author to use this approach is to gain better attention from students, many of whom do not like to program just for the sake of programming. As mentioned in the informative preface, this book reflects the author's \"attempt at teaching programming by building a bridge between the recreational world of algorithmic puzzles and the pragmatic world of computer programming,\" because the same analytical skills required for puzzle solving are also needed for \"translating specifications into programming constructs, as well as discovering errors in early versions of code, called the debugging process.\"","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131201190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Joint Review of The Mathematics of Various Entertaining Subjects 《各种娱乐科目的数学》联合评论
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586168
W. Gasarch
{"title":"Joint Review of The Mathematics of Various Entertaining Subjects","authors":"W. Gasarch","doi":"10.1145/3586165.3586168","DOIUrl":"https://doi.org/10.1145/3586165.3586168","url":null,"abstract":"Each of these three books is a collection of articles on recreational math. Or are they? What is recreational math? The following three points are neither necessary or sufficient for an article to be on recreational mathematics; however, it is a good guide.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132691969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SIGACT News Online Algorithms Column 40 SIGACT新闻在线算法专栏40
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586177
Aflatoun Amouzandeh, Sören Schmitt, R. V. Stee
{"title":"SIGACT News Online Algorithms Column 40","authors":"Aflatoun Amouzandeh, Sören Schmitt, R. V. Stee","doi":"10.1145/3586165.3586177","DOIUrl":"https://doi.org/10.1145/3586165.3586177","url":null,"abstract":"In this column, we will discuss some papers in online algorithms that appeared in 2022. As usual, we make no claim at complete coverage here, and have instead made a selection. If we have unaccountably missed your favorite paper and you would like to write about it or about any other topic in online algorithms, please don't hesitate to contact us!","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125753347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Distributed Computing Column 86 分布式计算
ACM SIGACT News Pub Date : 2023-02-28 DOI: 10.1145/3586165.3586178
Dan Alistarh
{"title":"Distributed Computing Column 86","authors":"Dan Alistarh","doi":"10.1145/3586165.3586178","DOIUrl":"https://doi.org/10.1145/3586165.3586178","url":null,"abstract":"Overview. In this column, we celebrate the return of the main conferences in our community to in-person meetings by a \"traditional\" column, covering the presentations at PODC 2022. We note that the column is delayed by one edition, since the 2022 December SIGACT column was exclusively dedicated to the memory of Juris Hartmanis, who passed away in July 2022.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134544925","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信