{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T14:24:46Z","timestamp":1770906286938,"version":"3.50.1"},"reference-count":5,"publisher":"Springer Science and Business Media LLC","issue":"1-6","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1991,6]]},"DOI":"10.1007\/bf01759041","type":"journal-article","created":{"date-parts":[[2005,6,16]],"date-time":"2005-06-16T06:43:56Z","timestamp":1118904236000},"page":"192-206","source":"Crossref","is-referenced-by-count":1,"title":["Probabilistic analysis of a grouping algorithm"],"prefix":"10.1007","volume":"6","author":[{"given":"D. F.","family":"Wong","sequence":"first","affiliation":[]},{"given":"Edward M.","family":"Reingold","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01759041_CR1","volume-title":"An Introduction to Probability Theory and Its Applications, Vol. 1","author":"W. Feller","year":"1968","unstructured":"Feller, W.,An Introduction to Probability Theory and Its Applications, Vol. 1, 3rd edn., Wiley, New York, 1968.","edition":"3rd edn."},{"key":"BF01759041_CR2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., and D. S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979."},{"key":"BF01759041_CR3","unstructured":"Howell, T. D., Grouping by swapping is NP-Complete, unpublished manuscript, 1977."},{"key":"BF01759041_CR4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0024-3795(76)90018-5","volume":"14","author":"B. Parlett","year":"1976","unstructured":"Parlett, B., A Recurrence Among the Elements of Functions of Triangular Matrices,Linear Algebra and Its Applications,14 (1976), 117\u2013121.","journal-title":"Linear Algebra and Its Applications"},{"key":"BF01759041_CR5","volume-title":"Combinatorial Algorithms: Theory and Practice","author":"E. M. Reingold","year":"1977","unstructured":"Reingold, E. M., J. Nievergelt, and N. Deo,Combinatorial Algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, NJ, 1977."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759041.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01759041\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01759041","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T12:25:43Z","timestamp":1557318343000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01759041"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":5,"journal-issue":{"issue":"1-6","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["BF01759041"],"URL":"https:\/\/doi.org\/10.1007\/bf01759041","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}