{"entities":{"Q1742371":{"pageid":1753113,"ns":120,"title":"Item:Q1742371","lastrevid":56651112,"modified":"2026-03-18T09:41:03Z","type":"item","id":"Q1742371","labels":{"en":{"language":"en","value":"Independent set of convex polygons: from \\(n^{\\epsilon}\\) to \\(1+\\epsilon \\) via shrinking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6858534"}},"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":"Q1742371$9D738E51-8B47-44B5-9CC6-F3966A52E7D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cd21a13ff6f5181d544c108f4f47d88410e7920","datavalue":{"value":{"text":"Independent set of convex polygons: from \\(n^{\\epsilon}\\) to \\(1+\\epsilon \\) via shrinking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1742371$53BE211A-502E-4A3B-9995-C6C15BC0C23F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"39758d154826eb42ce65415d209015662bf6a802","datavalue":{"value":"1390.68733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$8C4D3670-3236-44A4-8330-09BB46E26A28","rank":"normal"}],"P16":[{"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":"Q1742371$24B3EA8B-81E8-46AB-A655-86F3DD6564EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$A9DECAEA-EB16-42EA-91BC-65FF315F3DD5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca62651e215cb261b1d7a9dfeb9f49bfc045ffe7","datavalue":{"value":{"time":"+2018-04-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":"Q1742371$E1BD0A22-536B-4421-8386-C400969108E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$1FE705FB-FA28-4BC6-B373-E53F1098113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$60079B09-97DA-42BE-9896-7BDCBC36626A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$6C9CD5B7-673B-415F-BDF0-56260CBA5077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$51444CBF-C616-45C6-B8D9-D76EA84E46DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a82346a99ac1db2016c28b5396e5037de890e5a5","datavalue":{"value":"6858534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$658FCE28-AA12-4116-B27F-2DE0ADDF8DFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$38A86044-0116-4C6D-8A9B-05D7B68B5F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$D54E73CF-ACB6-4143-A0EA-AA17FD0263C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57b6d432b53e19d95dd5b127b7c02e74eace3f1","datavalue":{"value":"geometric intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$861C1D6A-CC57-4EB8-A5F4-32AB9405B010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$1BB47E4E-902D-45E7-8489-C537E79E4D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f246f5380e8921c75e99ff8d3b417b0cbcfc88f0","datavalue":{"value":"shrinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$A33A40EB-28E5-4306-838F-260CBA7BEE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2d54bf043fbc53ec9d8f9113f0d885f983cb99","datavalue":{"value":"resource augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$D81F8AE8-0B96-435D-AD72-0940071E5DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fa312182bb7eaae3fd62e5da43ed90b053a6af4","datavalue":{"value":"convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1742371$476B5D25-47D0-4174-9AEC-0CFCC3F1F186","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c67a2b0a55b9fa4aea12d91a4074a93b6bae76e3","datavalue":{"value":"Q59528414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$2EE07F9D-DE55-47BF-8A81-0BDB3E30E845","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":"Q1742371$00CD6F5C-8CE2-4DBF-A4F1-FA73ED69D768","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee898620e92377b95a4673e55d106fb77e3e94bf","datavalue":{"value":"https://doi.org/10.1007/s00453-017-0347-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1742371$03187511-5964-4B21-B689-9DB08E763CA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"087ee62983fa65ad64f7b2a5d11dae33bf816b62","datavalue":{"value":"W2737247819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$4B04D0C6-7E88-41E0-92EF-B18CB9E79A4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4aae483b0625fa74700fbfbd515b657bb6884d","datavalue":{"value":{"entity-type":"item","numeric-id":5351888,"id":"Q5351888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$456B23ED-3F7C-4172-9B98-43E824380944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$1251C882-2DD8-4689-998E-35AE8BBF1B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b78adcefc716f876efd111f5f49a74383a79bc","datavalue":{"value":{"entity-type":"item","numeric-id":5384010,"id":"Q5384010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$E817569E-742E-42EA-BD87-0956532F4B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf44df8f782f3afcfc8d0ff3e7dc83f61925841","datavalue":{"value":{"entity-type":"item","numeric-id":2489017,"id":"Q2489017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$D7A6EE48-97A7-4106-BFDA-87A22D9053AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f081b612370b4d89ac4706c68841a63bdd940f3","datavalue":{"value":{"entity-type":"item","numeric-id":1276946,"id":"Q1276946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$4E4D18BD-CDF2-43B7-BF82-A30615B3E6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330f1d80ba904af2c2e9424920596103cc928392","datavalue":{"value":{"entity-type":"item","numeric-id":4910802,"id":"Q4910802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$C262A134-8D6B-4319-B0DF-A21098E99153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5226c9e99328c4d39058982b7ec8ad7ffc1333","datavalue":{"value":{"entity-type":"item","numeric-id":2775900,"id":"Q2775900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$D7B4F0C6-6D34-4F73-A868-1747C672A1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e877849d16ab36ab8547561f0117b79f1fd1837d","datavalue":{"value":{"entity-type":"item","numeric-id":5494961,"id":"Q5494961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$02094084-69AD-4C5A-89C4-A3CCE9D8FF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab5be151bfeee6f27b7ea08804350fdd3beb8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4633902,"id":"Q4633902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$688E7CF1-EC83-4273-8895-B8767C95A216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ab415e258998b5c5f42568ab85bdf462e09363","datavalue":{"value":{"entity-type":"item","numeric-id":452004,"id":"Q452004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$DB117C9E-1471-4CC4-9ADB-DFE9AE4FF36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$065BDD28-2D88-4A3C-9736-379B84CB877C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ea21abd5b59f200d817293a9cebe3a043bdb5a","datavalue":{"value":{"entity-type":"item","numeric-id":4945507,"id":"Q4945507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$CAF161B8-962E-4B89-B970-B2A83B0DA461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae27bef576a3d4af7144e9d76135a62d7e1cf4ad","datavalue":{"value":{"entity-type":"item","numeric-id":5317197,"id":"Q5317197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$842D83A5-A660-452A-A743-A906CEB7F277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$4AA32D1B-8CED-4C27-B285-DA074304B9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e976e75f2c2d802aed12d670ba1a12754020e0","datavalue":{"value":{"entity-type":"item","numeric-id":5365106,"id":"Q5365106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$EDAF3412-F7FB-4238-A880-EB1ACE438FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3c2db299ef624cd0e98c6166b7d5969c9294c","datavalue":{"value":{"entity-type":"item","numeric-id":3507285,"id":"Q3507285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$8A538436-C8B5-49A2-97B4-C2214F8FAA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a1d20ad58b4ad5ebd363cb251afcf2f964a7c7","datavalue":{"value":{"entity-type":"item","numeric-id":4635534,"id":"Q4635534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$1D39FF01-BA92-4E3C-8EBD-02FD9CCA0E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$FE8F4642-20C1-4F20-A0DE-E74CEE67E8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b64906e7d21a6b43748bbe0e0c1dc6f1f8739","datavalue":{"value":{"entity-type":"item","numeric-id":4250205,"id":"Q4250205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$58C7B89A-FC45-4B11-BFC2-F6098BF9AF19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0cef9cd1ef5985a08f4a34980464f27f7349d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583093,"id":"Q1583093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$BA41CE0E-AAC5-4001-A2D3-5AFFCF786592","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"730448df68bf694d0e4ccd54c980c5efec5796b3","datavalue":{"value":"journals/algorithmica/Wiese18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$A8AB7125-D3AC-49B5-891D-5AEF1E0A5284","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f4f5377bbf48582028166721d4cc11dd33e9212","datavalue":{"value":"10.1007/S00453-017-0347-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1742371$E955087E-7191-49D2-891C-A3D5C73EC87C","rank":"normal"}],"P1643":[{"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":"c02defc634243c55187a803e635deb2ad942b800","datavalue":{"value":{"amount":"+0.9973034262657166","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":"Q1742371$2D872C34-004F-4F39-A2A7-BC8D1707D5FC","rank":"normal"},{"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":"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":"Q1742371$A671A94B-B5D1-48A5-93F4-78A1698ED251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b4ddb946bf0eee995510ea3c61ef9e9e1b8af19","datavalue":{"value":{"entity-type":"item","numeric-id":5111257,"id":"Q5111257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e067b97d135f97f64cf4587af4a15481980e637","datavalue":{"value":{"amount":"+0.8038249015808105","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":"Q1742371$4392E28A-1001-4CDE-8991-83CD874A0276","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":"d543e2693947a8db553ba1aabe8ccab91867d0d8","datavalue":{"value":{"amount":"+0.7963616847991943","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":"Q1742371$EA8C6E15-07DF-4BB9-B0CA-2912F2BA6A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d3dc515c632d64d9ce2797893f79ce7319eb55","datavalue":{"value":{"entity-type":"item","numeric-id":5315365,"id":"Q5315365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c467d84fa2998c8288de097dd972d7ea85260141","datavalue":{"value":{"amount":"+0.7768177390098572","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":"Q1742371$9D695F60-5845-4362-838D-A1936FC705FD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1742371$412C8F90-71DF-4FDD-8C10-49DCD5659F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1742371","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1742371"}}}}}