Commun. ACMPub Date : 2014-08-01DOI: 10.1145/2631198
Peter Winkler
{"title":"Puzzled: Paths and Matchings","authors":"Peter Winkler","doi":"10.1145/2631198","DOIUrl":"https://doi.org/10.1145/2631198","url":null,"abstract":"Consider two simple games played by Alice and Bob on a checkerboard or, more generally, on a graph. The games look different, but, as we know, looks can be deceiving…","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"362 1","pages":"104"},"PeriodicalIF":0.0,"publicationDate":"2014-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80277830","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2618413
Hariharan Rahul, Swarun Kumar, D. Katabi
{"title":"JMB: scaling wireless capacity with user demands","authors":"Hariharan Rahul, Swarun Kumar, D. Katabi","doi":"10.1145/2618413","DOIUrl":"https://doi.org/10.1145/2618413","url":null,"abstract":"We present JMB, a joint multiuser beamforming system, that enables independent access points (APs) to beamform their signals and communicate with their clients on the same channel as if they were one large MIMO transmitter. The key enabling technology behind JMB is a new low-overhead technique for synchronizing the phase of multiple transmitters in a distributed manner. The design allows a wireless LAN to scale its throughput by continually adding more APs on the same channel. JMB is implemented and tested with both software radio clients and off-the-shelf 802.11n cards, and evaluated in a dense congested deployment resembling a conference room. Results from a 10-AP software-radio testbed show a linear increase in network throughput with a median gain of 8.1--9.4×. Our results also demonstrate that JMB's joint multiuser beamforming can provide throughput gains with unmodified 802.11n cards.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"50 1","pages":"97-106"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87126442","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2618107
Jane Margolis, J. Goode, Gail Chapman, Jean J. Ryoo
{"title":"That classroom 'magic'","authors":"Jane Margolis, J. Goode, Gail Chapman, Jean J. Ryoo","doi":"10.1145/2618107","DOIUrl":"https://doi.org/10.1145/2618107","url":null,"abstract":"Effective teaching practices for broadening participation in computer science.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"24 1","pages":"31-33"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"79696570","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2618105
M. Sako
{"title":"The business of the state","authors":"M. Sako","doi":"10.1145/2618105","DOIUrl":"https://doi.org/10.1145/2618105","url":null,"abstract":"Considering the opportunities and challenges for commercial firms involved with government business process outsourcing.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"37 1","pages":"28-30"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91182812","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2617658
M. Guzdial, Philip J. Guo
{"title":"The difficulty of teaching programming languages, and the benefits of hands-on learning","authors":"M. Guzdial, Philip J. Guo","doi":"10.1145/2617658","DOIUrl":"https://doi.org/10.1145/2617658","url":null,"abstract":"The <i>Communications</i> Web site, http://cacm.acm.org, features more than a dozen bloggers in the BLOG@CACM community. In each issue of <i>Communications</i>, we'll publish selected posts or excerpts.<br /><br /><b>twitter</b><br /><b>Follow us on Twitter at http://twitter.com/blogCACM</b><br /><br /><b>http://cacm.acm.org/blogs/blog-cacm</b><br /><br />Mark Guzdial considers the \"poor learnability\" of programming languages, while Philip Guo enumerates some practical benefits to working in a CS lab.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"1 1","pages":"10-11"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82180415","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2617664
Esther Shein
{"title":"Holographic projection systems provide eternal life","authors":"Esther Shein","doi":"10.1145/2617664","DOIUrl":"https://doi.org/10.1145/2617664","url":null,"abstract":"Optical tricks help deceased entertainers keep on performing.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"19 1","pages":"19-21"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80401755","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2618111
P. Laplante
{"title":"Licensing professional software engineers: seize the opportunity","authors":"P. Laplante","doi":"10.1145/2618111","DOIUrl":"https://doi.org/10.1145/2618111","url":null,"abstract":"Professional organizations should be in the forefront of the ongoing discussion about licensing professional software engineers.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"46 37 1","pages":"38-40"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72661476","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2617660
A. Wright
{"title":"Big data meets big science","authors":"A. Wright","doi":"10.1145/2617660","DOIUrl":"https://doi.org/10.1145/2617660","url":null,"abstract":"Next-generation scientific instruments are forcing researchers to question the limits of massively parallel computing.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"71 1","pages":"13-15"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91445315","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2611567
H. Jagadish, J. Gehrke, Alexandros Labrinidis, Y. Papakonstantinou, J. Patel, R. Ramakrishnan, C. Shahabi
{"title":"Big data and its technical challenges","authors":"H. Jagadish, J. Gehrke, Alexandros Labrinidis, Y. Papakonstantinou, J. Patel, R. Ramakrishnan, C. Shahabi","doi":"10.1145/2611567","DOIUrl":"https://doi.org/10.1145/2611567","url":null,"abstract":"Exploring the inherent technical challenges in realizing the potential of Big Data.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"25 1","pages":"86-94"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78240391","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}
Commun. ACMPub Date : 2014-07-01DOI: 10.1145/2627422
Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, A. Schuster, Dan Tsafrir
{"title":"The rise of RaaS: the resource-as-a-service cloud","authors":"Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, A. Schuster, Dan Tsafrir","doi":"10.1145/2627422","DOIUrl":"https://doi.org/10.1145/2627422","url":null,"abstract":"In the RaaS cloud, virtual machines trade in fine-grain resources on the fly.","PeriodicalId":10645,"journal":{"name":"Commun. ACM","volume":"20 1","pages":"76-84"},"PeriodicalIF":0.0,"publicationDate":"2014-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81019770","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}