{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T02:59:11Z","timestamp":1761101951270},"reference-count":12,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,1,5]],"date-time":"2011-01-05T00:00:00Z","timestamp":1294185600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2012,2]]},"DOI":"10.1007\/s00224-010-9310-7","type":"journal-article","created":{"date-parts":[[2011,1,4]],"date-time":"2011-01-04T04:48:24Z","timestamp":1294116504000},"page":"387-399","source":"Crossref","is-referenced-by-count":14,"title":["The Baire Partial Quasi-Metric Space: A\u00a0Mathematical Tool for Asymptotic Complexity Analysis in Computer Science"],"prefix":"10.1007","volume":"50","author":[{"given":"M. A.","family":"Cerd\u00e0-Uguet","sequence":"first","affiliation":[]},{"given":"M. P.","family":"Schellekens","sequence":"additional","affiliation":[]},{"given":"O.","family":"Valero","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,5]]},"reference":[{"key":"9310_CR1","volume-title":"Algorithms: Theory and Practice","author":"G. Brassard","year":"1988","unstructured":"Brassard, G., Bratley, P.: Algorithms: Theory and Practice. Prentice Hall, New Jersey (1988)"},{"key":"9310_CR2","unstructured":"Cerd\u00e0-Uguet, M.A., Schellekens, M.P., Valero, O.: The Baire partial quasi-metric space: a\u00a0mathematical tool for asymptotic complexity analysis in computer science. Online expanded version, arXiv:1009.6105 [cs.CC]"},{"key":"9310_CR3","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, New York (1990)"},{"key":"9310_CR4","volume-title":"Difference Equations: From Rabbits to Chaos","author":"P. Cull","year":"2005","unstructured":"Cull, P., Flahive, M., Robson, R.: Difference Equations: From Rabbits to Chaos. Springer, New York (2005)"},{"key":"9310_CR5","volume-title":"Introduction to Lattices and Order","author":"B.A. Davey","year":"1990","unstructured":"Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, Cambridge (1990)"},{"key":"9310_CR6","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1007\/978-94-017-0470-0_3","volume-title":"Handbook of the History of General Topology","author":"H.P.A. K\u00fcnzi","year":"2001","unstructured":"K\u00fcnzi, H.P.A.: Nonsymmetric distances and their associated topologies: about the origins of basic ideas in the area of asymmetric topology. In: Aull, C.E., Lowen, R. (eds.) Handbook of the History of General Topology, vol. 3, pp. 853\u2013968. Kluwer, Dordrecht (2001)"},{"key":"9310_CR7","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.tcs.2006.07.050","volume":"365","author":"H.P.A. K\u00fcnzi","year":"2006","unstructured":"K\u00fcnzi, H.P.A., Pajooshesh, H., Schellekens, M.P.: Partial quasi-metrics. Theor. Comput. Sci. 365, 237\u2013246 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"9310_CR8","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1111\/j.1749-6632.1994.tb44144.x","volume":"728","author":"S.G. Matthews","year":"1994","unstructured":"Matthews, S.G.: Partial metric topology. Ann. N.Y. Acad. Sci. 728, 183\u2013197 (1994)","journal-title":"Ann. N.Y. Acad. Sci."},{"key":"9310_CR9","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0304-3975(95)00051-W","volume":"151","author":"S.G. Matthews","year":"1995","unstructured":"Matthews, S.G.: An extensional treatment of lazy data flow deadlock. Theor. Comput. Sci. 151, 195\u2013205 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"9310_CR10","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/BF02871458","volume":"51","author":"S. Oltra","year":"2002","unstructured":"Oltra, S., Romaguera, S., S\u00e1nchez-P\u00e9rez, E.A.: Bicompleting weightable quasi-metric spaces and partial metric spaces. Rend. Circ. Mat. Palermo 51, 151\u2013162 (2002)","journal-title":"Rend. Circ. Mat. Palermo"},{"key":"9310_CR11","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1016\/S0166-8641(98)00102-3","volume":"98","author":"S. Romaguera","year":"1999","unstructured":"Romaguera, S., Schellekens, M.P.: Quasi-metric properties of complexity spaces. Topol. Appl. 98, 311\u2013322 (1999)","journal-title":"Topol. Appl."},{"key":"9310_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/S1571-0661(04)00029-5","volume":"1","author":"M. Schellekens","year":"1995","unstructured":"Schellekens, M.: The Smyth completion: a common foundation for denonational semantics and complexity analysis. Electron. Notes Theor. Comput. Sci. 1, 211\u2013232 (1995)","journal-title":"Electron. Notes Theor. Comput. Sci."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9310-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-010-9310-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-010-9310-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T11:54:22Z","timestamp":1558698862000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-010-9310-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,5]]},"references-count":12,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,2]]}},"alternative-id":["9310"],"URL":"https:\/\/doi.org\/10.1007\/s00224-010-9310-7","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,5]]}}}