{"entities":{"Q1405005":{"pageid":1415745,"ns":120,"title":"Item:Q1405005","lastrevid":48161170,"modified":"2026-01-03T20:05:59Z","type":"item","id":"Q1405005","labels":{"en":{"language":"en","value":"Guarding scenes against invasive hypercubes."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1970592"}},"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":"Q1405005$FB91EC79-FE83-479B-B969-4499CCCEAD16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"061be269a793f892975adcb6c661362948633f12","datavalue":{"value":{"text":"Guarding scenes against invasive hypercubes.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1405005$61FFB77C-FBCE-4843-BF55-CEC757FE989C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2adf3e90938cf9e64bf3df2cffd6f58225ff4189","datavalue":{"value":"1048.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405005$CA2DF808-D21A-436F-A268-C5CCB8B5E9BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2168a59d8be474c9853c1598f7325729351e9df4","datavalue":{"value":"10.1016/S0925-7721(03)00016-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405005$7A34C19B-F47D-405B-A9D2-C18A2E0B30E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b2257e6894890294145f50f532396fc2efdaa23","datavalue":{"value":{"entity-type":"item","numeric-id":1405004,"id":"Q1405004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$39394F25-50AB-46D7-971A-629D31B97F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$C71D8476-636C-4E27-A7A6-9E42AF198021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f813421ca1324eea7267dc8879260a77170dbb2","datavalue":{"value":{"entity-type":"item","numeric-id":419362,"id":"Q419362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$091C467E-D8F6-41FC-93BE-CE814B5B521C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fc301f061c0c7999a03c32a5f53ad39c3d966ea","datavalue":{"value":{"entity-type":"item","numeric-id":238432,"id":"Q238432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$F7414D5A-7E33-4F00-BD4A-47537AA39F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdb1530b7a38ca61f3e901ef9b85fc765b1c81c3","datavalue":{"value":{"entity-type":"item","numeric-id":223456,"id":"Q223456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$61E19A5B-7C5E-4E07-AD12-A7B9A3C4F6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$8E99B365-CFA1-4A4B-BBED-A6F86FC027E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$723EAA72-4CE6-4191-A2DC-692F0CC1EAB5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"988a1f1f38c2f749de54c12ebc5774f827c2b17e","datavalue":{"value":{"time":"+2003-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1405005$078DA6BD-AF1F-4893-B58A-552EC6B4C252","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a27cb7ec4dbbb4e0548ce943d1743cac509f550","datavalue":{"value":"In recent years realistic input models for geometric algorithms have been studied. The most important models are fathness, low density, undutteredness and small simple-cover complexity.   The authors show that guardable scenes fit in between undutteredness and small simple-cover complexity. Properties of guardable scenes and heuristic algorithms to compute small guarding sets are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405005$6E2A1795-1B8E-465D-A7C3-C102670B0DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405005$4DC2A22A-B8D6-4AED-95B8-EB1B6A8CC67B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fd30b550ca754286f4996dd7d05afe2b9180320","datavalue":{"value":"1970592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405005$F442113A-8FCE-4969-AF7D-BD6D41A9F5CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6604a37ed4aec044466338a56e8aaa56ebc8e4de","datavalue":{"value":"Input models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405005$D30043A8-2653-409F-A332-AD4FE71A8574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0250b788b18a7b63cec414e18d3e05b05ca194c","datavalue":{"value":"Guarding sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405005$3327839D-D24A-426B-AA03-A23A222D41CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bb3bfd0e396e0b9ee9865f67aee6af50976995","datavalue":{"value":"Epsilon-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405005$0533E4B7-AC6F-4D0F-BF63-332C749E5C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e27cbc7d15fbefadab3984d94a47cce61e9006","datavalue":{"value":"Geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1405005$364A928D-CD3A-4DA1-B231-8FB944B2E4DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20609f8f167cb3bb3b380ffc65a3b4d5efe2d83b","datavalue":{"value":{"entity-type":"item","numeric-id":184825,"id":"Q184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$E1A5CCEC-2AB5-4D8D-A6AB-3A3AC3196036","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":"Q1405005$5A3726A8-B907-40E3-9891-50CEAE0720AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a810dea8f51e7c430dc87525028e70bceab77be","datavalue":{"value":{"entity-type":"item","numeric-id":1587784,"id":"Q1587784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$D85F076A-1635-4587-B856-7C649695F4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e75ece38398953f785b817ef226d97b9312229b","datavalue":{"value":{"entity-type":"item","numeric-id":5054845,"id":"Q5054845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$76EA0A5E-C7AC-4591-8D3D-07D955CAF72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1daa884916269b72f9c6db73a752fef44306e9","datavalue":{"value":{"entity-type":"item","numeric-id":1614069,"id":"Q1614069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$4E99EC0E-1F8B-47B8-8B4B-1EE356501357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f49e8e287681b1cb1273563dcb1e3e176931938b","datavalue":{"value":{"entity-type":"item","numeric-id":1849788,"id":"Q1849788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$85C66179-CA4E-40A7-93A6-407283885210","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":"Q1405005$C4E6C1C4-3835-449E-8432-30A13E94A459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aa6a06907c3c8a223761e35002f9dba4420e744","datavalue":{"value":{"entity-type":"item","numeric-id":3138744,"id":"Q3138744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$DC9E80C0-DB09-4CB7-811F-157BF7319285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aac028e2b4a97c8d7ae077bd0e91ea2fb40f358","datavalue":{"value":{"entity-type":"item","numeric-id":5285450,"id":"Q5285450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$10D2F47B-7EEE-4389-8001-71FA85B51551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8583ece9567c7a6754801cc08245626062ec463","datavalue":{"value":{"entity-type":"item","numeric-id":3837391,"id":"Q3837391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$0D0BC96F-9966-40B7-B5F3-F3A917944F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bbb3c00c7c80751a15f1d142c5e98b5d057679","datavalue":{"value":{"entity-type":"item","numeric-id":1842754,"id":"Q1842754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1405005$4AD9E280-BAE8-466C-912A-0B774D5D980D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab1a7445d264e665c94fc29c3e7a56ce70a66a68","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(03)00016-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1405005$D3F0B9AB-0554-4BF5-8328-314811C656B6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d25ef9a3cb0f21ebb50f8c087b21313f943ff67d","datavalue":{"value":"W2142728440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1405005$486ACE7A-94C4-4C7A-B270-6D52162F0121","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cf69c8b7c1a53e62a66a5152b4b5a4b9a34c4f","datavalue":{"value":{"entity-type":"item","numeric-id":390140,"id":"Q390140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd81cccf4d51bcc1794086f3553cee6f99c46a8b","datavalue":{"value":{"amount":"+0.7691176533699036","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":"Q1405005$E96073A3-86F3-4653-BEB4-CEBC1C14CEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a02d066a17e3a0ed3f035f028c4c38be8c130d","datavalue":{"value":{"entity-type":"item","numeric-id":3359790,"id":"Q3359790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74790ba107ac4e7687e52620126568c4c3711fb8","datavalue":{"value":{"amount":"+0.7493097186088562","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":"Q1405005$863C665F-8D49-4E6D-B763-127337357695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb1eb8727dc9bbd10fb4d58ff93423307192879","datavalue":{"value":{"entity-type":"item","numeric-id":1849788,"id":"Q1849788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dfbffa246f8c7fe93bf6db772e7e5f1b293cbf0","datavalue":{"value":{"amount":"+0.7347683310508728","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":"Q1405005$05BF8192-C874-4774-A0EC-EF2A105E7782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34de8cc201e0defa9f2a9610063c7ae30079c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dfbffa246f8c7fe93bf6db772e7e5f1b293cbf0","datavalue":{"value":{"amount":"+0.7347683310508728","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":"Q1405005$D4E6BEEE-B537-43E5-9C04-3B609B876B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5bc1ab7242e50445f6a043bb4562e5c8084e6d6","datavalue":{"value":{"entity-type":"item","numeric-id":5285450,"id":"Q5285450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a03f5f451ae25156e399cb88eaa6a806fda1fa","datavalue":{"value":{"amount":"+0.7255242466926575","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":"Q1405005$E624F65E-A9ED-4F28-B7D5-1DB01225F78A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1405005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1405005"}}}}}