Heapability, Interactive Particle Systems, Partial Orders: Results and Open Problems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2016

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

Abstract

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.).
Fichier principal
Vignette du fichier
416473_1_En_2_Chapter.pdf (246.76 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Attribution

Identifiers

Cite

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⟩
49 View
135 Download

Altmetric

Share

Gmail Facebook X LinkedIn More