{"entities":{"Q5888933":{"pageid":7918483,"ns":120,"title":"Item:Q5888933","lastrevid":55446571,"modified":"2026-02-17T16:33:50Z","type":"item","id":"Q5888933","labels":{"en":{"language":"en","value":"Parameterized Hardness of Art Gallery Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7678774"}},"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":"Q5888933$EBC2E618-CD27-4EA4-B977-A9E1DDEF37FA","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":"Q5888933$8B42B6D0-2BB9-4C92-A43D-A69EF8E17D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c06ad2620e02e242eb1ebd35c2ed389275446c70","datavalue":{"value":"10.1145/3398684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888933$C4CD6E8A-8416-42C0-86DC-1EED039172FF","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":"Q5888933$780FDB8A-BDD1-471A-8D16-038B4DE7F127","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":"Q5888933$365E1689-ACAA-403C-BDB7-6269148F15EA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5888933$AD8C174C-9546-4C45-B720-E9CF4DA80DA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec8e3b1f4108804a66a7c1c57c88ed8f9147af25","datavalue":{"value":{"time":"+2023-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5888933$48DC641A-0014-4505-9D2D-2F70A3AA6390","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888933$0271E586-FE17-4167-BC95-08F35E18005C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1e0aa70ac61d1b86eb8d287260bf98fd40bfd9d","datavalue":{"value":"7678774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888933$811E0886-86F2-4CB4-8B73-7B7338E84E66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888933$4FF9E602-371E-45C1-988F-E846065A244C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22e35b5d323afe0198284c8bfe58c5ca5d40d78f","datavalue":{"value":"ETH lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888933$A116D878-4F12-4DFC-9D68-5124C76C026B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a842b4f4882bc8cbc9e7e5ded22ca87149cc32","datavalue":{"value":"art gallery","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888933$E9855EFD-0C13-493A-B696-3A8692930D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41e712b3e4e3e6e09e1cf21493dde485ad82b860","datavalue":{"value":"intractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888933$8A066F62-3F4B-4EEA-B74D-A7FDC4168770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5888933$3784224D-55F6-4731-85AD-44EFC7E82B1F","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":"Q5888933$66AB1D5D-0017-4C52-AACA-06F1E1ED26C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba9e120271b5a0e4004a5134aabb878d04b7d9e8","datavalue":{"value":"https://doi.org/10.1145/3398684","type":"string"},"datatype":"url"},"type":"statement","id":"Q5888933$01117790-9FF5-4C2C-93E2-3E183A9A8689","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa492921044f40b4bd9062b2594c70332721be3","datavalue":{"value":"W2546555264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5888933$16847615-5CBE-48FC-8B2A-5BE1B52D38BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a6019a855df7bed162ad1a0e40eb2e77b0b0dfd","datavalue":{"value":{"entity-type":"item","numeric-id":4606288,"id":"Q4606288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a03c02b51e57d310f48a3af62afc2f4f6e931d","datavalue":{"value":{"amount":"+0.997455596923828","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":"Q5888933$17A3CA69-1DCA-4DB6-9194-460928AB420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6344e6d8144494010f224b16a3cf6d05b14922f","datavalue":{"value":{"entity-type":"item","numeric-id":6191439,"id":"Q6191439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b552a279a0bfc7c008bf93f2b7fa47f00fecc2","datavalue":{"value":{"amount":"+0.8734176158905029","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":"Q5888933$49F28329-94C4-47B7-85B9-5E365764E7B8","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":"02f1a3901cfb2017c8f10b39869ec76942420411","datavalue":{"value":{"amount":"+0.8718340992927551","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":"Q5888933$4EED1867-E133-4125-A616-427DC45923E9","rank":"normal"},{"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":"43b4b9a79766b484569fa8e9244df3d8f57dd47b","datavalue":{"value":{"amount":"+0.842632532119751","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":"Q5888933$18DBA8CB-E615-4871-AFD7-655250B6716C","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":"71f82470513e31800ff5481281b894af4b999ed3","datavalue":{"value":{"amount":"+0.8372536897659302","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":"Q5888933$BFA444EC-B25E-4433-A18E-565EFBC5B125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5888933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5888933"}}}}}