{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T05:29:56Z","timestamp":1648790996186},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01463947","type":"journal-article","created":{"date-parts":[[2005,4,13]],"date-time":"2005-04-13T20:45:31Z","timestamp":1113425131000},"page":"593-601","source":"Crossref","is-referenced-by-count":0,"title":["Some order dimension bounds for communication complexity problems"],"prefix":"10.1007","volume":"28","author":[{"given":"U.","family":"Faigle","sequence":"first","affiliation":[]},{"given":"W.","family":"Kern","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Aho A.V., Ullman J.D., Yannakakis, M.: On notions of information transfer in VLSI circuits. Proc. 15th ACM STOC, pp. 133?139 (1983)","DOI":"10.1145\/800061.808742"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"161","DOI":"10.2307\/1969503","volume":"51","author":"R.P. Dilworth","year":"1950","unstructured":"Dilworth, R.P.: A decomposition theorem for partially ordered sets. Am. Ann. Math.51, 161?166 (1950)","journal-title":"Am. Ann. Math."},{"key":"CR3","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B. Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.: Partially ordered sets. Am. J. Math.63, 600?610 (1941)","journal-title":"Am. J. Math."},{"issue":"Suppl","key":"CR4","first-page":"141","volume":"7","author":"U. Faigle","year":"1990","unstructured":"Faigle, U., Tur\u00e1n, Gy.: Communication complexity. Computing (Suppl)7, 141?153 (1990)","journal-title":"Computing"},{"key":"CR5","volume-title":"Combinatorial problems and exercises","author":"L. Lov\u00e1sz","year":"1979","unstructured":"Lov\u00e1sz, L.: Combinatorial problems and exercises. Amsterdam: North-Holland 1979"},{"key":"CR6","unstructured":"Lov\u00e1sz, L.: Communication complexity: A survey. Report No. 89555-OR, Institut f\u00fcr Operations Research, Universit\u00e4t Bonn (1989)"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Mehlhorn, K., Schmidt, E.M.: Las Vegas is better than determinism in VLSI and distributed computing. Proc. 14th AMC STOC, pp. 330?337 (1982)","DOI":"10.1145\/800070.802208"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-94-009-5315-4_8","volume-title":"Graphs and order","author":"D.B. West","year":"1985","unstructured":"West, D.B.: Parameters of partial orders and graphs: packing, covering, and representation. In: Rival I (ed) Graphs and order, pp. 267?350. Dordrecht: D. Reidel 1985"},{"key":"CR9","volume-title":"Expressing combinatorial optimization problems by linear programs","author":"M. Yannakakis","year":"1989","unstructured":"Yannakakis, M.: Expressing combinatorial optimization problems by linear programs. Preprint, AT&T Bell Laboratories, Murray Hill (1989)"},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"Yao, A.C.-C.: Some complexity questions related to distributive computing. Proc. 11th ACM STOC, pp. 209?213 (1979)","DOI":"10.1145\/800135.804414"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01463947.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01463947\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01463947","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,6]],"date-time":"2020-04-06T21:06:08Z","timestamp":1586207168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01463947"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":10,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01463947"],"URL":"https:\/\/doi.org\/10.1007\/bf01463947","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}