{"entities":{"Q3318110":{"pageid":3328818,"ns":120,"title":"Item:Q3318110","lastrevid":48687271,"modified":"2026-01-05T15:01:00Z","type":"item","id":"Q3318110","labels":{"en":{"language":"en","value":"On the Complexity of Some Common Geometric Location Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3848611"}},"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":"Q3318110$842A6689-835E-4F1E-BC1A-FB57442C68D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c30d3f7358e730623410d02b2324fe731e11c786","datavalue":{"value":{"text":"On the Complexity of Some Common Geometric Location Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3318110$A5E4DB94-60F7-4C39-853B-D0CD63328EB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2041d85fe71f54c7000ac93ec08b79c8c37c8d7c","datavalue":{"value":"0534.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318110$E4A05E04-D40C-4B9D-A774-FBC86464B541","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"307eb9bf059ff7b545d8409282bc6c5445290f1e","datavalue":{"value":"10.1137/0213014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318110$BA3814DA-ED9A-431C-80FC-B86D45224BF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be690050f94666bf6766a43de05350885a6401a1","datavalue":{"value":{"entity-type":"item","numeric-id":613423,"id":"Q613423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318110$5638CDAF-22D0-47AB-8C67-E22D2C877874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef258125b32d94b9773ef4777eac737975d274aa","datavalue":{"value":{"entity-type":"item","numeric-id":584278,"id":"Q584278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318110$18150999-0E24-42F6-BC6B-AEAA71505876","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318110$2F741EF9-82A4-4EE4-8A46-779092170732","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":"Q3318110$3CA81C1F-96CC-4AEE-B9FB-213CF0E52076","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318110$5FFE5AAF-66A3-4207-8480-59967A9EEE5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"024604ca6f0dd0bdd05d8caa524f503ea6b8db1e","datavalue":{"value":"3848611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318110$2B2C46C2-A41C-4BF7-95FB-9CA3635B2C63","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318110$78DC4CA7-7137-4FED-9C31-634D20A7FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ba7922aafdd715cdb11cbcc73ea7f19919a123","datavalue":{"value":"p-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318110$73A06AD2-EC70-4057-BAD6-608DC14DD03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7c01d3f7ea41c8de1f7638c597664976db7ff91","datavalue":{"value":"p-median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318110$86B74972-B7BF-413F-8C5E-C4469AB19220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318110$E56456EE-5F34-412D-8C26-E3F54C327BE5","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":"Q3318110$60C05BF7-6443-4DD5-93F0-AA930BE25123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d033c0f4109f32711183c45989bbdca7ad97ecb3","datavalue":{"value":"https://doi.org/10.1137/0213014","type":"string"},"datatype":"url"},"type":"statement","id":"Q3318110$7315FE3F-027E-4801-AFD2-34B5540E7943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91eca8be7085774f14a2f3d57bcc62302111bb6b","datavalue":{"value":"W2133962824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318110$847889AE-BD6D-4518-9C54-72A39B64ABF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdc7079651a5ecb594df363a3afd0075a17a1a7","datavalue":{"value":{"entity-type":"item","numeric-id":4015966,"id":"Q4015966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3992adee6073856418ec378255215579dc62377f","datavalue":{"value":{"amount":"+0.8521903157234192","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":"Q3318110$9C4BD79D-44EE-43B8-B90C-ABA4E024C047","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":"5596c605c36bdd81071ba7e31acd30878b7a041f","datavalue":{"value":{"amount":"+0.8472948670387268","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":"Q3318110$A8DE26A6-E62E-442C-AB09-6581CF6DC58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e78221ec6b57ddbfb85ec8c4e1470fff34cdcc1c","datavalue":{"value":{"entity-type":"item","numeric-id":1099951,"id":"Q1099951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47c0f63b289a582262535b89ce7dac31cc916b79","datavalue":{"value":{"amount":"+0.8399233818054199","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":"Q3318110$C3EB021C-5612-4F97-98D9-E26EE7D456B3","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":"a87f1eb2ea161471ec7cb9a6e5ed859b958e041c","datavalue":{"value":{"amount":"+0.8362753987312317","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":"Q3318110$4B4D244A-4C94-4381-BBD8-27658EFA981A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b44046363a7cae67525c3c2a97119b31369776d6","datavalue":{"value":{"entity-type":"item","numeric-id":4723543,"id":"Q4723543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d6aadb4ce13633cddef0cddedacfbadaf9890d","datavalue":{"value":{"amount":"+0.8347062468528748","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":"Q3318110$8BF1FCE3-7936-49C1-BD1F-3794D39D9A21","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318110"}}}}}