{"entities":{"Q5215458":{"pageid":7245028,"ns":120,"title":"Item:Q5215458","lastrevid":100484246,"modified":"2026-06-05T22:15:19Z","type":"item","id":"Q5215458","labels":{"en":{"language":"en","value":"Approximation schemes for independent set and sparse subsets of polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165881"}},"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":"Q5215458$7EBEB1CE-895F-476F-8875-10036F039F23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45c68f8bd29efd50152115414ebe27a280d82c83","datavalue":{"value":{"text":"Approximation Schemes for Independent Set and Sparse Subsets of Polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5215458$1665A6F0-D021-4C8B-A41C-D90C1AD0568D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10d7a4f21b9cbd00e54c26d990a59b857663ac0c","datavalue":{"value":"1473.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$821607C4-D10C-420D-9209-E6D9575D27E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b458a6673ccc1a698267f10c5c02a5cb213401ea","datavalue":{"value":"10.1145/3326122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$860DB20D-9661-4888-ACB2-1E15E074B9EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b0e98505fafff5c340e2ffe0c4bf785a9d9bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":343696,"id":"Q343696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215458$3F73E8DD-3F52-4583-A03F-6770352A80DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215458$EC47DEDA-252B-4FD6-B05E-3EA03D02890D","rank":"normal"},{"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":"Q5215458$C8C87AE4-D1AE-4EBF-8D8B-E6A1C2C28E18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5215458$6808C6DE-93D5-4AA3-9B0D-5C52AD8553C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5215458$4890B92E-D3E0-492F-8CCD-58E18B4ACFF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7708b24bd060cbbc022fe380afe47221ca2d78e8","datavalue":{"value":"https://arxiv.org/abs/1703.04758","type":"string"},"datatype":"url"},"type":"statement","id":"Q5215458$D730AC48-74B1-4D55-9238-27EABB535F08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$8E5B6758-9FB0-4CC7-ADC1-DE48221D14D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$1EC8EB87-7C4A-42A2-8F3F-5C2743130761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$7196EDDE-8588-442C-A870-99AF37A2681A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$A46E789D-E072-4448-88D5-BB85F6E25D7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9f8b50140fbf2bc52c7942159f0670bbd345430","datavalue":{"value":"7165881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$5D4D8ED9-4AAC-4D21-B330-B0D2E7D330B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215458$449BD41E-B742-48C9-B5A3-D7AB0B5ECC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215458$08ED8A21-C595-4888-9808-00C16D0BC521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215458$9D4D7480-7BD0-4D17-BEA0-2CA43A153BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d96e3d74138447af545d0cb2d3866006bca24c","datavalue":{"value":"rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5215458$092F4494-842C-4662-AA15-A8ED40E67D7F","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":"Q5215458$51FA4BC7-FFC1-42B8-BA86-33B81A58225A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e97a3c1241f116699d61e610b30697656a96f46","datavalue":{"value":"W2604794478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5215458$9224DCC7-0E85-43DA-BA11-1A86F35E87B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9875e68efeceae23b5172f83833c4096beeb41","datavalue":{"value":{"entity-type":"item","numeric-id":4635534,"id":"Q4635534"},"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":"Q5215458$3305C4BE-ECE5-4763-9D1E-28467F73A1BA","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":"3114f005ebe2cad255e32763ef3dc040340f90a6","datavalue":{"value":{"amount":"+0.8587290048599243","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":"Q5215458$1288AE3A-CCA2-4982-81D6-8C0DD7B66194","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":"54d129937e1446afb021c56dfabf9c6d63e6003d","datavalue":{"value":{"amount":"+0.8162567615509033","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":"Q5215458$0BC3CA3F-0CF0-4637-97B7-7F71D617064B","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":"85b08abd96c56805c907bc645adefefd9840c1ed","datavalue":{"value":{"amount":"+0.8145999312400818","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":"Q5215458$A7684EB6-396E-4358-A196-4D6C1961B28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756288424c8f43147324f1c251443ac8cd1e165","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91949964f77801dc3504ed9051d9f9cfa5315516","datavalue":{"value":{"amount":"+0.8131084442138672","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":"Q5215458$371CA3F7-5D6B-48C7-831F-3678B1C43456","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation schemes for independent set and sparse subsets of polygons","badges":[]}}}}}