PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing

Peter Gjøl Jensen; Kim Guldstrand Larsen; Jiri Srba

doi:10.1007/978-3-319-67729-3_15

PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing

Peter Gjøl Jensen, Kim Guldstrand Larsen, Jiri Srba

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

12 Citations (Scopus)

Original language	English
Title of host publication	Proceedings of the 14th International Colloquium on Theoretical Aspects of Computing (ICTAC'17)
Number of pages	18
Volume	10580
Publisher	Springer
Publication date	2017
Pages	248-265
ISBN (Print)	978-3-319-67728-6
ISBN (Electronic)	978-3-319-67729-3
DOIs	https://doi.org/10.1007/978-3-319-67729-3_15
Publication status	Published - 2017
Event	International Colloquium on Theoretical Aspects of Computing - Hanoi, Viet Nam Duration: 23 Oct 2017 → 27 Oct 2017 Conference number: 14 http://fit.uet.vnu.edu.vn/ictac2017/

Conference

Conference	International Colloquium on Theoretical Aspects of Computing
Number	14
Country/Territory	Viet Nam
City	Hanoi
Period	23/10/2017 → 27/10/2017
Internet address	http://fit.uet.vnu.edu.vn/ictac2017/

Series	Lecture Notes in Computer Science
ISSN	0302-9743

Keywords

data structures, tree compression, model checking

Access to Document

10.1007/978-3-319-67729-3_15

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@inproceedings{cd917b1af33c44eeab38e4f2321cc3a2,

title = "PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing",

keywords = "data structures, tree compression, model checking",

author = "Jensen, {Peter Gj{\o}l} and Larsen, {Kim Guldstrand} and Jiri Srba",

year = "2017",

doi = "10.1007/978-3-319-67729-3_15",

language = "English",

isbn = "978-3-319-67728-6",

volume = "10580",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "248--265",

booktitle = "Proceedings of the 14th International Colloquium on Theoretical Aspects of Computing (ICTAC'17)",

address = "Germany",

note = "International Colloquium on Theoretical Aspects of Computing, ICTAC ; Conference date: 23-10-2017 Through 27-10-2017",

url = "http://fit.uet.vnu.edu.vn/ictac2017/",

}

Jensen, PG , Larsen, KG & Srba, J 2017, PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing. in Proceedings of the 14th International Colloquium on Theoretical Aspects of Computing (ICTAC'17). vol. 10580, Springer, Lecture Notes in Computer Science, pp. 248-265, International Colloquium on Theoretical Aspects of Computing, Hanoi, Viet Nam, 23/10/2017. https://doi.org/10.1007/978-3-319-67729-3_15

PTrie: Data Structure for Compressing and Storing Sets via Prefix Sharing. / Jensen, Peter Gjøl ; Larsen, Kim Guldstrand ; Srba, Jiri.
Proceedings of the 14th International Colloquium on Theoretical Aspects of Computing (ICTAC'17). Vol. 10580 Springer, 2017. p. 248-265 (Lecture Notes in Computer Science).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

T1 - PTrie

T2 - International Colloquium on Theoretical Aspects of Computing

AU - Jensen, Peter Gjøl

AU - Larsen, Kim Guldstrand

AU - Srba, Jiri

N1 - Conference code: 14

PY - 2017

Y1 - 2017

KW - data structures, tree compression, model checking

U2 - 10.1007/978-3-319-67729-3_15

DO - 10.1007/978-3-319-67729-3_15

M3 - Article in proceeding

SN - 978-3-319-67728-6

VL - 10580

T3 - Lecture Notes in Computer Science

SP - 248

EP - 265

BT - Proceedings of the 14th International Colloquium on Theoretical Aspects of Computing (ICTAC'17)

PB - Springer

Y2 - 23 October 2017 through 27 October 2017

ER -