


default search action
SIGACT News (ACM), Volume 44
Volume 44, Number 1, March 2013
- William I. Gasarch:

The book review column. 7-9 - S. V. Nagaraj:

Review of P, NP, and NP-Completeness by Oded Goldreich. 10-11 - Miklós Bóna:

Review of Bijective Combinatorics by Nicholas Loehr. 12-14 - Tal Moran:

Review of Surveillance or Security? by Susan Landau. 14-16 - David A. Werden:

Review of Spyware and Adware by John Aycock. 17-19 - Harry Lewis:

Review of Burdens of Proof By Jean-François Blanchette. 19-21 - Marcin Kaminski:

Review of Boolean Models and Methods in Mathematics, Computer Science, and Engineering by Yves Crama and Peter L. Hammer. 21-24 - Jason Teutsch:

Review of Algorithmic Randomness and Complexity by Downey and Hirschfeldt. 25-28 - Paul Rubin:

Review of Information Retrieval By Buettcher, Clarke, Cormack. 29-33 - Mark C. Wilson:

Review of Models of Conflict and Cooperation by Rick Gillman and David Housman. 34-35 - Marius Zimand:

Review of Deterministic Extraction from weak random sources by Ariel Gabizon. 36-37 - Jonathan Katz:

Review of Applied Information Security by David Basin, Patrick Schaller, and Michael Schläpfer. 38-40 - Omar Shehab:

Review of The Dots and Boxes Game: Sophisticated Child's Play by Elwyn Berlekamp. 42-45 - Dean F. Kelley:

Technical report column. 46-48
- Lane A. Hemaspaandra:

SIGACT news complexity theory column 77. 49 - Kai-Min Chung, Rafael Pass:

Guest column: parallel repetition theorems for interactive arguments. 50-69 - Suresh Venkatasubramanian:

Computational geometry column 55: new developments in nonnegative matrix factorization. 70-78 - Idit Keidar:

Distributed computing column 49: coding for distributed storage. 79 - Yuval Cassuto:

What can coding theory do for storage systems? 80-88 - Anwitaman Datta, Frédérique E. Oggier:

An overview of codes tailor-made for better repairability in networked distributed storage systems. 89-105
- Mikkel Thorup

:
Mihai Pǎtraşcu: obituary and open problems. 110-114
Volume 44, Number 2, June 2013
- William I. Gasarch:

The book review column. 7-9 - Mohsen Vakilian:

Joint review of how to solve it: a new aspect of mathematical method by George Polya and Street-fighting mathematics by Sanjoy Mahajan. 10-12 - Matthias Gallé:

Review of grammatical inference: learning automata and grammars by Colin de la Higuera. 12-14 - Arthur Milchior:

Review of logical foundation of proof complexity by Stephen Cook and Phuong Nguyen. 14-17 - Michael Lampis:

Review of exact exponential algorithms by Fedor V. Fomin and Dieter Kratsch. 17-21 - Sven Herrmann:

Review of bioinspired computation in combinatorial optimization by Frank Neumann and Carsten Witt. 22-26 - Michael Murphy:

Review of triangulations: structure for algorithms and applications by Jesús A. De Lorea, Jörg Rambau, and Francisco Santos. 26-28 - Yixin Cao:

Review of flows in networks by L. R. Ford Jr. and D. R. Fulkerson. 28-30 - Kyriakos N. Sgarbas:

Review of quantum computing: a gentle introduction by Eleanor Rieffel and Wolfgang Polak. 31-35 - John D. Rogers:

Review of the art of computer programming: volume 4a by Donald E. Knuth. 36-39 - William I. Gasarch:

Review of boolean function complexity: advances and frontiers by Stasys Jukna. 39-41 - Dean F. Kelley:

Technical report column. 42-45
- Lane A. Hemaspaandra:

SIGACT news complexity theory column 78. 45-46 - Dorit Aharonov, Itai Arad, Thomas Vidick

:
Guest column: the quantum PCP conjecture. 47-79 - Adrian Dumitrescu, Minghui Jiang:

Computational geometry column 56. 80-87 - Idit Keidar:

Distributed computing column 50: distributing trusted third parties, innovation prize, and SIROCCO review. 88 - David Peleg:

Prize for innovation in distributed computing: awarded to Roger Wattenhofer. 89-91 - Alptekin Küpçü

:
Distributing trusted third parties. 92-112 - Heger Arfaoui:

