{"entities":{"Q372976":{"pageid":374743,"ns":120,"title":"Item:Q372976","lastrevid":42529530,"modified":"2025-07-02T11:37:16Z","type":"item","id":"Q372976","labels":{"en":{"language":"en","value":"Spectral sparsification in the semi-streaming setting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6217440"}},"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":"Q372976$4303D0D8-B753-40E4-971A-3FF4F6106771","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c2a6cfd33abeaa1a6954dffa8f884dd727f8a03","datavalue":{"value":{"text":"Spectral sparsification in the semi-streaming setting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q372976$A084869B-A666-4181-8FFE-6BDA3F344049","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b680e88cd21f3cb3e3b940916d418f846c0964cd","datavalue":{"value":"1273.05222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$BFB49BF0-1ECB-4C58-8137-FEF034B9CB3F","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":"Q372976$447555B8-FE77-43DF-B4F3-7A9F51941639","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":"Q372976$7E259000-F6F7-4458-ACD7-E16A54FAF69B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$5E2D8317-F5C0-4F71-8A0F-5BE5D459C0D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"06bdca2898df413a78f8d2cdbb7311760f3e2760","datavalue":{"value":{"time":"+2013-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q372976$B5452ED6-7104-457D-8FE1-C58890927E85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eedf518692588a10b49c9e6ca3192b59b909c77c","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2011/3033/","type":"string"},"datatype":"url"},"type":"statement","id":"Q372976$E848BF6F-FFD9-40B3-BC93-397D9F2F1CF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$D26B61D0-97F8-41C8-A657-2C0E7998C61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$86925789-647F-44E9-BFDC-79541A87EBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$394E7D6E-2718-4431-B3A5-BEFF3235081A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$37BE36C7-3405-486D-A5D9-CEC4D5FA5950","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"191ef38a05bbc2daba64df46ae7ccee7c3178d43","datavalue":{"value":"6217440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$63F90C1E-39C9-42DE-A0E7-11E664151526","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9ba1d80a4775798df27c3ab61322b194e44df3","datavalue":{"value":"algorithms and data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q372976$65F4F991-411F-4140-A714-39BB76CD9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q372976$269017DB-63D3-4CA1-AC0A-3161EC7A6128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05be6754d4964f25be10115147d1ff0acee655b9","datavalue":{"value":"spectral graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q372976$D632BBFA-3A8E-44CD-8E6B-1351DABC2233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea2be8490478a870766ccab440687fbdcd2e573","datavalue":{"value":"sub-linear space algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q372976$2B088C22-B662-4250-A940-16328FA02E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1b53744fa21d0f62126dbd52606dd5630badfd3","datavalue":{"value":"spectral sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q372976$46ED01D0-7573-4CCC-B3BA-27DD1F141518","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":"Q372976$211B7321-DE1A-49C2-8853-A39C9560AA24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa904ec5dc705b908cd9f77c5ea0ea75e02391b","datavalue":{"value":"W2098983955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$4F48B3D8-B173-44E7-873C-615E4635862E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd3134c9491cd0d3cf3ea7d881b8b81fea7135d","datavalue":{"value":{"entity-type":"item","numeric-id":3638103,"id":"Q3638103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$627A7A0B-21F6-4B2F-8A2F-5088F53FE364","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":"Q372976$EC6BC7D6-8A19-4196-A65B-8F3FEE0ADE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9759c0306a3d2360b202912cef64d745b54a7174","datavalue":{"value":{"entity-type":"item","numeric-id":2930303,"id":"Q2930303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$D3BEA9D2-78D7-4513-9053-DCD6798536A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518b6c6fbfe7d3249805716e101a22740fce855c","datavalue":{"value":{"entity-type":"item","numeric-id":5495033,"id":"Q5495033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$7976C1C0-E9F8-4082-963A-F6D0A8569018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49a6ff83aa6db7d921710234067409a2658083f","datavalue":{"value":{"entity-type":"item","numeric-id":2904768,"id":"Q2904768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$63681650-DE5F-42BA-86C3-DC896A7DB35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7394c215a2efe36ba3e53c16f080d83dd97e880e","datavalue":{"value":{"entity-type":"item","numeric-id":5419043,"id":"Q5419043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$C62801CD-CE04-43D0-9351-1675BFFB93E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087c1b9e7ec27ff0c6392a0cff43c32d66b98d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4266062,"id":"Q4266062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$99A286E8-2CF5-4D5C-8ABE-D08511D330E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6238889e3f14be7b72f6710c613bc75c324582","datavalue":{"value":{"entity-type":"item","numeric-id":1294094,"id":"Q1294094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$7FEF3A0D-571C-48A0-8706-AF7E71522FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68301957e9979a19dd5f6a2a48cd1c452dc4dbf1","datavalue":{"value":{"entity-type":"item","numeric-id":5302080,"id":"Q5302080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$CB1C84CB-823C-46A6-B90D-9514C6905970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d49c70a523612640f9066649e9636c0751bdee","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q372976$1E893DE9-B99B-4D45-836A-BF6708769E11","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":"Q372976$B29C89CD-AC76-4402-AC66-943164124F78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c89a70f39858f811e29c2172363b9c6ba4bb3a8","datavalue":{"value":"10.1007/S00224-012-9396-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q372976$3CA2BE11-7FE5-4F0B-ACAE-A3921C24FA32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76afb38a38bedb91a1b826a5c79e2e7c37800929","datavalue":{"value":{"entity-type":"item","numeric-id":3113709,"id":"Q3113709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q372976$60005B81-FB52-49BA-8E3F-8C1731AF5D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68cd7b2de807363fc73da71940e082ff5c983e64","datavalue":{"value":{"entity-type":"item","numeric-id":5146894,"id":"Q5146894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70a60042bac1745520bba78158ddb02ddf707345","datavalue":{"value":{"amount":"+0.91099393","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":"Q372976$77BAC3F1-DE05-462F-ADFD-6B63B6EC2114","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":"bc82a2a8d4b424f45788a13c0b0dbbb00ba93822","datavalue":{"value":{"amount":"+0.9107447","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":"Q372976$EFC746F3-03D1-4E9A-AD7C-5F95A146B5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbdfc55933f98f3b31e75c4d16606f22b2dd95e4","datavalue":{"value":{"entity-type":"item","numeric-id":2826071,"id":"Q2826071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bdd7d62630f7b525ee5899d6940009458339255","datavalue":{"value":{"amount":"+0.9082866","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":"Q372976$DD9620A1-8ED8-4BB6-864C-D84A271B88FB","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":"e291f1e0083d4e8b00105c5d8c4c72a06afcbcf0","datavalue":{"value":{"amount":"+0.8967827","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":"Q372976$8576DD95-CC1A-44D8-9D34-8DE657E2F699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efdc31cf63c516127fecebcc526e190f25d7613","datavalue":{"value":{"entity-type":"item","numeric-id":4562276,"id":"Q4562276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63e148df4c773d2d2eda284a389f0a5892d372d3","datavalue":{"value":{"amount":"+0.89471114","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":"Q372976$A99FE2D2-DA1C-493B-8F64-AE5C8464F649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9d274e1230ca39707ff95fa611d7ef76c339e0","datavalue":{"value":{"entity-type":"item","numeric-id":4978013,"id":"Q4978013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dad8ae029a79b51c2c40eeeb0c81ae88e885936","datavalue":{"value":{"amount":"+0.8872204","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":"Q372976$465CEEEA-4DB3-4855-9002-D413C96070A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66823ee2bd017dffc38bc3162dd3b65a89331137","datavalue":{"value":{"entity-type":"item","numeric-id":6046269,"id":"Q6046269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0c1dc5ce12410af64844f8d106003643afa3ed","datavalue":{"value":{"amount":"+0.8792529","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":"Q372976$6951B16B-1D8B-4C51-A545-EDC49B66F6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f253cac858801c337aa4c2bcf3ef95bfee081ea3","datavalue":{"value":{"entity-type":"item","numeric-id":2437337,"id":"Q2437337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036336b16158e2378eb3a1228fdc890ea712f2d9","datavalue":{"value":{"amount":"+0.8726613","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":"Q372976$99E197F4-794F-4309-8186-664E4495DFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94277be85798039ef2f5d81fe854835b83bf2050","datavalue":{"value":{"entity-type":"item","numeric-id":3167432,"id":"Q3167432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036336b16158e2378eb3a1228fdc890ea712f2d9","datavalue":{"value":{"amount":"+0.8726613","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":"Q372976$E42F9F7F-1E4F-45F6-BCA8-FFE380B31B99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:372976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:372976"}}}}}