{"entities":{"Q445338":{"pageid":447105,"ns":120,"title":"Item:Q445338","lastrevid":61923483,"modified":"2026-04-11T02:34:52Z","type":"item","id":"Q445338","labels":{"en":{"language":"en","value":"Inverse 1-median problem on trees under weighted Hamming distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6072089"}},"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":"Q445338$08AA40BC-8928-475F-93FA-7F3DCE30B9EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32e0d51dda88d2044b4dd038e06d734a9063bc59","datavalue":{"value":{"text":"Inverse 1-median problem on trees under weighted Hamming distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q445338$7040EDC0-9E3B-4690-8A38-FF241C6925E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fd800fe47eece31b11982c237f18baef7487e46","datavalue":{"value":"1273.90237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$E1D051A1-64EB-4CD5-9680-BBD79A643CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bf3bbba90607101707f364e177b1045812ab266","datavalue":{"value":{"entity-type":"item","numeric-id":445337,"id":"Q445337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$921136AD-3D4C-450D-977B-D811E8D35A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f0170f97c25c9f5de6d48abddfb1aa5e58c9554","datavalue":{"value":{"entity-type":"item","numeric-id":364325,"id":"Q364325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$CAD08622-81F4-4387-8E50-12FF61CE242A","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":"Q445338$A13F322E-2AED-4D8D-9801-45FE7B589AF7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f259cf61d7c77bf32ed117699103d184bb54980e","datavalue":{"value":{"time":"+2012-08-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q445338$4089BFC6-D433-487A-8AC9-A48DA953AA81","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$0D04D9D2-62BA-45D6-8A1D-3B36BCDA2FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$D0CD70F6-87D1-4D35-8129-BB0C17159EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$2194EF55-0074-46A9-B879-74C7C60C8949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa733b6c39eea558a4c4690f5dcb5a6cfcf3a064","datavalue":{"value":"6072089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$48365420-CDF3-4347-84DF-A8382CD26A77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524e4cb49c41eb0e259e816d95e6999cec15d35","datavalue":{"value":"inverse 1-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q445338$11E99539-B009-4C20-B910-3888BC1A6F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q445338$507B929D-3CDB-4699-BE39-71D93809B8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"930bd66a24a4cfa594d85bdcb30bacc0754d2a14","datavalue":{"value":"weighted Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q445338$248D44F5-0D84-4A37-A051-2834F45A4775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9d0bc9104adc3702e741aba736b89813b7f3de3","datavalue":{"value":"binary search","type":"string"},"datatype":"string"},"type":"statement","id":"Q445338$611B83AC-43D5-458C-9172-5C551074C5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18fbf4da4d18812aca4302e3ad936ca1c987b3a","datavalue":{"value":"0-1 knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q445338$4C4D177A-1748-4D15-93E9-9F31D19E44B3","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":"Q445338$20EE21A3-E39B-4B31-8E7F-724EC554E225","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bfde8e4c3c7878ee8518fe95698475c4f1ae3b3","datavalue":{"value":"https://doi.org/10.1007/s10898-011-9742-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q445338$9DC9503B-72B9-4F2B-B85A-B0487836DE76","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d309c577b9e4e9e2d75c1752b9d074b6eef99df4","datavalue":{"value":"W2082122685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$B3FFD95B-6DA4-4476-8A0D-50099DF3A54B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db997f6517287aaddef479e6e91bd085666fcb79","datavalue":{"value":{"entity-type":"item","numeric-id":1044223,"id":"Q1044223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$80AA9444-4E82-49F5-B426-A590A88B00FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$5E226D10-C1A9-4845-85F9-4F0DFE48B543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92eeb981ed6237cce3954b019165c0b992b3b021","datavalue":{"value":{"entity-type":"item","numeric-id":623783,"id":"Q623783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$D84390F6-7ADC-4376-958D-BEAC53D4FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d01b537439cd75d06d48e27fff137cdd554fc88","datavalue":{"value":{"entity-type":"item","numeric-id":976390,"id":"Q976390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$73A1D6BA-6CC6-4C71-8BFE-D8F61F5E5233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4571dedcae385bd9f8e94b3efdff2306891d5c4b","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$F56A402C-0B0C-4231-9316-DC1985D05314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027cbd02f6d499f43cef98ffd12ea88840d3fa55","datavalue":{"value":{"entity-type":"item","numeric-id":951097,"id":"Q951097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$05984BEB-B091-4D98-A7C0-2BA7185A0E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb846d2589944d999dce7d9f5bd27cd01e479773","datavalue":{"value":{"entity-type":"item","numeric-id":1819202,"id":"Q1819202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$CC41DF30-D34A-446B-B22E-C38FDA0010A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cf893d4f5a3af9b2e4eb3e8c60da9c848bcdad","datavalue":{"value":{"entity-type":"item","numeric-id":2575571,"id":"Q2575571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$B7D56115-0C1F-4143-8CFE-C1C59D72FF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c75eb95e51061bb2551b4c274199288408efb972","datavalue":{"value":{"entity-type":"item","numeric-id":2861561,"id":"Q2861561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$69403D2E-EB8C-44F5-AEAB-A56803D12284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce5efd0c1c8c0c836e941d8519bf65b77af0cc7","datavalue":{"value":{"entity-type":"item","numeric-id":941835,"id":"Q941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$3AD6516A-F03E-441D-BB75-FB2096977B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd3225a66399634d693dc93cebaf3f77c9ed474","datavalue":{"value":{"entity-type":"item","numeric-id":3578369,"id":"Q3578369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$FFB2A2B5-B983-4D74-AA11-421C2B3B1EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d0f48cccc26e0b19209203e1a24d9e75436abe","datavalue":{"value":{"entity-type":"item","numeric-id":883285,"id":"Q883285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$B48A41B9-8989-4873-BA67-C87EC94BD560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eaa1ba1e218aba06eb873c899f36e3b592ae50d","datavalue":{"value":{"entity-type":"item","numeric-id":5434401,"id":"Q5434401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$06D9BABF-298C-42F3-B094-A05C9F0FB23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7136aa15a8851264717dc882ad470b5a76a0f6","datavalue":{"value":{"entity-type":"item","numeric-id":2381527,"id":"Q2381527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$5F991188-2E60-45BF-BFA0-BA42548EDBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$4647B713-F835-476B-8A94-916C52471BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5426f8b118d15c51271675074cda2e3e74c4c1","datavalue":{"value":{"entity-type":"item","numeric-id":2385479,"id":"Q2385479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$693F94A6-9AA3-4E17-8654-D57CFE260AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccd2ea66484e701b86d7f42a263426457ddb9e8e","datavalue":{"value":{"entity-type":"item","numeric-id":732826,"id":"Q732826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$15BB964E-38D7-4602-A541-F639D1D74597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac38665615fcde698146698110ddc5170d9d9a20","datavalue":{"value":{"entity-type":"item","numeric-id":2494303,"id":"Q2494303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q445338$AC52B33B-7E3D-4044-B964-4C8C04E5EB30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"810ebb58117b1187c1f8cfa60cffccd5dc6a3950","datavalue":{"value":"10.1007/S10898-011-9742-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q445338$913FBAC7-631B-4E31-81B7-1A36C46B0CED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed56fc4d68a81570b458d878b454172b4ff72925","datavalue":{"value":{"entity-type":"item","numeric-id":3578369,"id":"Q3578369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33a11bdf8bdff2f206d8b71deefd32ab2c5d423","datavalue":{"value":{"amount":"+0.9112663865089417","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":"Q445338$AC527182-2F5C-42C2-B20B-38644B7258BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329a6d601e48c2d262dd5a8725ab277bb6a9f2e0","datavalue":{"value":{"entity-type":"item","numeric-id":320084,"id":"Q320084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e078f4d8f826b24ae274cca0360e3ebc6563ee95","datavalue":{"value":{"amount":"+0.8948285579681396","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":"Q445338$5C169237-A14B-4731-A73B-FAAE581546D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59d6b2bef5fea33ae4f0917333f01a32e76199b","datavalue":{"value":{"entity-type":"item","numeric-id":2861561,"id":"Q2861561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4137500ffd0a4e0f8a687b3d3273dbb8a0c6ebf","datavalue":{"value":{"amount":"+0.8679676651954651","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":"Q445338$1EDE8C6C-E67E-4CF1-BAE7-3C795351BB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e84944da3e1d3bcddd3f45ca604cbafad664822","datavalue":{"value":{"entity-type":"item","numeric-id":2386211,"id":"Q2386211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d23e3cfb917564406fa47369a937642dce6afd8","datavalue":{"value":{"amount":"+0.8646366000175476","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":"Q445338$3FE8D821-C672-4C55-888D-EDC0D1CF57CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136d6d2eb1f34797d515e04d60883f77430fe0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4981873,"id":"Q4981873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab78e71a3948bf8de551bb0f9398ea6af41ee09","datavalue":{"value":{"amount":"+0.8596663475036621","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":"Q445338$84AB8DED-FC8F-4AFA-B81C-C4E41757FF03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Inverse 1-median problem on trees under weighted Hamming distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Inverse_1-median_problem_on_trees_under_weighted_Hamming_distance"}}}}}