{"entities":{"Q5212832":{"pageid":7242403,"ns":120,"title":"Item:Q5212832","lastrevid":91578695,"modified":"2026-06-04T23:32:01Z","type":"item","id":"Q5212832","labels":{"en":{"language":"en","value":"Fully dynamic spectral vertex sparsifiers and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160565"}},"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":"Q5212832$0B0BCFEB-2E7F-470E-9168-AA0C728C2193","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9895854646e882c94cafd0f92c3c5b7338ebb379","datavalue":{"value":{"text":"Fully dynamic spectral vertex sparsifiers and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212832$F5FEAC99-7335-48D2-B1A3-28FC3A21CFAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b9ac83bb30de1a6e549b0491e45b317d26fdecb","datavalue":{"value":"1433.68291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$FD3EC55C-38D7-4480-8B06-FBFD7DE36859","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dafc63b70858db8485ee707fb96ce49c54af588","datavalue":{"value":"10.1145/3313276.3316379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$B8995814-0F0C-492D-A8AD-52FBD939D13C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"85528b376578a4cd81618c7eddfbe3ed9936dc27","datavalue":{"value":{"entity-type":"item","numeric-id":2285105,"id":"Q2285105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212832$791D427A-0C40-49F7-95A5-E68327ABAD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da2ee2661449149d633573348d85c33bdfc5a527","datavalue":{"value":{"entity-type":"item","numeric-id":443520,"id":"Q443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212832$17DD7A11-4712-4153-B2D3-574C05613D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47783af70ace06a4a948d8f3757b71f4c03597f0","datavalue":{"value":{"entity-type":"item","numeric-id":2971160,"id":"Q2971160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212832$126B28A9-B1A6-47A6-A23E-8CCB7FDB54D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a92bd40586de3b5bc8b8ddc9c7f47d01fe3261e5","datavalue":{"value":{"entity-type":"item","numeric-id":487265,"id":"Q487265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212832$BC248C8C-FE6E-4B9D-8196-2882F9583FD0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212832$D8F93383-AF2E-450C-87C0-673218444C49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212832$8F549FC9-8A0F-4F50-B180-67C918728267","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a7262fb20a6411af703bf7f6aa4ad4842e1c664","datavalue":{"value":"https://arxiv.org/abs/1906.10530","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212832$6CD5F82D-3B45-4E57-A841-C2D87547B440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$3C07335A-E18F-4B34-A3FA-73FB0EF28B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$86BA16D5-C3A8-4132-8250-6207CB37B7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$2976F10F-724F-481E-BC7E-DAAB582830C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$D7F28C6C-E2AE-4E79-8F98-CD9DE3B0125F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$DA4AFB3F-DB97-4025-846C-51CD7F78CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$03D0EF78-B95E-4573-BE34-48C0596207D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e032fc1166a47b86b579ca3e9cf5fe8c485951dd","datavalue":{"value":"7160565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$C57AC2B3-2EDD-43BE-95F1-0CC3A7C3E52A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b94880bfc501961b7f0bc4c7ca63c5c81f601c7","datavalue":{"value":"dynamic graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212832$8D75859F-27AC-4968-8EE5-6D09C8987025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d98b2aee95745242627c7e42730fa6dd5bdad00","datavalue":{"value":"Schur complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212832$562C0891-C9FA-4639-9A17-3D22B73B8A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60e7db62e2fb5e9f5d4893e3797e39d501e835e","datavalue":{"value":"effective resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212832$AC9C9A92-0213-4BB3-B8F5-94F9B0D46A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212832$B3C6259C-9DA2-478D-8BD4-8D4BEEB182DE","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":"Q5212832$09D63FBD-8749-4271-A126-E91231E7A40F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d40957deb6aefc701b48ee5ad7434799d5f4e086","datavalue":{"value":"W2964343692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212832$BF4A6975-F9AD-4583-9DAA-49EB9093081B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e52113b44643d7f7db53a71c6b6c9351fd7b0fa","datavalue":{"value":{"entity-type":"item","numeric-id":5111734,"id":"Q5111734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd735b6cfacdf83fb092b6020f7169d85571159","datavalue":{"value":{"amount":"+0.8442726135253906","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":"Q5212832$BB6D260E-790F-4ADF-8A5D-3A81C8FA688C","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":"547e0fdab3df2ebbb7080bd1528e7b6695edba44","datavalue":{"value":{"amount":"+0.8273030519485474","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":"Q5212832$C5133758-E32B-4476-8A06-E4B1AFE74682","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":"351008895622baf1ef3011f5cf2093c234f2fc5c","datavalue":{"value":{"amount":"+0.8185089230537415","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":"Q5212832$B97EE5C0-E1B6-47B7-AA1F-9695145A9163","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":"9510f919a193608ff85f93796e5f2871343b45d0","datavalue":{"value":{"amount":"+0.806285560131073","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":"Q5212832$3CF3BF03-F403-44ED-B6EA-49EDD8B5B1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50953b481a8fe2a0da9b3c2b6f916a46f90e3147","datavalue":{"value":{"entity-type":"item","numeric-id":4377592,"id":"Q4377592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8de55bb096eff106bf7e1cbee0086fb8019fe434","datavalue":{"value":{"amount":"+0.7988932132720947","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":"Q5212832$EAEF2509-E821-4946-B365-A26316E79101","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully dynamic spectral vertex sparsifiers and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_dynamic_spectral_vertex_sparsifiers_and_applications"}}}}}