{"entities":{"Q452004":{"pageid":453771,"ns":120,"title":"Item:Q452004","lastrevid":61938591,"modified":"2026-04-11T02:41:09Z","type":"item","id":"Q452004","labels":{"en":{"language":"en","value":"Approximation algorithms for maximum independent set of pseudo-disks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6084043"}},"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":"Q452004$2FC463B2-A7BD-41C4-B710-8D9E4CDF8633","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5987bb2dec4765f65f1ab9c55c11b486d745bd3b","datavalue":{"value":{"text":"Approximation algorithms for maximum independent set of pseudo-disks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q452004$0368A7A0-5911-4EC1-B4F1-4533688E5869","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7abc573e64c72882ea0361c64d7a186544215e1","datavalue":{"value":"1248.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$C66A8102-51D6-4028-B26E-8F93A2BABCA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$D22717B8-6706-4A1F-B71D-3EA12A3B7DBC","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":"Q452004$62AF532F-AE68-4F97-AD4F-7D1D169E7C10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$049C415C-48D2-43B3-8408-B893D01B3541","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e152dd6d247137568b90f2b2f788eb084d247ca","datavalue":{"value":{"time":"+2012-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q452004$1C4FAD90-BA90-4770-874E-8979ECA8DA80","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$7B22012F-14C2-4327-B7B9-CF65739DD5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$773BF344-6B37-4808-98DF-2507BB7185A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$5FC9FF70-D65A-44CE-895C-BB2E255290A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$92914203-1214-4299-8B6D-1C8FB986D900","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d62920ac53561654caeaef1099942f031439953","datavalue":{"value":"6084043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$951C8F23-1351-4521-A9FB-905B1D361E15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522ef134b45c200316fe02b79fefc6df71addcd9","datavalue":{"value":"Fr\u00e9chet distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q452004$AE620BBA-BA3A-40B0-B333-E2A2D97DB58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q452004$B62B5CD5-AF74-4674-9CF0-6DA7D73FE374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd11991c9d5a23632766d96a1c0bef4be3c8c217","datavalue":{"value":"realistic input models","type":"string"},"datatype":"string"},"type":"statement","id":"Q452004$DF5C6563-78E2-41D5-BB1F-6F32043F902C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q452004$E0EF744A-8A16-4E67-849A-532577EE2C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q452004$23FE8153-A7D8-40E1-B6CE-5E71D4D7294C","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":"Q452004$0E6BADD7-3820-44CF-8DF7-F32CE00E8B15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cf2534c27f11d6e418f955a05419d0ca5c315a8","datavalue":{"value":"https://doi.org/10.1007/s00454-012-9417-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q452004$2E1840DC-5991-4C5D-90D2-AAAB5868A359","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"521df4cc7ce8730283c0a1b3f3a71f31ce9336e0","datavalue":{"value":"W2077735330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$A77A6F68-D1AF-4D0B-A7BE-1752B4BAC531","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5da79c9eccd0527a207bbae7214fb4fc400ac435","datavalue":{"value":"Q56335605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$9747CB4A-DD79-4C69-9236-951F94635A8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f591448da31896fec94e6fd392b8c42e68f9fe91","datavalue":{"value":{"entity-type":"item","numeric-id":5449513,"id":"Q5449513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$A1931E9A-3957-4B98-91B5-DF7504B8A051","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":"Q452004$837D6D9D-D0A3-4A7A-8543-99BBED29DA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfbd17b4f0cbec9fcb2e6ffce1d21f2bffd60cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1387840,"id":"Q1387840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$637A2147-1DE0-4915-804B-1BAAC3AB0BAD","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":"Q452004$1A2BA766-5AC9-4C98-B9C8-18C1F03A043E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad74ce7aca92f812954d0e3ec3e4c9d9e1bf847a","datavalue":{"value":{"entity-type":"item","numeric-id":3514515,"id":"Q3514515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$24AF4F5D-8649-47C6-B297-B76CD7504333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$2641BD2A-82E0-4F5C-9E3A-FAC118817D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B76C4705-8D8B-4E76-8E71-1D40B5B62D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cee4bddc43ec049f0e7d0627723fd0c19ab3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3272975,"id":"Q3272975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$16363A49-26FF-4D09-A67F-41981C38CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$E2C3D319-9201-4032-9413-9E449B493A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cca85df6b7d3c2eb89f2bff5d4299898f80111d","datavalue":{"value":{"entity-type":"item","numeric-id":1281930,"id":"Q1281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B7938965-BD56-40CA-93E9-F04E84D6DA75","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":"Q452004$C14FDE91-B7E6-4291-B9FB-4F89E7D36697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$D6231774-EB7A-468B-8956-C30FA07E5074","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":"Q452004$873D29A8-8579-439E-BC13-04C4ED5EEB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$598E8E07-5C2C-4DFF-815B-2E5FC6EB715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec46a9245a7bad8ab643b03a8bb9460d7eda180","datavalue":{"value":{"entity-type":"item","numeric-id":1029038,"id":"Q1029038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B3F94426-6A30-4946-A758-C81CE297B317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c413fff1651fc64264643895d75a9be076621fd4","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$754A9DFC-E0C3-4BE4-9248-86B6D1060065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59218acad36a0a9321046a14c9a342490f398ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5419149,"id":"Q5419149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$96F69B46-7D25-4E49-8239-486E7FCFF43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$EA8C0190-5FA9-4A61-9171-9A36EF2D13D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$98BB083E-B525-420D-9488-D92496ED2BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbf1b94dd485dd75d94929dc186ec25257393e1","datavalue":{"value":{"entity-type":"item","numeric-id":1975962,"id":"Q1975962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$ACE20701-AD16-4108-8E81-7D924F7ABBB7","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":"Q452004$68CF2E71-C2E3-464E-BC20-9E840FA44FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B8E748A0-572B-4C4E-A75B-CED5B2A0A587","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":"Q452004$A0A93D0F-5A49-4AB5-952D-A7E60AE32FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e534865349c0ae82ab3934d8de76dc917a270573","datavalue":{"value":{"entity-type":"item","numeric-id":3801095,"id":"Q3801095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$019EF0A1-DA11-46BB-AD45-B1ECB09FFCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc8c7c6f7dc29ca39a6f2ae9d4319a04c782727","datavalue":{"value":{"entity-type":"item","numeric-id":4400840,"id":"Q4400840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$85B84C46-1F94-4727-82D4-7AC0BDC55E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$4FBA503A-66A0-4A3C-92E3-5800239D1249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B834FE9F-83F7-4BBD-9D4D-29463DB2341E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B684DAD2-AC0A-45F1-8F6D-00A7D7EE9525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e9392102d85616c8e1b3ddc3f58e0f5b6c1871","datavalue":{"value":{"entity-type":"item","numeric-id":4778540,"id":"Q4778540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$C3CBA033-F1D4-4DD1-8C39-83C4CEBC9B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$C92E9F26-7101-4A1C-850E-27AA73B80621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$B2536153-1333-43DE-B9E5-97834614BEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$1F18B65D-724C-487F-B9A0-C12DEDE32CDD","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":"Q452004$B78240B4-E973-4F4F-8082-973E6AF2139A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e045918d0b6345cb266826fbaa1b27a94f4bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$48FCD4A1-CC59-4E8C-970A-3772944EC177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086816e5c31c70f3067d33e6dfb0ec154eb2f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3602913,"id":"Q3602913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$3CDC7913-64FF-48AB-A920-2A18BABD1586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1426b74fcd60139e130506047921c1a8b385fa72","datavalue":{"value":{"entity-type":"item","numeric-id":2875191,"id":"Q2875191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q452004$1CCFAEB3-FE93-48C8-AEE2-E7EA3C1E5B04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f0752920c2abe503e418d6c899496599ad7202","datavalue":{"value":"10.1007/S00454-012-9417-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q452004$8EE1A59F-F7B8-4AC0-B392-EC08946A1F84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a678dc05f19f6fa1e557adb07db9db4361c6290","datavalue":{"value":{"entity-type":"item","numeric-id":5370733,"id":"Q5370733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700e2641823c90917f1e82541a27ab82734531b0","datavalue":{"value":{"amount":"+0.9981096386909484","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":"Q452004$B22B13A3-DA53-472B-9927-4F2B5CFBDA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"026a7b3a0c94133a8b4d9d045ead0207f5910c87","datavalue":{"value":{"entity-type":"item","numeric-id":3508563,"id":"Q3508563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5126677498308fc20979c51f309260d34b587597","datavalue":{"value":{"amount":"+0.8297631144523621","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":"Q452004$8BED9DFE-D57B-4C58-936E-E4654C200001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2c34f0320b1ab8391abafa1bba2a4c2ee067bc","datavalue":{"value":{"entity-type":"item","numeric-id":2181244,"id":"Q2181244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818e77ec2f9cc9f8ca88cda249fb8c98e733cd00","datavalue":{"value":{"amount":"+0.8288591504096985","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":"Q452004$6E9F7B67-7CC4-4887-A314-6A747D528EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396d8e70d9fc2159de9b2177d1779e061162e01e","datavalue":{"value":{"entity-type":"item","numeric-id":5710802,"id":"Q5710802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc43276f77fbad677cb039053d9b9f4d19e31f4f","datavalue":{"value":{"amount":"+0.8192206025123596","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":"Q452004$AE24CED4-6898-4604-960C-51B042558608","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":"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":"Q452004$4ABB6600-7687-4722-AF9A-EE6D7B17583B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for maximum independent set of pseudo-disks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_maximum_independent_set_of_pseudo-disks"}}}}}