{"entities":{"Q2945667":{"pageid":2956387,"ns":120,"title":"Item:Q2945667","lastrevid":85282133,"modified":"2026-06-03T06:37:33Z","type":"item","id":"Q2945667","labels":{"en":{"language":"en","value":"Computational complexity of the \\(r\\)-visibility guard set problem for polyominoes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6481890"}},"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":"Q2945667$B3AC053B-3FC8-4190-B449-BC2C449DA1D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26ea6726c5a46df4676728dfef8959edd25c8092","datavalue":{"value":{"text":"Computational Complexity of the $$r$$-visibility Guard Set Problem for Polyominoes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2945667$29F6E5C4-0D48-4898-A5AF-F37CF9DC7FA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a77e7d370db91071ce0fd07152038de4b88c4825","datavalue":{"value":"1452.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$C30BF534-82E4-42D2-BB65-663493F8F9AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49ad8ea0af5c68152beddec4ce69a306a4c2668b","datavalue":{"value":"10.1007/978-3-319-13287-7_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$471AFF51-3244-4949-9036-BAE14221E3AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"820bc93457aa39e1f3128ed4068e25e812615e94","datavalue":{"value":{"entity-type":"item","numeric-id":235711,"id":"Q235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$DCF57615-9B1F-4A5F-85F3-CF79BDEAA921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc06f455825f8d30c30b12b594fd0e05c473b89","datavalue":{"value":{"entity-type":"item","numeric-id":2945666,"id":"Q2945666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$D7E45086-1AB7-40A0-954D-124EBDEFFC5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$7EEAF43E-42BE-47D9-A185-F8B38C8161FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ece460bc202bb4ec344b5d620998e472753b138b","datavalue":{"value":{"time":"+2015-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2945667$C19C02DF-3599-43DF-9171-345F29E22EC3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$0CB07B3D-B905-4F40-A39B-4D358D6FD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44858eee6702c5fd32430c310ff496cbf7eec374","datavalue":{"value":"05B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$A9B30D13-B1D9-41F7-A77B-A83EF47263F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$6EFF325A-097C-4C9D-91F7-6DFECB3642B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"511084d8e4bd3ac8e55d4bef0eb4daf857dac41b","datavalue":{"value":"6481890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$1620D13A-CA73-4E1C-A808-8777216BC0E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945667$71ABB202-B98B-46BF-839D-5E20DBCBC283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18e6bb4b559994e371a88b3ba4bc3f123c22b550","datavalue":{"value":"polyomino","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945667$04B667CB-F996-4EAE-A2BC-02BA428B751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8531db997463caa446218ba350f7d3964a0715ae","datavalue":{"value":"\\(r\\)-visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945667$520970D9-2A36-420E-A575-4EEB592D0A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2945667$D0E81B81-A674-4AF8-9268-FE8EE5252FDE","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":"Q2945667$830D3844-5232-4557-BDBB-83C943CAEFBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9aeca047c2107cbf2006b22dba402bf49e4421f","datavalue":{"value":"https://doi.org/10.1007/978-3-319-13287-7_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2945667$2D737381-DFD9-495C-9C45-ED2271A32769","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d15b15b1ca5724c2d349a4d677733684f1ee61d3","datavalue":{"value":"W196654191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2945667$6F875A7F-7BA4-49A7-8FA2-58E075B03F12","rank":"normal"}],"P223":[{"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":"Q2945667$F81C2735-CBEF-41FA-A4FA-F074B9141379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d772e511a789cc8371bb86c7c45bc231c6275e","datavalue":{"value":{"entity-type":"item","numeric-id":715003,"id":"Q715003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$572EB560-F970-4355-8882-CB69A94E5E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230ff95f43c6cef8d37aaf5cd8fbb58ec5eec714","datavalue":{"value":{"entity-type":"item","numeric-id":947111,"id":"Q947111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$E3FC4D27-ECE8-4A59-ABFA-AE78995BEAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$C7C8FCD9-A3A0-48F9-A9C7-5DB03D57A57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2f36d050f58416eb06e3076c53ef57454a1609","datavalue":{"value":{"entity-type":"item","numeric-id":5946124,"id":"Q5946124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$0A656DF7-9A38-4B4B-BA8F-0F234C9E4E2F","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":"Q2945667$4A83691E-03A1-4C2D-93D2-C7964D57A8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c4a0fe36c1343feb8bdf90204e8c550e390ed8e","datavalue":{"value":{"entity-type":"item","numeric-id":4038729,"id":"Q4038729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$BC26F7FF-CEA5-4FA1-B9B1-7EAB921CDEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536868741ce5e3451df28ea59a32136bd94958d2","datavalue":{"value":{"entity-type":"item","numeric-id":2477198,"id":"Q2477198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$29D8F6C8-7E0C-409E-9523-DB99D4CB77CA","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":"Q2945667$5FEC7209-7130-42AA-B18D-83FAEF6AE09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$EC124537-FFD7-4AA9-A95A-B48170F33463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$3138EB0E-D8B9-4C59-8986-16BE6F25A8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$4C6EDACC-1794-41B4-ADB5-431B48DAF9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e30b658d354ca025adfef84206ea6f6e8483233b","datavalue":{"value":{"entity-type":"item","numeric-id":4835529,"id":"Q4835529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2945667$BD8F278E-78FD-4593-9903-AEE53C19769B","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":"Q2945667$EDEB9398-4DA5-464C-A5BC-674993E1D7E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b36eaf2c49242a580479c17587973924ba7c88ff","datavalue":{"value":{"entity-type":"item","numeric-id":3442762,"id":"Q3442762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d2c2fcd847a31b841ced8bb7ecd1cbcdb34fa7","datavalue":{"value":{"amount":"+0.8789321780204773","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":"Q2945667$E778E6FC-D7E7-454D-9787-8AADA9BF7A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd4326bd8816cd98cd0bde4bb18983070c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a538d51a05ce2b487c393a03197288d322e5c386","datavalue":{"value":{"amount":"+0.863791286945343","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":"Q2945667$B4CDFAA5-AE3C-45F8-837D-329225A9B1B4","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":"d045c0f56ea7970dfe13c9eab982bbf479093ff7","datavalue":{"value":{"amount":"+0.837503969669342","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":"Q2945667$A0205324-56C6-4645-A248-D7E1DF7D51DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7c07fd3f21f78ae17d0ed80e0a3a77dde90db7","datavalue":{"value":{"entity-type":"item","numeric-id":4224086,"id":"Q4224086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b2ca1f2993ef2e5b8be274a372997932439de2","datavalue":{"value":{"amount":"+0.8341081142425537","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":"Q2945667$CD7038CF-3802-413A-8F73-95138C8CF1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3e407c1b831ee2d57e6a8412ab8d0335e53ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4732109,"id":"Q4732109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3626c46c87255da97c49532bd8e60847870233e","datavalue":{"value":{"amount":"+0.8265275955200195","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":"Q2945667$68DA843F-9A22-4E07-A083-9A320806FA62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational complexity of the \\(r\\)-visibility guard set problem for polyominoes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_complexity_of_the_%5C(r%5C)-visibility_guard_set_problem_for_polyominoes"}}}}}