{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T21:18:45Z","timestamp":1778534325774,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540180883","type":"print"},{"value":"9783540477471","type":"electronic"}],"license":[{"start":{"date-parts":[[1987,1,1]],"date-time":"1987-01-01T00:00:00Z","timestamp":536457600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1987]]},"DOI":"10.1007\/3-540-18088-5_35","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T14:26:46Z","timestamp":1330180006000},"page":"404-424","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Posets, boolean representations and quick path searching"],"prefix":"10.1007","author":[{"given":"G.","family":"Gambosi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Ne\u0161et\u0159il","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Talamo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,29]]},"reference":[{"key":"35_CR1","unstructured":"G. Ausiello, A.D'Atri, M. Moscarini: Chordality properties on graph and minimal conceptual connections in semantic data models, Journal of Computer and System Sciences, 33, (1986)."},{"key":"35_CR2","unstructured":"J.L. Bentley: Algorithms for Klee's rectangle problems, Carnegie-Mellon University, Pittsburgh, Penn., Dept. of Computer Science, unpublished notes, (1977)."},{"key":"35_CR3","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/S0195-6698(86)80036-1","volume":"7","author":"K. Cameron","year":"1986","unstructured":"K. Cameron: On k-optimum dipath partitions and partial k-colourings of acyclic digraphs, Europ. J. Combinatorics, 7, 115\u2013118, (1986).","journal-title":"Europ. J. Combinatorics"},{"key":"35_CR4","volume-title":"Communication networks for computers","author":"D. W. Davies","year":"1973","unstructured":"D.W. Davies, D.L. Barber: Communication networks for computers, Wiley Interscience, New York, (1973)."},{"key":"35_CR5","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B. Dushnik","year":"1941","unstructured":"B. Dushnik, E. Miller: Partially ordered sets, Amer. J. Math., 63, 600\u2013610, (1941).","journal-title":"Amer. J. Math."},{"key":"35_CR6","volume-title":"Communication, transmission and transportation networks","author":"H. Frank","year":"1971","unstructured":"H. Frank, I.T. Frish: Communication, transmission and transportation networks, Addison-Wesley, Reading, (1971)."},{"key":"35_CR7","unstructured":"M.L. Fredman, R.E. Tarjan: Fibonacci heaps and their use in improved network optimization problems, 25th Symp. on Foundations of Computer Science, 338\u2013346, (1984)."},{"key":"35_CR8","unstructured":"H.N. Gabow, J.L. Bentley, R.E. Tarjan: Scaling and related techniques for geometry problems, 16th Symp. on Theory of Computing, 135\u2013143, (1984)."},{"key":"35_CR9","unstructured":"G. Gambosi, J. Ne\u0161et\u0159il, M. Talamo: Efficient representation of taxonomies, TAPSOFT-CAAP Conference, Pisa, Italy, (1987)."},{"key":"35_CR10","unstructured":"G. Gambosi, J. Ne\u0161et\u0159il, M. Talamo: On locally presented posets, submitted to \"Theoretical Computer Science\"."},{"key":"35_CR11","unstructured":"G. Gambosi, M. Talamo: Locally presented posets as a tool for representing advanced data structures, IASI-CNR internal report R. 141, (1985)."},{"key":"35_CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry, an introduction","author":"F. P. Preparata","year":"1985","unstructured":"F.P. Preparata, M.I. Shamos: Computational Geometry, an introduction, Springer-Verlag, New York, (1985)."},{"key":"35_CR13","volume-title":"A note on boolean dimension of posets","author":"P. Pudl\u00e1k","year":"1986","unstructured":"P. Pudl\u00e1k, J. Ne\u0161et\u0159il: A note on boolean dimension of posets, \"Irregularities and partitions\" Conference, Fert\u00f6d, Hungary, (1986)."},{"key":"35_CR14","first-page":"355","volume":"23","author":"I. Rival","year":"1984","unstructured":"I. Rival: Linear extensions of finite ordered sets, Annals of Discrete Math., 23, 355\u2013370, (1984).","journal-title":"Annals of Discrete Math."},{"key":"35_CR15","volume-title":"Conceptual structures; Information processing in mind and machine","author":"J. F. Sowa","year":"1984","unstructured":"J.F. Sowa: Conceptual structures; Information processing in mind and machine, Addison-Wesley, Reading, (1984)."},{"key":"35_CR16","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1016\/0095-8956(77)90048-X","volume":"22","author":"W. Trotter","year":"1984","unstructured":"W. Trotter, J. Moore: The dimension of planar posets, J. Combinatorial Theory (B), 22, 54\u201367, (1984).","journal-title":"J. Combinatorial Theory"},{"key":"35_CR17","unstructured":"M. Yannakakis: Four pages are necessary and sufficient for planar graphs, 18th Symp. on Theory of Computing, 104\u2013108, (1986)."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-18088-5_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T08:35:33Z","timestamp":1558254933000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-18088-5_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987]]},"ISBN":["9783540180883","9783540477471"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-18088-5_35","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987]]},"assertion":[{"value":"29 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}