Logic List Mailing Archive

Launch of a new journal: TALG, the ACM Transactions on Algorithms

TALG, the successor to Journal of Algorithms, began publishing in July
2005.  The journal is devoted to original research of the highest quality
on the subject of algorithms. TALG will also contain editions of David
Johnson's NP-Completeness Column as well as Samir Khuller's Problems
Column. There will be special issues devoted to conferences such as SODA.
TALG is to be published quarterly.

The Associate Editors of the journal are

Eric Bach, Bernard Chazelle, Ed Coffman, David Eppstein, Martin
Farach-Colton, Zvi Galil, Andrew Goldberg, Leslie Ann Goldberg, Ron
Graham, David Johnson, Sampath Kannan, Howard Karloff, Don Knuth, Tom
Leighton, Yishay Mansour, Kurt Mehlhorn, Helmut Prodinger, Vijaya
Ramachandran, R. Ravi, Tim Roughgarden, Baruch Schieber, Wojciech
Szpankowski, Cliff Stein, Mikkel Thorup, Uzi Vishkin, David Williamson

and the articles appearing the first issue were

Fast Sparse Matrix Multiplication by R. Yuster, U. Zwick

A Maiden Analysis of Longest Wait First by J. Edmonds, K. Pruhs

Fixed-Parameter Algorithms for the (k, r) Center in Planar Graphs and Map
Graphs by E. D. Demaine, F. V. Fomin, M. Hajiaghayi, D. M. Thilikos

Pricing Multicasting in More Flexible Network Models by M. Adler, D.
Rubenstein

On Network Design Problems: Fixed Cost Flows and the Covering Steiner
Problem by G. Even, G. Kortsarz, W. Slany

Black Box for Constant-Time Insertion in Priority Queues (Note) by S.
Alstrup, T. Husfeldt, T. Rauhe, M. Thorup

A Linear-Time Approximation Algorithm for Weighted Matchings in Graphs by
D. E. Drake, S. Hougardy

Analysis of Linear Combination Algorithms in Cryptography by P. J.
Grabner, C. Heuberger, H. Prodinger, J. M. Thuswaldner

On a Generalization of the Stable Roommates Problem by K. Cechlarova, T.
Fleiner

Problems Column by S. Khuller

The NP-Completeness Column by D. S. Johnson

The TALG website is

     http://www.acm.org/talg

A subscription can be taken out at the website. The annual subscription
rate is $50 for ACM members.

Hal Gabow, Editor-in-Chief