{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T01:47:57Z","timestamp":1725587277939},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642220050"},{"type":"electronic","value":"9783642220067"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-22006-7_64","type":"book-chapter","created":{"date-parts":[[2011,6,20]],"date-time":"2011-06-20T03:44:05Z","timestamp":1308541445000},"page":"760-772","source":"Crossref","is-referenced-by-count":0,"title":["Steiner Transitive-Closure Spanners of Low-Dimensional Posets"],"prefix":"10.1007","author":[{"given":"Piotr","family":"Berman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnab","family":"Bhattacharyya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elena","family":"Grigorescu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sofya","family":"Raskhodnikova","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David P.","family":"Woodruff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Grigory","family":"Yaroslavtsev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"64_CR1","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/s00453-007-9075-9","volume":"51","author":"N. Ailon","year":"2008","unstructured":"Ailon, N., Chazelle, B., Comandur, S., Liu, D.: Property-preserving data reconstruction. Algorithmica\u00a051(2), 160\u2013182 (2008)","journal-title":"Algorithmica"},{"doi-asserted-by":"crossref","unstructured":"Atallah, M.J., Blanton, M., Fazio, N., Frikken, K.B.: Dynamic and efficient key management for access hierarchies. ACM Trans. Inf. Syst. Secur.\u00a012(3) (2009)","key":"64_CR2","DOI":"10.1145\/1455526.1455531"},{"doi-asserted-by":"crossref","unstructured":"Awerbuch, B.: Communication-time trade-offs in network synchronization. In: PODC, pp. 272\u2013276 (1985)","key":"64_CR3","DOI":"10.1145\/323596.323621"},{"key":"64_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1007\/978-3-642-15369-3_34","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"A. Bhattacharyya","year":"2010","unstructured":"Bhattacharyya, A., Grigorescu, E., Jha, M., Jung, K., Raskhodnikova, S., Woodruff, D.P.: Lower bounds for local monotonicity reconstruction from transitive-closure spanners. In: Serna, M., Shaltiel, R., Jansen, K., Rolim, J. (eds.) APPROX 2010, LNCS, vol.\u00a06302, pp. 448\u2013461. Springer, Heidelberg (2010)"},{"key":"64_CR5","first-page":"932","volume-title":"SODA","author":"A. Bhattacharyya","year":"2009","unstructured":"Bhattacharyya, A., Grigorescu, E., Jung, K., Raskhodnikova, S., Woodruff, D.P.: Transitive-closure spanners. In: Mathieu, C. (ed.) SODA, pp. 932\u2013941. SIAM, Philadelphia (2009)"},{"key":"64_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/BFb0036901","volume-title":"Automata, Languages and Programming","author":"A.K. Chandra","year":"1983","unstructured":"Chandra, A.K., Fortune, S., Lipton, R.J.: Lower bounds for constant depth circuits for prefix problems. In: D\u00edaz, J. (ed.) ICALP 1983. LNCS, vol.\u00a0154, pp. 109\u2013117. Springer, Heidelberg (1983)"},{"issue":"2","key":"64_CR7","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1016\/0022-0000(85)90015-7","volume":"30","author":"A.K. Chandra","year":"1985","unstructured":"Chandra, A.K., Fortune, S., Lipton, R.J.: Unbounded fan-in circuits and associative functions. J. Comput. Syst. Sci.\u00a030(2), 222\u2013234 (1985)","journal-title":"J. Comput. Syst. Sci."},{"issue":"1-3","key":"64_CR8","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.tcs.2008.05.021","volume":"407","author":"A. Santis De","year":"2008","unstructured":"De Santis, A., Ferrara, A.L., Masucci, B.: New constructions for provably-secure time-bound hierarchical key assignment schemes. Theor. Comput. Sci.\u00a0407(1-3), 213\u2013230 (2008)","journal-title":"Theor. Comput. Sci."},{"key":"64_CR9","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1090\/S0002-9904-1940-07213-1","volume":"46","author":"B. Dushnik","year":"1940","unstructured":"Dushnik, B., Miller, E.: Concerning similarity transformations of linearly ordered sets. Bulletin Amer. Math. Soc.\u00a046, 322\u2013326 (1940)","journal-title":"Bulletin Amer. Math. Soc."},{"key":"64_CR10","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B. Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math.\u00a063, 600\u2013610 (1941)","journal-title":"Amer. J. Math."},{"doi-asserted-by":"crossref","unstructured":"Jha, M., Raskhodnikova, S.: Testing and reconstruction of Lipschitz functions with applications to data privacy. Electronic Colloquium on Computational Complexity (ECCC) TR11-057 (2011)","key":"64_CR11","DOI":"10.1109\/FOCS.2011.13"},{"issue":"1","key":"64_CR12","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1002\/jgt.3190130114","volume":"13","author":"D. Peleg","year":"1989","unstructured":"Peleg, D., Sch\u00e4ffer, A.A.: Graph spanners. J. Graph Theory\u00a013(1), 99\u2013116 (1989)","journal-title":"J. Graph Theory"},{"key":"64_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-642-16367-8_10","volume-title":"Property Testing","author":"S. Raskhodnikova","year":"2010","unstructured":"Raskhodnikova, S.: Transitive-closure spanners: A survey. In: Goldreich, O. (ed.) Property Testing. LNCS, vol.\u00a06390, pp. 167\u2013196. Springer, Heidelberg (2010)"},{"issue":"7","key":"64_CR14","doi-asserted-by":"publisher","first-page":"2897","DOI":"10.1137\/080728561","volume":"39","author":"M.E. Saks","year":"2010","unstructured":"Saks, M.E., Seshadhri, C.: Local monotonicity reconstruction. SIAM J. Comput.\u00a039(7), 2897\u20132926 (2010)","journal-title":"SIAM J. Comput."},{"issue":"3","key":"64_CR15","first-page":"351","volume":"3","author":"M. Yannakakis","year":"1982","unstructured":"Yannakakis, M.: The complexity of the partial order dimension problem. SIAM Journal on Matrix Analysis and Applications\u00a03(3), 351\u2013358 (1982)","journal-title":"SIAM Journal on Matrix Analysis and Applications"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22006-7_64","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T21:47:54Z","timestamp":1560289674000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22006-7_64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220050","9783642220067"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22006-7_64","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}