{"entities":{"Q3113709":{"pageid":3124425,"ns":120,"title":"Item:Q3113709","lastrevid":51405209,"modified":"2026-01-18T02:46:20Z","type":"item","id":"Q3113709","labels":{"en":{"language":"en","value":"Spectral sparsification in the semi-streaming setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999567"}},"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":"Q3113709$06EA7AAF-CE64-4B55-8DBB-FB29F123CC0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54f645b36f45c77f4f2bb4610c1e62d3ab81690a","datavalue":{"value":"1229.05257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$4C13BAC5-7054-4DA7-B3A6-206861DB2416","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a1fbd43a40451096fb340339461ff336d33bf36","datavalue":{"value":{"entity-type":"item","numeric-id":201076,"id":"Q201076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113709$534D0618-235D-43DA-AD52-E39860A450B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"837b334998822f3cead5f9165f8b330d5b820b8e","datavalue":{"value":{"entity-type":"item","numeric-id":372975,"id":"Q372975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3113709$0FB62ADE-F29B-4894-9EBB-6911F16C7A7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4822a023b88216698bd27975d0e83ceb8910f93d","datavalue":{"value":{"time":"+2012-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3113709$713138C3-E23B-4795-9EE0-F16AA8E8BA0B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de8d17d65ccd49cd34259da7735c0095e5896a35","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_2d22.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3113709$B0B021BA-17DD-4813-9F30-63968FB1AEEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$EEEB564D-BAE2-4C05-B9FB-B60578D37F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$63DB0AE9-CD9C-4EB4-AB7D-5EC705852499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$29E02807-B1B9-40FF-96AA-5CA70B4EC56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$955CCFAD-2D92-4A0E-8B29-5049990928B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$0C2E2D77-8D1A-4F22-9263-A7E3D4F319EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$23B58BC5-9AE7-470D-AFCC-E5DD213354F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"baebfbbf882063df75a07a2c068b0166ca1e21c7","datavalue":{"value":"5999567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$E2365FAF-9E99-48AD-8090-1F8BEB17C18D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113709$A9673D39-F668-44DF-9327-CBF4138D0765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113709$E8012569-C2A1-400F-8F27-F4662AFDED2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113709$A3250B1E-D4B9-4B1A-9CDD-20F44B3117CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea2be8490478a870766ccab440687fbdcd2e573","datavalue":{"value":"sub-linear space algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113709$AD4254D8-401C-402B-B74F-8173EB2CF734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b53744fa21d0f62126dbd52606dd5630badfd3","datavalue":{"value":"spectral sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3113709$F57B20AD-B24E-4924-8E1E-5E0C1EA5E5AA","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":"Q3113709$B27D516B-66A1-4205-943D-4C855604F111","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b765bf35fbd84038e5d4a68983e0b0e390e7c1","datavalue":{"value":"10.4230/LIPICS.STACS.2011.440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3113709$AF9AB0AF-2819-4BC2-8EDB-F08E3EDAC415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bc743819fba83d68bd530078277db11b453f5d","datavalue":{"value":{"entity-type":"item","numeric-id":372976,"id":"Q372976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba6f0d3c64d938cb3513fdf6d76cbd449b684b6","datavalue":{"value":{"amount":"+0.9993320107460022","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":"Q3113709$1101B07D-E5BB-4C14-8AF7-D08A5E3BB67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672402fcde61ed9d355a503fd135a3b6a7638d93","datavalue":{"value":{"entity-type":"item","numeric-id":4575880,"id":"Q4575880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43c8754e6eda9906f99f3f66b6e06738fb79a51","datavalue":{"value":{"amount":"+0.9111136198043824","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":"Q3113709$6696CF93-439F-4A33-9182-27FA1ABAF17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8169fe36b438b5574c2d99acc0910e7cb82460","datavalue":{"value":{"entity-type":"item","numeric-id":2968162,"id":"Q2968162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a677027e20b42f4c44240f9cdad568d7a55053","datavalue":{"value":{"amount":"+0.8818485140800476","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":"Q3113709$D54F32B1-9A64-4312-B7C1-0E0CF93D7F7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b90073d6cce5049ebdd61587791f49072dc3ed0e","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f3a551518d454c03cb1c522f68fcf1122d0b3c","datavalue":{"value":{"amount":"+0.8754924535751343","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":"Q3113709$01BC5C6E-EFC8-4075-9992-B9354617ED1E","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":"71ffb3bf2760cf2c3169b925355ac2c562cfabe8","datavalue":{"value":{"amount":"+0.8517634868621826","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":"Q3113709$BD36F8D5-4863-40F1-A983-725203D15263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3113709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3113709"}}}}}