Sommaire

NP-completeness results for minimum planar spanners.

Brandes, Ulrik ; Handke, Dagmar

Full (PDF)
Access to full text
p. 1-10

The Electronic Library of Mathematics
SOUR graphs for efficient completion.

Lynch, Christopher ; Strogova Polina

Full (PDF)
Access to full text
p. 1-25

The Electronic Library of Mathematics
An involution principle-free bijective proof of Stanley's hook-content formula.

Krattenthaler, Christian

Full (PDF)
Access to full text
p. 11-32

The Electronic Library of Mathematics
Right-cancellability of a family of operations on binary trees.

Duchon, Philippe

Full (PDF)
Access to full text
p. 27-33

The Electronic Library of Mathematics
Lower bounds for sparse matrix vector multiplication on hypercubic networks.

Manzini, Giovanni

Full (PDF)
Access to full text
p. 35-47

The Electronic Library of Mathematics
Object grammars and random generation.

Dutour, I. ; Fedou, J.M.

Full (PDF)
Access to full text
p. 47-61

The Electronic Library of Mathematics