


Остановите войну!
for scientists:


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 - Dave 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.