{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:19Z","timestamp":1725484639508},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":[[2002]]},"DOI":"10.1007\/3-540-45995-2_27","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T02:33:34Z","timestamp":1180492414000},"page":"278-292","source":"Crossref","is-referenced-by-count":1,"title":["Searching in Random Partially Ordered Sets"],"prefix":"10.1007","author":[{"given":"Renato","family":"Carmo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jair","family":"Donadelli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshiharu","family":"Kohayakawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo","family":"Laber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"27_CR1","unstructured":"Laber, E.S., Nogueira, L.T.: Binary searching in posets. Submitted for publication (2001)"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1016\/0196-6774(85)90020-3","volume":"6","author":"N. Linial","year":"1985","unstructured":"Linial, N., Saks, M.: Searching ordered structures. Journal of Algorithms 6 (1985) 86\u2013103","journal-title":"Journal of Algorithms"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"2090","DOI":"10.1137\/S009753979731858X","volume":"28","author":"Y. Ben-Asher","year":"1999","unstructured":"Ben-Asher, Y., Farchi, E., Newman, I.: Optimal search in trees. SIAM Journal on Computing 28 (1999) 2090\u20132102","journal-title":"SIAM Journal on Computing"},{"key":"27_CR4","unstructured":"Ben-Asher, Y., Farchi, E.: The cost of searching in general trees versus complete binary trees. Technical Report 31905, Technical Report Research Center (1997)"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/18.370098","volume":"41","author":"M.J. Lipman","year":"1995","unstructured":"Lipman, M.J., Abrahams, J.: Minimum average cost testing for partially order. IEEE Transactions on Information Theory 41 (1995) 287\u2013291","journal-title":"IEEE Transactions on Information Theory"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0097-3165(85)90087-1","volume":"40","author":"N. Linial","year":"1985","unstructured":"Linial, N., Saks, M.: Every poset has a central element. Journal of Combinatorial Theory, Series A 40 (1985) 195\u2013210","journal-title":"Journal of Combinatorial Theory, Series A"},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1137\/0605049","volume":"5","author":"A.B. Barak","year":"1984","unstructured":"Barak, A.B., Erd\u0151s, P.: On the maximal number of strongly independent vertices in a random acyclic directed graph. SIAM Journal on Algebraic and Discrete Methods 5 (1984) 508\u2013514","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1090\/S0002-9947-1975-0369090-9","volume":"205","author":"D.J. Kleitman","year":"1975","unstructured":"Kleitman, D.J., Rothschild, B.L.: Asymptotic enumeration of partial orders on a finite set. Trans. Amer. Math. Soc. 205 (1975) 205\u2013220","journal-title":"Trans. Amer. Math. Soc."},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"Carmo, R., Donadelli, J., Laber, E., Kohayakawa, Y.: Searching in random partially ordered sets. In preparation (2002)","DOI":"10.1007\/3-540-45995-2_27"},{"key":"27_CR10","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1017\/S0963548301004503","volume":"10","author":"H.J. Pr\u00f6mel","year":"2001","unstructured":"Pr\u00f6mel, H.J., Steger, A., Taraz, A.: Counting partial orders with a fixed number of comparable pairs. Combin. Probab. Comput. 10 (2001) 159\u2013177","journal-title":"Combin. Probab. Comput."},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1006\/jcta.2000.3135","volume":"94","author":"H.J. Pr\u00f6mel","year":"2001","unstructured":"Pr\u00f6mel, H.J., Steger, A., Taraz, A.: Phase transitions in the evolution of partial orders. J. Combin. Theory Ser. A 94 (2001) 230\u2013275","journal-title":"J. Combin. Theory Ser. A"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1137\/S0895480194281215","volume":"10","author":"B. Bollob\u00e1s","year":"1997","unstructured":"Bollob\u00e1s, B., Brightwell, G.: The structure of random graph orders. SIAM Journal on Discrete Mathematics 10 (1997) 318\u2013335","journal-title":"SIAM Journal on Discrete Mathematics"}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T12:30:19Z","timestamp":1556454619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_27"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}