{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:36:11Z","timestamp":1725795371154},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319079585"},{"type":"electronic","value":"9783319079592"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07959-2_16","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T12:44:25Z","timestamp":1402404265000},"page":"187-198","source":"Crossref","is-referenced-by-count":3,"title":["DenseZDD: A Compact and Fast Index for Families of Sets"],"prefix":"10.1007","author":[{"given":"Shuhei","family":"Denzumi","sequence":"first","affiliation":[]},{"given":"Jun","family":"Kawahara","sequence":"additional","affiliation":[]},{"given":"Koji","family":"Tsuda","sequence":"additional","affiliation":[]},{"given":"Hiroki","family":"Arimura","sequence":"additional","affiliation":[]},{"given":"Shin-ichi","family":"Minato","sequence":"additional","affiliation":[]},{"given":"Kunihiko","family":"Sadakane","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers C-35(8), 677\u2013691 (1986)","DOI":"10.1109\/TC.1986.1676819"},{"key":"16_CR2","unstructured":"Denzumi, S., Kawahara, J., Tsuda, K., Arimura, H., Minato, S., Sadakane, K.: A compact and fast index structure for families of sets. Tech. rep., TCS Technical Report Series A, TCS-TR-A-14-71, Division of Computer Science, Hokkaido University (2014), \n                    \n                      http:\/\/www-alg.ist.hokudai.ac.jp\/tra.html"},{"key":"16_CR3","unstructured":"Denzumi, S., Yoshinaka, R., Arimura, H., Minato, S.: Notes on sequence binary decision diagrams: Relationship to acyclic automata and complexities of binary set operations. In: Prague Stringology Conference 2011, Prague, pp. 147\u2013161 (2011)"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Elias, P.: Universal codeword sets and representation of the integers. IEEE Transactions on Information Theory IT-21(2), 194\u2013203 (1975)","DOI":"10.1109\/TIT.1975.1055349"},{"key":"16_CR5","unstructured":"Hansen, E.R., Rao, S.S., Tiedemann, P.: Compressing binary decision diagrams. In: 18th European Conference on Artificial Intelligence, pp. 799\u2013800 (2008)"},{"key":"16_CR6","series-title":"The Art of Computer Programming","volume-title":"Combinatorial Algorithms, part 1","author":"D.E. Knuth","year":"2011","unstructured":"Knuth, D.E.: Combinatorial Algorithms, part 1, 1st edn. The Art of Computer Programming, vol.\u00a04A. Addison-Wesley Professional, Boston (2011)","edition":"1"},{"key":"16_CR7","doi-asserted-by":"crossref","unstructured":"Maruyama, S., Nakahara, M., Kishiue, N., Sakamoto, H.: ESP-index: A compressed index based on edit-sensitive parsing. Journal of Discrete Algorithms (2013)","DOI":"10.1016\/j.jda.2012.07.009"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1049\/el:20010094","volume":"37","author":"P. Mateu-Villarroya","year":"2001","unstructured":"Mateu-Villarroya, P., Prades-Nebot, J.: Lossless image compression using ordered binary-decision diagrams. Electronics Letters\u00a037, 162\u2013163 (2001)","journal-title":"Electronics Letters"},{"key":"16_CR9","doi-asserted-by":"crossref","unstructured":"Minato, S.: Zero-suppressed BDDs for set manipulation in combinatorial problems. In: 30th International Design Automation Conference, pp. 272\u2013277 (1993)","DOI":"10.1145\/157485.164890"},{"key":"16_CR10","unstructured":"Minato, S.: SAPPORO BDD package. Division of Computer Science, Hokkaido University (2012) (to be released)"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1007\/978-3-642-40450-4_62","volume-title":"Algorithms \u2013 ESA 2013","author":"S. Minato","year":"2013","unstructured":"Minato, S.: Z-skip-links for fast traversal of zdds representing large-scale sparse datasets. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol.\u00a08125, pp. 731\u2013742. Springer, Heidelberg (2013)"},{"key":"16_CR12","doi-asserted-by":"crossref","unstructured":"Minato, S., Ishiura, N., Yajima, S.: Shared binary decision diagram with attributed edges for efficient Boolean function manipulation. In: 27th International Design Automation Conference, pp. 52\u201357 (1990)","DOI":"10.1145\/123186.123225"},{"key":"16_CR13","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1007\/978-3-540-68125-0_22","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"S. Minato","year":"2008","unstructured":"Minato, S., Uno, T., Arimura, H.: LCM over ZBDDs: Fast generation of very large-scale frequent itemsets using a compact graph-based representation. In: Washio, T., Suzuki, E., Ting, K.M., Inokuchi, A. (eds.) PAKDD 2008. LNCS (LNAI), vol.\u00a05012, pp. 234\u2013246. Springer, Heidelberg (2008)"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Okanohara, D., Sadakane, K.: Practical entropy-compressed rank\/select dictionary. In: Ninth Workshop on Algorithm Engineering and Experiments, pp. 60\u201370 (2007)","DOI":"10.1137\/1.9781611972870.6"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Starkey, M., Bryant, R.: Using ordered binary-decision diagrams for compressing images and image sequences. Tech. Rep. CMU-CS-95-105, Carnegie Mellon University (1995)","DOI":"10.21236\/ADA292244"}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07959-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T21:36:40Z","timestamp":1558906600000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07959-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319079585","9783319079592"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07959-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}