Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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

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)
Loading...

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⟩
50 Consultations
137 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More