{"entities":{"Q6547940":{"pageid":14159094,"ns":120,"title":"Item:Q6547940","lastrevid":55672852,"modified":"2026-02-17T20:46:53Z","type":"item","id":"Q6547940","labels":{"en":{"language":"en","value":"Guarding polyominoes under \\(k\\)-hop visibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7857855"}},"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":"Q6547940$574A0F0B-CE9F-4966-898C-A1F7FEA9872E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2bee0d236bfc47099ae0630d2543fca32215e63","datavalue":{"value":{"text":"Guarding polyominoes under \\(k\\)-hop visibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6547940$C0C378B7-9A15-4646-B8D8-3FB1BC1144F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97e329685f083b55200ad99e5e66a557a0972c7f","datavalue":{"value":"10.1007/978-3-031-55598-5_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547940$3F144FE0-F98A-4C29-B9C9-546918B7ECA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7324845f6260d322e039ceaae01e596b8f2964","datavalue":{"value":{"entity-type":"item","numeric-id":1705646,"id":"Q1705646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$FFC6A570-2517-4CD6-AB3F-217B8C1BB2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d1d3b8398ac48526c7ca06ed8fe603c636862b","datavalue":{"value":{"entity-type":"item","numeric-id":2375946,"id":"Q2375946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$AA8B3484-2F7E-4830-9479-74EE1BEAA291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ba495ac8cddc268c982589b1311353776a0df5b","datavalue":{"value":{"entity-type":"item","numeric-id":202634,"id":"Q202634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$BDE6BFA9-8424-48A0-9DC5-D5C01F04D330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"116b6a1d981c14e00c57907881f4dc2d4cbcae43","datavalue":{"value":{"entity-type":"item","numeric-id":832896,"id":"Q832896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$4811DE45-4C0C-48CE-8B53-0323252CF96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2503c77b5d529897ec1eb8e2d9302424b467d45a","datavalue":{"value":{"entity-type":"item","numeric-id":454246,"id":"Q454246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$A41D853C-5607-4E03-9F96-09B8E1ED97AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45e832027665a154275313064030e55fe57162e5","datavalue":{"value":{"time":"+2024-05-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":"Q6547940$A92CEDFE-DE6D-4ADA-A870-59127B885C59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547940$7CB5536F-0C93-4616-BD27-AE6E85B49E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547940$2552D67F-7F78-4415-BA59-59AB8F4D51A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547940$8ADD57D4-1C7A-40AE-9C24-7A0E836C1A91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ac05e5370dbe8e226bfa27b8f68f1019be1fd84","datavalue":{"value":"7857855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6547940$47B53851-59DD-4C06-B210-407754DA5AC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547940$E03FA135-0B96-48F7-B4AE-2CF31327BA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af47b360b3969c9cb1dd7c4625b2c63456969510","datavalue":{"value":"\\(k\\)-hop visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547940$144FF723-00A1-43CB-8828-F26B564F6234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f386261869d66d4919d19db340e7f02ede67ffea","datavalue":{"value":"polyominoes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547940$CB8D16C3-E8F9-4209-B1C3-C074ABB0F35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f681ca845e5a770301dc12c30c0f0d5f8604a220","datavalue":{"value":"VC dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547940$A0F62B6D-9046-4555-8E5A-FAB1F4B3D260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547940$C6AA5B32-7EE5-4634-B67D-D698E614CB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f79ab1e10ca7dfa460eb8f729c9dfc39c3ffdeea","datavalue":{"value":"\\(k\\)-hop dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6547940$C129D7A8-5A90-4874-A4B8-8D740C7DA118","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":"Q6547940$3AD36FE8-E409-456B-951A-DF82E7C75FFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"197edff2d2f992a458e11eab3ee6db86e8a99898","datavalue":{"value":{"entity-type":"item","numeric-id":5066941,"id":"Q5066941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$1C4D3A79-770B-432F-8177-ADA324A82538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7212e4033b9780bad0dac1d4bd30a77f88efd7","datavalue":{"value":{"entity-type":"item","numeric-id":2166266,"id":"Q2166266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$28F7E6DF-A93E-4211-B083-F2F5C3854920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b8a7528eba5ec115735b4b4ca422e460cfc78b","datavalue":{"value":{"entity-type":"item","numeric-id":827317,"id":"Q827317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$85653F03-F721-470E-9719-4951E8335336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dfe49b0bf0fd99001055257dd5894a4b402d25","datavalue":{"value":{"entity-type":"item","numeric-id":5299997,"id":"Q5299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$23F25D90-19E9-4289-8E19-B19C47E63E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbcb13163507628f8421f9b6b74d4b80c67ade73","datavalue":{"value":{"entity-type":"item","numeric-id":5404453,"id":"Q5404453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$C2F931AA-0593-45D9-AF7B-951BCE01C4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8552d2751d65899120e65db0633bd2aa78c539b1","datavalue":{"value":{"entity-type":"item","numeric-id":4636499,"id":"Q4636499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$AFEE8225-EFDC-48DE-B592-4E0D8FCE9161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f92e12dfc742cb99e5153ad05561b7797436d0","datavalue":{"value":{"entity-type":"item","numeric-id":2659775,"id":"Q2659775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$67683F1C-F2FA-4635-8095-3345D1C40C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724a374f8da574f0a5929a9ac147d97c46b07002","datavalue":{"value":{"entity-type":"item","numeric-id":4634391,"id":"Q4634391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$BB0C5AC2-CC17-43FA-A55F-62CD7FB04889","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":"Q6547940$ACEEA98E-DD88-4B57-851C-48031ECD225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0857e78d2ac7d6caaeb5bce3582a81c601f798a","datavalue":{"value":{"entity-type":"item","numeric-id":2944488,"id":"Q2944488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$5AD5DE34-2A09-4054-A857-5FD34CC81B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c5ed9f50e90481ce38defecd01ed3d96bd5569","datavalue":{"value":{"entity-type":"item","numeric-id":6087006,"id":"Q6087006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$63293FB0-E040-4BBD-9DE6-8A11CDC7307B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"333b590e0b7d1b188aae1f412fadd8c4899ce243","datavalue":{"value":{"entity-type":"item","numeric-id":5236250,"id":"Q5236250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$D4EEDB8C-9994-445A-85E2-3F88E7F2AACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51923068ede8f62d2122b98d47a5d871498323f7","datavalue":{"value":{"entity-type":"item","numeric-id":3459892,"id":"Q3459892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$13F8B769-868C-4CBF-9F6D-615458C58AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43816d12511e3a8ed0fd3bbff95954f0758ce345","datavalue":{"value":{"entity-type":"item","numeric-id":390367,"id":"Q390367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$12B5D34F-441C-46C8-912C-1A536E8895E9","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":"Q6547940$DDC0579A-E205-426B-9056-7BEE8561BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f679950e78f17f8f6278b2e7d9e25112cf72b510","datavalue":{"value":{"entity-type":"item","numeric-id":2945667,"id":"Q2945667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$5BAD7663-AAB3-4CCF-8EE8-F66962A26ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e3da25596d4c6bb2f3e51985c78bfef7cc9a75","datavalue":{"value":{"entity-type":"item","numeric-id":2422740,"id":"Q2422740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$DD5EC567-8432-45C1-8E24-07F090C4121C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed93414177411cc51c0a6c12bc88f42e24779179","datavalue":{"value":{"entity-type":"item","numeric-id":894482,"id":"Q894482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$6F152AC9-6D25-427F-97EC-032D522A2732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da6a130fac4b3a2c7d09840d6dea725f6bcccd4e","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$6C87BF95-0B02-4A4E-9F3B-95D1CEE0A0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$C09C44EE-8C21-4611-A19A-F15DDAB53183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$BD4A27D9-A6A9-4A14-8DBE-1A906C65F257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d55acbed5539c40feb60a8b68c63b5adf65b57","datavalue":{"value":{"entity-type":"item","numeric-id":322213,"id":"Q322213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$44163B45-0809-433F-8B2E-455A34725CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14bf47416d5b9426195bc70d1ddc42d23451a202","datavalue":{"value":{"entity-type":"item","numeric-id":2842794,"id":"Q2842794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$5CCA83CC-3633-4579-A45A-723A6443863A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f98750da0d5c03342ed56a4aaf4fe51e130fed9","datavalue":{"value":{"entity-type":"item","numeric-id":1279960,"id":"Q1279960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$CC0064D3-2451-40F7-B6B0-6177D4243703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e854ce40d03d595281a85bd10e2ae2b24d44ed55","datavalue":{"value":{"entity-type":"item","numeric-id":3442762,"id":"Q3442762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6547940$12A41BD7-78DC-41D9-AF7D-A540522375B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b6fe4a84ef3e7c749e179b1c958f2b4c832e79","datavalue":{"value":{"entity-type":"item","numeric-id":2945667,"id":"Q2945667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b6ad4391eab61d0ae9963cd67b2bdf44a410f5","datavalue":{"value":{"amount":"+0.8420829772949219","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":"Q6547940$BEA0B6AD-32EC-4715-8E75-CEFEC53F5579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dab72f3141b08fcfe3f123cbed43c7d129d6d034","datavalue":{"value":{"entity-type":"item","numeric-id":5404453,"id":"Q5404453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b7bb65cc5229e10fde83fb1aa5fa3bb46184cfc","datavalue":{"value":{"amount":"+0.8156399130821228","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":"Q6547940$6EA24C2A-6F35-4A37-AC0E-232C070B12B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75a61dff3574e0fa213c320142fc8e10349f0fe","datavalue":{"value":{"entity-type":"item","numeric-id":322213,"id":"Q322213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068b5bd3b7c0936a2203f897f12a7b336cce3f4d","datavalue":{"value":{"amount":"+0.7863563299179077","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":"Q6547940$FA35E237-8C6B-4D23-88E3-395B9AECB7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba8ba518646e20b8a26a8d3007f455ef24e3c52","datavalue":{"value":{"entity-type":"item","numeric-id":2357167,"id":"Q2357167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76906316b25f91b6d0ba2e60387f54d89db43da8","datavalue":{"value":{"amount":"+0.784643828868866","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":"Q6547940$A43BFC20-AF89-4F05-B5AC-430D5EC8E521","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6547940","badges":[]}}}}}