{"entities":{"Q2489014":{"pageid":2499757,"ns":120,"title":"Item:Q2489014","lastrevid":73482546,"modified":"2026-04-14T16:10:03Z","type":"item","id":"Q2489014","labels":{"en":{"language":"en","value":"Finding minimum hidden guard sets in polygons --- tight approximability results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023331"}},"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":"Q2489014$FE3F6CCD-0310-4BBB-A0FD-FA024E090C43","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80e4ad4820c84275f064e14da0ab6deec1dbaa80","datavalue":{"value":{"text":"Finding minimum hidden guard sets in polygons --- tight approximability results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489014$07E98E0C-9BF8-4844-BF90-08120C338065","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60ee3e4648b086be760ede13a653a79f952d396d","datavalue":{"value":"1157.65329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489014$DD4A7A11-4607-4BFB-A31D-AD624D8315ED","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":"Q2489014$1F4EC45C-D78C-470E-9423-CD236D57A8A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489014$843BB88A-6FB1-4B09-BAE0-E90EEFAFF508","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489014$1BF51914-0E31-46F9-9F04-6A18655FA77E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8be72e9e7cdbf47a1957dde9e2260a92f5321025","datavalue":{"value":"5023331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489014$A6DCA40E-FE6C-4424-B557-E1C7DCCE50EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d65046fb36c8f35e5bc17171956618bf708d858","datavalue":{"value":"minimum Hidden guard set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$B71C1BA7-DA76-412D-964C-328361A2C3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$9FE91417-C903-4F6C-B95D-0C79A5FD75A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$8A9693B2-6390-4BD6-963D-BC6B8F0EE2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$F455965A-4D13-4E8F-88FD-8F1E0CD72097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290ebeab47a802594ceda5d1c11977fd09b306af","datavalue":{"value":"art gallery problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$29EE77F1-E25E-43F9-A3BE-1675CE03DEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e51251d2b286b49375cdef1ce52ff340403034f","datavalue":{"value":"terrains","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$38F32671-B39B-4536-BFE4-33BA5B42D5CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489014$3A63E18F-DAC7-4EBC-8034-0AE6C77F82B0","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":"Q2489014$2ECFF6E6-10FF-4FBD-80CB-B86058977E22","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":"Q2489014$DB6EAAD5-C183-4CFA-838C-2D6CFA77C522","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e217bdd322e7faf65c2a62f1e3580594e830590f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489014$9691D046-D725-4372-808A-36CB3A64C89B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4106640a74e49a47ae026f1cc20273567ecfe694","datavalue":{"value":"W2075805556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489014$29FBF91E-366E-4E1A-A96D-E015BD2E6BFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$E3039C7C-9FB0-48A5-A2F9-D076FD718C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$5D658121-4BC2-45B7-BD26-914338CA2860","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":"Q2489014$08B56D78-2104-492D-9261-07CCA8C3D97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176c53477486a9855adf59342421dd7212f7e825","datavalue":{"value":{"entity-type":"item","numeric-id":5959557,"id":"Q5959557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$7CFA172E-FCD2-4DB6-92C7-0AE7D08AB05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd99e38481c61dbf4c5f1e3ffbbafee574e13f3","datavalue":{"value":{"entity-type":"item","numeric-id":1603553,"id":"Q1603553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$C79CB41B-28EE-4229-BE62-BCD642CFA9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c7a1b4e281fafcfccd2c74427df8f8ed44bd786","datavalue":{"value":{"entity-type":"item","numeric-id":685520,"id":"Q685520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$1941D578-643F-4A4B-B6F6-BC51B8DF2CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1437ef019434a7da0e0606220a91a10018ade1","datavalue":{"value":{"entity-type":"item","numeric-id":1286472,"id":"Q1286472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$60C1372F-A390-4B2E-B495-EE1BED4D0D01","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":"Q2489014$C636D7E3-17A2-4D68-89A4-EC26D710BDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156fb61b7af9927e34b99cd368d5e07873490f4e","datavalue":{"value":{"entity-type":"item","numeric-id":5716760,"id":"Q5716760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$E9A281B4-24B9-4E15-B40F-819FADAC6E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f575abb6ebc4078236ed705e236dd49f4a7554c7","datavalue":{"value":{"entity-type":"item","numeric-id":1122366,"id":"Q1122366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$6805895D-042B-4BF4-96B5-0DC029FA58A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489014$1ED10C9B-AA42-4354-A8DC-3A11BF16184D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b905951a23ea120d1ac5ff20c613e755cd7ebeef","datavalue":{"value":"10.1016/J.COMGEO.2006.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489014$6D96C9FA-7AAC-45F9-A942-D7D2298741D1","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":"e740f8cf7f70abf78026052977eb54f074ca9c1a","datavalue":{"value":{"amount":"+0.9598643183708192","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":"Q2489014$302014B6-CCE7-41D1-B0DC-E5C295BFC1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"548ac005f1ccb95a2f34f6da9d45e8f40c51acb3","datavalue":{"value":{"entity-type":"item","numeric-id":5946124,"id":"Q5946124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb317a6a0302e729db5b278afae1411bccd50ac","datavalue":{"value":{"amount":"+0.8653255701065063","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":"Q2489014$CF7F0D8F-FA24-49DB-8BE0-1B945D69EDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0af735aa34b45208e59a73d83d2d9905da743c","datavalue":{"value":{"entity-type":"item","numeric-id":1931264,"id":"Q1931264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb317a6a0302e729db5b278afae1411bccd50ac","datavalue":{"value":{"amount":"+0.8653255701065063","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":"Q2489014$0892CBB7-4591-449D-A892-0C1387F2D32D","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":"fd45d97360696947a3eb424313dfc1f6f3a9b50b","datavalue":{"value":{"amount":"+0.8634524345397949","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":"Q2489014$6C76727C-C191-40F3-8A75-FB7395CEA868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8436dd4b1aedbe34e7e909e648c261b7090e22e0","datavalue":{"value":{"entity-type":"item","numeric-id":1122366,"id":"Q1122366"},"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":"Q2489014$E839CB4D-5132-4FCE-887A-9C92305121D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding minimum hidden guard sets in polygons --- tight approximability results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_minimum_hidden_guard_sets_in_polygons_---_tight_approximability_results"}}}}}