Sommaire

Listing all plane graphs.

Yamanaka, Katsuhisa ; Nakano, Shin-Ichi

Access to full text
Full (PDF)
p. 5-18

The Electronic Library of Mathematics
On the approximability of comparing genomes with duplicates.

Angibaud, Sébastien ; Fertin, Guillaume ; Rusu, Irena ; Thévenin, Annelyse ; Vialette, Stéphane

Access to full text
Full (PDF)
p. 19-53

The Electronic Library of Mathematics
Algorithm engineering for optimal graph bipartization.

Hüffner, Falk

Access to full text
Full (PDF)
p. 77-98

The Electronic Library of Mathematics
Degree-constrained edge partitioning in graphs arising from discrete tomography.

Bentz, Cedric ; Costa, Marie-Christine ; Picouleau, Christophe ; Ries, Bernard ; De Werra, Dominique

Access to full text
Full (PDF)
p. 99-118

The Electronic Library of Mathematics