{"entities":{"Q5946124":{"pageid":8122926,"ns":120,"title":"Item:Q5946124","lastrevid":40696825,"modified":"2025-04-04T09:42:26Z","type":"item","id":"Q5946124","labels":{"en":{"language":"en","value":"Inapproximability results for guarding polygons and terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658321"}},"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":"Q5946124$9B10440A-E3E4-4E56-ADDF-3A20859B50B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe1dc8447c1b19442a776231043b4620bb064dde","datavalue":{"value":{"text":"Inapproximability results for guarding polygons and terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946124$AFDA15C8-BACA-40F5-AB4F-34528AF09444","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eb7a8b685b8bb6689d24ba085eb31501fb84157","datavalue":{"value":"0980.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$C7D148D5-F8ED-4B93-9AC6-2A842AA0C0BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb196aae1529b4136d4d67fc8774c21d3850b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1741854,"id":"Q1741854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946124$3B17D7BE-3094-4290-A8E2-AC3C69D717C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73cde7dc3ddc05c69bdbafb2725901d7a2b8f1c6","datavalue":{"value":{"entity-type":"item","numeric-id":208913,"id":"Q208913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946124$AAD1F12B-F6C3-4253-9016-66794F09BC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0327d5313d734dde2c609f96abfb0c99d20abfac","datavalue":{"value":{"entity-type":"item","numeric-id":539451,"id":"Q539451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946124$6C3B1931-D0E6-4D33-AF24-60830CAECCCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946124$4C201033-E02A-47A0-956D-57B08736C915","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-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":"Q5946124$CA9D310D-188D-41F7-942C-5BCE31F7C156","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$8F58B821-4927-4B82-8149-C39E29601996","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e7cfd5c1d85380781c92d004e4ba9f0017a76b4","datavalue":{"value":"1658321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$ED110902-E85E-4EB9-A985-E934735DCE66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290ebeab47a802594ceda5d1c11977fd09b306af","datavalue":{"value":"art gallery problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946124$10EA40C4-2F21-425F-BA53-52204E586257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b7c50ba7ed51dd7649eb6a32c1622708bec9bf2","datavalue":{"value":"SET COVER problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946124$F5F2504B-F701-482E-A2E6-0E67C9D72376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e318e54596609c7e6d2e29dc7920f9796104ac7","datavalue":{"value":"POINT GUARD problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946124$27AB8F7F-94EF-4850-885E-29B8AF2769A7","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":"Q5946124$7D43157B-3770-4DD9-BE3F-0669C926B7C4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"74780dd0662c455e0da16d48757844c577459ccb","datavalue":{"value":"Q56504466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$0B98CD0B-610E-44CE-8438-F69DA733C96B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5785f2fd260415b8256919a319866ee159c31bac","datavalue":{"value":"https://doi.org/10.1007/s00453-001-0040-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946124$1A55AEFB-A37A-47E0-906A-A3ED499D13A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4216883f98d3a1e20fc7c1fed8a11cfb7b6cc21b","datavalue":{"value":"W2060049097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$BC415073-8ABD-451A-AE2C-103971424843","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7b4adbde30f805fb760da223518a5c053b493aad","datavalue":{"value":"journals/algorithmica/EidenbenzSW01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$08A6B09F-8A70-4ED2-AEA8-F61E2F2148E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f67cca110f248a8383b890d6b8c8843e0a77806e","datavalue":{"value":"10.1007/S00453-001-0040-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946124$2BAF2462-2EF0-446E-B80D-B8759516DF53","rank":"normal"}],"P1643":[{"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":"3bdecc6a1bdf2babbee0b15bec155980cfcac5ad","datavalue":{"value":{"amount":"+0.92345977","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$F01EE32E-10E8-4FD2-916A-E20C13670B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbd6f19c31234c465eb40ef62bbb038fd3565de4","datavalue":{"value":{"entity-type":"item","numeric-id":6059946,"id":"Q6059946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ecea0f2bd98149f0e4df9bfbae4161c5eae2a1","datavalue":{"value":{"amount":"+0.9084935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$BDC2DE91-C199-49EE-BD66-F217FBE61B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02638fc8440764275a227fc55d6c719726b462e0","datavalue":{"value":{"entity-type":"item","numeric-id":5716760,"id":"Q5716760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2661cf1f3fdac5f4c0857f8bb6c0dfe04460eef","datavalue":{"value":{"amount":"+0.9030807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$C63E439D-DC8F-42B6-9BEE-2DFA1311D4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a42e79bc54b13bd01ad3d8c51de58040919fef1","datavalue":{"value":{"entity-type":"item","numeric-id":2375947,"id":"Q2375947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2661cf1f3fdac5f4c0857f8bb6c0dfe04460eef","datavalue":{"value":{"amount":"+0.9030807","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$8D0A246E-9A5E-4355-9C17-A39B364AE68D","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":"8164cabc66846ab19fcea3885a402f2babfc0f1b","datavalue":{"value":{"amount":"+0.90186584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$4AD72E59-51FE-4F2F-9AE2-F31F4047B01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ab190633f3e72ee9b9efa3f38fd37ddd3ab0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1603553,"id":"Q1603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d94ffffd05565a68adaeaed51e925807076b38","datavalue":{"value":{"amount":"+0.89052725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$CF3972C8-7733-4F61-8387-261D16CF2D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc65eb52bc2a5708769599e0e6744c72a0e5d36","datavalue":{"value":{"entity-type":"item","numeric-id":777279,"id":"Q777279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cedbcf5b3892a3def17ff90e01b53f16b96b0f2","datavalue":{"value":{"amount":"+0.88739216","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$77957A58-305E-4BE2-9DA3-C1B5818D4EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"251521a26131c51140e431cadc2cb6933ea6f355","datavalue":{"value":{"entity-type":"item","numeric-id":4449511,"id":"Q4449511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbaf00f0e537b5ddec74a69c0d648d550e20f86c","datavalue":{"value":{"amount":"+0.88506305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$7E9F4432-78A7-4D61-B9C1-FE169B685FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4982c97563a5415acd7426ed5a502e2e2bd8e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3525796,"id":"Q3525796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935f88a099ece975df31aceeab6e5e967c1c7bc4","datavalue":{"value":{"amount":"+0.884765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$1199DBCD-9861-4B6D-8D6E-4446556A2550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8701ac66a3c1eb5064d8d4af6b072440ac82b9b0","datavalue":{"value":{"entity-type":"item","numeric-id":6164016,"id":"Q6164016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3fcd64085562a0030d13d16bbbdc41b887efc8","datavalue":{"value":{"amount":"+0.8832692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5946124$29E08844-0A1B-4F07-8D33-27456B8E177C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946124","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946124"}}}}}