{"entities":{"Q4635534":{"pageid":6665115,"ns":120,"title":"Item:Q4635534","lastrevid":58315998,"modified":"2026-04-04T16:52:00Z","type":"item","id":"Q4635534","labels":{"en":{"language":"en","value":"Quasi-polynomial time approximation scheme for sparse subsets of polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863009"}},"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":"Q4635534$7BCA77EA-F696-4C17-8838-0E6A3E70042E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6050eac60a4468f5aed6ffc4d8e13b9d41c5e221","datavalue":{"value":{"text":"Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635534$BF75EB19-3DC3-46BA-BDCC-D75DFE4FC472","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51b83a08d491a3926ac3e5bd00a18a81f6ed5550","datavalue":{"value":"1395.68306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635534$A594CC17-0083-4BCF-A6AD-FF6E059AB96B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e24478ec597886d7121be43a22e30c06df237020","datavalue":{"value":"10.1145/2582112.2582157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635534$F2739C9E-B25B-4A8A-AEF7-5CA0C7B96285","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635534$95AC62AA-3FB1-4F80-8DE1-E0363C026720","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635534$BCF01C8A-E3C9-4A2D-9426-A9F8972BBFFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c368d9c626c7a133f1953d2fc0d177080585a20f","datavalue":{"value":"https://arxiv.org/abs/1312.1369","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635534$F682CFCA-FF4A-4765-A9A1-D735AF265E86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635534$755087DC-0717-4B0F-99BE-B2E68BCB6FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635534$6BF0D5C9-1C8B-4371-8B45-1A23651D846B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91e8d87eeaec9363523cc113695f525dd0365e21","datavalue":{"value":"6863009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635534$F3CE8223-F15C-48D1-934F-27C16E3E7D03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635534$1C572EA6-A483-461B-84AA-AB50C8F152A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635534$664EDA7A-5DED-4DA3-8848-610237C30C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96859a74a006672ad67ca41ced00d083dc90dc1b","datavalue":{"value":"QPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635534$1A4D34BA-7730-4E81-9604-D25F089D9B04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635534$C9117B8B-BA2A-43D5-B326-6FF576DB9292","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":"Q4635534$804D3398-1BE8-4FD3-8138-7717AE37C1EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25731e9df39ca482bf199619a5ef37caccc7948d","datavalue":{"value":"W2039079162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635534$5C0895BC-7BD1-45C1-9C84-970DF98C7181","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86cccbd542a75edbcfd51a7e985877bbb6168a3f","datavalue":{"value":{"entity-type":"item","numeric-id":5215458,"id":"Q5215458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fafe15588dce19b6e164756b4e41bf81f0784c","datavalue":{"value":{"amount":"+0.893616795539856","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":"Q4635534$5F3145C2-5F52-42C1-9EF5-1F8297D9C5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c28e0296a94e19893a54bb2beed8ca5f92eec17","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741a99ae815c293263b5253f96940e6fb3c9209b","datavalue":{"value":{"amount":"+0.8139104843139648","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":"Q4635534$BE4AF294-C28E-4899-B4C4-93914BB2AA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"351ad6c608f5b79d9838f973913be2735db62951","datavalue":{"value":{"entity-type":"item","numeric-id":1987245,"id":"Q1987245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a1849a73218c1bf1bb21e269ac5266fa445b5b","datavalue":{"value":{"amount":"+0.7637186646461487","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":"Q4635534$45C6111B-B370-4BCE-ACEA-73BFE30A1D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d992ed65d6b67b7601c81ccb2d4de9b575b12b","datavalue":{"value":{"entity-type":"item","numeric-id":1742371,"id":"Q1742371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53d91c2124f3d4745b190e7510b8d3148e321470","datavalue":{"value":{"amount":"+0.7630887627601624","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":"Q4635534$606BFE97-DA23-418D-BEAC-03CB27214773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fe362f4921917ffa73b1acf524fd049e7e9d28d","datavalue":{"value":{"entity-type":"item","numeric-id":2802979,"id":"Q2802979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c293bad94751476c0c000925b05e061edcfe43c","datavalue":{"value":{"amount":"+0.7616531252861023","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":"Q4635534$F72114F4-8C11-4126-AA60-D38A433905CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635534"}}}}}