{"entities":{"Q6604625":{"pageid":14215782,"ns":120,"title":"Item:Q6604625","lastrevid":103600484,"modified":"2026-06-06T07:42:45Z","type":"item","id":"Q6604625","labels":{"en":{"language":"en","value":"Half-guarding weakly-visible polygons and terrains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7912925"}},"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":"Q6604625$D7DCA987-5ACA-4064-B0F5-82FC74891520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34ff51ddeeaa79b3b8461d90829a8da292ee1d41","datavalue":{"value":{"text":"Half-guarding weakly-visible polygons and terrains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6604625$81309C18-9F5C-473C-9627-17CE4E573911","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cd91057d75f3b3af08f08ee5dfaa7d08ddb158","datavalue":{"value":{"entity-type":"item","numeric-id":6604624,"id":"Q6604624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$936555AA-EDC3-4608-9282-EFB6321A804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ee131ab2f461c9c04dd62fb06b7349c440774f8","datavalue":{"value":{"entity-type":"item","numeric-id":6164014,"id":"Q6164014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$6776F712-459A-41F7-A27B-3F2E31194D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7ddff3572275f66450cf7caad6525ed4202fef","datavalue":{"value":{"entity-type":"item","numeric-id":777273,"id":"Q777273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$67DC1862-B51C-4DFC-A1B4-79D04D9226CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d1d3b8398ac48526c7ca06ed8fe603c636862b","datavalue":{"value":{"entity-type":"item","numeric-id":2375946,"id":"Q2375946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$2214F8DB-05EB-40CC-B2CF-D9C783913CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38d792d47a26d779a5d4ebfefe81eefffc2d9963","datavalue":{"value":{"entity-type":"item","numeric-id":170448,"id":"Q170448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$C84F7B37-C88F-4FAC-B5F1-7E312BE7E297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$8D907809-A58B-4A3E-A5A7-9B81D160FB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"700aad0267e101c88f6aaa93da8d0cd5d9d3087e","datavalue":{"value":{"entity-type":"item","numeric-id":6164015,"id":"Q6164015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6604625$A06DC8D8-CF48-4DF3-BC0B-F5A1CE9D1A36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5063b0ac2f275e827bc77fc80dd2ef50027016","datavalue":{"value":{"time":"+2024-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6604625$88FC6959-49C3-4985-B24D-7816B170DDF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604625$60D269DC-1CA7-428F-9537-8E19D7045929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604625$3AE38A3F-8096-483E-97AC-706FC0C996FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa724e904d344982f627da6311540fd92f5de269","datavalue":{"value":"7912925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604625$5E8489D3-6D15-499D-87CC-15B758DEF489","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e0c8fe7f2179379b931f742f2b98a6f743f61c1","datavalue":{"value":"art gallery problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604625$BF745FCA-CEFA-46F9-A43F-0638E594D34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604625$C2B21308-3A5C-47D3-A37B-7E578F6A23DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604625$8EA79CC7-9530-4C03-A3E5-74380B7BAA34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c9b528f32adaf83d5b66b8c437e5c4d98022b92","datavalue":{"value":"monotone polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604625$E6A9F342-6631-4F11-80A7-A989F6B20005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67928c3bdaf6ed88dc6aa43fffb2ee9126aac266","datavalue":{"value":"half-guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q6604625$32508981-9191-46D8-A4E8-A643FCB1C247","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":"Q6604625$66705143-525B-487E-83CF-AA848EC5A7A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58424e0600e178251213ebfab06679cc29b3d96f","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2022.18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6604625$2059F8F5-4627-408C-9383-69F00591BD49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Half-guarding weakly-visible polygons and terrains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Half-guarding_weakly-visible_polygons_and_terrains"}}}}}