{"entities":{"Q2712526":{"pageid":2723265,"ns":120,"title":"Item:Q2712526","lastrevid":82874981,"modified":"2026-05-06T22:19:39Z","type":"item","id":"Q2712526","labels":{"en":{"language":"en","value":"Greedy defining sets of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594732"}},"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":"Q2712526$8159CCF0-E715-40B9-9CC9-BDF807B2C640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63cd7c6a27eee6e195c07312f86e19dce1933c42","datavalue":{"value":"0979.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712526$15839957-606F-45FF-9D01-8F8922EE3456","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b66e7e7433a273d8b90445b97e8b5a6dcb77bb5","datavalue":{"value":{"entity-type":"item","numeric-id":260060,"id":"Q260060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712526$C3FA5A35-1650-4AC8-ABD1-5101E6C16639","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f187196cbeaa531cb0a93ba8ad652d4ca6a1fb33","datavalue":{"value":{"time":"+2001-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712526$1150202C-CAEA-4687-925D-1FCA8914A2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712526$1EBB1741-8733-49A4-BD07-7BA84C02E6F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712526$130E72FA-A9F7-4C2E-AC20-AB3AD13718EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712526$AD44B981-ABA1-4E66-9D56-C9F9F8E0C400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81b7b528594d5688d1cd9b54b78a27cd2ebf2400","datavalue":{"value":"1594732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712526$73D4208A-256A-40C8-B6C3-7BFBBB7C9F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712526$98A49511-A7A9-4CA7-ADA7-59C985BA9D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6d798277d97e136eb008c2723f016764662bae4","datavalue":{"value":"greedy defining set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712526$802D452A-DE81-41CF-B74D-86AFFB40A7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc646df845420a5d20e22866eb89de3ce079f24","datavalue":{"value":"blocking set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712526$BB734A72-A10A-4695-85E8-10C47C6D4010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712526$6DED9B36-9732-4DF5-B8AA-861D9BA58FF8","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":"Q2712526$89B184AB-0543-4604-A0A3-D865D81EEF88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef98bec9c61b2192d5fe9d9e1b08caea078d8b25","datavalue":{"value":{"text":"Greedy defining sets of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712526$E6CE4E4F-784E-47A1-BAB9-2C8F0D3E8E0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712526$5A9136D2-DF03-4F0D-83DE-03DDBE9168EB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3719d2fb8ed9822e6e40334cb9bc4b05301b4c14","datavalue":{"value":"It is shown that the greedy defining number is an NP-complete problem. The following question is asked: is the greedy defining number for uncoloured graphs an NP-complete problem?","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712526$37A4F7CC-0098-463E-AEFA-34BD6E8BDC86","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712526$8D3A87C6-93C1-44E2-80FC-0D7DD257FCDA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy defining sets of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_defining_sets_of_graphs"}}}}}