{"entities":{"Q512990":{"pageid":514757,"ns":120,"title":"Item:Q512990","lastrevid":62427552,"modified":"2026-04-11T06:01:09Z","type":"item","id":"Q512990","labels":{"en":{"language":"en","value":"Up- and downgrading the Euclidean 1-median problem and knapsack Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691359"}},"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":"Q512990$BC9E311E-A6FA-4E8A-B2C0-7990FFEE8287","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b77702f3f16d6131f3fea8eaacb6605c2af9e0f1","datavalue":{"value":{"text":"Up- and downgrading the Euclidean 1-median problem and knapsack Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512990$A36EBDB7-8916-468E-A359-B2CA307AF8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"035127ad75ccdfcba7f043bb2eba49cd803c5006","datavalue":{"value":"1358.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$FD4B7D57-75E2-476F-8E9F-758D589FD10D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"099c0a2fd4587d2fc3bec6391cb72368c7ff4ca5","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$764B4555-4FAF-41B3-80DD-0861B9E6D4B0","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":"Q512990$795A8590-CA86-4B80-8529-92E1E338A62A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-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":"Q512990$068C1A4C-8804-45B8-A02F-5D422526C430","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$EB22C7C4-149A-4098-862E-2A772A95FDE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$2A431E78-772B-492E-B2B2-5D8A750C9DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$EB040A9C-A7B0-41FC-9D22-4F2B525D9643","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9947ec0a8cbfbebdc13ad0d2cefd0a0d4057b18","datavalue":{"value":"6691359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$815AB837-317C-4A93-8D4D-A10B9D5346B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cbb8fdd1332a3ce81e10daed3d3f01026ec456","datavalue":{"value":"Fermat-Weber problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$B8F56EBB-4A2E-4619-8976-D652EB1DD941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$AF452866-1336-4C7C-994C-FDFCDF40E34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7578a2aa45420e3aa44e42f6cd6bd45c420d20","datavalue":{"value":"upgrading","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$C73E7F04-0479-40EB-B02D-35C5313CA477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be5cc29a4609bad9aadefead48fddd45b7382ef","datavalue":{"value":"downgrading","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$8BBD5841-A8FB-4C6A-9069-D462DDCB53B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84a88b421280b34f481da3439bc42bedb8032702","datavalue":{"value":"nonlinear optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$45FADF74-E347-4D48-A366-4BC8041CF566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aad92c54450766b21e27d83b4258e09c8fcf1132","datavalue":{"value":"non-convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$FA70746F-EF8A-4F83-9634-1AFCC7C21339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"753cbc48ef6bf57387fa4b96eb882c12c7318c4a","datavalue":{"value":"knapsack Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$F2253336-5B18-42A2-A8E1-5ADF6A4ECD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q512990$8553D738-22D5-4633-AB6B-E790F540667A","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":"Q512990$1682FB40-5F18-43CE-A67E-12E35749F745","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b85e4d89d8e887b081a832e78641f422dd461ad2","datavalue":{"value":"https://doi.org/10.1007/s10479-014-1587-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q512990$E42F6D88-0300-4816-B666-A73A1E4F8969","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1aed6b5757963a429a38620e03ef8825a7ec3d11","datavalue":{"value":"W1998699120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$1A2B7940-DF50-4CBB-B10F-DDDA7212AC7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaa509a357a5e2a71a330c0d01dc3699d1ca215","datavalue":{"value":{"entity-type":"item","numeric-id":4695312,"id":"Q4695312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$45030170-DF82-4FF5-9513-419904E0EEE3","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":"Q512990$C8E642FE-FCB7-47C1-A28B-95A79EA886FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11328397b68d66b031d63258433a0cdabf78a971","datavalue":{"value":{"entity-type":"item","numeric-id":1924061,"id":"Q1924061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$849A6AE0-C968-4D08-9A82-E4BC5FB35AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42726ca62a8c0e35eaa3176c18e284030d58f717","datavalue":{"value":{"entity-type":"item","numeric-id":3147656,"id":"Q3147656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$50E47817-BABE-455A-BFB5-BAA6E5F5641E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a700643986541f0d29c4713da546aac756ff3b7","datavalue":{"value":{"entity-type":"item","numeric-id":3637414,"id":"Q3637414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$7278BE71-17A0-4AAA-BB7E-C7F3D70C3823","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":"Q512990$FCD60DCF-66B6-4B5A-9FF6-1E6878FF04B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa61259c2913e34eafe7cf912e59de6fe39570f","datavalue":{"value":{"entity-type":"item","numeric-id":2267315,"id":"Q2267315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$113CDFAB-FDE8-477C-B58C-0C4D579C784E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eb5b2df59048797c930a1532db88b4ce72dee4","datavalue":{"value":{"entity-type":"item","numeric-id":2753173,"id":"Q2753173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$A87F42AB-EFB8-41F8-A492-C282FE4200C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82f1a7df3338c5828bc09c583a2b146b10fab15","datavalue":{"value":{"entity-type":"item","numeric-id":3806960,"id":"Q3806960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$5CB79926-9831-46EC-AE00-7DB12E81E8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$FBEA7262-9881-44D3-8348-446DB6B76612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$1CD3B830-D6C9-421E-8C60-C374F5292DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a5392214ab3f4f7caf0a8f43dc6d212dcbb46e","datavalue":{"value":{"entity-type":"item","numeric-id":732894,"id":"Q732894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$3E2BF1F2-FAD9-49CC-937D-7A9DAD40D142","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":"Q512990$3BDB5137-2091-46BD-8DF4-CE2198CECB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5968ba3660eea3c691c4b84fa8fdb772eeb9d9b","datavalue":{"value":{"entity-type":"item","numeric-id":3111721,"id":"Q3111721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$5A89B913-AA36-4B33-B47E-CD829B2A1974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$71DC38A6-D8D4-4B02-89BE-EC5ED183EB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0a564a3f1dd817f412d146efc6e15366e7013b","datavalue":{"value":{"entity-type":"item","numeric-id":1196029,"id":"Q1196029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$0039B402-C086-4A21-86CA-12F1A89192C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e54eacf322e95a5dbaec1934be75f307289792","datavalue":{"value":{"entity-type":"item","numeric-id":5506731,"id":"Q5506731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$0900DC05-1402-4F6D-A6FB-3DB379D6C87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e00f534bfb35b8e94aa552b05ea76cf2b8195b","datavalue":{"value":{"entity-type":"item","numeric-id":1001365,"id":"Q1001365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$2A746478-DE3A-450F-A081-BB1B8E1F4AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78321468e3c9aeaf3fdfadd4950570e900d78693","datavalue":{"value":{"entity-type":"item","numeric-id":356516,"id":"Q356516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$09DD3EC9-F610-4F0A-A1CC-A717BE05E849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189bc9b2b59676af70f9ec58ee66bea8426d2e39","datavalue":{"value":{"entity-type":"item","numeric-id":4235027,"id":"Q4235027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$F9B19FA5-816A-420A-A389-74A761277EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"155bf7446d93961d08af0c17c2e553bdcbf9cb2e","datavalue":{"value":{"entity-type":"item","numeric-id":609566,"id":"Q609566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$2C2F9B3B-37DE-4403-A924-0D591F43F8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff02683423934b11929897003e8c393a2f4277e6","datavalue":{"value":{"entity-type":"item","numeric-id":1026585,"id":"Q1026585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$4E0CC955-0082-48B5-9C36-4FAFCC21A3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f1ae0a6910a6cd778ac9291f673ab36c46dad3","datavalue":{"value":{"entity-type":"item","numeric-id":4229604,"id":"Q4229604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$ABE857BD-0773-4C37-A603-2383FA363A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c5a48150640ab09ce2ee6a745897444f5fe52","datavalue":{"value":{"entity-type":"item","numeric-id":4764869,"id":"Q4764869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512990$2B1154E3-AE7D-4F86-A0D5-93E8F56AAB81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd601ad899dda711a1471c0c39d9249680adde2","datavalue":{"value":"10.1007/S10479-014-1587-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512990$9B09CCE6-B31F-46E4-B116-2DF17E217C86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12bc14a4897ec974dac52927be315b174017af0","datavalue":{"value":{"entity-type":"item","numeric-id":894530,"id":"Q894530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acbf58d2ffaad2d174cb4423573c70e827bfa39","datavalue":{"value":{"amount":"+0.7477794885635376","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":"Q512990$2D3FE4A3-D934-46AD-BE62-C540222748B3","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":"1cda077ace9fb1cf6f0e290a6fc4dae66e74055d","datavalue":{"value":{"amount":"+0.7446284294128418","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":"Q512990$F26A57F0-C161-413F-BB4A-492B79B5FF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebe8f0ef70a94495240b76482098e3157440cf7","datavalue":{"value":{"entity-type":"item","numeric-id":1779686,"id":"Q1779686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9143dcc37eb3c57b124d7eab2899c8957e2d2feb","datavalue":{"value":{"amount":"+0.7365437746047974","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":"Q512990$DE91E38B-892D-4CA1-87B7-C5F84B4F5C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9799cc2ad4a7079461ef0a740e12740794a4b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":2267315,"id":"Q2267315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec52f091f2c7d2e45a06f8f59e9ef3615413da3","datavalue":{"value":{"amount":"+0.7339064478874207","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":"Q512990$FD292A72-2522-490D-B60D-F4C8925D9BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7e501c85687923ef18fe8695faecbedfdc3298","datavalue":{"value":{"entity-type":"item","numeric-id":623783,"id":"Q623783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c528836e4fec3275f4b787fdf16c03e0db4b411","datavalue":{"value":{"amount":"+0.7132286429405212","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":"Q512990$D45E02D2-A9D7-421B-951F-676E702D3D99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Up- and downgrading the Euclidean 1-median problem and knapsack Voronoi diagrams","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Up-_and_downgrading_the_Euclidean_1-median_problem_and_knapsack_Voronoi_diagrams"}}}}}