{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:22:17Z","timestamp":1725456137588},"publisher-location":"Berlin\/Heidelberg","reference-count":5,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354010027X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0022531","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T05:49:12Z","timestamp":1132724952000},"page":"539-551","source":"Crossref","is-referenced-by-count":0,"title":["Time and space bounds in producing certain partial orders"],"prefix":"10.1007","author":[{"given":"Peter","family":"Ru\u017ei\u010dka","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","doi-asserted-by":"crossref","unstructured":"Dobkin, D.P., Munro, J.I.: Time and Space Bounds for Selection Problems. Lecture Notes in Computer Science 62. Springer-Verlag, 1978","DOI":"10.1007\/3-540-08860-1_15"},{"key":"40_CR2","doi-asserted-by":"crossref","unstructured":"Galil, Z., Seiferas, J.: Saving Space in Fast String-Matching. 18th Symposium on Foundation of Computer Science, Providence, 1977","DOI":"10.1109\/SFCS.1977.27"},{"key":"40_CR3","unstructured":"Paterson, M.S., Munro, J.I.: Selection and Sorting with Limited Storage. Report No. 24, University of Warwick, July 1978"},{"key":"40_CR4","unstructured":"Ru\u017ei\u010dka, P.: Time-Space Trade Offs in Selection Problem. Thesis. 1980 (in Slovak)"},{"key":"40_CR5","unstructured":"Tompa, M.: Time-Space Tradeoffs for Straight-Line and Branching Programs. Technical Report No. 122-78, Departement of Computer Science, University of Toronto, July 1978"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1980"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022531.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:48:50Z","timestamp":1607550530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354010027X"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/bfb0022531","relation":{},"subject":[]}}