{"entities":{"Q3335476":{"pageid":3346184,"ns":120,"title":"Item:Q3335476","lastrevid":48730219,"modified":"2026-01-05T17:50:09Z","type":"item","id":"Q3335476","labels":{"en":{"language":"en","value":"The p-Centre Problem-Heuristic and Optimal Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3867014"}},"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":"Q3335476$778BF692-2B76-4321-9A08-7AC71B0B8200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea5dbf8db6924a0038a9e70cb15f8df0e903b7d","datavalue":{"value":{"text":"The p-Centre Problem-Heuristic and Optimal Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3335476$18BFF673-037B-4A87-A49E-D6061E674457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"316f9021282465f14d1d2553310fb7987d1a5486","datavalue":{"value":"0544.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335476$59FBAE96-5E37-454C-881E-664399F9D920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4367c539d94f4e8c17b41f0112fea1879120808a","datavalue":{"value":"10.2307/2581980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335476$49C37C20-CB3F-4CA2-A46D-3A3F041D4FDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca8673bbaf14f33f3b9262b24b46aefb1eb477c1","datavalue":{"value":{"entity-type":"item","numeric-id":190041,"id":"Q190041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335476$0214C3E1-A66A-4457-B236-7685ACD19136","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a5f20380464b718d6886f6a6704990684b80e9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3030552,"id":"Q3030552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3335476$6F9ABBAA-DDA0-4F5E-8592-80BC8611117F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3335476$757B0EB8-C3AE-49F4-9B03-075E8A052FBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335476$B4F0D593-9F32-4F2D-A028-502A4DD83943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b21105e2ec0243ae95cbf66f35bd9e4e98ac5d","datavalue":{"value":"3867014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335476$0C6003BE-A8F5-44B5-96C9-71FC0F2867A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb19deb4ad7feb1ad8a88cce5a5e48f0e5a75812","datavalue":{"value":"location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335476$88D0FB4B-4D96-4207-9BB4-9197AA75A7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b48dcd8674ea4b480794d89ebf926d674813248","datavalue":{"value":"set covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335476$1262B67E-40E6-496C-841D-436F34D9015C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86db09c97792ec745b31d5f65326be3f5c5b2a15","datavalue":{"value":"weighted Euclidean version","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335476$7EA8821D-4B34-464C-8EE8-479206F4318B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5a461a454d18cff97479165dab43cb6d0193d9e","datavalue":{"value":"p-centre problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335476$6A919B34-0EFF-4C46-8A8A-DC718408B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335476$BD5744AD-A2B4-497F-86FA-E2D6A92CBE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3335476$4A3C4E48-51F1-487D-BF81-E0ED867C1BF6","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":"Q3335476$F3B15D51-5A82-46F1-98FB-4033A04CD26E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01564e814f1f17fde70be90d17b43bcb4c1b2b7a","datavalue":{"value":"https://doi.org/10.2307/2581980","type":"string"},"datatype":"url"},"type":"statement","id":"Q3335476$6F8A1446-F5E7-4DD4-B1C4-8F48C9B94AED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c457a89e316711511f3d2b305db671d57e5bd5b8","datavalue":{"value":"W4230817896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3335476$11E29CFA-0584-4379-B0E9-24110787569E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109bb9c2c624a67e84ad7fca7b38d4abe2d00e8c","datavalue":{"value":{"entity-type":"item","numeric-id":761233,"id":"Q761233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d1e6a85d7dc15b1e166605b99bb256806b1da1","datavalue":{"value":{"amount":"+0.8733500838279724","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":"Q3335476$AE494C07-D8ED-4C75-85AA-4FEEE4172F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc297d8c712bf8966240386fa03e843c947e148b","datavalue":{"value":{"entity-type":"item","numeric-id":3989472,"id":"Q3989472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22acd949c70a1095b46ed62973aaf29e83da9cc7","datavalue":{"value":{"amount":"+0.8689043521881104","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":"Q3335476$F179DCF8-7179-49D5-9E27-434B66D971A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e32bf3749cbc37741ff7d2a20c5bec3a348372","datavalue":{"value":{"entity-type":"item","numeric-id":1811146,"id":"Q1811146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6402385b9591cb3ee095892295b222e80bbc4774","datavalue":{"value":{"amount":"+0.8634108304977417","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":"Q3335476$0450B5C1-E42A-4FD9-B92C-A85AFC6A5E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763d488ff7f6df3277742c1c09ee0791ae1ce606","datavalue":{"value":{"entity-type":"item","numeric-id":1116694,"id":"Q1116694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee743c74259e0b8c91edb54640d8dd7660ade35e","datavalue":{"value":{"amount":"+0.8572289347648621","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":"Q3335476$A289510D-1982-4A07-BAB6-4EDBB258A15B","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":"6bf0e9e91b4a5e979329697715e181f97ff78f64","datavalue":{"value":{"amount":"+0.8472009301185608","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":"Q3335476$367ED492-8AAD-4DAD-B02C-A0C90BC8DAC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3335476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3335476"}}}}}