{"entities":{"Q293209":{"pageid":294976,"ns":120,"title":"Item:Q293209","lastrevid":60796992,"modified":"2026-04-10T19:11:28Z","type":"item","id":"Q293209","labels":{"en":{"language":"en","value":"The \\(p\\)-neighbor \\(k\\)-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590677"}},"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":"Q293209$29E04BB5-3523-4B3E-801C-829DF36B81B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4024d7ef72522fa83f34b4b6c0a279ada2e0326","datavalue":{"value":{"text":"The \\(p\\)-neighbor \\(k\\)-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293209$FFD69426-0263-43BC-A917-D764BB0D60D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f3b3ab420c4c3712169328ce08ddb811b83892","datavalue":{"value":"1338.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293209$D70BD270-76BE-4C81-B226-02A1634F88F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1aa32fe7fd2279b3906584e9b3c45ccf2156aabc","datavalue":{"value":"10.1016/S0020-0190(97)00224-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293209$7D40E7D0-B7E1-42EF-B991-14A980785D14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$D0A51F72-B236-4BBD-A892-E8871F83C19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$E57304D1-EAF1-4C95-8551-8BA7AD439468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"986fa35e57119c7a4b9059f746a8bce950c9ce35","datavalue":{"value":{"entity-type":"item","numeric-id":1373136,"id":"Q1373136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$A24DF869-7087-4EA9-9037-96C2235D2859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$CBF6669C-5A62-4C42-B1B7-11F69C452B04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293209$236D6098-0BCA-4E4E-88D0-4B2D0D3474AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76128cf0658ee974ee98b5bafebdcdfbe05a07d7","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S002001909700224X?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293209$2CBB2478-4257-4448-AC34-3DF4A6D8D267","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293209$C227C0B8-6883-48C2-95FD-5021E2AD38E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293209$529E5226-3527-403A-9DC8-73F7CCBABD37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66877dd76b1206a2405d88f011f453830a80ef67","datavalue":{"value":"6590677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293209$F1FDD341-4494-4635-8079-51E6C98A3144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293209$C0A8E319-13AC-4603-B1CC-EE2DED04A6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q293209$AE3F9E6B-A936-4BA1-AB40-B0A3F168021A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550f0d7dc4f96a2c2e874b68f7c1491cd0a74bbc","datavalue":{"value":"centers","type":"string"},"datatype":"string"},"type":"statement","id":"Q293209$E5227EA4-35E7-4393-B914-0935B5CC038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q293209$F753214F-79C3-465E-A38C-4AA8859B654D","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":"Q293209$36CC98F7-3D1E-4955-AB41-FD50DBACA5F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$3CF3CA4B-6A52-4827-BBD0-0012B946D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24edf4cfee59de1d5ff7f5cf053acac8ce77bac1","datavalue":{"value":{"entity-type":"item","numeric-id":3316922,"id":"Q3316922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$E34DE91E-5E6A-47A6-A20C-0AA3C68F89CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d83e8521729b3d9f10b76e29d08a81700d93efc","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$0773BF14-FEFD-43AA-AFDE-77DD9731C974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ed9af1f866ef0f1aa193a9ab8e4ca4bbc605405","datavalue":{"value":{"entity-type":"item","numeric-id":3870690,"id":"Q3870690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$1A9D4FD8-E35B-4047-98EA-07C48CA1B6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf26bb22e1c54bbd2129d247b7ff9bb23c840c11","datavalue":{"value":{"entity-type":"item","numeric-id":1575549,"id":"Q1575549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$136CA504-D9F1-4AEC-916F-51C3DE27A156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd305fde80da4d19574dc834f56053174a08d3","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$FC48A1A2-FB49-4D35-BE4E-CF10CFB69E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef2c6ee5cf0e999f442f3db5deb946eb7c6b462","datavalue":{"value":{"entity-type":"item","numeric-id":4037432,"id":"Q4037432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293209$89544A1B-534E-4DC2-9A77-C10FE5B6A9AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d14b67d7ff15a30c666d37cfaaaead04a3258dd1","datavalue":{"value":"W2023936492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293209$0A4919C3-28FD-49E3-81B7-395EF9725B63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86bb8d5189dc4055a3c16a149bb4cf9b4bd55a32","datavalue":{"value":{"entity-type":"item","numeric-id":4242386,"id":"Q4242386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bd2878c78e298b4b8bc9763c276a454a55ea15f","datavalue":{"value":{"amount":"+0.8363974690437317","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":"Q293209$1B21302D-7073-4DD6-9ED1-C7A3B798F2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4578b121ac1ffc218a2f8a3cefc7b495a379f742","datavalue":{"value":{"entity-type":"item","numeric-id":3680584,"id":"Q3680584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"625561e7dd22b536afc4d27f9047bad75e0bc443","datavalue":{"value":{"amount":"+0.8358262181282043","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":"Q293209$1769D038-BA3D-4680-92C1-C4CE1FC3B20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d039822bdf4b8c58c33b39ed23adeaed089a8bf","datavalue":{"value":{"entity-type":"item","numeric-id":1098862,"id":"Q1098862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b9521174f9113ab5b3094e1786b640b4cc8bbc","datavalue":{"value":{"amount":"+0.8110383152961731","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":"Q293209$53981D15-ED5B-4D4E-929E-39E5C3F830B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30516104b68d3665bfb38ba8063614c09ff3e66d","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd9c1ed33ae2ded623fae6b6ccd17accb55e67a","datavalue":{"value":{"amount":"+0.8057408332824707","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":"Q293209$FC9CC8B5-1E8A-4251-A834-A39A58E958C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d584d56390ae493cb0c4b0e867a9af3595275e","datavalue":{"value":{"entity-type":"item","numeric-id":3035114,"id":"Q3035114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a3539bb520983c9cdbd3b746680bcda75ec3ce0","datavalue":{"value":{"amount":"+0.8033727407455444","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":"Q293209$A719047A-B227-4671-99DB-6578D7C1CFD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(p\\)-neighbor \\(k\\)-center problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(p%5C)-neighbor_%5C(k%5C)-center_problem"}}}}}