{"entities":{"Q1029698":{"pageid":1031546,"ns":120,"title":"Item:Q1029698","lastrevid":66068829,"modified":"2026-04-12T07:19:37Z","type":"item","id":"Q1029698","labels":{"en":{"language":"en","value":"Branch and bound algorithm for multidimensional scaling with city-block metric"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577758"}},"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":"Q1029698$0C566FCA-CE59-4F8A-B50E-F77A8607D6F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44b787f674bc1b39620fcf24a88b06a12aa98508","datavalue":{"value":{"text":"Branch and bound algorithm for multidimensional scaling with city-block metric","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029698$60941DFE-4F85-4102-8B5A-2E425F405E10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85ddeaff6b95fe6444bed1e055291a60bd370f45","datavalue":{"value":"1179.90250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029698$376C1B42-5CB2-4EB7-A6D6-E8E92B03B938","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c4c1bbd3c0e25e76da4e4092898cd08d24df553","datavalue":{"value":{"entity-type":"item","numeric-id":195460,"id":"Q195460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$271E2BE7-2B81-4371-BA71-709CA844F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5d9a92a741e5bd29d6ef392410b2aa0763200ae","datavalue":{"value":{"entity-type":"item","numeric-id":246835,"id":"Q246835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$459AB917-34F0-47B0-A7CA-3E0A06B7972B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$4432AAB7-1052-4907-8559-FF03B7F752C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029698$9A76A558-E5AD-4731-99D4-FAAD2D26AD28","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029698$BF88E3A7-0362-4167-89AB-B10727B6A39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029698$ACD157A5-9AFF-487A-98CE-204B7472E92C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43084fce916d08d18920fc99ac74bf1be1ed323b","datavalue":{"value":"5577758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029698$D7C5C386-5892-4CB2-B12B-07CFB139CF90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c420a908830ac6179ca75eef0dbcd8e61c315165","datavalue":{"value":"multidimensional scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029698$DF77335E-D7CD-4D11-A208-DE4D9EE8A6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10fe723b0914526971b86e7d2384f612bcdc03c","datavalue":{"value":"city-block metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029698$3F0B8B7B-69DF-4147-9857-055197A04F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029698$A3E86C43-DE74-424E-9D7F-CE8714343649","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":"Q1029698$27449F23-AECD-48C3-8521-7D30406FCD98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52c00c73fbdeb57447fe8dea4820f34be385e48b","datavalue":{"value":"https://doi.org/10.1007/s10898-008-9306-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029698$E00C0205-1FD0-4975-A1C5-3D05F881744D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"397391297a970734bdb9fdeb46d2020eb2e9fea1","datavalue":{"value":"W1994259199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029698$39229896-35EE-4772-B8D7-645A85C59D37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"853a6e5eabe44dd84fb969a50cc23d4c3cacb7fd","datavalue":{"value":{"entity-type":"item","numeric-id":1205750,"id":"Q1205750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$403573A4-B478-49A0-8E61-B4F92B063AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b3d70e0e082c8adac8e6925c849b8ad33cf612","datavalue":{"value":{"entity-type":"item","numeric-id":2569880,"id":"Q2569880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$027A53E5-F4E7-4C5B-A7B0-E23C1176D45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f14f72627cd8d60fcd4e0ae03d53171d5802df","datavalue":{"value":{"entity-type":"item","numeric-id":1566107,"id":"Q1566107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$F27C5037-0B97-48D7-9A6E-F3B6E09A58E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a60e6221ef83d49a743481b246e7bc03d57c73a","datavalue":{"value":{"entity-type":"item","numeric-id":5706832,"id":"Q5706832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$3C968CB7-6E35-4700-AF43-C0331BEF3D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06f0a1934d9f6d2dd72636094145d9e84a1a7ce8","datavalue":{"value":{"entity-type":"item","numeric-id":2260052,"id":"Q2260052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$7B12112B-B835-4545-A66A-34D8C99728A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e74b942b27c7d262196211edbdd9a620dc400fa","datavalue":{"value":{"entity-type":"item","numeric-id":1901392,"id":"Q1901392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$FCFBF9EC-0FA8-4345-8665-E5E0FC170CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec0b23294b4e2649bf626ca3c6c8f8c23cd8684","datavalue":{"value":{"entity-type":"item","numeric-id":4217767,"id":"Q4217767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$F4BCC558-B88C-46F3-A2D2-172115A570D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f13b88f0b0c624c52c81641579e32e6fd5ee9212","datavalue":{"value":{"entity-type":"item","numeric-id":1963870,"id":"Q1963870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$ABCBD91D-83AF-4DAC-8323-B1F3E235AF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132fa2b62d62ac526da3bef83d148d904e834101","datavalue":{"value":{"entity-type":"item","numeric-id":3447264,"id":"Q3447264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$A2F7117A-7D1A-48D9-8964-E70FEBC55155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc8e20ef04bfa9623227611ae0793368f9ce34d4","datavalue":{"value":{"entity-type":"item","numeric-id":2426018,"id":"Q2426018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$BFCECEFA-C85D-413A-9DA1-9A160E7797BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7a1b42b7393b816ad9a289930809642a4293cb","datavalue":{"value":{"entity-type":"item","numeric-id":2465484,"id":"Q2465484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$96FE2E0C-7313-43AF-AAF0-6FBD395BC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b5aaef13b9e03ce980fbd82da3774fe43aa5d0","datavalue":{"value":{"entity-type":"item","numeric-id":4209605,"id":"Q4209605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029698$D6917C10-0738-46C5-89D7-72A4EF4E05F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7fbe02184977a4649a945acf49038a7e395b366","datavalue":{"value":"10.1007/S10898-008-9306-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029698$665EA66D-F6B4-4473-B565-64882D0C9FAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c664128aa8cd0e4400a685cd5c7d1f22807a6df","datavalue":{"value":{"entity-type":"item","numeric-id":693147,"id":"Q693147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd045a8f6ad728048ecc87ea87ef4c4450f80c3d","datavalue":{"value":{"amount":"+0.94111943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$3A4A0518-1D44-4C9C-9D8B-7481CD00D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb179536af3f254a753c3cfbf22e298ce51688e","datavalue":{"value":{"entity-type":"item","numeric-id":5322302,"id":"Q5322302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b212a5832850f0082d32805a432f604b3b57479d","datavalue":{"value":{"amount":"+0.92059505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$604BD86F-E9B2-4DC5-8756-7B071A7DF41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ca4924011968df148bd34ec951930994ca2bea","datavalue":{"value":{"entity-type":"item","numeric-id":999136,"id":"Q999136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57c615e90006c484ff851df9c5c0b3c44a04261","datavalue":{"value":{"amount":"+0.9026477","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$F13A75EE-5075-448E-93D4-8734D4D39B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2be9ddb5184107b19b58e5f8d1847525116f32","datavalue":{"value":{"entity-type":"item","numeric-id":1599153,"id":"Q1599153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25bd88fd8cee9060c2685da87b58b28d75ba328","datavalue":{"value":{"amount":"+0.8880198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$C9E0B049-0CA3-4931-BDE5-7DDA2D1C339D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5828d0a56e6439b3ba47a24802bc74e7f5e5bdb9","datavalue":{"value":{"entity-type":"item","numeric-id":4925075,"id":"Q4925075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19b9b7768139ed7ab1eca78f5f7efd1aa1e3ed2","datavalue":{"value":{"amount":"+0.87581074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$D082ACDD-7002-4D79-A914-A15CB1764943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9096381f051772feeaa931cb4deb03c95307a75","datavalue":{"value":{"entity-type":"item","numeric-id":672943,"id":"Q672943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788351991cf4329adf5d274971512c4f744e37d4","datavalue":{"value":{"amount":"+0.84950835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$42D2A999-DBA0-475E-B0ED-D99E911C08D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57668d3f05c0349a82712feb706e60478349e006","datavalue":{"value":{"entity-type":"item","numeric-id":1566107,"id":"Q1566107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aacc81b5a195106a9da0814cc06e6a0ccbf331a","datavalue":{"value":{"amount":"+0.832122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$08124B31-C2E0-48F6-8F0F-D0A99FAECA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e76f57c507459da8ea736bf3d571e93e65002e","datavalue":{"value":{"entity-type":"item","numeric-id":5312759,"id":"Q5312759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37605f895fd27d7356eb0c22f4aa9a1f50153a28","datavalue":{"value":{"amount":"+0.8230741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$D5A2D9F0-3F69-47AB-A28D-4C2D1EDB799E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ce5c4ca4491df79b81264f83dd71ccc0fe0a7f","datavalue":{"value":{"entity-type":"item","numeric-id":4209605,"id":"Q4209605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5142a58e7362e581306ec209ffc3791831b14d9","datavalue":{"value":{"amount":"+0.8143525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029698$BF6B4576-A8CF-4654-ABAF-FFBFBEE54528","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Branch and bound algorithm for multidimensional scaling with city-block metric","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Branch_and_bound_algorithm_for_multidimensional_scaling_with_city-block_metric"}}}}}