default search action
SIGACT News (ACM), Volume 45
Volume 45, Number 1, March 2014
- Ravindran Kannan:
14th Knuth prize: call for nominations. 7-8
- Omar Shehab:
Review of in pursuit of the unknown: 17 equations that changed the world by Ian Stewart. 11-15 - Harry Lewis:
Review of unauthorized access: the crisis in online privacy and security by Robert H. Sloan and Richard Warner. 16-19 - Haris Aziz:
Review of boolean functions: theory, algorithms, and applications by Yves Crama and Peter L. Hammer. 20-23 - Raghunath Tewari:
Review of additive combinatorics by Terence Tao and Van H. Vu. 24-26 - Brittany Terese Fasy, David L. Millman:
Review of discrete and computational geometry by Satyan L. Devadoss and Joseph O'Rourke. 27-30 - Yang D. Li:
Review of iterative methods in combinatorial optimization by Lap Chi Lau, R Ravi and Mohit Singh. 31-34 - S. C. Coutinho:
Review of perspectives on projective geometry by Jürgen Richter-Gebert. 34-37 - Nicholas Mattei:
Review of who's #1?: the science of ranking and rating by Amy N. Langville and Carl D. Meyer. 38-40 - Shiva Kintali:
Review of boosting: foundations and algorithms by Robert E. Schapire and Yoav Freund. 41-43 - Dean F. Kelley:
Technical report column. 44-46
- Lane A. Hemaspaandra:
SIGACT news complexity theory column 81. 47 - Michael Lampis:
Guest column: the elusive inapproximability of the TSP. 48-65 - Jennifer L. Welch:
Distributed computing column 53: Dagstuhl seminar review: consistency in distributed systems. 66 - Bettina Kemme, André Schiper, G. Ramalingam, Marc Shapiro:
Dagstuhl seminar review: consistency in distributed systems. 67-89 - Rob van Stee:
SIGACT news online algorithms column 23. 90 - Marek Chrobak:
Online aggregation problems. 91-102
Volume 45, Number 2, June 2014
- William I. Gasarch:
The book review column. 7-9 - Daniel Apon:
Review of selected papers on discrete mathematics by Donald E. Knuth. 10-13 - Daniel Apon:
Review of selected papers on design of algorithms by Donald E. Knuth. 14-16 - William I. Gasarch:
Review of selected papers on fun & games by Donald E. Knuth. 17-19 - William I. Gasarch:
Review of companion to the papers of Donald Knuth by Donald E. Knuth. 19-21 - William I. Gasarch:
Joint reviews of four articles. 22-27 - Matthias Gallé:
Review of bayesian reasoning and machine learning by David Barber. 27-29 - S. V. Nagaraj:
Review of integrated methods for optimization second edition, 2012 by John Hooker. 30-32 - Vaishak Belle:
Review of programming with higher-order logic by Dale Miller and Gopalan Nadathur. 32-35 - William I. Gasarch:
Review of people, problems, and proofs by Richard Lipton and Ken Regan. 36-39 - Nicholas Mattei:
Review of who's bigger?: where historical figures really rank by Steven Skiena and Charles B. Ward. 40-42 - Dean F. Kelley:
Technical report column. 43-45
- Lane A. Hemaspaandra:
SIGACT news complexity theory column 82. 46 - Alexander Okhotin, Kai Salomaa:
Complexity of input-driven pushdown automata. 47-67 - Adrian Dumitrescu, Csaba D. Tóth:
Computational geometry column 59. 68-72 - Jennifer L. Welch:
Distributed computing column 54 transactional memory: models and algorithms. 73 - Gokarna Sharma, Costas Busch:
Transactional memory: models and algorithms. 74-103
Volume 45, Number 3, September 2014
- William I. Gasarch:
The book review column. 7-9 - Subhayan Roy Moulick:
Review of understanding cryptography: a textbook for students and practitioners by Christof Paar and Jan Pelzl. 10-12 - William I. Gasarch:
Review of the Erdös distance problem by Julia Garibaldi, Alex Iosevich and Steven Senger. 13-14 - Jonathan Katz:
Review of the block cipher companion by Lars R. Knudsen and Matthew J.B. Robshaw. 18-20 - Jonathan Katz:
Review of networked life: 20 questions and answers by Mung Chiang. 21-23 - Michaël Cadilhac:
Review of graph structure and monadic second-order logic: a language-theoretic approach by Bruno Courcelle and Joost Engelfriet. 24-25 - Kipper Fletez-Brant:
Review of basic phylogenetic combinatorics by Andreas Dress, Katharina T. Huber, Jacobus Koolen, Vincent Moulton and Andreas Spillner. 26-28 - Haim Kilov:
Review of the universal computer: the road from Leibniz to Turing by Martin Davis. 29-31 - Miklós Bóna:
Review of analytic combinatorics in several variables by Robin Pemantle and Mark Wilson. 32-33 - László Kozma:
Review of the tower of Hanoi: myths and maths by Andreas M. Hinz, Sandi Klavžar, Urož Milutinović and Ciril Petr. 34-36 - Dean F. Kelley:
Technical report column. 37-46
- Paul T. Scheid, Ari J. Spilo, Ron K. Cytron:
Inferring memory map instructions. 47-52
- Lane A. Hemaspaandra:
SIGACT news complexity theory column 82. 53 - Lane A. Hemaspaandra:
Beautiful structures: an appreciation of the contributions of Alan Selman. 54-70 - Jennifer L. Welch:
Distributed computing column 55 WTTM 2013 review, and lower bounds for distributed quantum computing. 71 - Magnús M. Halldórsson, Calvin Newport:
Making wireless algorithm theory more useful: five ideas from the 2013 workshop on realistic models for algorithms in wireless networks. 72-74 - Claire Capdevielle, Sandeep Hans:
WTTM 2013, the fifth workshop on the theory of transactional memory. 75-81 - Heger Arfaoui, Pierre Fraigniaud:
What can be computed without communications? 82-104 - Rob van Stee:
SIGACT news online algorithms column 24: 2014 so far. 105-111
Volume 45, Number 4, December 2014
- William I. Gasarch:
The Book Review Column. 14-16 - Haim Kilov:
Review of The Universal Computer. The Road from Leibniz to Turing by Martin Davis. 17-20 - John Tucker Bane:
Review of From Zero to Infinity by Constance Reid. 21-23 - Krishnan Narayanan:
Review of The LLL Algorithm Edited by Phong Q. Nguyen and Brigitte Vallée. 24-31 - Arya Mazumdar:
Review of Classic Papers in Combinatorics Edited by Ira Gessel and Gian-Carlo Rota. 32-35 - John Tucker Bane:
Review of Mathematical Treks of Mathematical Treks by Ivars Peterson. 36-38 - Eowyn Cenek:
Review of Six Sources of Collapse by Charles R. Hadlock. 38-40 - Aravind Srinivasan:
Review of Visions of Infinity: The Great Mathematical Problems by Ian Stewart. 41-45 - William I. Gasarch:
Review of The Satisfiability Problem: Algorithms and Analyses by Uwe Schöning and Jacobo Torán. 45-47 - Dean F. Kelley:
Technical Report Column. 48-57
- Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 84. 58 - Christian Glaßer, Andrew Hughes, Alan L. Selman, Nils Wisiol:
Disjoint NP-Pairs and Propositional Proof Systems. 59-75 - Adrian Dumitrescu, Minghui Jiang:
Computational Geometry Column 60. 76-82 - Martin Grohe:
Database Theory Column Report on PODS 2014. 83-85 - Jennifer L. Welch:
Distributed Computing Column 56 Annual Review 2014. 86-88 - Oksana Denysyuk:
Review of PODC 2014. 89-93 - Merav Parter, Edward Talmage:
DISC 2014 Review. 94-99 - Mira Radeva:
Review of BDA Workshop 2014. 100-104 - Zhiyi Huang:
SIGACT News Online Algorithms Column 25: Online Primal Dual: Beyond Linear Programs. 105-119
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.