{"entities":{"Q4520238":{"pageid":6549831,"ns":120,"title":"Item:Q4520238","lastrevid":47547175,"modified":"2026-01-02T01:17:55Z","type":"item","id":"Q4520238","labels":{"en":{"language":"en","value":"Minimum-diameter covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542606"}},"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":"Q4520238$BE076F38-E233-4B91-AE13-7575F0774AFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f9056cfb79307dce98ea899ba2aef68c45e8f77","datavalue":{"value":"0973.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$28CDBA3A-44A9-4F12-8420-C142A8C29170","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0f96198222aeec1a9630a1398f93a76816f149d","datavalue":{"value":{"entity-type":"item","numeric-id":233538,"id":"Q233538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$244DC421-1228-421D-9BEA-342A07F2191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54f6d518946c4faa452b02158d231b7ca863f0c","datavalue":{"value":{"entity-type":"item","numeric-id":233539,"id":"Q233539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$98FC995E-4F3B-4A7E-B468-9E083F76D32C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cd6c78d17e8a8443dec489a5dbfd44e8bc13441","datavalue":{"value":{"time":"+2001-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4520238$57C50375-921F-4243-B745-6014D1DD9BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$0A8A9540-57C6-490A-BBE2-854B94740715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$A5190E27-36F2-48C1-99F4-4620D7D72673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$CEAD51E7-E3BB-4940-95EF-4AC2C189E854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$1FC45C2A-ACD8-4660-8210-482C620451F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c11fbe866233121588a9d5ed7615828965c5e36","datavalue":{"value":"1542606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$F115792E-AC1A-457D-86F3-B0716E6452DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52d2a0535cd7a532d1c8b4725c6157993eb017b","datavalue":{"value":"graph diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$5ED8E2E9-2499-49EF-B031-9989D6245262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2f353d971b9a6ac8281ee3195f9d04778503565","datavalue":{"value":"covering problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$DA27F151-7187-49E8-9092-E5D8BE0AECCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$614B9F2C-297C-4865-AD66-569B0F8C80C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$2093E70C-24E6-4CB7-A9FF-8E2D34A6C1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a57599e49783940146f781edc4720d051fba3442","datavalue":{"value":"multiple-choice","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$6B7B9F44-9B2F-44B0-8A0C-5BB9D02627E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$D934DDC9-C052-40EA-992E-0B77E4A9CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4520238$9143B107-901C-4D26-9E70-74DCEC73AC62","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":"Q4520238$73A75D97-780C-42DB-906E-4A4241D227B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28227e02cb5aa673d236d230a232082fd8c5212","datavalue":{"value":{"entity-type":"item","numeric-id":688437,"id":"Q688437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$65EA1EFB-CEDD-4640-BA67-84C32818B3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$CC3AA0D8-E991-435A-82BC-56984668897B","rank":"normal"},{"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":"Q4520238$440E89FA-F383-4A8A-B70C-D185A1A338CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f923e9e023ae83d66c135b07d7432faf9ed8accf","datavalue":{"value":{"entity-type":"item","numeric-id":1278142,"id":"Q1278142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$B497DD92-1A68-4A28-946E-89A07F3FABC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b95a924f4d0ad41321cdacb0c83e7c8859c314","datavalue":{"value":{"entity-type":"item","numeric-id":4170253,"id":"Q4170253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$D25BA402-0750-4B82-A879-7AE25A6B2663","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":"Q4520238$B39C7342-D5BD-4C50-95A3-E846F239D3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e8b345f1ea50f689324605072c068e6714a8fe","datavalue":{"value":{"entity-type":"item","numeric-id":3861164,"id":"Q3861164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$36707CEC-6508-4E82-88F9-D6119926D862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$3D706FB8-3C45-4795-A0BE-1BEE95927CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9296894fa2fd2402fd163debd70dd804d3abf14d","datavalue":{"value":{"entity-type":"item","numeric-id":1825130,"id":"Q1825130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$30A0B7CA-6209-48E1-8047-2132178A313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"523181021977faad2437a900d8d2ffc5bad3c959","datavalue":{"value":{"entity-type":"item","numeric-id":4193264,"id":"Q4193264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$26C41B66-BCAA-4F73-8A4A-B3361E080427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35644597d514630aa3bcd66e243cc98bab006ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3985539,"id":"Q3985539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4520238$021B78B0-4826-4FF8-9AB8-45B7DBBFA9EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56e03ac9615efbe24145080049daf444a4b3e0fa","datavalue":{"value":"W2089712558","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$A8DA7EB4-9D06-4438-9299-6106DFAE75B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abec272fd31d0335103a3b686af7c477ad0dc9a4","datavalue":{"value":{"text":"Minimum-diameter covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4520238$81532DA2-70C3-4D14-8FF5-3213ECDC0A6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca2c5bca325db3015eea4fb304e8fd4d5867bff5","datavalue":{"value":"10.1002/1097-0037(200010)36:3%3C147::AID-NET1%3E3.0.CO;2-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4520238$F4C5732F-E593-4933-98A4-D7AFB17A0BE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7aa8380d4fd8416fe726d6a2036a44e8476e879","datavalue":{"value":"https://doi.org/10.1002/1097-0037(200010)36:3%3C147::aid-net1%3E3.0.co;2-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q4520238$3187D484-F481-4E7B-9659-3BB59522881A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2a96121225b7365c2d20c9bcafb06060b513dc","datavalue":{"value":{"entity-type":"item","numeric-id":613664,"id":"Q613664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f1245e5d73f535e3f5b07adfcd24f565d41fff","datavalue":{"value":{"amount":"+0.7818397879600525","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":"Q4520238$3B3A8074-A386-46C0-A4EC-834D30A86C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2266958701a7f02616e1361a7303c7eb92af3440","datavalue":{"value":{"entity-type":"item","numeric-id":1589434,"id":"Q1589434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"476bf4448c052f6152f1081d9f93c41c1d362064","datavalue":{"value":{"amount":"+0.7798790335655212","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":"Q4520238$A46F374F-FFA4-44DE-AFE8-0531F701B58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d9e425c5048b07e7c8dde0546aa82820e855118","datavalue":{"value":{"entity-type":"item","numeric-id":4301294,"id":"Q4301294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d28218812227b7ba785b112dfa824caf65fdd65","datavalue":{"value":{"amount":"+0.7791709899902344","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":"Q4520238$A6DDD295-1F27-41DD-B227-AF3BE9B31BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb04db1f7aa74f06da28624fce0f27d7d9057778","datavalue":{"value":{"entity-type":"item","numeric-id":3587360,"id":"Q3587360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dee4bad484ba99d04e032fee18f5a907cf6c1b1","datavalue":{"value":{"amount":"+0.7768329381942749","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":"Q4520238$A739A8E2-153D-4B82-A2E8-97D0469AEDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df89d1386da7bff1c12c5d4768423d55c476d506","datavalue":{"value":{"entity-type":"item","numeric-id":2904544,"id":"Q2904544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c07d2aa534b510ea7662efd76348d020e63094d","datavalue":{"value":{"amount":"+0.7765248417854309","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":"Q4520238$BC9BF256-09FE-47FC-81B5-06A94D5611E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4520238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4520238"}}}}}