{"entities":{"Q6560855":{"pageid":14172010,"ns":120,"title":"Item:Q6560855","lastrevid":99880967,"modified":"2026-06-05T20:55:09Z","type":"item","id":"Q6560855","labels":{"en":{"language":"en","value":"Faster cut sparsification of weighted graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7870271"}},"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":"Q6560855$4A27A527-721C-4511-8360-8D7D9BF73F35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29c958cbd36ebf082b1a99992cf639fc8d6c30e8","datavalue":{"value":{"text":"Faster cut sparsification of weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6560855$8AB094E9-4BCD-4CDF-A0A3-6608AA9C9310","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf12908d8be45197d6db2cf8975c82444b1b240","datavalue":{"value":{"entity-type":"item","numeric-id":2696275,"id":"Q2696275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560855$B42F077C-B793-4B24-885A-2CC40E571CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"487378f066f35ce1eb826e231da1c490336749a6","datavalue":{"value":{"entity-type":"item","numeric-id":2696276,"id":"Q2696276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6560855$9940AD77-09F6-4EC1-9B04-00758CD71EAD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aad9968298383135691f4dcdd005dbce68275c0d","datavalue":{"value":{"time":"+2024-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6560855$7BD0542F-161E-412F-B01C-112D365CD59B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560855$9B61E91F-CEE4-4B1C-AD99-A9AA3D3836F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560855$DB86F2F7-C7AF-4FFB-B768-4109C3A34E26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1645e7a9ce3ef710797b8c3c486529206fd7b670","datavalue":{"value":"7870271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560855$2F240958-7CA8-4A1F-9E2C-745B5BF36618","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be89ba619cbae0ccc2b566a1b7966f1fc5dd4597","datavalue":{"value":"cut sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560855$83B23237-C15E-4ED5-B031-6F603996BA91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6560855$E2EBD8D7-BA77-4802-A350-DBDB1187EBE4","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":"Q6560855$C5E33CA0-9E7E-47A7-9D1D-0D8A6D470841","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2257f3bc95a3e4c6de74c03a7e46d46fc40d1448","datavalue":{"value":"10.4230/LIPICS.ICALP.2022.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6560855$C16938EF-9B3B-42CE-A86E-67B9EF3950B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b4c9a3cc80f13a982439d2015de6a1ea9ff4914","datavalue":{"value":{"entity-type":"item","numeric-id":2696277,"id":"Q2696277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576bccb08b2ea59bbd95808d5ce1a82e49a559dc","datavalue":{"value":{"amount":"+0.9990310072898864","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":"Q6560855$377671A4-B444-4A13-BADC-0E8B0766E167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7307270635d829c4fd30fb1d0ce623efa3cd261a","datavalue":{"value":{"entity-type":"item","numeric-id":5419076,"id":"Q5419076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b56138396dc9e08238335bea232ba0708696104","datavalue":{"value":{"amount":"+0.8663187026977539","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":"Q6560855$C7F79796-F045-4C23-BC29-57D5AA011405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe41b010fd45ca91893fc900bd2226355868416","datavalue":{"value":{"entity-type":"item","numeric-id":5232324,"id":"Q5232324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c555c4e328c11d6c12c4a7c58a3e92859094badc","datavalue":{"value":{"amount":"+0.8592432141304016","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":"Q6560855$D68E1681-3C90-4E0A-9379-A58CB316EBB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cd7b16a025505e5438b048b92ea11031af200c","datavalue":{"value":{"entity-type":"item","numeric-id":3128903,"id":"Q3128903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d4c659eabf42fc4f4195884c07269b8b36764d","datavalue":{"value":{"amount":"+0.8344011306762695","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":"Q6560855$41438597-231F-4514-B99A-E37E3CCA945E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb09dcbcd77fc2a8843b05f03f5c62ade6062a8","datavalue":{"value":{"entity-type":"item","numeric-id":6614613,"id":"Q6614613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c1e744e8e4721b52f39b4640be9a383ccfaf76","datavalue":{"value":{"amount":"+0.8075612783432007","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":"Q6560855$A5D5B5BA-C5D8-4764-BAB2-B809098B9F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster cut sparsification of weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_cut_sparsification_of_weighted_graphs"}}}}}