Volume 13,
no. 1,
2009 Special Issue on Selected Papers from the Second International Workshop on Algorithms and
Computation, WALCOM 2008
Guest Editor(s):
- Guest Editor's Foreword
Md. Saidur Rahman
Vol. 13,
no. 1,
pp.
3-4,
2009.
- Listing All Plane Graphs
Katsuhisa Yamanaka and Shin-ichi Nakano
Vol. 13,
no. 1,
pp.
5-18,
2009.
Regular paper.
Submitted: January 2008.
Reviewed:
June 2008.
Revised:
July 2008.
Accepted:
November 2008.
Final:
December 2008.
Published:
February 2009. Communicated by Md. Saidur Rahman.
- On the Approximability of Comparing Genomes with Duplicates
Sébastien Angibaud, Guillaume Fertin, Irena Rusu, Annelyse Thévenin and Stéphane Vialette
Vol. 13,
no. 1,
pp.
19-53,
2009.
Regular paper.
Submitted: January 2008.
Reviewed:
July2008.
Revised:
July 2008.
Accepted:
November 2008.
Final:
December 2008.
Published:
February 2008. Communicated by Md. Saidur Rahman.
- The Multi-Commodity Source Location Problems and the Price of Greed
Hiro Ito
,
Mike Paterson
and
Kenya Sugihara
Vol. 13,
no. 1,
pp.
55-73,
2009.
Submitted: January 2008.
Reviewed:
July 2008.
Revised:
August 2008.
Reviewed:
November 2008.
Revised:
November 2008.
Reviewed:
December 2008.
Revised:
December 2008.
Accepted:
December 2008.
Final:
January 2009.
Published:
February 2009. Communicated by Md. Saidur Rahman.
Volume 13,
no. 2,
2009
- Algorithm Engineering for Optimal Graph Bipartization
Falk Hüffner
Vol. 13,
no. 2,
pp.
77-98,
2009.
Regular paper.
Submitted: November 2007.
Accepted:
August 2008.
Final:
September 2008.
Published:
February 2009. Communicated by Dorothea Wagner.
- Degree-constrained edge partitioning in graphs
arising from discrete tomography
Cedric Bentz, Marie-Christine Costa, Christophe Picouleau, Bernard Ries and Dominique de Werra
Vol. 13,
no. 2,
pp.
99-118,
2009.
Regular paper.
Submitted: February 2007.
Reviewed:
September 2008.
Revised:
October 2008.
Accepted:
November 2008.
Final:
January 2009.
Published:
February 2009. Communicated by Larse Arge.
|