Skip to Main content Skip to Navigation
Conference papers

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.).
Document type :
Conference papers
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download

https://hal.inria.fr/hal-01633954
Contributor : Hal Ifip <>
Submitted on : Monday, November 13, 2017 - 3:32:48 PM
Last modification on : Monday, February 1, 2021 - 11:48:02 AM
Long-term archiving on: : Wednesday, February 14, 2018 - 3:31:29 PM

File

416473_1_En_2_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

103

Files downloads

339