{"entities":{"Q4580094":{"pageid":6609680,"ns":120,"title":"Item:Q4580094","lastrevid":58275405,"modified":"2026-04-04T12:57:12Z","type":"item","id":"Q4580094","labels":{"en":{"language":"en","value":"An approximation algorithm for the art gallery problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917039"}},"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":"Q4580094$9EEB8D79-6502-4FB1-9273-9F4F92655573","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"412038b124a1b85f2a610e14326c5c523c317ef1","datavalue":{"value":"1432.68494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580094$C7F1F008-32C0-4A88-B688-4FF5F98D7407","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580094$8BE33D8C-94AB-41B2-8588-30ABE98848B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05c561ab5d23934165c83fbe5fcb6bc52e32c686","datavalue":{"value":{"entity-type":"item","numeric-id":390175,"id":"Q390175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580094$2A2EBD02-AFD2-44CA-92D6-A753A3D8E666","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580094$19CE71A3-FAC9-4D31-9A68-54B531B5C9C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a14cef0d5df0a5ac254d06c3f97c0e06d192cba","datavalue":{"value":"https://arxiv.org/abs/1607.05527","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580094$8FD64455-D53B-42AB-A217-484566316C7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580094$4C217940-1003-453F-9D38-3742428D486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580094$EB4CC5B4-2F58-4AC9-A34A-07AB32FB7E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580094$9F567D97-A3EB-4603-958E-AF753BC62598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8492461b4533438b7f210ff67d88282240b5eb55","datavalue":{"value":"6917039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580094$499F5D8D-5C70-49DA-8620-B60DC3BBEFC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580094$C035879F-4F2B-435F-AF17-72E0772CAB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580094$D3D0B928-BF7A-4B5E-AE64-BF2A08F4C12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580094$F2EB2872-40F0-4054-812C-6DCB9F18AEC2","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":"Q4580094$8EE73404-0AA8-43EA-A1F3-EDB5BDBA69D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9c40acd1ba194681b046822d9567b2786fcfaac","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580094$B3FD8BA3-D43E-4F48-8FF7-A98B719A6F6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45cd339f5bdf338d7c0be9b4de20e9030148c398","datavalue":{"value":{"entity-type":"item","numeric-id":3603524,"id":"Q3603524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d13f334b36c25ce13dd83e33d9cbad74102eef","datavalue":{"value":{"amount":"+0.8885233998298645","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":"Q4580094$2FA17093-266C-40F8-A5A8-6D709FA10437","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":"5f7f1e08c28723bc88893a3308831059c742f954","datavalue":{"value":{"amount":"+0.8814589977264404","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":"Q4580094$E7EA2155-7C64-47FE-8911-28CEFC7BBC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b184fb355cbda5ef1c23234eb38205411149cf2","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9f1a312520c1cb90b55d47508ad7bf43e0022a","datavalue":{"value":{"amount":"+0.8772616386413574","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":"Q4580094$104BA385-2CCD-4AEA-AAA0-A19E8AEC64D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f019c22cc8a55158fa52fc8c4c10dda75db999e","datavalue":{"value":{"entity-type":"item","numeric-id":845875,"id":"Q845875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f486114a9463a6a9a753612f92215f4046dd9018","datavalue":{"value":{"amount":"+0.8683421015739441","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":"Q4580094$4CD0A362-9E45-4F85-A94D-338508F0946F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75d74d46a74d524a83e407ff65e67f6e0129bbde","datavalue":{"value":{"entity-type":"item","numeric-id":5174948,"id":"Q5174948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbcf0bd7ce8fcfec5025e2096acc8700155e847","datavalue":{"value":{"amount":"+0.864237368106842","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":"Q4580094$16A3C43B-F688-453A-8E3D-7BB34076C41B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580094"}}}}}