2005 export record
dblp key:
journals/sigact/Aaronson05 share record
persistent URL:
Scott Aaronson : Guest Column: NP-complete problems and physical reality. SIGACT News 36 (1 ) : 30-52 (2005 )share record
persistent URL:
Foto N. Afrati : Report on PODS 2005. SIGACT News 36 (3 ) : 39-40 (2005 )export record
dblp key:
journals/sigact/Ben-Amram05 share record
persistent URL:
Amir M. Ben-Amram : The Church-Turing thesis and its look-alikes. SIGACT News 36 (3 ) : 113-114 (2005 )share record
persistent URL:
E. Jonathan Chapin : Review of "Integer Programming, by Laurence A. Wolsey", Wiley and Sons 1998. SIGACT News 36 (3 ) : 10-12 (2005 )export record
dblp key:
journals/sigact/Chrobak05 share record
persistent URL:
Marek Chrobak : SIGACT news online algorithms column 8. SIGACT News 36 (3 ) : 67 (2005 )export record
dblp key:
journals/sigact/DantsinKW05 share record
persistent URL:
Evgeny Dantsin , Vladik Kreinovich , Alexander Wolpert : On quantum versions of record-breaking algorithms for SAT. SIGACT News 36 (4 ) : 103-108 (2005 )share record
persistent URL:
Maulik A. Dave : Review of "Data Structures, Near Neighbor Searches, and Methodology: Fifth and Sixth DIMACS Implementation Challenge by Michael H. Goldwasser, David S. Johnson, Catherine C. McGeoch", American Mathematical Society 2002. SIGACT News 36 (4 ) : 5-8 (2005 )export record
dblp key:
journals/sigact/DorrigivL05 share record
persistent URL:
Reza Dorrigiv , Alejandro López-Ortiz : A Survey of Performance Measures for On-line Algorithms. SIGACT News 36 (3 ) : 67-81 (2005 )share record
persistent URL:
Georg Essl : Review of "Computational Line Geometry, by H. Pottmann and J. Wallner", Springer Verlag, 2001. SIGACT News 36 (3 ) : 13-17 (2005 )share record
persistent URL:
William Fahle : Review of "Graphs, Networks, and Algorithms (second edition) by Dieter Jungnickel", Springer-Verlag 2005. SIGACT News 36 (4 ) : 12-14 (2005 )export record
dblp key:
journals/sigact/FeitelsonM05 share record
persistent URL:
Dror G. Feitelson , Ahuva Mu'alem : On the definition of "on-line" in job scheduling problems. SIGACT News 36 (1 ) : 122-131 (2005 )export record
dblp key:
journals/sigact/Ferreira05 share record
persistent URL:
Ulisses Ferreira : The sets of real and complex numbers are denumerable. SIGACT News 36 (2 ) : 126-130 (2005 )export record
dblp key:
journals/sigact/Gasarch05 share record
persistent URL:
William I. Gasarch : Review of "Proofs that Really Count: The Art of Combinatorial Proof by Arthur T. Benjamin and Jennifer J. Quinn"; MAA, 2003. SIGACT News 36 (1 ) : 12-14 (2005 )export record
dblp key:
journals/sigact/Gasarch05a share record
persistent URL:
William I. Gasarch : The book review column. SIGACT News 36 (2 ) : 3-4 (2005 )export record
dblp key:
journals/sigact/Gasarch05b share record
persistent URL:
William I. Gasarch : Review of "Cryptological Mathematics by Robert Lewand"; MAA, 2000, $33.95, Softcover. SIGACT News 36 (2 ) : 4-7 (2005 )export record
dblp key:
journals/sigact/Gasarch05c share record
persistent URL:
William I. Gasarch : The book review column. SIGACT News 36 (3 ) : 4-5 (2005 )export record
dblp key:
journals/sigact/Gasarch05d share record
persistent URL:
William I. Gasarch : The book review column. SIGACT News 36 (4 ) : 4-5 (2005 )share record
persistent URL:
James Glenn : Review of "Teaching Statistics Using Baseball, by Jim Albert", MAA, 2003. SIGACT News 36 (3 ) : 19-21 (2005 )export record
dblp key:
journals/sigact/Hemaspaandra05 share record
persistent URL:
Lane A. Hemaspaandra : SIGACT news complexity theory column 48. SIGACT News 36 (3 ) : 24-38 (2005 )export record
dblp key:
journals/sigact/Hemaspaandra05a share record
persistent URL:
Lane A. Hemaspaandra : SIGACT news complexity theory column 49. SIGACT News 36 (4 ) : 24-35 (2005 )share record
persistent URL:
Sandy Irani , Kirk Pruhs : Algorithmic problems in power management. SIGACT News 36 (2 ) : 63-76 (2005 )share record
persistent URL:
Wojciech Jawor : Three dozen papers on online algorithms. SIGACT News 36 (1 ) : 71-85 (2005 )export record
dblp key:
journals/sigact/Kantorovitz05 share record
persistent URL:
Isaiah Pinchas Kantorovitz : A note on turing machine computability of rule driven systems. SIGACT News 36 (4 ) : 109-110 (2005 )share record
persistent URL:
Jonathan Katz : Comparative book review: Cryptography: An Introduction by V. V. Yaschenko (American Mathematical Society, 2002); Cryptanalysis of Number Theoretic Ciphers by S.S. Wagstaff, Jr. (Chapman & Hall/CRC Press, 2003); RSA and Public-Key Cryptography by R. A. Mollin (Chapman & Hall/CRC Press, 2003); Foundations of Cryptography, vol. 1: Basic Tools by O. Goldreich, (Cambridge University Press, 2001). SIGACT News 36 (2 ) : 14-19 (2005 )share record
persistent URL:
Dean F. Kelley : Technical report column. SIGACT News 36 (3 ) : 22-23 (2005 )share record
persistent URL:
Subhash Khot : Guest column: inapproximability results via Long Code based PCPs. SIGACT News 36 (2 ) : 25-42 (2005 )export record
dblp key:
journals/sigact/Khuller05 share record
persistent URL:
Samir Khuller : Four colors suffice! SIGACT News 36 (2 ) : 43-44 (2005 )export record
dblp key:
journals/sigact/Kindahl05 share record
persistent URL:
Mats Kindahl : Review of "Types and Programming Languages by Benjamin C. Pierce"; The MIT Press, 2002. SIGACT News 36 (1 ) : 15-20 (2005 )export record
dblp key:
journals/sigact/KreinovichL05 share record
persistent URL:
Vladik Kreinovich , Luc Longpré : Kolmogorov complexity leads to a representation theorem for idempotent probabilities (sigma-maxitive measures). SIGACT News 36 (3 ) : 107-112 (2005 )export record
dblp key:
journals/sigact/Lopez-Ortiz05 share record
persistent URL:
Alejandro López-Ortiz : Algorithmic foundations of the internet. SIGACT News 36 (2 ) : 45-62 (2005 )