Deciding Frattini is NP-complete

Abstract We show that it is a NP-complete problem to decide whether a finite poset arises as the (Birkhoff) dual of the Frattini sublattice of some finite distributive lattice.

Gespeichert in:
Autor*in:

Ryter, C. H. [verfasserIn]

Schmid, J.

Format:

Artikel

Sprache:

Englisch

Erschienen:

1994

Anmerkung:

© Kluwer Academic Publishers 1994

Übergeordnetes Werk:

Enthalten in: Order - Kluwer Academic Publishers, 1984, 11(1994), 3 vom: Sept., Seite 257-279

Übergeordnetes Werk:

volume:11 ; year:1994 ; number:3 ; month:09 ; pages:257-279

Links:

Volltext

DOI / URN:

10.1007/BF02115815

Katalog-ID:

OLC207459920X

Nicht das Richtige dabei?

Schreiben Sie uns!