{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T10:45:35Z","timestamp":1767869135561,"version":"3.49.0"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1986,6,1]],"date-time":"1986-06-01T00:00:00Z","timestamp":517968000000},"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":[[1986,6]]},"DOI":"10.1007\/bf00289116","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T17:55:24Z","timestamp":1096912524000},"page":"311-323","source":"Crossref","is-referenced-by-count":149,"title":["NP-hard problems in hierarchical-tree clustering"],"prefix":"10.1007","volume":"23","author":[{"given":"Mirko","family":"K\u0159iv\u00e1nek","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaroslav","family":"Mor\u00e1vek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF00289116_CR1","volume-title":"Cluster Analysis for Applications","author":"M. Anderberg","year":"1973","unstructured":"Anderberg, M.: Cluster Analysis for Applications. New York: Academic Press 1973"},{"key":"BF00289116_CR2","first-page":"45","volume-title":"Optimization and Operations Research","author":"P. Brucker","year":"1977","unstructured":"Brucker, P.: On the Complexity of Clustering Problems. In: Optimization and Operations Research (R. Henn, B. Korte, W. Oletti eds.), pp. 45\u201354. Berlin, Heidelberg, New York: Springer 1977"},{"key":"BF00289116_CR3","volume-title":"Optimisation en classification automatique","author":"E Diday","year":"1979","unstructured":"Diday, E, Bochi, S., Brossier, G., Celeux, G., Charles, C., Chifflet, R., Darcos, J., Diday, E., Diebolt, J., Fevre, P., Govaert, G., Hanani, C., Jacquet, D., Lechevallier, Y., Lemaire, J., Lemoine, Y., Molliere, J.L., Morisset, G., Ok-Sakun, Y., Rousseau, P., Sankoff, D., Schroeder, A., Sidi, J., Taleng, F.: Optimisation en classification automatique. INRIA, Rocquencourt, 1979"},{"key":"BF00289116_CR4","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman 1979"},{"key":"BF00289116_CR5","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1007\/BFb0006133","volume-title":"System Modelling and Optimization","author":"T. Gonzales","year":"1982","unstructured":"Gonzales, T.: On the Computational Complexity of Clustering and Related Problems. In: System Modelling and Optimization (R. Drenick, F. Kozin eds.), pp. 174\u2013182. Berlin, Heidelberg, New York: Springer 1982"},{"key":"BF00289116_CR6","volume-title":"Clustering Algorithms","author":"J.A. Hartigan","year":"1975","unstructured":"Hartigan, J.A.: Clustering Algorithms. New York: John Wiley 1975"},{"key":"BF00289116_CR7","doi-asserted-by":"crossref","first-page":"1140","DOI":"10.1080\/01621459.1967.10500922","volume":"62","author":"J.A. Hartigan","year":"1967","unstructured":"Hartigan, J.A.: Representation of Similarity Matrices by Trees. JASA 62, 1140\u20131158 (1967)","journal-title":"JASA"},{"key":"BF00289116_CR8","volume-title":"Cluster Analysis and Data Analysis","author":"M. Jambu","year":"1983","unstructured":"Jambu, M., Lebeaux, M.-O.: Cluster Analysis and Data Analysis. Amsterdam: North-Holland 1983"},{"key":"BF00289116_CR9","volume-title":"Mathematical Taxonomy","author":"N. Jardine","year":"1971","unstructured":"Jardine, N., Sibson, R.: Mathematical Taxonomy. New York: John Wiley 1971"},{"key":"BF00289116_CR10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02289588","volume":"32","author":"S.C. Johnson","year":"1967","unstructured":"Johnson, S.C.: Hierarchical Clustering Schemes. Psychometrika 32, 241\u2013254 (1967)","journal-title":"Psychometrika"},{"key":"BF00289116_CR11","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"R.M. Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among Combinatorial Problems. In: Complexity of Computer Computations (E.W. Miller, J.W. Thatcher, eds.), pp. 85\u2013104. New York: Plenum Press 1972"},{"key":"BF00289116_CR12","first-page":"189","volume-title":"Proceedings COMPSTAT '84","author":"M. K\u0159iv\u00e1nek","year":"1984","unstructured":"K\u0159iv\u00e1nek, M., Mor\u00e1vek, J.: On NP-Hardness in Hierarchical Clustering. In: Proceedings COMPSTAT '84, pp. 189\u2013194. Vienna: Physica 1984"},{"key":"BF00289116_CR13","volume-title":"Classification et analyse ordinale des donn\u00e9es","author":"I.C. Lerman","year":"1981","unstructured":"Lerman, I.C.: Classification et analyse ordinale des donn\u00e9es. Paris: Dunod 1981"},{"key":"BF00289116_CR14","volume-title":"Combinatorial Problems and Exercises","author":"L. Lov\u00e1sz","year":"1979","unstructured":"Lov\u00e1sz, L.: Combinatorial Problems and Exercises. Budapest: Akademiai Kiad\u00f3 1979"},{"key":"BF00289116_CR15","volume-title":"Cluster Analysis Algorithms for Data Reduction and Classification of Objects","author":"H. Sp\u00e4th","year":"1980","unstructured":"Sp\u00e4th, H.: Cluster Analysis Algorithms for Data Reduction and Classification of Objects. London: Ellis Horwood 1980"},{"key":"BF00289116_CR16","doi-asserted-by":"crossref","first-page":"840","DOI":"10.1137\/0112071","volume":"12","author":"C.T. Zahn","year":"1964","unstructured":"Zahn, C.T.: Approximating Symmetric Relations by Equivalence Relations. SIAM J. Appl. Math. 12, 840\u2013847 (1964)","journal-title":"SIAM J. Appl. Math."}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289116.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00289116\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00289116","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:40Z","timestamp":1554758080000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00289116"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,6]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1986,6]]}},"alternative-id":["BF00289116"],"URL":"https:\/\/doi.org\/10.1007\/bf00289116","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,6]]}}}