


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














