{"entities":{"Q5278310":{"pageid":7307885,"ns":120,"title":"Item:Q5278310","lastrevid":100707842,"modified":"2026-06-05T22:54:42Z","type":"item","id":"Q5278310","labels":{"en":{"language":"en","value":"Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6744908"}},"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":"Q5278310$8F5715AD-BCDB-4B7C-A676-7296F50F8F6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ff1e32a14f5643586f743e1ab044bef0e07de29","datavalue":{"value":"1366.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$C95B3405-A0E4-47CA-88BE-7E14223350E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff74abf884fd84f821d942e1b3ab58bcc02ee3f","datavalue":{"value":{"entity-type":"item","numeric-id":487028,"id":"Q487028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278310$8B381967-22EF-4C08-B308-9D432F9283F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1cd61dc54a904d4e6718a447d2843eceb30bc3aa","datavalue":{"value":{"entity-type":"item","numeric-id":178479,"id":"Q178479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278310$88CAB9BB-9A4C-4450-B2B9-7ED121B3AD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1e3681499b57daecb24dd31caaeb4d1e91b2c3","datavalue":{"value":{"entity-type":"item","numeric-id":282896,"id":"Q282896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278310$6491204B-0AFD-4036-9A34-5DB339D81406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a4039d3faa52091ecc0d9cf3f44185773b9deb1","datavalue":{"value":{"entity-type":"item","numeric-id":555768,"id":"Q555768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5278310$53B8C24B-696A-4991-84E7-939378581E78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"757d56442149c8e74ad624bf696390baa904ca56","datavalue":{"value":{"time":"+2017-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5278310$47603B65-7902-4BA4-86FD-BCE7AEC72F50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b2c31ac85af6544d4f1ca4f8e8a7bd0b72db4d1","datavalue":{"value":"https://arxiv.org/abs/1510.03252","type":"string"},"datatype":"url"},"type":"statement","id":"Q5278310$71966774-1D46-4889-9FB8-76231B04B778","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$A5CF1F53-4C75-4FFA-BDC5-2F1BBBA79B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$505EC3C2-F0BF-4602-90F2-D0ECC50F1C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$18B70B08-71EA-4DD3-89F2-2F328E16CBE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcc511a326964b7ccbefe79f117fb930e00d89e5","datavalue":{"value":"6744908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$438AD4F0-15DC-4AF3-AE8E-CCA1FAAE995F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ac61e2eb874c8786c0dbd245570a01a68b66da","datavalue":{"value":"small-space algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278310$BA699A98-119A-4781-9C9D-A8B45472360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278310$BB755E0F-ADD7-473C-80EF-EC213D95ADF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7ccffaedddb24f6f0b2df4acdd0fbb609a70b2c","datavalue":{"value":"vertex sparsifiers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5278310$3D799C8F-EA5A-4A85-B3FB-69704F720CC2","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":"Q5278310$9C28AEFE-DD64-40A7-A830-BBBF8D482D18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5f85fff2d5b78b15d7b3865a3b662ecc0cef0cb","datavalue":{"value":"W2963152997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$C7259A5B-1A77-4AC6-9820-26D03F6B040B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3ad890d089bac982b011fca97f7a84d05c3abea","datavalue":{"value":{"text":"Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5278310$3F01BE34-B39B-41CD-9529-8A1F5DD5D3EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a01e80d0b291d14b1310cf35dd6b25157812287","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2015.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5278310$87623985-48E7-4F1C-BCF2-9A55D63A5E7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4af837398a41c55c9b43bc6acf717d20c589163d","datavalue":{"value":{"entity-type":"item","numeric-id":5236348,"id":"Q5236348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543e2f557fe3f68789528c30af1752b0df445a51","datavalue":{"value":{"amount":"+0.8823333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$AEA9F358-01F1-4050-AEB5-EBA0E4367464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81e2b9f7540b357d0b1149db0e852498fe7e13f","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9fd8770380b680b980e6d16a290f0cb6844f6a","datavalue":{"value":{"amount":"+0.88031584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$B0217994-0BE9-4197-AA96-50D4C95BB2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee03a4167ee99127030b72de9dd23e0d595f37a","datavalue":{"value":{"entity-type":"item","numeric-id":3188899,"id":"Q3188899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d67a2b25f58906e173f8ac25d4a92204d2e083b","datavalue":{"value":{"amount":"+0.8532671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$F9307FFC-D817-448E-B84E-B8C9AF69399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865b60e2a8dc78cc5ea9dc430a0be0451a5a4206","datavalue":{"value":{"entity-type":"item","numeric-id":4989933,"id":"Q4989933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d2a42d3e85106cd99af1ff47cf25b76249ab36","datavalue":{"value":{"amount":"+0.8452946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$FE039FA0-AE55-4B01-9188-914C1B893B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e614117188d8582e84d63cf541a6d39ad5ac4816","datavalue":{"value":{"entity-type":"item","numeric-id":5127173,"id":"Q5127173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632544f2a9f8d2adfdac0c2888beef743985d13a","datavalue":{"value":{"amount":"+0.83646274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$21F37BC2-412E-40BB-B9E4-F00C4F5CA1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66526f4c88bd880966a62a0cd8a05404eb3c7f75","datavalue":{"value":{"entity-type":"item","numeric-id":2721962,"id":"Q2721962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f77a8682514733a46ca0790c9767eff961f5a29","datavalue":{"value":{"amount":"+0.8360243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$1797D7D2-00B0-43AA-831D-C9DB9BF6D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50acac4c0d6c4d6f2ae2ae894282672ddc52c0d7","datavalue":{"value":{"entity-type":"item","numeric-id":4616830,"id":"Q4616830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7820bd78756238a2d8e7706d9366089504f411","datavalue":{"value":{"amount":"+0.83481383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$0CC90526-DDEA-47D4-AA1D-C51ECA679C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45d46462168fb39046cbe492e76aec040b186ff","datavalue":{"value":{"amount":"+0.833619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$AEA44A09-DDE5-46E9-AAA7-34985AADE3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"552d4e149fba27a2d452e833c127e0d2a6dfc482","datavalue":{"value":{"entity-type":"item","numeric-id":4618950,"id":"Q4618950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb330e7a618a64a7b6861faba2e9facaee91a32","datavalue":{"value":{"amount":"+0.83353597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5278310$035C1AD0-99E1-453C-A90A-62ECCBA9BB13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches","badges":[]}}}}}