{"entities":{"Q1122366":{"pageid":1133115,"ns":120,"title":"Item:Q1122366","lastrevid":49288867,"modified":"2026-01-06T22:06:25Z","type":"item","id":"Q1122366","labels":{"en":{"language":"en","value":"Hiding people in polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106313"}},"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":"Q1122366$967B82A4-FC96-4E26-835B-2AB6DA0087E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abf5c7fee3f0ac5be82a39676fa0d8aa28d6086f","datavalue":{"value":{"text":"Hiding people in polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122366$9A03598B-21E2-449B-8C97-659409937707","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e7cb6a029a878d479de702968e6ddedc58f048b","datavalue":{"value":"0675.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$21FD89B6-1417-4001-9703-5BFD9B96B66C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0adcb9a4f803c03faa54b1b7feb0b7f9157aba6c","datavalue":{"value":"10.1007/BF02239742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$CEA85754-C5D3-44B2-A932-BF58F5F42A0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$0BB5F8FD-5006-47F3-9EC9-58720F97936C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$86E69FE9-9171-4DBA-BBA2-E36501133F6F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122366$095F934E-AEC2-4FD4-9A4C-A50D9AC024A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ce612fc204f7c7a22d8d1b720230586a0acb421","datavalue":{"value":"Given a polygon P, a hidden (vertex-) set is a set of points (vertices) such that no two points in the set are visible to each other. A (vertex-) guard set is a set of points (vertices) such that each point of P is visible to some point in the guard set. With the help of the NP- completeness of the problem 3-SAT the author shows that the problem of finding a maximum hidden set is NP-hard. A hidden guard set is a hidden set which is also a guard set. The problem of finding a minimum hidden guard set is shown to be NP-complete. For hidden vertex sets and hidden vertex guard sets similar results are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122366$1A4B68CD-EED7-4BE0-92D2-2723055D7525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$9138722E-E845-4CDD-A418-C2FE58365D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$1F6A7D88-775B-4513-8A0E-0AE415CA016A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$FA1D797A-82CC-4635-A25C-4E2FE0D7D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4e1df7ba929664ba7b91d5a816f05411516abc3","datavalue":{"value":"52C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$E80B812B-E84C-4A9F-8C0B-E1EBE52A2840","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee34eb43586b5b26b340fb13188988e843dbbf86","datavalue":{"value":"4106313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$80061CBB-B62B-44E1-AF5C-EF9BEB3B0DC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122366$E7FF43AC-1A5C-420E-B63C-54F1AFDC28AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35d4289385a4d9b393bae1b3a5dddcae4512592c","datavalue":{"value":"guarding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122366$7AF24D9D-F380-41CA-965B-567F075B1530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8f7acbce8adbb7bb0b2d58155aa9736cfddd784","datavalue":{"value":"m-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122366$F5631069-0386-493C-944C-CEA02DCF9015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122366$F991EEBF-3D49-473A-BA2D-4A82BDE96084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122366$FF486BB7-CF8B-4CD4-93A8-4498D94EC232","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$C97C559E-5EB2-436F-8019-C51B5B315BB9","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":"Q1122366$28C3B1E9-560D-4472-B877-0425F83C27DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"26892c3127256512154142044a7158a3b08ef1d6","datavalue":{"value":{"entity-type":"item","numeric-id":759397,"id":"Q759397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$A37E17C1-F9E9-4D85-A1F8-651A121C411D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840fe76d8f84cc4dec3d67e779863382e64de1bc","datavalue":{"value":{"entity-type":"item","numeric-id":1232088,"id":"Q1232088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$0656FE16-37F5-4CAD-94A5-0729733AA806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf9d2d702a985c7c0d117534ac469952dd73d62","datavalue":{"value":{"entity-type":"item","numeric-id":1232089,"id":"Q1232089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$5E455A11-854B-4480-B066-705066E8832E","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":"Q1122366$11FE5BA8-77D5-4D13-B0EA-FF6B020BE65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f71362c4fcfafc492b0e0abaa8317edeb86410e","datavalue":{"value":{"entity-type":"item","numeric-id":1245840,"id":"Q1245840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$537A676F-44AD-4FA0-929B-CF166168F844","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":"Q1122366$1AEEBB5B-E44C-40B4-ABE3-E1792662E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28c80469542b56785c23d1d79579af9e7dbe6ba8","datavalue":{"value":{"entity-type":"item","numeric-id":2549883,"id":"Q2549883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$6898BC3A-F85F-4493-8A48-81F7A6762FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"685a1841d87e5d2e74ba964581d98d6586a51a03","datavalue":{"value":{"entity-type":"item","numeric-id":3315525,"id":"Q3315525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$6FAB4A1A-C62C-4911-9868-F43055B74C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b7600ec015617cf484db84ace6e7548ee20e18","datavalue":{"value":{"entity-type":"item","numeric-id":2541659,"id":"Q2541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$95A87E99-39B1-494A-80A2-F467D0704F96","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":"Q1122366$C6CB8D6A-0C81-4FCA-B42A-3D038E7613A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d9e3ed9aead2117402fcdae9091413f9f50083","datavalue":{"value":{"entity-type":"item","numeric-id":5184921,"id":"Q5184921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$ADFA9A64-961A-4229-B393-D586834C8A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14b0f60110ca58c6f99ed0eaf96b6a57552d0bf","datavalue":{"value":{"entity-type":"item","numeric-id":1087018,"id":"Q1087018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$1D8C4C76-D4D1-4059-81AE-C425177E3D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f485f44ee3ff0098cb69cccc1db4dd63e04627","datavalue":{"value":{"entity-type":"item","numeric-id":1052325,"id":"Q1052325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$4F135424-EF49-4106-BCE4-CD9C7DCEFA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882b0503cf41b1b5f0075be41a8145cd30197e88","datavalue":{"value":{"entity-type":"item","numeric-id":795339,"id":"Q795339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122366$AD7A828B-A805-45EF-A1E7-9AF8E0838C66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"685af5a6bcab1c4e43de07cddb3e1c50b73c307d","datavalue":{"value":"https://doi.org/10.1007/bf02239742","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122366$EB62C769-4810-4D00-9155-C3F605C8D109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3c1c5e73285673027be96b0fcb95c0738e325cc","datavalue":{"value":"W1581938675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122366$1E3E7167-A893-4E7F-8539-C047A01D81E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c88feef8a7729c1add1407090db454530e98ed4","datavalue":{"value":{"entity-type":"item","numeric-id":2489014,"id":"Q2489014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f073fab7b6b6103b2665f88eb1b84130c8a19c7","datavalue":{"value":{"amount":"+0.8611323237419128","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":"Q1122366$D3DE225D-40C3-405B-AC9D-9B867CB1CE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933500449125386b63851503aebf741bd7b6c3e3","datavalue":{"value":{"entity-type":"item","numeric-id":5959557,"id":"Q5959557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71c0a9cb14822fc6895fda4fbd7e258f184f162","datavalue":{"value":{"amount":"+0.8252697587013245","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":"Q1122366$E08175A3-9EFB-4091-9B39-173B9080B5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb956f3ca76f5646972ffb474d6ffa048524be0a","datavalue":{"value":{"entity-type":"item","numeric-id":3046478,"id":"Q3046478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31c7b0b5b7cc681d8a220feead2e98b8560de74","datavalue":{"value":{"amount":"+0.8235989212989807","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":"Q1122366$5FC6D50A-3ED9-4155-9F01-9C5AA8DA38F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890a09594210e651e961e1a75a4796fdd049e2ae","datavalue":{"value":{"entity-type":"item","numeric-id":4511225,"id":"Q4511225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5baeb0e64c66f8153df6acdb967e7a4e9021868b","datavalue":{"value":{"amount":"+0.8141335844993591","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":"Q1122366$89BB9148-DE2D-4693-8637-F9C1BDB185D1","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":"a61afb1995d06c872761a97dc322935cccf2f8da","datavalue":{"value":{"amount":"+0.7956244349479675","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":"Q1122366$4F44B04C-74C3-461F-8B67-EF20487EAA0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1122366","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1122366"}}}}}