A tight upper bound on the size of the antidictionary of a binary string - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2005

A tight upper bound on the size of the antidictionary of a binary string

Résumé

A tight upper bound of the size of the antidictionary of a binary string is presented. And it is shown that the size of the antidictionary of a binary sting is always smaller than or equal to that of its dictionary. Moreover, an algorithm to reconstruct its dictionary from its antidictionary is given.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAD0137.pdf (430.3 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184213

Soumis le : jeudi 13 août 2015-13:34:34

Dernière modification le : mardi 16 avril 2024-11:08:35

Archivage à long terme le : samedi 14 novembre 2015-10:22:42

Télécharger pour visualiser

Dates et versions

hal-01184213 , version 1 (13-08-2015)

Identifiants

Citer

Hiroyoshi Morita, Takahiro Ota. A tight upper bound on the size of the antidictionary of a binary string. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.393-398, ⟨10.46298/dmtcs.3378⟩. ⟨hal-01184213⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
42 Consultations
623 Téléchargements

Altmetric

Partager

More