{"entities":{"Q2826071":{"pageid":2836809,"ns":120,"title":"Item:Q2826071","lastrevid":52642034,"modified":"2026-01-23T04:22:05Z","type":"item","id":"Q2826071","labels":{"en":{"language":"en","value":"Spectral sparsification via random spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6636359"}},"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":"Q2826071$4CC103BB-9A5B-46BB-B1C2-25EB69464141","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a646f41d3b1f99c2d3684279abd4944466a5ab","datavalue":{"value":{"text":"Spectral sparsification via random spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2826071$98FC8699-C8D3-4F17-AEF1-E668C1998321","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1dfb98b19b7c7c1ae837e18ec526d05591bc3ad8","datavalue":{"value":"1347.68364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$4B7647A4-972B-4938-A479-EF5D87294CD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27689dd95ccab1d92cce9926993ac548dd083728","datavalue":{"value":"10.1145/2090236.2090267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$C0541EC8-9B49-4F30-97A4-78FD57663C38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"915bde74cc4e5b0408c273b688f478d2959ed27f","datavalue":{"value":{"entity-type":"item","numeric-id":2322504,"id":"Q2322504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$E6DD0760-386D-4B3A-A85A-FF0EAED201E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdac7bdb3ec4d640f97082a9fc151b449635487b","datavalue":{"value":{"entity-type":"item","numeric-id":287097,"id":"Q287097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$849E24C3-5277-4619-8BB7-2CA038CECEDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"32451d89b592afc9fed78c66786d58c23ffab6de","datavalue":{"value":{"entity-type":"item","numeric-id":2826038,"id":"Q2826038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$C42CB219-3B12-421E-AB91-2A677B370A54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75c97569af4c6b39def7afa4b7124bea406ac5e7","datavalue":{"value":{"time":"+2016-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2826071$41E70A82-B285-48F3-AB0A-3DED0430E0D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$1BEEDFAD-5F00-4826-B4A8-71E5DCBC7173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$D35C557E-B5DA-49B4-B05F-18036BECF583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$3C7861E6-A0E2-4E53-A814-8781BA6673A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$ACB395DD-F61A-44BE-AF25-9BA0DA25CB44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$FDC48021-29C4-4679-87CA-4414E51D3EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$A6B12156-7671-4273-B3B0-C2D4931886A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ae2bb860901a0c62c605f890427033655526105","datavalue":{"value":"6636359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$0D2314EE-45C9-4E64-8F6A-C542F7E1DD57","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":"Q2826071$E5ACD852-D43F-44F1-9F0C-85AAB5A151DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c1f174268169e1857bc0161ce788669e1adcb5e","datavalue":{"value":"https://doi.org/10.1145/2090236.2090267","type":"string"},"datatype":"url"},"type":"statement","id":"Q2826071$75EB8F10-D813-4C91-B744-2B2883BFF4AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b5700ae34e214792d290c853a6ba9c91cc96b2","datavalue":{"value":"W2002894241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2826071$7AFF8472-DC5B-4CF5-85F3-640992D95879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a1c9bafc893c75050dcd9b0f02433ff06fea3c","datavalue":{"value":{"entity-type":"item","numeric-id":3507516,"id":"Q3507516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$26B9A619-936D-4BEC-8D85-68E9B5C722E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8460d6f6bfcbf655916fd132c0033a7bf6137588","datavalue":{"value":{"entity-type":"item","numeric-id":5515914,"id":"Q5515914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$0817579C-0773-4D0C-BFB6-E4D36932F91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18caa966d42a5021993ed69fadfc9c942c99ad02","datavalue":{"value":{"entity-type":"item","numeric-id":3959251,"id":"Q3959251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$2BC7BEA4-5E64-41D6-BB54-10AA19C120C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc8ce2527b3ea4f2925c1441476f44e789865b8","datavalue":{"value":{"entity-type":"item","numeric-id":5787788,"id":"Q5787788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$2B8A470B-47C8-4893-A717-DF12B4C03357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1725e39570121dc9056870e8c882d6e4c15d6d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3627277,"id":"Q3627277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$86FB586B-4A26-4830-9E15-E4C18C12AB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c7632f0e9afcbcbae6f503999f65611315cd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4212770,"id":"Q4212770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$9FDA2679-063E-42E6-A498-30A914A68E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795bab1ee13e73ea624f513fe56ebff1ce1cd950","datavalue":{"value":{"entity-type":"item","numeric-id":4429684,"id":"Q4429684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$27DA0929-2397-4CD0-BD35-C620D815E443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7049d19adb619fb9302e55ada60a2c32233d20","datavalue":{"value":{"entity-type":"item","numeric-id":1887139,"id":"Q1887139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$72023AF9-AF8E-4DF3-96C9-CDFBD40B0590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cf9693e5e0d3a6ffb9450461a9b74076f797ac","datavalue":{"value":{"entity-type":"item","numeric-id":4701188,"id":"Q4701188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$04BD43A7-DD02-418B-AB6F-68C8BD154865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fea5c6cd1f5c4fb2ed274471fc8aa9ba9478590","datavalue":{"value":{"entity-type":"item","numeric-id":1434485,"id":"Q1434485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2826071$774A85D8-C6F3-446E-B123-2BC09BA8DD15","rank":"normal"}],"P1643":[{"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":"804ceb34c9a99387ad643656d2e0a4cc337a1980","datavalue":{"value":{"amount":"+0.8382697105407715","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":"Q2826071$39A5B15B-5152-4A97-9E58-65C70DD5CE20","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":"f69ed42b1f9e385f49b359a33072853cd563ae59","datavalue":{"value":{"amount":"+0.836301863193512","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":"Q2826071$87243383-A954-443F-A7E9-E1B0F575A958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aec7a846261bb735b8fd9eabebf36abc4b33eac","datavalue":{"value":{"entity-type":"item","numeric-id":6032752,"id":"Q6032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46001266f5a23fd340ece086ce2c9811083fbd44","datavalue":{"value":{"amount":"+0.8231797814369202","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":"Q2826071$0D96BE48-137F-44E6-954C-5C260AA644A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a5d0faceb077b167434f483094cfb42eb7192ef","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d6f7669f953ff40fccbf3a3a3c8a9a81024f59","datavalue":{"value":{"amount":"+0.8225296139717102","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":"Q2826071$4C3AF060-2556-4036-95AB-DAE757EBBB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dd55313d81bafac6ab61b000dd2fffd44bebbb","datavalue":{"value":{"entity-type":"item","numeric-id":2851844,"id":"Q2851844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb3bdd7f0c393375fec84f69a31bcc563c1484ac","datavalue":{"value":{"amount":"+0.8183581829071045","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":"Q2826071$0693C0E6-4E7B-4AA6-B35C-8B5B326376EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2826071","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2826071"}}}}}