Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems

Résumé

We outline results and open problems concerning partitioning of integer sequences and partial orders into heapable subsequences (previously defined and established by Byers et al.).

Mots clés

Heapable sequences Posets

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
416473_1_En_2_Chapter.pdf (246.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hal Ifip  : Connectez-vous pour contacter le contributeur

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

Soumis le : lundi 13 novembre 2017-15:32:48

Dernière modification le : mardi 27 février 2024-10:22:04

Archivage à long terme le : mercredi 14 février 2018-15:31:29

Télécharger pour visualiser

Dates et versions

hal-01633954 , version 1 (13-11-2017)

Licence

Paternité

Identifiants

Citer

Gabriel Istrate, Cosmin Bonchiş. Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems. 18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.18-28, ⟨10.1007/978-3-319-41114-9_2⟩. ⟨hal-01633954⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IFIP-LNCS IFIP IFIP-TC IFIP-TC1 IFIP-WG IFIP-DCFS IFIP-LNCS-9777 IFIP-WG1-2
61 Consultations
149 Téléchargements

Altmetric

Partager

More