A review of SIROCCO 2012. 113-118 - Li Chen:

Education forum: digital geometry and its algorithms: an introduction. 119-124 - Rob van Stee:

SIGACT news online algorithms column 22. 125 - Michael Dinitz

:
Recent advances on the matroid secretary problem. 126-142
Volume 44, Number 3, Setember 2013
- Richard Jankowski:

Review of theoretical computer science: introduction to automata, computability, complexity, algorithmics, randomization, communication, and cryptography by Juraj Hromkovic. 7-8 - Aaron D. Sterling:

Review of the mathematics of life by Ian Stewart. 9-11 - Wesley Calvert:

Review of universal semantic communication by B. Juba. 12-15 - Anthony Labarre

:
Review of graph algorithms (2nd edition) by Shimon Even, edited by Guy Even. 15-16 - Brittany Terese Fasy

, David L. Millman:
Review of how to fold it by J. O'Rourke. 17-19 - Dimitris Papamichail:

Review of bioinformatics for biologists edited by Pavel Pevzner and Ron Shamir. 20-24 - Miklós Bóna:

Review of extremal combinatorics with applications to computer science (2nd edition) by Stasys Jukna. 24-27 - Angèle M. Hamel:

Review of enumerative combinatorics, volume 1, second edition by Richard P. Stanley. 28-31 - Akash Kumar:

Review of combinatorial optimization by B. Korte and J. Vygen. 31-35 - Cynthia DiPaula, Andrew Wonnacott:

Review11 of the golden ticket: P, NP, and the search for the impossible by Lance Fortnow. 35-37 - Joshua Brulé:

Review of probably approximately correct by Leslie Valiant. 38-39 - Dean F. Kelley:

Technical report column. 40-41
- Raghav Kulkarni:

Gems in decision tree complexity revisited. 42-55 - Suresh Venkatasubramanian:

Moving heaven and earth: distances between distributions. 56-68 - Wenfei Fan

:
Report on PODS 2013. 69-71 - Idit Keidar:

Distributed computing column 51: large-scale transaction replication. 72 - Dahlia Malkhi, Jean-Philippe Martin:

Spanner's concurrency control. 73-77 - Ittay Eyal:

Fault tolerant transaction architectures. 78-84
Volume 44, Number 4, December 2013
- William I. Gasarch:

Joint review of the honor class: Hilbert's problems and their solver by Ben Yandell and: Mathematical developments arising from Hilbert's problems edited by Felix Browder. 18-24 - Farhan Nasim:

Review of variable-length codes for data compression by David Salomon. 24-26 - S. V. Nagaraj:

Review of history of mathematics: highways and byways by Amy Dahan-Dalmedico and Jeanne Peiffer. 27-28 - Jonathan Katz:

Review of identity-based encryption by Sanjit Chattarjee and Palash Sarkar. 29-31 - Myriam Abramson:

Review of resources for teaching discrete mathematics: classroom projects, history modules, and articles edited by Brian Hopkins. 31-34 - Michaël Cadilhac

:
Review of proofs and algorithms by Gilles Dowek (translation by Maribel Fernandez). 35-37 - Dimitris Papamichail:

Review of introduction to computational proteomics by Golan Yona. 38-41 - Jeffrey O. Shallit:

Review of computability and complexity theory by Steven Homer and Alan L. Selman. 41-42 - Frederic Green:

Review quantum computing since democritus by Scott Aaronson. 42-47 - William I. Gasarch:

Review of algorithmic puzzles by Anany Levitin and Maria Levitin. 47-48 - Dean F. Kelley:

Technical report column. 49-51
- Lane A. Hemaspaandra:

SIGACT news complexity theory column 80. 52 - Arnab Bhattacharyya:

Guest column: on testing affine-invariant properties over finite fields. 53-72 - Adrian Dumitrescu, Minghui Jiang:

Computational geometry column 58. 73-78 - Jennifer L. Welch:

Distributed computing column 52: annual review 2013. 79-80 - 2013 Dijkstra Prize in distributed computing to Nati Linial: 2013 Principles of Distributed Computing Doctoral Dissertation Award to Shiri Chechik and Danupon Nanongkai. 81-82

- Nicolas Braud-Santoni

:
PODC 2013 review. 83-86 - Shahar Timnat:

DISC 2013 review. 87-90 - Ami Paz

:
Bremen workshop review. 91-97

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














