{"entities":{"Q5918931":{"pageid":8050081,"ns":120,"title":"Item:Q5918931","lastrevid":101936240,"modified":"2026-06-06T03:10:13Z","type":"item","id":"Q5918931","labels":{"en":{"language":"en","value":"Capacitated discrete unit disk cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242092"}},"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":"Q5918931$D9C48A77-4CBA-4BF5-B1C9-C50F6545066E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0b91d3a6b10a7bcd869e406cd6a43e9880a0174","datavalue":{"value":{"text":"Capacitated discrete unit disk cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5918931$931C5746-6F2F-48C0-A7A3-D06A957F859F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d79172e334ba3caba5f575cfe5d59ccc18af12e9","datavalue":{"value":"1447.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918931$FCF6E77C-81ED-4E93-89D7-F92E9E102ED2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$4F1F0BFD-AEEB-456C-ACAB-F8C234C7E26C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5918931$1FA7B44C-3B83-4ED8-B33C-8E22ACE33779","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918931$9B5CA9C0-BA1D-49BC-ADC3-A4B49EE1DCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918931$767BAE9C-9313-45E8-89B6-E87C869C6EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d22cb7d0703654c87907aa4142cdea15052bb8","datavalue":{"value":"7242092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918931$013D58AE-678D-435C-AA1F-5520A5200BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27cb11da533bdf1e9ab6d3842fe64c411bd70085","datavalue":{"value":"geometric covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918931$AED6D9A2-62FE-4F0D-9FBF-09FF1803227E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918931$96A750E9-AE44-412A-8CEF-5DC355B4B951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q5918931$89D01F2B-86FA-4BBC-86D0-3AE9A6FCC987","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":"Q5918931$C08D511D-3B38-4334-8542-A984A0F5614F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"506dc0e5f4b71035206ea95c93adaa7de1232979","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q5918931$706A8031-8AF2-444F-897C-0E6184D62178","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7a59dbe143ef8446fe5c9a6a5fb989832223453","datavalue":{"value":"W2905931987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918931$CE33A2AF-FC18-4AE7-ADFE-2EE786ADD597","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9b7f8410173a668574fe4a975d25ea3fb9ff59","datavalue":{"value":{"entity-type":"item","numeric-id":3595415,"id":"Q3595415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$CAF901D7-DDDF-4733-8518-0917E77AD838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1402f74a8b6c84bbc6f63c842293f25c8c7e1","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$A36D5907-9187-495B-8CD4-03205EDD3CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976f21acd6b50749b3ab8e0e4381315f8ad3198","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$9267BF0F-3D4D-43F8-BB47-9CD1DE1114DB","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":"Q5918931$9B7C5C96-BC2C-4DDA-95DE-536CF9733EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0beaf9632c2255b39b61c35eb1558c7e198a4655","datavalue":{"value":{"entity-type":"item","numeric-id":5387798,"id":"Q5387798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$C03FFAEC-EAB3-4D2F-9960-93F914D0641A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b490ff6ac91b71883a6deb9a48f3ec84fe56c","datavalue":{"value":{"entity-type":"item","numeric-id":3434996,"id":"Q3434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$D50811F4-CABD-41AC-A5BD-63B656CCB656","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":"Q5918931$21D441A3-8B9F-4925-A8C4-2BF5BC84FB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347a1ad0ba892a386ca97dc26b94e5425dce14a","datavalue":{"value":{"entity-type":"item","numeric-id":5300002,"id":"Q5300002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$D6C55D59-FD1B-4D47-BF13-CF1AFFF6120E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$31097C6F-B5A1-479B-96B8-D79F8647C5A9","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":"Q5918931$17ECBBE5-6561-4A2A-8B42-4F9FD43092A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1e0d74481483f7a764d68c0eed57e7a0758c40","datavalue":{"value":{"entity-type":"item","numeric-id":528480,"id":"Q528480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$4999B049-D896-4BBD-AB6E-F5CC7FE7F26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e480a13cdeefbc3d7bd7ee70e5f86a5d4f6a446","datavalue":{"value":{"entity-type":"item","numeric-id":2581755,"id":"Q2581755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$A07C3509-CD76-415C-88E7-9B50C846E006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b66234b4d34479d81a16eb62ccc9fc4bfd6cac6","datavalue":{"value":{"entity-type":"item","numeric-id":3546323,"id":"Q3546323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$BF5EC3A6-C762-498E-9E70-72A7C86CBD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$170A5452-61D2-4A71-8743-D9BD9C3FEF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9436f337a1c8b8479e326334218e74142f82d585","datavalue":{"value":{"entity-type":"item","numeric-id":4458880,"id":"Q4458880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$DC216DC9-3730-4D15-8E00-725B745B9C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$95F1813E-5AD8-46F7-B795-EBF6C6DA1912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881968abc665dfdaef1f116f5c06c1c09dcc902","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$79A2A0CD-9CE1-4851-B5D1-1AF821D7CB50","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":"Q5918931$99A176FD-2BAF-432D-B358-F7AD7D5AF077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc67d47bf3c27fbeab166391b3b3e9d154ed32f","datavalue":{"value":{"entity-type":"item","numeric-id":3904539,"id":"Q3904539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$0D03CA0A-A11E-4C6A-9BDA-EBFB1D84D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5918931$2487D07D-3F56-42B2-8BC2-A2B62E3132AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8044820059606561d8a83648309e65560d29bbb","datavalue":{"value":"10.1016/J.DAM.2020.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5918931$8102A1A8-4619-49E3-B12E-3CCF2715C8E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e382722c2da26e179401d64a30af58ef55c153b4","datavalue":{"value":{"entity-type":"item","numeric-id":5919662,"id":"Q5919662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3382905ce0a163f37b9b7d3cde0c2dadc6609c7c","datavalue":{"value":{"amount":"+0.987050473690033","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":"Q5918931$ED52AEAE-3AD9-4200-8D30-577C59B20575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5080743d82d7943966e41efd28293a52ee6e9a","datavalue":{"value":{"entity-type":"item","numeric-id":5266149,"id":"Q5266149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325d0b1e2c14eedad8b84c23b24f2d78b9ea0e77","datavalue":{"value":{"amount":"+0.8035861253738403","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":"Q5918931$F982295F-97FC-47E2-A208-291113DFBF05","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":"c400ecae46df01a8e698ddc2aa8d48ca15ebcb44","datavalue":{"value":{"amount":"+0.8021105527877808","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":"Q5918931$8E1DE7A7-89BA-41BD-B106-32E6F3A08E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81078bdc43b70c64cb4ed42372464be4d6b7656","datavalue":{"value":{"entity-type":"item","numeric-id":2189730,"id":"Q2189730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f209ba7eaf36b5e82b0fdead6dfef6f332f795","datavalue":{"value":{"amount":"+0.7990090250968933","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":"Q5918931$7AC6B83F-7F67-4F39-B003-9425AA97E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570b49f26fad389dac7cae1807c1c2ecb3be91be","datavalue":{"value":{"entity-type":"item","numeric-id":1759660,"id":"Q1759660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"166f70660ed6a17b6ee62bda6c1ada21848c59c7","datavalue":{"value":{"amount":"+0.7971226572990417","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":"Q5918931$613760EA-384F-44C4-82E6-8AE49AEEC6B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Capacitated discrete unit disk cover (scientific article; zbMATH DE number 7242092)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Capacitated_discrete_unit_disk_cover_(scientific_article;_zbMATH_DE_number_7242092)"}}}}}