{"entities":{"Q4993322":{"pageid":7022899,"ns":120,"title":"Item:Q4993322","lastrevid":91075343,"modified":"2026-06-04T22:11:35Z","type":"item","id":"Q4993322","labels":{"en":{"language":"en","value":"Local algorithms for bounded degree sparsifiers in sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359389"}},"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":"Q4993322$385C970D-1992-41C7-8901-17B86BAE525E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"becb2deae395bba49c52276e9928831f84968344","datavalue":{"value":"1462.68147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$BE0E9A40-F293-4584-8E86-0AF878DB47D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e18dea55a0c6db3a18ebfcae482e3e4c20b8d5f3","datavalue":{"value":{"entity-type":"item","numeric-id":427886,"id":"Q427886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$2B7AD62E-127A-42F9-B4A2-02BA0EDA923A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993322$9D8ECFFA-571B-4952-B080-02F1355C366F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d5a3948f379c97453640b95bf5da30af2979920","datavalue":{"value":"https://arxiv.org/abs/2105.02084","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993322$005AF76E-6A57-4AF6-8008-80C0DF3A62F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$3B2B677D-A87D-4556-BC07-8BBAB9D5D494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$F0E10C49-D630-402B-99E7-A2FBB279C02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$06D0C16D-DCCD-4F88-80A0-C96376656881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$EBCE29CA-9389-4B74-AC33-230C312CD033","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39c3b9d17edf7211b5025595ab00a0aa1ee5f17f","datavalue":{"value":"7359389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$C50F37DA-9CF9-4C64-A550-A0623B02C4D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33d42ddf4e1ea41f5d8846555ec9a668fbb0211f","datavalue":{"value":"arboricity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993322$5740247C-0D0A-4CF3-A962-808E19A66DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993322$312D02A6-F4BE-42AA-BDAE-003E01829786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a2acb37a4867b4e10c25dbf9b72e764582c9a3","datavalue":{"value":"local algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993322$41E8C7C0-3B81-44A7-8B35-05D2D41680FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b4450ba2d993a62067f6b931ccbd087a92d60c2","datavalue":{"value":"sparsifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993322$9C4679A0-C1AA-43DD-B3ED-BDC4E7D39CA3","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":"Q4993322$0FCAABF9-4AC4-4817-B5F4-5DAF7798E423","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f1c874f5ca223e3a92dc5dda2ef6450b2d8828","datavalue":{"value":{"entity-type":"item","numeric-id":5743464,"id":"Q5743464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$111C54A5-A799-4695-BD06-8BBEEDBE32CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$62C2BF33-02EA-47B0-9861-C898339556CF","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":"Q4993322$5048DDA3-EAFE-427A-B2E7-63BC99B6D77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7802c0015cd76f226a1b437ca7e546a94d28d35","datavalue":{"value":{"entity-type":"item","numeric-id":5361909,"id":"Q5361909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$93B9DDDE-7C27-4A37-A693-5988B468DB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74206aec86e87d8f3570b45b4de57d00d69c8fb8","datavalue":{"value":{"entity-type":"item","numeric-id":3177792,"id":"Q3177792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$C36B2FD9-C5C1-4400-B5B4-59DBEE2B5BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d179db6ac4b2f1aa4943ca83ebaa00f1fffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":5494978,"id":"Q5494978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$6484F862-C73D-4055-8DC5-B46121CA65CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbb3eb52b5cce8200aa25dfc56cf27e0a5a321c","datavalue":{"value":{"entity-type":"item","numeric-id":4228453,"id":"Q4228453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$FC877591-036C-4C8C-BEF9-31585A56EF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab049da868d9c1698447e2f03479f5c2c05807f","datavalue":{"value":{"entity-type":"item","numeric-id":3448782,"id":"Q3448782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$74786B61-0E29-420F-BF8A-E9DA5BFCB0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5955eb999c45e58fa3214d2ab8cff26badd5c61","datavalue":{"value":{"entity-type":"item","numeric-id":4575628,"id":"Q4575628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$AEF3A2E7-EEA7-4F97-9661-9C17BFBE1C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdd4f85fcd0ad16f37c26f1a5682208df13eec38","datavalue":{"value":{"entity-type":"item","numeric-id":5362993,"id":"Q5362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$EC12AC51-B7AB-4970-BAB3-1D7E1CD09C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513e5fc5b142e5f9c5b97e212da3c08665c5dd69","datavalue":{"value":{"entity-type":"item","numeric-id":5361847,"id":"Q5361847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$984C9A23-09E3-4C2B-8314-5E25A3A19C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f41c983c2900a110e5a6656344741bce319978b","datavalue":{"value":{"entity-type":"item","numeric-id":1743118,"id":"Q1743118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$A4E99F85-0386-44A3-89E9-434A23987688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7de9928833dfc98719349e79d415f481d27e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5361939,"id":"Q5361939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$D05B3EB7-E592-4B1B-9894-0231F7A0BE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0087455d32bca0d4744ab7dcbb3760b3ecd2e6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5176080,"id":"Q5176080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$842B72C5-35CE-4EC2-8C92-8B8F3604279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cf96521444f423d2cc2686500d538926c231e3","datavalue":{"value":{"entity-type":"item","numeric-id":2969610,"id":"Q2969610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$7CD4B35A-140E-41B6-9AF2-FE12164DA286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c90509e70ea91d58580284a5aa2fa7f719ee3a01","datavalue":{"value":{"entity-type":"item","numeric-id":3652253,"id":"Q3652253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$15760EAE-0219-4FA4-BE8B-77BEC033E91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da94439f28f5f93c8b88850441d7561ee9112045","datavalue":{"value":{"entity-type":"item","numeric-id":4354006,"id":"Q4354006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$E6ACA83F-741D-48A5-B588-5ED51116C497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e2ffed6ac4c37587d588d766f67e68450137cc","datavalue":{"value":{"entity-type":"item","numeric-id":5495835,"id":"Q5495835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$F1A55475-9456-4F99-A7D5-E85A349C9573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad295884084e339dedfe9acbe47ef0842d730599","datavalue":{"value":{"entity-type":"item","numeric-id":2921425,"id":"Q2921425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$D839ECB7-3A3C-44E2-A1DF-234095B28315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0781132c4aa4c7ed3cba51130a07d0efae634085","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$87B33016-A051-422C-AF99-EAF3F86DEA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7137893b0f7e6af280791c5e191f93cc34bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1278042,"id":"Q1278042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$6F05023E-4602-4232-9BE3-CF48A3B352A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0bc47d3e85841694290d25e087b46ec8a7f400e","datavalue":{"value":{"entity-type":"item","numeric-id":2942621,"id":"Q2942621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$D75EA372-EDE8-424A-B207-68074E411109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$3516956C-80F6-4E0E-B76E-AAFF37E4F90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$3C152FA0-B687-4DAA-A545-47529E608EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$6B4CB9DB-C78F-404F-9207-65342181FA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072b3268666303260788a4a7f65ee68c47fbdfcd","datavalue":{"value":{"entity-type":"item","numeric-id":5167867,"id":"Q5167867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$4870C2C1-05C4-41B2-83F7-3EF7BC6B3E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c7a78064409feda5dcb89c0c3184bcb5e770a7","datavalue":{"value":{"entity-type":"item","numeric-id":2875131,"id":"Q2875131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$B84EB65A-7823-4278-8782-F2B1E2C64AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61288f2417504702497c191c11f468a749828349","datavalue":{"value":{"entity-type":"item","numeric-id":524360,"id":"Q524360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$12867C1A-B456-4299-9E1B-4CC78C3A8AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cc13172be8dc1406dec841cdbd78bbc953f018","datavalue":{"value":{"entity-type":"item","numeric-id":2851862,"id":"Q2851862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$BF4060CE-09A1-4C63-9E7C-B1325F67A784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5ae70eb01f3b1317d6fc2762946266d43e76ad","datavalue":{"value":{"entity-type":"item","numeric-id":5171158,"id":"Q5171158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$B95CD481-7308-42FA-80FF-EF57B9A59DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44639bb12130f408dbe24f9e0ec584693719ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":2875173,"id":"Q2875173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$BB98107D-53CF-4510-93BE-6374D0156DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae51f5396c60d919c76c510a37f65c503144c3e9","datavalue":{"value":{"entity-type":"item","numeric-id":4575593,"id":"Q4575593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$50823A5C-D63F-4FDB-874D-F4C93140DB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$D114E874-92C2-4A07-A3D2-5561642DCB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee642e61d3505e00e4b0f9510b19a8e35529a69","datavalue":{"value":{"entity-type":"item","numeric-id":4575629,"id":"Q4575629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$030B324B-0279-4E93-9FFF-41288701A801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$53A30195-DFC0-433F-A696-2CF3467FA297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993322$6B5C5CD6-BFE1-4783-9F5A-769E7A0E7D19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95cca388fd34fb62eb04f9ab306431bd0d7b6c3d","datavalue":{"value":"W2782624220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$98622A2E-D6E6-4645-A7C4-C5FA193D6923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9035d649fb36792602c427d24cf354da4e519c83","datavalue":{"value":{"text":"Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4993322$30ACA6D4-4155-48E9-8F30-793C8A39DA1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d9907df477b16e96c483187fe4c243019c2efad","datavalue":{"value":"10.4230/LIPICS.ITCS.2018.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993322$D05494E9-7A13-4EC3-B17E-9BCD630751DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e062ed39ed864fd2c4a20a96b5812a7e00a182","datavalue":{"value":{"entity-type":"item","numeric-id":2300722,"id":"Q2300722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd0bb6c7eef6690b4c262fa694037f12199f9d8f","datavalue":{"value":{"amount":"+0.7852593064308167","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":"Q4993322$E0F400D9-766F-4952-A4ED-462079B8A048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e33b71d682728711a4fddbb7a46c2831005b95b","datavalue":{"value":{"entity-type":"item","numeric-id":2969665,"id":"Q2969665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992d0ec51ff11e9ad309f5c6afc58e70af911c05","datavalue":{"value":{"amount":"+0.7709677219390869","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":"Q4993322$62EB803A-2FCD-4B54-A1A1-8EBD89C8EFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d7a9319b56b714e9ec0725132434db923f01d1","datavalue":{"value":{"entity-type":"item","numeric-id":987844,"id":"Q987844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b810f0ff807b25042aa0b2a7d7041174a5a2be69","datavalue":{"value":{"amount":"+0.765583872795105","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":"Q4993322$681BE00F-984D-4BFB-9E0B-3249402BBE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6472352cb86d074d59201e0ed9c863cc8efd62c","datavalue":{"value":{"entity-type":"item","numeric-id":5002766,"id":"Q5002766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1fc7bae1e369873a8f66b6e89539b300f51294b","datavalue":{"value":{"amount":"+0.7638540863990784","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":"Q4993322$5C8FCF74-E23E-49F4-B324-E9BE35291177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50953b481a8fe2a0da9b3c2b6f916a46f90e3147","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b45e7effb70c8dbb648c278b7a6742a260ab305e","datavalue":{"value":{"amount":"+0.7606130838394165","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":"Q4993322$11BC3BAB-E07C-4D31-BFCD-74C19B40ECC8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local algorithms for bounded degree sparsifiers in sparse graphs","badges":[]}}}}}