{"entities":{"Q2636502":{"pageid":2647245,"ns":120,"title":"Item:Q2636502","lastrevid":79135061,"modified":"2026-05-06T13:13:28Z","type":"item","id":"Q2636502","labels":{"en":{"language":"en","value":"Parameterized counting matching and packing: a family of hard problems that admit FPTRAS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6880828"}},"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":"Q2636502$827C7DCB-A87B-44FB-A89B-D6E22128AE41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27de1c68310ec36898de656a0b4f9380e8d4ff3e","datavalue":{"value":{"text":"Parameterized counting matching and packing: a family of hard problems that admit FPTRAS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2636502$0FF587F2-6856-4620-B39D-38FF200AB0C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23181028109733a5e08eda8df24993ab7955cb55","datavalue":{"value":"1393.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$253796A0-A9A2-4DE0-988E-DCE409E4A3D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817513c1ede084c7a86c1a2c1113f0491ad602c1","datavalue":{"value":{"entity-type":"item","numeric-id":446085,"id":"Q446085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$A8196091-297F-4EFC-86E6-B257EEF8251E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4163c9552de81c2006d508e590c1cda7af519a8","datavalue":{"value":{"entity-type":"item","numeric-id":611221,"id":"Q611221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$550C379A-BE1E-47ED-8B70-79C961283A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$52078FDF-2E43-4348-A98D-517EBF5C4083","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$6BE36F68-449A-406C-8DDD-50C8E7BBFD07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0db8ec9d38e6d67bc3486bdc04d499c4b9f9925","datavalue":{"value":{"time":"+2018-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2636502$D5D8574F-59C3-4A56-9C95-79ABF7A205BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$06AA8F74-0954-4543-9154-6A383E21B616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$940ACA06-BFAC-4C68-8B2C-E9F4F7C8245C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$0F10B8F4-1F9A-41F6-8AFE-854FE91517C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$1A0AD096-3F00-449C-89B4-46638C9E8A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$7F2F3E2B-F96A-4335-9AD9-1B109ACC9A3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd4465a9a7191bddcb4591480c4b851c553e24c6","datavalue":{"value":"6880828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$7B1CF887-EE6F-4D21-A11B-6BC57CA77123","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636502$1F6C67B2-C35C-46DF-B147-61534781F8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b58cf5833a220142134a0a2854cc4cc8c5423c0","datavalue":{"value":"matching and packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636502$C3214E15-4F1B-427A-99D5-E353317C1D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636502$587E69A2-9B09-46E7-B911-EEA3A688443D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6dbe7b99190f0cc854959d4995041d6786e7053","datavalue":{"value":"FPTRAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2636502$7D9E58DD-8259-4186-B8AF-3D1F51CF2A3E","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":"Q2636502$8A9EE62F-B165-4D5C-B5DF-4E875018D51C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f79160d607d682ec2c737922cdc785ae7668fd6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.09.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2636502$2893AA2C-233F-4E19-A3D8-1A5FC717A66A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa13db018b4b0c7b501284afaf74ddfe2fcddf00","datavalue":{"value":"W2758053690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$CA63F5F3-1B9B-4222-8B52-332021D7689B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$77F00695-DC6A-4EA9-8C1E-DEC45BC18249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e44bd58c42a6994429d826ce5732c4257fe6582","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$445D735F-2561-405A-924D-23593AF47649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc40ffb441fd9b6f1f651aa97e27faa30570b92","datavalue":{"value":{"entity-type":"item","numeric-id":3639276,"id":"Q3639276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$A44390A1-2569-4185-86DD-F707FA526709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7646a1a007b364e8fa66afb14d04659e58e84391","datavalue":{"value":{"entity-type":"item","numeric-id":1882527,"id":"Q1882527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$DFCDC582-2BCE-4DD3-B2B7-2BEB64D167DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db87fb01cf4c31585b4fc9d7aff712aa3171a4c6","datavalue":{"value":{"entity-type":"item","numeric-id":2934608,"id":"Q2934608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$145EDA80-7E8E-43ED-84E6-EF028C83F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b1f3bc2a289111ac1660a75e07118eab35be253","datavalue":{"value":{"entity-type":"item","numeric-id":534565,"id":"Q534565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$79752272-5C15-4C6B-955C-71A963FBE3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb8236097562ab4f5bc83e10388ea0ec10fab6d","datavalue":{"value":{"entity-type":"item","numeric-id":3189047,"id":"Q3189047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$80E96260-D7BB-4E13-877B-50EF85939DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aaa97e85ee7c7621c8043da32071280abc767e0","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$E184453C-E920-4280-B32A-1437F4F9223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af266189c32a098540ec6eacc92c3a3a9226bda4","datavalue":{"value":{"entity-type":"item","numeric-id":4636623,"id":"Q4636623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$A9B9D907-2BAF-4A79-8094-78D72DBE077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$95A996C7-624A-45BC-BD8F-4E08B63CDDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fea83b8d588ea73a33637c6a589a24573e02e1d","datavalue":{"value":{"entity-type":"item","numeric-id":393902,"id":"Q393902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$EE25643A-EE0E-4D79-B178-2E7DCEA11DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$810E5387-D979-4344-A061-9F2CCDB21D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb4eb1ae0d6b2098df61963537d029b3f93b13a","datavalue":{"value":{"entity-type":"item","numeric-id":4651498,"id":"Q4651498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$8F193C81-D979-4027-8DFB-6E618E4EF252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$049A5B6A-B3A9-43C5-AF6C-4E73FDE9E32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1c69fea307a4a90e7fbb0f4a515fd6c8d02aae","datavalue":{"value":{"entity-type":"item","numeric-id":2256721,"id":"Q2256721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$1C0A184A-CE67-422F-B671-243CC36B2073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9689abd93738c9391413bd8d88d1df79ee61156a","datavalue":{"value":{"entity-type":"item","numeric-id":2629232,"id":"Q2629232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$AC9B2E40-5CA2-4597-9078-4FE1B4D96FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2feb08de34ad3aa597fc5008850a73c3a78897ae","datavalue":{"value":{"entity-type":"item","numeric-id":3834934,"id":"Q3834934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$A7F3047E-7284-488E-8DB0-6BFC73CD65D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb65507aae7bb30435374a4835e3ac2929c7100b","datavalue":{"value":{"entity-type":"item","numeric-id":3638070,"id":"Q3638070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$517824A8-A586-4C3B-A3B7-A2CA4033F748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e99983d50c24f9701f81be17f11f7413a835ce","datavalue":{"value":{"entity-type":"item","numeric-id":1040648,"id":"Q1040648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$B9DDF509-14DA-423E-BB76-D1AB40DB0327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d7d0d305910640f94f8013f3ab4455a8969dad7","datavalue":{"value":{"entity-type":"item","numeric-id":5311506,"id":"Q5311506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$7B1D0447-EA8A-425E-9B6D-EC5F37CC3A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76780e6148efa46cf0526b04004e143ed4f91504","datavalue":{"value":{"entity-type":"item","numeric-id":2576944,"id":"Q2576944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$5CE41E42-CC36-4CA9-9990-4C701E051054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab59e2e9b4b1681072accf7aff4bb0da957e710","datavalue":{"value":{"entity-type":"item","numeric-id":897601,"id":"Q897601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$B88DF9C9-4784-42C7-A3B1-921296340CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$5EE68A60-ADEF-44E3-8CD1-E2CBA14A20DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d267a16231bfb76e2fb8fd9bbfe9588f885af6af","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$B2528F35-A12E-4C95-9951-8E06D31A23CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72272d95516bd87aa8db0b890c10a70fc19d1d","datavalue":{"value":{"entity-type":"item","numeric-id":955335,"id":"Q955335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$6A89E595-CE12-463E-9123-7A793EC6FD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61f96c356314380451beda24f26af376b178eb95","datavalue":{"value":{"entity-type":"item","numeric-id":3511321,"id":"Q3511321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$810D27B9-C8E6-486C-A184-225A84DE8CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b094d3c342526a05e4a6a7644d90ded4777611b4","datavalue":{"value":{"entity-type":"item","numeric-id":2430016,"id":"Q2430016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$C2FD531D-2EFF-4F4F-9858-98C6B06E5244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d801b8f6824ffec88ac975a06c7cbf74fedc12","datavalue":{"value":{"entity-type":"item","numeric-id":3087940,"id":"Q3087940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2636502$5783ACDF-E98B-4CD0-995E-A2FB06DAAECD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3db69a9ee2549d1898ba03eb5e5b88794ace2362","datavalue":{"value":"10.1016/J.TCS.2017.09.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2636502$A3723924-B560-4F18-AE76-79A2479611E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7316efe582d87d1231bf275263776127ce7dafbf","datavalue":{"value":{"entity-type":"item","numeric-id":4632178,"id":"Q4632178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"247bcff9514d431848053a35a1a12885ab1558ed","datavalue":{"value":{"amount":"+0.942597270011902","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":"Q2636502$86A9E205-360C-46DB-8641-DC6A3B1EBDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8aea9fd33820537bd16c1f57edf77149672f5a7","datavalue":{"value":{"entity-type":"item","numeric-id":3608860,"id":"Q3608860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee87d5c4d9d0ded2d5a45b696314c024193853d1","datavalue":{"value":{"amount":"+0.8389007449150085","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":"Q2636502$D61A60CE-6F77-4A75-AFCC-08FF6ADCD396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ef36b27cd047d2c9d1761dc3ed7cc30c6e3a84","datavalue":{"value":{"entity-type":"item","numeric-id":1040648,"id":"Q1040648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ea047aee97c31ed7fac52665328993afc2790e","datavalue":{"value":{"amount":"+0.8145945072174072","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":"Q2636502$2FBD1C10-7729-4292-97EF-438A4FB0630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e318766588de5a598559d141021a2b98948a7166","datavalue":{"value":{"entity-type":"item","numeric-id":4427867,"id":"Q4427867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0ddc0ac3dcf51aacd374b7125417cb80a88934","datavalue":{"value":{"amount":"+0.8033638596534729","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":"Q2636502$0D4467B1-A3CC-4DDF-9197-D2FB22827E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e658695ae186f570e8a0aaad5cbfb281728f2fd8","datavalue":{"value":{"entity-type":"item","numeric-id":5326574,"id":"Q5326574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3fee772d6d292f29fc0bb213495bd059c4d2465","datavalue":{"value":{"amount":"+0.8009182810783386","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":"Q2636502$D3B1369C-DBC2-4130-AF22-798CFFAC5855","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized counting matching and packing: a family of hard problems that admit FPTRAS","badges":[]}}}}}