{"entities":{"Q2723176":{"pageid":2733915,"ns":120,"title":"Item:Q2723176","lastrevid":47632198,"modified":"2026-01-02T06:41:59Z","type":"item","id":"Q2723176","labels":{"en":{"language":"en","value":"Combinatorial data analysis. Optimization by dynamic programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1614056"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$7CDB27DB-F195-456A-ADD1-62114C5ECFAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c9abf44e889705ebc9b7d65b8bfea4e420a66dc","datavalue":{"value":"0999.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$2951D1B4-7C17-41E9-A95F-EFF61581B9F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb7f82241b05d23108a7ba1e9645fa41f1795a44","datavalue":{"value":"10.1137/1.9780898718553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$71FF2F52-A529-4964-B8F7-F1EAD427603F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff70a17cac9a14011c305ae4baf18b3ffcc438bb","datavalue":{"value":{"entity-type":"item","numeric-id":579779,"id":"Q579779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$26510CD8-7AB0-4D64-9207-3CC44FB09BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"709858be60a8ab3c3fcb6c1d34976add5717970b","datavalue":{"value":{"entity-type":"item","numeric-id":358494,"id":"Q358494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$E55D75FC-A9B4-4F10-80BB-34BF98BC7642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de8ba3c04b7493c9392ddd861673932d9a78011e","datavalue":{"value":{"entity-type":"item","numeric-id":263280,"id":"Q263280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$A171279D-23C8-48BD-AD8C-B7D242D6D714","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a43adefc0e2387468f62816a0a1cfc8a0f64a751","datavalue":{"value":{"time":"+2001-07-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2723176$BB46A2CA-C6EA-4189-ADF1-E406D934405B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$70AE2D11-96C0-472F-8CCE-B3BDFD02B528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$BE0D1284-C6A0-4150-A755-D5B0B9D9A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dc06ae2409e0ba6d804d6ab8589a66353c5f76ca","datavalue":{"value":"62-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$6D593F49-5F9D-4286-9A4B-81CF9AB7442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d20c6f70a76176d90994fc80973c1b4a00792e25","datavalue":{"value":"92-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$3660F5EF-E43D-4D47-B6CB-6418B8F5AC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$C2FA5AFC-7E89-416E-8190-14AAC5779A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c02b6b2357edae8569f9074db0528a902b9bc64","datavalue":{"value":"62P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$EDF7EE65-F5B5-4267-B579-E6617CDBDD93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50d98a90628864acfbd0e994c4c0f2dedb3fc71a","datavalue":{"value":"1614056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$ED4749CE-085F-45A3-9DCE-74E8DDA2CEC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bce6cd508b24a5a518c8e0080bf332d1c40f2ea8","datavalue":{"value":"combinatorial data analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723176$D9FD3CE1-2203-423E-B6D9-B8C4879A541B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64d3057bacf1d360d2716fa3007c734d08c602c","datavalue":{"value":"cluster analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723176$A87DFF80-15C2-40F9-9E8B-7C9354780775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5464e91141f738c87ebcbf9af9925f424df68b65","datavalue":{"value":"object sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723176$88107832-0DF2-4E60-A084-372F9422B161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4845c5a1983400c53e4f909900bab00b964631e6","datavalue":{"value":"seriation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723176$636F0C8F-F925-4B91-A7A4-C8832532FEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723176$CB965B59-F735-4CB6-9D40-2A1B9A28BD9E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$6724EA27-F140-4B0D-800D-5C19886AB9F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c27f2bb847a364b96d947440c1393f61725fac08","datavalue":{"value":"https://doi.org/10.1137/1.9780898718553","type":"string"},"datatype":"url"},"type":"statement","id":"Q2723176$06584491-1436-4092-A34C-3F657F5EC683","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6c06ad09a32edaea3a4ddf0c231a5212697365d","datavalue":{"value":"W4229588005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2723176$7341A872-D866-42D5-812B-E27D30A9D71E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a897f8a774ac30a871b212be85c490282440334","datavalue":{"value":{"text":"Combinatorial data analysis. Optimization by dynamic programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2723176$72FBFD01-F801-4527-A0AB-E36433A0C86B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2497970b5f09e2d0a0abf62eafbba24f66aa21c5","datavalue":{"value":{"entity-type":"item","numeric-id":6768785,"id":"Q6768785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$0A045535-C878-4BAE-939B-25F752E997BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9beb5dc2218970e8ea1bb1e6bb9c8d56c2fc98d5","datavalue":{"value":"The book discusses the application of dynamic programming type algorithms to problems in combinatorial data analysis. The flexibility of the dynamic programming method is highlighted on a variety of different problems with an emphasis on cluster analysis and object sequencing and seriation. Moreover, in the clustering and sequencing context, the general dynamic programming approach is modified to a heuristic procedure to efficiently handle large data sets. NEWLINENEWLINENEWLINEAn appendix is included that can be used as a users manual describing the operation of nineteen programs available as freeware on one of the authors webpage. The programs are related to the individual algorithms described in the preceding chapters and applicable, for example, for object partitioning, hierarchical clustering, object sequencing and seriation, and the construction of ordered partitions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2723176$6A8FE20C-9AD4-4C88-8835-11A34E4650F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd82a38b4fa9f2b7fd7dde601f94fd2c96d5a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2723176$DC13CA88-C9E6-4B65-9798-6D976D2D7B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85075456f5678210685e3d1f516ea56b8b031b99","datavalue":{"value":{"entity-type":"item","numeric-id":5706832,"id":"Q5706832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72b85adcbf96debdf53eff8eed8077eebb4d0c4","datavalue":{"value":{"amount":"+0.7717500925064087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2723176$DCD76841-6A08-463D-98BD-812B93095417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4774b360f3bebe870874084c0f358f777f1a7856","datavalue":{"value":{"entity-type":"item","numeric-id":2511823,"id":"Q2511823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a6ba001ce98b681ff90145ded0e31e618ad3b5","datavalue":{"value":{"amount":"+0.7710005044937134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2723176$BC9F963E-AA91-40D5-A88C-83B21B937CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff11ffc0ff4c6f48352f1a9588f6f5c35fa1b8aa","datavalue":{"value":{"entity-type":"item","numeric-id":1314428,"id":"Q1314428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b00660e0414a577e7f847c85d65812d0d2cca3e","datavalue":{"value":{"amount":"+0.767225980758667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2723176$F715E495-0D34-473E-9C58-E558477E47AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"080e8c35440fa46cb752f1c537062018f12730e6","datavalue":{"value":{"entity-type":"item","numeric-id":2218697,"id":"Q2218697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4b5c6e2f09a248fb4a6eb0742c359cb3d8172b","datavalue":{"value":{"amount":"+0.7642456889152527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2723176$0A3BD2DE-A498-45A8-B3E1-027A0982827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a0b925e35a8997c8302681b3ed93e3847023db","datavalue":{"value":{"entity-type":"item","numeric-id":4886788,"id":"Q4886788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ba33eacdb4ac74e5c59f9739d3be6a3ddb0598","datavalue":{"value":{"amount":"+0.758626401424408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2723176$9C907F3D-ABAA-4E0B-9A3F-B3E64970105C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2723176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2723176"}}}}}