{"entities":{"Q2117689":{"pageid":2128432,"ns":120,"title":"Item:Q2117689","lastrevid":43521900,"modified":"2025-07-30T14:01:05Z","type":"item","id":"Q2117689","labels":{"en":{"language":"en","value":"A constant-factor approximation algorithm for vertex guarding a WV-polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495120"}},"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":"Q2117689$CBCCD6BB-3D7C-400A-909B-2674C2E6A1D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d1d556cbdfcd2adc9722024bca874848212bed7","datavalue":{"value":{"text":"A constant-factor approximation algorithm for vertex guarding a WV-polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117689$5EE696D6-9436-4300-84F0-546BFB39EFEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1c1decd0fa60201a4ece7181392774d2581f39e","datavalue":{"value":"10.1007/978-3-030-80879-2_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117689$18F51F9D-43EE-4926-A443-C77897EE9E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc56cf6706db021603e971ac8e2ef9e87d8cbded","datavalue":{"value":{"entity-type":"item","numeric-id":832850,"id":"Q832850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$D3769EAB-09BC-4427-98F0-86D37A275514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7324845f6260d322e039ceaae01e596b8f2964","datavalue":{"value":{"entity-type":"item","numeric-id":1705646,"id":"Q1705646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$88F11917-679D-4D9F-A915-6DCE0312B29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$2811475E-7151-491C-B2AB-4A15422583DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117689$4467D4B7-01D4-4B02-9568-F443745D3B22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba52e56c8becffde7045cf4ca6b15034cff04a45","datavalue":{"value":"https://arxiv.org/abs/1907.01228","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117689$1CD40B96-8307-400B-B108-553CFDFE9C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e0489ca73229df679b3bb97eb83ebf2e83fc1ff","datavalue":{"value":"https://jocg.org/index.php/jocg/article/view/3434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117689$C5F5FFF0-F649-4DD7-BF64-241862024CBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117689$29AAE8D5-23D4-4174-B96A-9768B78D7DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117689$24FC1A2F-7282-48CE-8F8A-634674BBDEDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3a7cbd851a061a90bc912246ff916673bd23963","datavalue":{"value":"7495120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117689$BAA80B70-5B63-42C8-B057-504D3147DD94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117689$EC5E088D-02E9-4914-839A-0EB58B6E24A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117689$099CC1A1-209F-41E2-BBCA-5BB0B503DABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117689$ECD199EA-7271-44AC-9DED-8BFA55A1C77C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"290ebeab47a802594ceda5d1c11977fd09b306af","datavalue":{"value":"art gallery problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117689$CDF7A100-A7BA-48AD-8EAC-4B11F0B0D469","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":"Q2117689$36BC6D2F-03F4-4618-9696-E8947B3B1A4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"036311a85a6f942368b6265895c05ddfe2b44599","datavalue":{"value":"W3184578342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117689$9FD4042B-E8D8-45F6-A01D-1A39DDD119CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b39976015ab77ca8f4c55172e11d958391aeb3be","datavalue":{"value":{"entity-type":"item","numeric-id":5230277,"id":"Q5230277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$BBCEF613-A2C3-44A7-A131-661BE15E5696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a4a8ddd96cda9a908371c9718d96e8d590e04e","datavalue":{"value":{"entity-type":"item","numeric-id":5918894,"id":"Q5918894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$5BD3992D-B064-4EDD-A5DA-C720480EE674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d4ad43ea494aca9de7ca4213896b7e41c1d30a","datavalue":{"value":{"entity-type":"item","numeric-id":2357167,"id":"Q2357167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$D82D43BC-EBF2-4832-BCA8-235C3C946AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc4ffa626dfb412989355fdacd00aa6c226fa3d","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$6A0CE5FE-DB8D-4312-91DC-1A6ACDEC7448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d725cc349984957396b2c62d05868a66b66ca5e8","datavalue":{"value":{"entity-type":"item","numeric-id":4698690,"id":"Q4698690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$BBABE4BB-F7D6-4012-9154-AF70BA56E088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35f0c6c95f79c7cee88240ca4ec01c6c6d56139f","datavalue":{"value":{"entity-type":"item","numeric-id":3603524,"id":"Q3603524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$20CDD92B-5501-4A19-B051-B8110D316507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b76d38a8875306bb12d3e04c6724c3a79238fc","datavalue":{"value":{"entity-type":"item","numeric-id":845875,"id":"Q845875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$2FC2B47E-3B55-4BF0-8610-9A2195F9D517","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":"Q2117689$F901737B-3FF0-49F4-BCBE-08B01D8C1726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e038fe624ecc69f6558e98f6bd44360c79919f0","datavalue":{"value":{"entity-type":"item","numeric-id":2970453,"id":"Q2970453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$C2D0E2F3-02D7-419E-8A33-30156275CCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b3d46628e5903bb7f19039b43c6a03aaf949a3","datavalue":{"value":{"entity-type":"item","numeric-id":968202,"id":"Q968202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$5E0B94C0-CE9A-4482-BD90-2B85DAD84332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2bb73749e82ba1791033e0676db2e9ecf4098c","datavalue":{"value":{"entity-type":"item","numeric-id":686142,"id":"Q686142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$FF376606-9788-4E17-AF73-0E74A8E1C1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d97b5c14ab8ff8e44b4d31b05d510411a0804bc","datavalue":{"value":{"entity-type":"item","numeric-id":2968116,"id":"Q2968116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$D60BF360-BEF1-4A78-A5C4-46C813DE324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a54274ce572d3c34835d187957120beffafc780","datavalue":{"value":{"entity-type":"item","numeric-id":1102120,"id":"Q1102120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$F0A34480-188B-4303-B77E-BE5923709A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2dce9ace252c86ea099e05748c7806915725d5","datavalue":{"value":{"entity-type":"item","numeric-id":635755,"id":"Q635755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$562CE28F-00E9-410B-9C2C-B4E1D952A890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7c16f6dee81e2e9e1d8905c2319c1716945ec06","datavalue":{"value":{"entity-type":"item","numeric-id":2375947,"id":"Q2375947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$097B6574-DE45-4691-91AE-8721471F32CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74caa8dd26dc163a670e2aae9e70cc7322d01346","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$D2BBD739-F51C-4ADF-A82C-FE3A0A669DC0","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":"Q2117689$6F7BB0B2-E3ED-4163-901B-E5892D833D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881968abc665dfdaef1f116f5c06c1c09dcc902","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$838C9C07-5FBB-45D9-9951-E8A2986310D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$51913B95-4E3B-433F-8F88-34FDFAA91980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927dbf1a3adb1e111bc0c56e1db86cdcead56ead","datavalue":{"value":{"entity-type":"item","numeric-id":3967065,"id":"Q3967065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$409E2161-CB0A-4273-9D0D-730E2AE916B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8074909733c5f78fc173719046e6f1639d63c2a","datavalue":{"value":{"entity-type":"item","numeric-id":3787487,"id":"Q3787487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117689$F5C08A89-B167-4F48-9776-8C157538ADF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117689"}}}}}