{"entities":{"Q4606288":{"pageid":6635871,"ns":120,"title":"Item:Q4606288","lastrevid":90495806,"modified":"2026-06-04T20:31:01Z","type":"item","id":"Q4606288","labels":{"en":{"language":"en","value":"Parameterized hardness of art gallery problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6846390"}},"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":"Q4606288$EDCA6205-6C73-4211-86FF-48B860557947","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8e965196107828bb93c9dd8134a2137a158b679","datavalue":{"value":"1397.68091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$E1DA704F-8BD2-4072-B50F-BE7F08E7631E","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":"Q4606288$53E6BBE4-5533-47A2-BE34-0CC750439E67","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":"Q4606288$C88C64EC-4B57-4684-A187-FDDAFAE1F313","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e12992cec71393b223d3be21aa58f0c76618221b","datavalue":{"value":{"time":"+2018-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4606288$EB6EF059-B43D-4981-92ED-46E9872592AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee5abec8bfa6325749bbc208db2a52bb2ea21c0","datavalue":{"value":"https://arxiv.org/abs/1603.08116","type":"string"},"datatype":"url"},"type":"statement","id":"Q4606288$1E500661-073E-405A-B4EE-EAFD838CD4C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$A976CEBE-1869-474A-AAD3-EEB661733952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$28A08196-2ED5-4CEF-8010-73644FB6FB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$6F14DC65-F90A-49C8-8E37-177DADC98AD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75db5c8c6e460fe1435650b4f8b7ac35f1cdd755","datavalue":{"value":"6846390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$15D15B8B-DCB1-4536-B5DB-E8AFDB9F53D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606288$D4EA4B96-AAA2-4A38-99EC-3BC7825CAC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606288$66ACD50C-7241-4240-8316-0A982BB4A361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606288$73F33495-8087-4587-A913-3AFFDB58C4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7434803229fd5162026d24b337063281f12fce","datavalue":{"value":"ETH-based lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606288$59C59F11-5594-4597-BCA3-A88693339519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffb8861381a3d632e1e10de48af7cadffc16df7","datavalue":{"value":"geometric set cover/hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4606288$74EE1AF4-58E1-4486-BB79-9505547C7F49","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":"Q4606288$51D43565-5819-42FA-847E-BA542625E110","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7519a3af7aedd744d6593a39094dbe9133db8faa","datavalue":{"value":"W4391667035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$CCB00420-5961-4CE8-8772-19EEAAC0334A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9a161b8d44ccc55bc7727f4c4ac93bede82126b","datavalue":{"value":{"text":"Parameterized Hardness of Art Gallery Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4606288$DD793881-2276-407A-AA75-9CE967591879","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"980a57325463da0fd313060f00068bd0fa62064d","datavalue":{"value":"10.4230/LIPICS.ESA.2016.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4606288$28E6F2E5-E929-4FA5-A059-DDF9B1276924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdd4326bd8816cd98cd0bde4bb18983070c9c03","datavalue":{"value":{"entity-type":"item","numeric-id":3723700,"id":"Q3723700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6837eac8c96dd0c0f7e5c0750e094e8dead1465","datavalue":{"value":{"amount":"+0.8417816162109375","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":"Q4606288$A33CC5BD-16C1-4098-AAC9-15993785B28F","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":"7840b365fe95f0e7d81260efedec5b7bb01fa231","datavalue":{"value":{"amount":"+0.8354294896125793","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":"Q4606288$7258F7AD-994D-4C0F-9D35-07629ED07E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1801a30ed93aa14d161479ec67ccbbd9c76e12e9","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c69618f6f364e822ea7a364cbb8c6b66417d448","datavalue":{"value":{"amount":"+0.8344514966011047","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":"Q4606288$6C6265BE-20D4-4FBA-8AB9-50E71B0EF176","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":"0f8ca128b0f99ee865bf884e70414a32619d360d","datavalue":{"value":{"amount":"+0.8328520655632019","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":"Q4606288$61F21188-006D-45B4-AA41-CAB1111B7466","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":"cbb673d4a2e96b136b00f01b5ffdda4bd705c727","datavalue":{"value":{"amount":"+0.8235816359519958","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":"Q4606288$C5B7D2D0-8765-4438-B5E8-7ED14706DCB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized hardness of art gallery problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_hardness_of_art_gallery_problems"}}}}}