{"entities":{"Q456933":{"pageid":458700,"ns":120,"title":"Item:Q456933","lastrevid":52096853,"modified":"2026-01-20T22:36:05Z","type":"item","id":"Q456933","labels":{"en":{"language":"en","value":"On the complexity of the \\((r|p)\\)-centroid problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348325"}},"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":"Q456933$908AA6F4-DF44-4184-8AE0-EFFA20A3D652","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20716f1b8c0a09fcfee46fea907475f83ec79e63","datavalue":{"value":{"text":"On the complexity of the \\((r|p)\\)-centroid problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456933$AC7B0677-9AA3-4B6E-AA81-E278BFF79D6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"667f684e33747d2615c8acd7f4da6262f0938c4a","datavalue":{"value":"1297.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$5E6A10B0-B451-48D0-8924-B25E0D377AE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87a568fc0214b6d8dda389b057dc3b82888694f7","datavalue":{"value":{"entity-type":"item","numeric-id":456930,"id":"Q456930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$95D9FD28-C6C6-41F4-8F84-DC18F82310EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f68e4afaffaf474eb65411e8fdf2984e765510d","datavalue":{"value":{"entity-type":"item","numeric-id":2149600,"id":"Q2149600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$7317322F-C3CB-48D0-AA9B-E005B53BDC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"874595536349310c9dda2d03fb7a1ce7712cd7bc","datavalue":{"value":{"entity-type":"item","numeric-id":2149601,"id":"Q2149601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$2A95FD51-6478-4509-BE32-B8345EB1F197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68e4ab59be9179948818023f7eadfb9adece9a5d","datavalue":{"value":{"entity-type":"item","numeric-id":188728,"id":"Q188728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$62823904-BF16-48A4-87C8-4CE5B93BD04C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456933$1450C1C9-8C36-42A4-B947-65060AFDDB30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$3061E12D-CC61-4AB7-98CC-53C8FC393A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$D6E42679-848D-4485-84D5-EBD5A0315A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$79DAAF58-1999-42BA-A086-E207146415CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81c74de3beeebccc186ede193dca7033cf39be89","datavalue":{"value":"6348325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$278ECC08-BAFF-4AEE-97B8-DFFBEB7BD61F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bb1d1ead3c6b5552be568b89e1c84a9bd7ff6","datavalue":{"value":"competitive location","type":"string"},"datatype":"string"},"type":"statement","id":"Q456933$6538A003-A1DC-4D28-8206-074A136C1B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a2480f9633d543aea845042f8f7c3a1d0dff70","datavalue":{"value":"bilevel programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q456933$5560D82D-909D-4989-8A90-A5D10F32494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d4e05f59d82f50019e580cd7d626ab640a5713","datavalue":{"value":"leader-follower problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q456933$C12AE84E-5B91-4DC5-90E3-B7757290364C","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":"Q456933$C14D0EFC-5993-4E35-B47B-AC5A03C97DA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb558bff6edd9d95937d40d6499098317ab5f59e","datavalue":{"value":"https://doi.org/10.1007/s11750-013-0275-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q456933$CDE71AF3-9689-4F3A-8F30-1816C4E989F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29430257a2e9b37de72d389e1bf7aa0e91d59021","datavalue":{"value":"W2114002675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$1D2613CE-A20B-4C09-B9AD-AB628F31AD92","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb3ba8d18947826afcf0daf6176e777eb5fc1c6","datavalue":{"value":{"entity-type":"item","numeric-id":5176313,"id":"Q5176313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$C60C7EB0-5269-4544-9EB1-356924A974C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291540a4d13aa6d6308da6c348635b85ad77d9fa","datavalue":{"value":{"entity-type":"item","numeric-id":1870807,"id":"Q1870807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$D970B501-1C4D-4C63-8A0D-1E6D26CC4E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdff6e8006cbf61c4532d3d79e711615eaafdc07","datavalue":{"value":{"entity-type":"item","numeric-id":3971522,"id":"Q3971522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$803E9F3B-8F76-4D52-B157-AEFD275DDF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdaa1e91bd1a7460a3e5ec92f4a5c2e00148dce","datavalue":{"value":{"entity-type":"item","numeric-id":439407,"id":"Q439407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$3D19FD88-2566-4647-A754-468547322AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$97B96678-57D0-471D-886B-25B301218476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99a39b1226f8141cc91731f0bdccc8db0465ad2","datavalue":{"value":{"entity-type":"item","numeric-id":877040,"id":"Q877040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$BE6C1748-808B-4BFB-938E-3BD984BCD5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93711716f350acff632ad68e9f291420dc3f5e93","datavalue":{"value":{"entity-type":"item","numeric-id":933517,"id":"Q933517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$36065D36-9E56-4A78-94F5-4E5634F6B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371305e6e636136990f5ca73a5b7553133f842bf","datavalue":{"value":{"entity-type":"item","numeric-id":2253409,"id":"Q2253409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456933$3A5989AA-528F-4620-972D-9AEB57A5E388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1a0e36164c9445f06e58ab8c430c0407f5b587a","datavalue":{"value":"10.1007/S11750-013-0275-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456933$395D3367-81D6-4A2F-93F0-CB5E0E1748D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a11a4029238396c1a5c3f77b80fb2171d98dd5","datavalue":{"value":{"entity-type":"item","numeric-id":337239,"id":"Q337239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c8bd5016223b1f31c2339eff08d8b4b80dc9845","datavalue":{"value":{"amount":"+0.8880691528320312","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":"Q456933$C479D941-D495-43EF-9C36-D5CD79B25560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacde501800d86cc6715306584b453ab06548dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1034634,"id":"Q1034634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d39a2beddd688bbb4702a2e930956ab66b056f1","datavalue":{"value":{"amount":"+0.8837849497795105","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":"Q456933$20003476-8984-48E2-996C-762D63C10A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc7baebac328f34fc046355b842dd1312c98db2","datavalue":{"value":{"entity-type":"item","numeric-id":5176313,"id":"Q5176313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e910d4298009d7fefb2de0a4b5be9aea239bd7","datavalue":{"value":{"amount":"+0.8807907104492188","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":"Q456933$F90A9563-2F05-48C1-A01E-CE0356060216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7236734aaec5a31631d022decb7a81dc888b3fa1","datavalue":{"value":{"entity-type":"item","numeric-id":2840744,"id":"Q2840744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1a3eeb8136937cba453c84e81c5f0cf33b6923","datavalue":{"value":{"amount":"+0.8485579490661621","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":"Q456933$87F4B632-AD83-42E1-81DE-E41A25622861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ddc8333196af6183b119edd4138021395e826d","datavalue":{"value":{"entity-type":"item","numeric-id":2253409,"id":"Q2253409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cee3186d5bd26804cd47a5861648d3dd933ba2","datavalue":{"value":{"amount":"+0.8379742503166199","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":"Q456933$FC8B31E0-F9BF-47A2-AEBA-BCF0363980C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456933"}}}}}