{"entities":{"Q338937":{"pageid":340704,"ns":120,"title":"Item:Q338937","lastrevid":42522595,"modified":"2025-07-02T09:32:52Z","type":"item","id":"Q338937","labels":{"en":{"language":"en","value":"On a quadratic programming problem involving distances in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6648467"}},"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":"Q338937$39D8089A-2327-43E0-8479-719F0B1EE23A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bb202b4618b0f8f88eb1ad34ff6729f32990a42","datavalue":{"value":{"text":"On a quadratic programming problem involving distances in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q338937$5F4404F4-C4B6-4532-8358-F1F061305C98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe185b6e64a895ae73bf3a9eedfe6f985aeb7824","datavalue":{"value":"1348.90511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$76380BBE-B98D-41E1-8525-C5FEB4B3414A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dc82ecc610d560e8e1a36a15a50681ecf2201ae","datavalue":{"value":{"entity-type":"item","numeric-id":171530,"id":"Q171530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$0AC816D3-AC00-4469-8484-C39B13696958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf6d06ce148ba395834f037c624d0e528f401d9d","datavalue":{"value":{"entity-type":"item","numeric-id":510542,"id":"Q510542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$09262F0B-73AF-41C0-866F-4711BCB4961C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$54F636A3-7330-4609-BC08-43B655F2CFB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0de08f7c166202c119e064327d0e745050bbcd53","datavalue":{"value":{"time":"+2016-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q338937$7E45B78B-4872-40A1-8D6D-087C805BA2DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$416467CD-4C1E-4CBB-9D1E-24027B080C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$B1E70FD0-EDAE-488D-BC5B-19B3B4CE6772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$669B57FB-3282-4C01-8166-9F117EC39094","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"799188bff0c9051f702c8511655466dcc9eca402","datavalue":{"value":"6648467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$678C74B9-E6BC-4F46-8DEE-129BF49599C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$523B2061-BF29-4A87-A592-758993F1C6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$B3341F77-17FE-45E7-BD90-BF2D0E060C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be03fb0189b54d7c45b0cd55ef1367148579eb9a","datavalue":{"value":"quadratic programming problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$A230D857-7A4E-4B19-891E-3A13D778A574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40e3609d3934d90b4d8e478b07fab3ffed9b1f9","datavalue":{"value":"finite metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$787C9DD9-8440-483E-B9E1-21303138D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bae15599d03402ed700abac4a77eb61c0873cdf","datavalue":{"value":"symmetric bimatrix game","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$23F6B6D2-99F2-4D1D-AA6A-CAD0E42095F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$939A14AF-132F-4C53-BB6A-A4AB63D298D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2535542f41e481b1c8137e667fdc7a8e8b5c5114","datavalue":{"value":"Lemke's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q338937$2F3CC14D-F729-41BE-9D5C-44019C8FE0F7","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":"Q338937$B71925E1-8630-459A-BDAF-0DF1245618B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd875c698af8c47062c2c7c2eca7cb5b838f14d8","datavalue":{"value":"https://doi.org/10.1007/s10479-014-1743-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q338937$5C8C6B4D-AED8-4A45-8F2E-789FC790E207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13ed8a48c30c4ca90a90a120a563f438004c8fb5","datavalue":{"value":"W2003528959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$35AA7C21-81A6-4A8F-A601-304F7C6E6019","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec3cdc9388645b79dd03206abe20426143831ba","datavalue":{"value":{"entity-type":"item","numeric-id":710878,"id":"Q710878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$C04F2874-A92C-4E64-8CF5-2AAFB0CFFB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f656c4ecdf0a4317169c6f57d40bd842dcf70f","datavalue":{"value":{"entity-type":"item","numeric-id":4344117,"id":"Q4344117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$67B0CD50-13E1-472E-B242-A079237C1468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c111947f90a3118b72801a7aa9eeb9dc2f41512","datavalue":{"value":{"entity-type":"item","numeric-id":551303,"id":"Q551303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$98F92DAD-3F88-4A03-893D-F3E601364DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb5e2c334e41a7ad07b4f31e98b13f7bf907b75","datavalue":{"value":{"entity-type":"item","numeric-id":3151331,"id":"Q3151331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$5AD73FAF-5AC2-4035-B4F5-D9D35B21CDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b572d239e177501853fe3af4ccdea38d598390","datavalue":{"value":{"entity-type":"item","numeric-id":4003375,"id":"Q4003375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$1F2A20BF-BFFD-4175-B0D7-A2AFD1F339BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08681459d59a4941619e8e81c7e6055c81f4896d","datavalue":{"value":{"entity-type":"item","numeric-id":3778558,"id":"Q3778558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$16916F00-B664-4E44-89E1-A6379C6340CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff291c59010b8a24fb3a21e98abac1b27da755fc","datavalue":{"value":{"entity-type":"item","numeric-id":658013,"id":"Q658013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$6C11765C-03E0-4AD8-90B3-C4B6BB78CAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daae7e23365b60fd68b4bbe0dd0bb7eb66daf158","datavalue":{"value":{"entity-type":"item","numeric-id":909582,"id":"Q909582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$09F7634C-E414-4E1B-8EA2-D6F3A5204B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df9207cef73373f590db479b4668f59936fb9699","datavalue":{"value":{"entity-type":"item","numeric-id":1377510,"id":"Q1377510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$5F7DD280-5CCC-486F-A54B-C889C5744252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7887a1dbd123c34a453ce09ae845890c9ba820dd","datavalue":{"value":{"entity-type":"item","numeric-id":1123139,"id":"Q1123139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$A1B45023-FA5A-41EF-B17B-47607259B943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"538de0152ebdec9732d0f9cf12c3446215cdfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":5514161,"id":"Q5514161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$4E08CE14-F77E-4B6D-82D6-3F29EBB2B59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04c267794eec02ef4be3ae074afd4aab3676d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5183648,"id":"Q5183648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$1259B31D-489D-4479-B0CB-C4C3676BDC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aea04970626c2b6a6205a53b4ddfbe1134bb9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3030579,"id":"Q3030579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338937$0F2AC304-E286-4348-820F-A1006BA12644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dab3cd9b8fc4d1e3e6afc10195f9e37ff3d14f3a","datavalue":{"value":"10.1007/S10479-014-1743-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338937$692E3089-A69C-4BB5-BEBA-1D79C5391586","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f981f5725c97eaaf7bd1d89246f0c4722f9a3258","datavalue":{"value":{"entity-type":"item","numeric-id":3989988,"id":"Q3989988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8611b1ba54ffc88fcf6dc59a1c136bfdd5612551","datavalue":{"value":{"amount":"+0.90625143","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":"Q338937$BC2D1C8F-E830-4EAA-94AC-78287126CC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d39b1c19a4b86768ee6cf5d546b1d883bbcd2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2261718,"id":"Q2261718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315530e8dcf590f5297caa7efebacd934edd7467","datavalue":{"value":{"amount":"+0.9020391","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":"Q338937$77CFAF8F-E088-4A5D-B569-A4EF26C4AA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ff907c3d38ff53528440e5e3e53971773c8d15","datavalue":{"value":{"entity-type":"item","numeric-id":1662110,"id":"Q1662110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c61384ba6a908ec36d334217275304a09a0ec5ca","datavalue":{"value":{"amount":"+0.89699507","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":"Q338937$F1C875B7-F4CF-42F1-8C2B-C37B82C5594A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a382e144f8fa36516b82c8b2a11b4f0f03ef06","datavalue":{"value":{"entity-type":"item","numeric-id":4732306,"id":"Q4732306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"936f6c01a6d25279e8340f720985ba492280381c","datavalue":{"value":{"amount":"+0.8940307","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":"Q338937$A991BF3E-D8BB-4525-9E7B-1BD24C15E636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a1062bc1a5e8cd6cbcb3f1c7b3ed6323351503","datavalue":{"value":{"entity-type":"item","numeric-id":387698,"id":"Q387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9346299bae6da53ad9cd764dfe7df301f7ea41b","datavalue":{"value":{"amount":"+0.89041656","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":"Q338937$C8845304-5F13-418D-A306-C588D403EE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc9b3fdb3f8cd80fa81ad268a7e4b7a0166a797","datavalue":{"value":{"entity-type":"item","numeric-id":1708596,"id":"Q1708596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4bf25764fdd54e67aeaa32cc7cbe447a843efb","datavalue":{"value":{"amount":"+0.88678205","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":"Q338937$FEF56578-569A-417E-AA84-27D5539CB961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0da72bc943c7221ec37dc307d63156d9eb21add5","datavalue":{"value":{"entity-type":"item","numeric-id":3434562,"id":"Q3434562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a416b9461201ee86148ce85eb9e2bd09362ec343","datavalue":{"value":{"amount":"+0.8836472","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":"Q338937$6F2EF3CF-4EA6-42B3-8E77-9694794DC1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91456dc742669eaf0a78346019fcaa52763c4c43","datavalue":{"value":{"entity-type":"item","numeric-id":2741328,"id":"Q2741328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71adedccdc6d2848ccce748a95a4096a6541d42","datavalue":{"value":{"amount":"+0.8812198","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":"Q338937$6CBDD4B9-ECB3-4BA7-88E7-71D4CB325B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc656cfbd7aab475ab2b9d6a13985c0538c184","datavalue":{"value":{"entity-type":"item","numeric-id":2335160,"id":"Q2335160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fd7ce51a8bbc81984a1752fabf4a62608908c7","datavalue":{"value":{"amount":"+0.8811754","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":"Q338937$3A26C2A0-F3F4-45FA-BCFE-2DE8EB110CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50ee19be6867c70d56cbdc6277da3e838cbae37","datavalue":{"value":{"entity-type":"item","numeric-id":830937,"id":"Q830937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270bce30baeb24ba2840fba4d0ec9e2529fcb6d0","datavalue":{"value":{"amount":"+0.8785469","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":"Q338937$170BBC3A-9733-4B55-8604-707D9E686BF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:338937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:338937"}}}}}