{"entities":{"Q894530":{"pageid":896378,"ns":120,"title":"Item:Q894530","lastrevid":52405355,"modified":"2026-01-22T14:05:21Z","type":"item","id":"Q894530","labels":{"en":{"language":"en","value":"Upgrading \\(p\\)-median problem on a path"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6515152"}},"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":"Q894530$9F3DD5D4-9C99-4866-8496-6A5F8EDC2982","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06ab8dd58a98273b58f1d9684e479a034af546d3","datavalue":{"value":{"text":"Upgrading \\(p\\)-median problem on a path","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q894530$9194BB6A-FAE8-4470-83C2-D2D327E50342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a9b86fd6c7f8d64d22b3a894674894f6d7bf531","datavalue":{"value":"1327.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$C2A14A7C-FBB1-481D-B098-075D26C92C2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5b11bbca3cc34f056757d440582b33396883287","datavalue":{"value":{"entity-type":"item","numeric-id":326485,"id":"Q326485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$B7D48BD2-CDEC-4C5B-98A6-9E3FD98A87F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f5805b66aa305f06c1ab8117ad66eb074d9e2fb","datavalue":{"value":{"entity-type":"item","numeric-id":894529,"id":"Q894529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$BBA8A146-13F2-4BD9-AF90-2B3DD9E4BB1D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dfdc4c7c9f33a560a08cfb3ec53a245b670b1984","datavalue":{"value":{"entity-type":"item","numeric-id":367224,"id":"Q367224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$306F87C6-D666-4923-B0FB-7831F706E481","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da855e53f2567d39cf3030e0ffe950af64a120ed","datavalue":{"value":{"time":"+2015-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q894530$4ED7C615-1FC2-4AA5-93F8-2DB5BB48152A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$2FF2E17F-E04F-4B7F-821C-1B637AC582B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$47E6388C-4F21-4D44-A6BC-31B1F3D27C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$E5F6D686-C851-4A21-8FBC-B2CDE0839949","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae2b15fc00f5f9869d4c0013b23925c5125d201","datavalue":{"value":"6515152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$C32C65DB-4F87-4BE3-9337-379CE3F8A919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5961083f858f4217a71f37e7dd3ef3ec2a450e4","datavalue":{"value":"upgrading problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q894530$1F29C341-EA40-4E0E-9DF4-6BA0C4647F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q894530$4BFDBEA1-3780-4BE2-A647-A3691ED6FFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7277097b3de799485020794d96b6ae0ab974089","datavalue":{"value":"\\(p\\)-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q894530$E4178E85-7F9D-4D89-8F6E-73A3B7FBCA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16b9eaf7bc717d7096cd5ee2a77c85f1a7908b9","datavalue":{"value":"parameter modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q894530$8BBA03F6-AC87-479E-83A6-AAD66FF0E04A","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":"Q894530$76D0BE79-106F-45C4-9C88-E3E80796F89C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2ce494ebca9a97f9c3ef20e53328824ad40355e","datavalue":{"value":"https://doi.org/10.1007/s10852-014-9265-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q894530$9502747C-58C2-42F1-A17F-90F73BE44658","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaae1421e455e625a599b6d66f64677ab1790682","datavalue":{"value":"W2110856202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$F64A85E7-F7EB-4401-91F8-590235197659","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1f18b478939b8fa7034d3f00f0a68a38aa720","datavalue":{"value":{"entity-type":"item","numeric-id":689226,"id":"Q689226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$7CE53F88-C0C4-4911-B6E9-06A3BB08126A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2622372b41320608432ab7be6afdba8a112a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5487819,"id":"Q5487819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$F66DCA5D-EDCD-4F69-8024-A496769E0B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94638e433cc79629927fe256abab034b612619d","datavalue":{"value":{"entity-type":"item","numeric-id":943832,"id":"Q943832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$66CCF2AE-D5D7-427C-B2CC-DB93C77ADF79","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":"Q894530$445B3092-7F5F-498E-8C5A-46518EFE9A96","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":"Q894530$E3FE020E-5774-4AEB-B414-C910B1439234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7230153249a6e0f3ea62f3300f6bc26ec5a0457c","datavalue":{"value":{"entity-type":"item","numeric-id":532535,"id":"Q532535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$A39A630E-73C9-4958-9A8F-B046634F1A70","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":"Q894530$1E146C04-75FF-4F76-B06B-1A526D55F3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f53768123ecead095232ad427d4b42d0ef33c288","datavalue":{"value":{"entity-type":"item","numeric-id":4981873,"id":"Q4981873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$094B3011-7B16-4780-87A6-E79A8E417B78","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":"Q894530$326EC3E9-792D-487D-9407-A82F13F8FEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdade14bde27685422608209c0bb2bab4959a334","datavalue":{"value":{"entity-type":"item","numeric-id":3993417,"id":"Q3993417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$990B604B-2F1D-4D7D-86A8-B174E2817522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e585c567279a27b0adef374fc280c1c68e77979","datavalue":{"value":{"entity-type":"item","numeric-id":4143044,"id":"Q4143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$88AE4B32-9A22-4652-A783-F9E50B1B5AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dfc2217513fee1ed3612bc0a446a0a067f1c34","datavalue":{"value":{"entity-type":"item","numeric-id":4349699,"id":"Q4349699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$E2E882D8-3DD5-4A9A-9F9D-C5026C82FA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2b2419f379018851a7d2bb8297994bfe9613e1","datavalue":{"value":{"entity-type":"item","numeric-id":5248549,"id":"Q5248549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$2A63B16B-CE73-40FD-A24D-763A8FBC6FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5280d37c293efd216baebbf906ac3594666cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1274323,"id":"Q1274323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$72A1FE91-2A81-4732-9D75-1F4238AC43C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$121EF352-1725-4C46-85A7-6C2F0714D310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$B21C89D2-120E-435C-BA5C-0025A10FCD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf3112fb235550556c8a9e70b2e0318189a8be6","datavalue":{"value":{"entity-type":"item","numeric-id":1026756,"id":"Q1026756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q894530$C00A6FCA-5470-4FA7-9F19-BD4120AF9ACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63b3ba3def54ddd3180684227a01d18111d37faa","datavalue":{"value":"10.1007/S10852-014-9265-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q894530$33E24A03-36A0-4A45-8381-17BB558B087C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20bce70d327a208b22e82b611305f1f845360d32","datavalue":{"value":{"entity-type":"item","numeric-id":2158608,"id":"Q2158608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4623109d237dede9699322096986f487ae758b13","datavalue":{"value":{"amount":"+0.8025727868080139","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":"Q894530$B88DC8A1-9589-4064-BCF9-DD0EB0991EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954cde0fb3c2e2f32dfeba2d9d58bb87b294c895","datavalue":{"value":{"entity-type":"item","numeric-id":1026756,"id":"Q1026756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dade589a1c9a9c49fd7d87edaa846b23ce94038e","datavalue":{"value":{"amount":"+0.7723357081413269","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":"Q894530$68F4900B-E75F-46AD-8BB1-F2FD607C3F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5bdbbaf984d668c43e37ef220c2330606ae4971","datavalue":{"value":{"entity-type":"item","numeric-id":1680539,"id":"Q1680539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d8adfafc6d91a673b360425ec6b7229fd768f1","datavalue":{"value":{"amount":"+0.7615647315979004","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":"Q894530$87593437-3F66-4F29-990E-B1B432E597F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b82cf78707326e5c80a069065fecce748568aea","datavalue":{"value":{"entity-type":"item","numeric-id":1662640,"id":"Q1662640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d62a2213617e30f9586a419037a87e389022c2","datavalue":{"value":{"amount":"+0.7609410881996155","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":"Q894530$1721D022-6E6C-4571-B9DE-0CF09246E003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d8321b8ce4aba04e56b13060d5f3d7dcac95ea","datavalue":{"value":{"entity-type":"item","numeric-id":4395331,"id":"Q4395331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba0a31bdab98cf7327a5cba5a0ae030bb41f8711","datavalue":{"value":{"amount":"+0.757093608379364","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":"Q894530$D8F71D1A-7670-4ADB-91F3-26966A6D83F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:894530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:894530"}}}}}