{"entities":{"Q5383984":{"pageid":7413558,"ns":120,"title":"Item:Q5383984","lastrevid":58561263,"modified":"2026-04-05T18:30:31Z","type":"item","id":"Q5383984","labels":{"en":{"language":"en","value":"A simple FPTAS for counting edge covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069343"}},"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":"Q5383984$A0461EA3-093D-4535-BD84-1254D2C58D9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58f6b9fba747ed22aebfae28fe6486f932ab9ad4","datavalue":{"value":{"text":"A Simple FPTAS for Counting Edge Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383984$C0B996A0-9B0B-4D53-9293-E7316585FAC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dde80bbc7704f3c0d92c3ea1a2d44e5317ebeaf","datavalue":{"value":"1422.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$1348FAB8-A6F3-4E43-9AC9-29B4E29B1579","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c66631a702ec4d1186989dad47ad7712f32ddc9","datavalue":{"value":"10.1137/1.9781611973402.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$855F49A1-82F0-477E-A9A6-D835F2A63A9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3bd120a375b38cf45f8850ab6d6cac39a707cca","datavalue":{"value":{"entity-type":"item","numeric-id":340974,"id":"Q340974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383984$72E4BA02-8DE0-4EAF-A507-5A13AC4CA392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea5a91702d69101f31c0baa8315611e16313465","datavalue":{"value":{"entity-type":"item","numeric-id":260400,"id":"Q260400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383984$5590E835-5EC5-4010-99BB-6329C6E2ED3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50f133aa53a5f4536706d88da33d09f7184a2070","datavalue":{"value":{"entity-type":"item","numeric-id":615303,"id":"Q615303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383984$9E722E77-6D1A-4228-A568-70D7E4338758","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383984$CD3A6A22-41EE-4581-A819-81F68FCA53E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383984$08BC7229-9C5E-412A-B84D-C3221FBB2EFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed990515cdfcb2fa01743c777ea28d546b71cc0c","datavalue":{"value":"https://arxiv.org/abs/1309.6115","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383984$BD3358C4-CD84-44AD-9DE5-56BC895D7C6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$61380554-2A70-4414-9588-F44D7C0E04E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$DD1A5DB3-B833-4074-BFC9-DBFE733B54B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$EC4B79D5-7B11-42B4-9F01-B96C1DED09E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$17319D75-0E55-4D9B-B22C-E6DA98B7D84C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afbf21b230816bc48b64331993ad0d4e84f325b3","datavalue":{"value":"7069343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$1053DCF2-83F6-4D35-8E68-073CFB6223BC","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":"Q5383984$E208DE20-E489-4851-9305-D6EFFC10DDE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67e4369a2325753f294cc3e07c1812bb253ef8f7","datavalue":{"value":"W3105627268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383984$2BEFBD0D-86AB-4CF1-B2ED-8EF6FA8985A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"488b5585e91da1ca8c0f199296fbbe15c2ab953c","datavalue":{"value":{"entity-type":"item","numeric-id":2921451,"id":"Q2921451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939251b42d5b73268f0c6eb356df21e8df4dfb4b","datavalue":{"value":{"amount":"+0.8971549272537231","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":"Q5383984$E6E4CA12-0866-4BDA-9AE6-517447CDA8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce193397865dccce1433d3272c9fd8fd658518e5","datavalue":{"value":{"entity-type":"item","numeric-id":5743448,"id":"Q5743448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c208594902803e5c31b7759e303b716dcec6435e","datavalue":{"value":{"amount":"+0.7704663872718811","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":"Q5383984$BEB0554F-7462-46A1-8F4F-3D5AC46C6FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a831ce5f63cc6d293d4b16f65e670302836d2b7","datavalue":{"value":{"entity-type":"item","numeric-id":5363014,"id":"Q5363014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bbe48d6d2b5be6fb47502368d3bef7ab993e3cc","datavalue":{"value":{"amount":"+0.7606775760650635","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":"Q5383984$0E671916-785C-4130-B287-F4E62ED4DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80d197365cd2ded5e5a2d9307c60ace535920e07","datavalue":{"value":{"entity-type":"item","numeric-id":5741712,"id":"Q5741712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40ee3e7a67bf6408a2f6a9de3bdac76db261ab8","datavalue":{"value":{"amount":"+0.7546660304069519","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":"Q5383984$31D8AD48-EAE0-44F9-84B6-BFD3AB5F0C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7b90beecb4baa01771bd988cad899d652de74e","datavalue":{"value":{"entity-type":"item","numeric-id":3182920,"id":"Q3182920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86aaa9c1d144fcedbe1049b6e537af169a092d20","datavalue":{"value":{"amount":"+0.7542242407798767","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":"Q5383984$64C78330-F8E6-4C10-82C0-84C98964A46B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383984","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383984"}}}}}