{"entities":{"Q5300002":{"pageid":7329576,"ns":120,"title":"Item:Q5300002","lastrevid":51755462,"modified":"2026-01-19T20:59:01Z","type":"item","id":"Q5300002","labels":{"en":{"language":"en","value":"On the discrete unit disk cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6180174"}},"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":"Q5300002$91AE6D79-0C93-4E73-A659-EA310F054B46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4f5028b4029fd143f8bc53c8d0904578ab1150","datavalue":{"value":{"text":"ON THE DISCRETE UNIT DISK COVER PROBLEM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5300002$F0932505-BB08-4FFE-B308-1835DC1A76FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a72d64c40ff4e96f1bc06dc4fbc3c70cf8dfaf4","datavalue":{"value":"1267.68267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$E1E28EEB-0D26-4EF0-AAF9-131276C9BC5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f9332be8a8cbf22c2e82f78c12f0451247bcbce","datavalue":{"value":"10.1142/S0218195912500094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$F1AE2F65-0089-4E99-8535-DF5BA40BF6E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ace4b4346ac413fd58352d2063ac40c3ea3fa45","datavalue":{"value":{"entity-type":"item","numeric-id":528479,"id":"Q528479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$ECB15D29-9B3C-402B-BF5E-4FAF34DD3C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2facaf4899b4a916424240615de1b4ac518556","datavalue":{"value":{"entity-type":"item","numeric-id":1772102,"id":"Q1772102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$9E2DCE2D-B700-4B86-B6C5-DA876DA0C17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$317FC15A-33BC-4387-B151-EC7BD82AE369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72726e66cf12645f9d5d250be69247502e76d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":255273,"id":"Q255273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$47BF78E6-51C8-4877-B5BE-CD94A746CCFD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$8C48D927-7A7C-45B7-A94F-838187035342","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c4d994537ec42b6c97cc8e2c49237541c4423dd","datavalue":{"value":{"time":"+2013-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5300002$E7B43FA0-90A8-404A-87DC-AA487ADB8393","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$DCF67C65-333B-4FFC-B390-A988C014FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$AEA01537-4102-4DC6-AA34-720420E5DCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$DD9C6F50-EB31-421F-9DF2-0A72E42A9813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$82738523-2A85-40D6-ACA4-6A0CF9C8FC51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31b8af5272d85641a6415dc5cda1ee82517506ea","datavalue":{"value":"6180174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5300002$17FF08B8-17EE-4291-AE1A-A29EDE5FD9CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876eb2ce9ed02fef99bddd6fc36cec5cf4feb285","datavalue":{"value":"discrete unit disk cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300002$4E817555-56F4-45C6-B92E-8D57F09107B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300002$47473D34-C31A-418F-BDCF-5AFCD859E0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5300002$2C9157EE-F82D-4881-AB52-BC6B0F085F3C","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":"Q5300002$7593AE28-E2EC-4295-AF18-4E2FCA283BD0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6422048fe9aa92ac3380b1b730793f2a21ae50e","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$2FCBAD3D-3341-41F8-B932-42B33C491713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$8EF6EE94-6236-4055-BA84-51214730D6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aae75f4a9ad925688f89bfd5e272198ca09e0d5","datavalue":{"value":{"entity-type":"item","numeric-id":3560062,"id":"Q3560062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$F9C5E7E2-2947-493C-B916-5D907137784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$3844F96B-7D23-486E-9679-DE981BA1A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$7FDE2182-6DC7-4B86-BCD0-D9CE51B346D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$AC5834AA-8780-42A7-9790-597C89C19556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da58a63b612907758158a14d7d34c8b31394855c","datavalue":{"value":{"entity-type":"item","numeric-id":1183467,"id":"Q1183467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$AE1D8091-472C-467D-8FC5-85F2A29733EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$A277F3ED-93C8-4211-8B6A-DEF94BFC9C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b686469c5b759a97857d3c1c5d45584a5e7dba","datavalue":{"value":{"entity-type":"item","numeric-id":2366228,"id":"Q2366228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$5255CD33-8776-431C-BF9C-05AF5E0D5958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea967d3da9256d0a63f2da47bb550aa1eb20155b","datavalue":{"value":{"entity-type":"item","numeric-id":5905224,"id":"Q5905224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$9536C682-7B7F-4D67-91DA-5F0E69A35A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5300002$ABBAF758-B980-456C-A383-8CC850D6C291","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790d934b2b5fb18d15db6a4c04825b6623d9bf39","datavalue":{"value":{"entity-type":"item","numeric-id":3078392,"id":"Q3078392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d961cf7f5370867a18b7afcf20eab16e9ae8e9c0","datavalue":{"value":{"amount":"+0.9977596402168274","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":"Q5300002$376E20B4-8F5B-43F3-A797-EC2398E72FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4bb802542f8abcb9af4c40e24d18381b09e6868","datavalue":{"value":{"entity-type":"item","numeric-id":5387798,"id":"Q5387798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df7bec9e1851c6b33f91b6098f8feb3aa234a08","datavalue":{"value":{"amount":"+0.9017022252082824","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":"Q5300002$DF973CD0-F0F8-4495-AD09-ED600EC5C632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e670ce39d916bc2953302559d5a1d3b16649e06","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9909087b4bbeffb9c3fe3893a704ff1b28425d9d","datavalue":{"value":{"amount":"+0.9006066918373108","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":"Q5300002$2EABA85C-71BA-4626-B568-71D9CB21F62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04eee76904687df1df70fedfbd209c90ac166fa","datavalue":{"value":{"entity-type":"item","numeric-id":3560062,"id":"Q3560062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86621ab5c10ede3a63736d9c2602af3925a9a65a","datavalue":{"value":{"amount":"+0.8880125284194946","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":"Q5300002$E67703AA-2646-40CB-8872-1C73D5B72A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7232870c273a02d89659dc444e5dfa95487b262","datavalue":{"value":{"entity-type":"item","numeric-id":3652190,"id":"Q3652190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a248ac8766873bda88929ff2a44389adcdda3eae","datavalue":{"value":{"amount":"+0.8728037476539612","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":"Q5300002$28D5D33C-A50B-4883-82EA-9C157F12E425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5300002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5300002"}}}}}